| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] веселые задачки |
| Автор: sol78 8.4.2008, 20:27 |
| Тут мне задали задачки, которые очень любят на собеседованиях... * Из пункта А в пункт Б вышел поезд со скоростью 50км/ч , одновременно с ним в обратном направлении вылетела мушка со скорость 100км/ч. Столкнувшись мушка отталкивается и летит в отбратном направлении ударяется об бетонную стену в пункте В поварачивается и летит обратно и т.д....Сколько км пролетит мушка. Если расстояние между А и Б 100км.?? * Лежит бревно (его размер состовляет 1000 блох) на бревне сидят 10 блох, в производном порядке (мордами в различные стороны, но на одной прямой). Каждую ед времени блоха совершает прыжок в прямом направлении (в сторону, куда она смотрит), если она сталкивается с др. блохой (морда к морде) они разварачиваются и двигаются в направления друг от друга. Нужно узнать время за которое на бревне не станется ни одной блохи...??? |
| Автор: v2v 8.4.2008, 20:45 | ||
а откуда мушка вылетает? с кем сталкивается? .. совершенно не понятное условие . 1. ответ 200 км  2. если я правильно понял задачу, то миниму 9 ед. времени. |
| Автор: sol78 8.4.2008, 21:07 |
| v2v, мин не правельно, а мах? |
| Автор: sol78 8.4.2008, 21:36 |
| Что за бестредел? За что переместили? Что в моей теме общего с центром помощи? |
| Автор: v2v 8.4.2008, 21:56 | ||
| так ты ж допиши условие по второй задачи: на какое расстояние совершается прыжок : 1 клетку 10 , 100 ? если блоха утыкается в зад, она идёт дальше?
каждое движение происходит по клетке? 1 клетку проходят за 1 ед. времени?? |
| Автор: susanin 8.4.2008, 23:47 |
| эм...решать первую задачку лень...но алгоритм могу такой предложить... 1) общая скорость мушки и машины 150 км/ч, значит находим через какое время они столкнутся...т.е. пройдут в сумме 100 км.. 2) мушка оотолкнулась от машины => пока она летит обратно машина проедет какое то расстояние... следовательно необходимо посчитать сколько км проедет машина пока мушка летит до стены пункта В 3)мушка оттолкнулась от стены и полетела обратно, а машина уже приблизилась на посчитаннгое выше расстояние..следовательно теперь считаем полет мушки для этого расстояния.. 4) повторяем действия до тех пор пока машина не доедет до пункта В |
| Автор: korian 9.4.2008, 02:32 | ||
решать ее не надо =) муха летает со скоростью 100км/ч. летать она будет 2 часа (т.к. поезд ехать будет 2 часа), поэтому пролетит она 200км а во второй задаче... будем считать, что прыгать они могут по одной клетке. минимум поидее будет 55 ед.времени. а максимум, если я правильно прикинул 9955 ед.времени. я так понял задачи типа найди лишнии данные в том, что дано. |
| Автор: kali 9.4.2008, 21:44 | ||
| По второй задаче: минимальное время - 5 (по пять блох сидят по краям бревна и смотрят в стороны ближних краев) максимальное время - 1000
такой маневр равносилен тому, что блохи посто перепрыгнули друг через друга и попрыгали дальше. |
| Автор: korian 9.4.2008, 22:23 | ||
да, что-то такой вариант я не рассматрел =) вообще я задачу понял так: они прыгают по порядку, только одна блоха шевелится в еденицу времени, и получается меньше 10 быть не может, т.к. блох 10 штук. если учесть вариант 5/5 по краям, то ответ минимум - 30. максимум - 9980. |
| Автор: kali 9.4.2008, 22:42 | ||
Т.е. как я понял, каждая блоха совершает прыжок. Понятие единицы времени, думаю для всех блох общее, то бишь в единицу времени совершается 10 прыжков (каждая блоха по разу) |
| Автор: sol78 11.4.2008, 00:22 |
| kali, 100% Предлогаю присоеденится всем к этой теме и подкидывать еще подобные задачи для обсуждения!  |
