 |
|
Модераторы: Poseidon |
 
|
|
[Алгоритм] веселые задачки 
| sol78 |
|
|||
|
Опытный  Профиль Группа: Участник Сообщений: 366 Регистрация: 7.7.2007 Репутация: нет Всего: 0 |
Тут мне задали задачки, которые очень любят на собеседованиях...
* Из пункта А в пункт Б вышел поезд со скоростью 50км/ч , одновременно с ним в обратном направлении вылетела мушка со скорость 100км/ч. Столкнувшись мушка отталкивается и летит в отбратном направлении ударяется об бетонную стену в пункте В поварачивается и летит обратно и т.д....Сколько км пролетит мушка. Если расстояние между А и Б 100км.?? * Лежит бревно (его размер состовляет 1000 блох) на бревне сидят 10 блох, в производном порядке (мордами в различные стороны, но на одной прямой). Каждую ед времени блоха совершает прыжок в прямом направлении (в сторону, куда она смотрит), если она сталкивается с др. блохой (морда к морде) они разварачиваются и двигаются в направления друг от друга. Нужно узнать время за которое на бревне не станется ни одной блохи...??? |
|||
|
||||
Загрузка ...
| v2v |
|
|||
 Эксперт Профиль Группа: Завсегдатай Сообщений: 1620 Регистрация: 20.9.2006 Где: Киев Репутация: нет Всего: 56 |
а откуда мушка вылетает? с кем сталкивается? .. совершенно не понятное условие . 1. ответ 200 км  2. если я правильно понял задачу, то миниму 9 ед. времени. Это сообщение отредактировал(а) v2v - 8.4.2008, 20:50 |
|||
|
||||
| sol78 |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 366 Регистрация: 7.7.2007 Репутация: нет Всего: 0 |
v2v, мин не правельно, а мах?
|
|||
|
||||
| sol78 |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 366 Регистрация: 7.7.2007 Репутация: нет Всего: 0 |
Что за бестредел?
За что переместили? Что в моей теме общего с центром помощи? |
|||
|
||||
| v2v |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1620 Регистрация: 20.9.2006 Где: Киев Репутация: нет Всего: 56 |
так ты ж допиши условие по второй задачи:
на какое расстояние совершается прыжок : 1 клетку 10 , 100 ? если блоха утыкается в зад, она идёт дальше?
каждое движение происходит по клетке? 1 клетку проходят за 1 ед. времени?? |
|||
|
||||
| susanin |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 587 Регистрация: 7.10.2006 Где: Санкт-Петербург Репутация: 3 Всего: 7 |
эм...решать первую задачку лень...но алгоритм могу такой предложить...
1) общая скорость мушки и машины 150 км/ч, значит находим через какое время они столкнутся...т.е. пройдут в сумме 100 км.. 2) мушка оотолкнулась от машины => пока она летит обратно машина проедет какое то расстояние... следовательно необходимо посчитать сколько км проедет машина пока мушка летит до стены пункта В 3)мушка оттолкнулась от стены и полетела обратно, а машина уже приблизилась на посчитаннгое выше расстояние..следовательно теперь считаем полет мушки для этого расстояния.. 4) повторяем действия до тех пор пока машина не доедет до пункта В |
|||
|
||||
| korian |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 651 Регистрация: 8.3.2008 Где: Украина, Харьков Репутация: 1 Всего: 17 |
решать ее не надо =) муха летает со скоростью 100км/ч. летать она будет 2 часа (т.к. поезд ехать будет 2 часа), поэтому пролетит она 200км а во второй задаче... будем считать, что прыгать они могут по одной клетке. минимум поидее будет 55 ед.времени. а максимум, если я правильно прикинул 9955 ед.времени. я так понял задачи типа найди лишнии данные в том, что дано. Это сообщение отредактировал(а) korian - 9.4.2008, 02:59 |
|||
|
||||
| kali |
|
|||
 Шустрый Профиль Группа: Участник Сообщений: 139 Регистрация: 9.11.2006 Где: Минск Репутация: 18 Всего: 20 |
По второй задаче:
минимальное время - 5 (по пять блох сидят по краям бревна и смотрят в стороны ближних краев) максимальное время - 1000
такой маневр равносилен тому, что блохи посто перепрыгнули друг через друга и попрыгали дальше. --------------------
Работая над решением задачи, всегда полезно знать ответ. |
|||
|
||||
| korian |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 651 Регистрация: 8.3.2008 Где: Украина, Харьков Репутация: 1 Всего: 17 |
да, что-то такой вариант я не рассматрел =) вообще я задачу понял так: они прыгают по порядку, только одна блоха шевелится в еденицу времени, и получается меньше 10 быть не может, т.к. блох 10 штук. если учесть вариант 5/5 по краям, то ответ минимум - 30. максимум - 9980. |
|||
|
||||
| kali |
|
|||
|
Шустрый Профиль Группа: Участник Сообщений: 139 Регистрация: 9.11.2006 Где: Минск Репутация: 18 Всего: 20 |
Т.е. как я понял, каждая блоха совершает прыжок. Понятие единицы времени, думаю для всех блох общее, то бишь в единицу времени совершается 10 прыжков (каждая блоха по разу) --------------------
Работая над решением задачи, всегда полезно знать ответ. |
|||
|
||||
| sol78 |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 366 Регистрация: 7.7.2007 Репутация: нет Всего: 0 |
kali, 100%
Предлогаю присоеденится всем к этой теме и подкидывать еще подобные задачи для обсуждения!  |
|||
|
||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.0509 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |