Вход | Регистрация

  1  2
Информационные технологии :: Математика и алгоритмы

Задача про мотоциклы с собеседования Adobe

Задача про мотоциклы с собеседования Adobe
Я
   Доктор Манхэттен
 
10.09.18 - 11:48
У вас 50 мотоциклов, с заполненным топливом баком, которого хватает на 100 км езды. Вопрос: Используя эти 50 мотоциклов, как далеко вы сможете заехать (учитывая, что изначально они находятся в условно одной точке пространства)?

Ответ автора задачи: Самый простой ответ: завести их все одновременно и проехать 100 км. Но есть и другое решение. Сначала переместите все мотоциклы на 50 км. Затем, перелейте топливо из половины мотоциклов в другую половину. У вас таким образом — 25 мотоциклов с полным баком. Проедьте еще 50 км и повторите процедуру. Так можно забраться на 350 км (не учитывая того топлива, которое останется от «лишнего» мотоцикла при разделе 25 надвое).

Вопрос: Какого хрена там такой ответ? Мало того что он не оптимальный. Каким образом ехать одновременно на 100 мотоциклах? Я могу ехать максимум на двух, ну может на трех если привязать один мотоцикл к другому. Можно построить катамаран из мотоциклов и нагрузить на него штуки три других мотика. Но как ехать сразу на 100? Или автор предлагает ехать на них по очереди, каждый раз возвращаясь назад пешком?
Какой должно быть полное условие задачи чтобы авторский ответ был правильным?
 
 
   Fram
 
101 - 10.09.18 - 21:23
А на какую позицию собственно собеседование. От этого будет фантазия ответа зависеть )
   Михаил Козлов
 
102 - 10.09.18 - 21:46
(49) Готов доказать оптимальность (8).
Оптимум = 373,429 км. 100*LN(49) = 389,182 км.
   Доктор Манхэттен
 
103 - 10.09.18 - 21:54
(102) Ну попробуй, докажи. Хотя у меня получилось гораздо больше чем 373.429 км, и как минимум еще один человек предложил более оптимальный вариант чем у тебя.
   Сияющий в темноте
 
104 - 10.09.18 - 22:19
Сначала все мотоциклы едут,сливая топливо из одного бака.
так можно проехать 1км,потом бросаем пустой мотоцикл и едем уже на 49,срабатывая второй бак и т.д.и последний мотоцикл едет один с полным баком.
то есть 50/50+50/49+...+50/1 максимальный ответ.
   Доктор Манхэттен
 
105 - 10.09.18 - 22:53
(104) Это будет еще меньше чем у (102)
   Krendel
 
106 - 10.09.18 - 23:10
(102) Ты борешься с 5000 км, своими жалкими 380 км
   DionisSergeevich
 
107 - 10.09.18 - 23:14
Только ехать нужно не 50 км, а 0,49 км, чтоб остаточного топлива одного байка вместилось в байки оставшиеся
   Доктор Манхэттен
 
108 - 10.09.18 - 23:18
Чем позже комментарии, тем больше дичь. Утро вечера мудренее.
   uno-group
 
109 - 11.09.18 - 09:09
1 чел максимум может ехать на 2 мотоциклах на одном ехать один вести. проехал 33 км перелил 1/3 бака в 1 мотоцикл в нем бак полный на оставшейся 1/3 вернулся назад. после 50 поездок у тебя 50 мотоциклов с полным баком и один 1/3 едешь еще 33 км остается 25 мотоциклов и 2/3 бака.
едем 34 км остается 13 мотоциклов и 1/3 бака.
на 133 км у нас 6 и 2/3 на 166 -5 на 200 4 и 1/3
233-2 и 2/3. 266 -2- 300 -1 . Если с дробями не напутал то 400 получается
   uno-group
 
110 - 11.09.18 - 09:18
Это же Адобе компания нацеленная в будущее мотоциклы нормальные современные с автопилотом. Тебе нужно просто задать им куда ехать и сесть на последний. Зы в штатах продаются автопилоты на королы и т.п. современные машины никого он не удивляет тем более он не должен удивлять Атишника.
 
 Рекламное место пустует
   uno-group
 
111 - 11.09.18 - 09:29
Задача решается от обратного 1-2-4-8-16-32.
50*100-32*100=1800/50=36. проезжаем 36 км на 50 заливаем полный бак в 32 мотоциклах и дальше 100+5*50+36=386 км. максимум.
   bolobol
 
112 - 11.09.18 - 09:41
(109) Ого! Похоже уже на решение. Правда, автор предполагал, что можно ехать аж 50 мотоциклов... Автор странный...
   tesei
 
113 - 11.09.18 - 10:11
(0)
сначала на 2.041 км, один бак разливаем, их осталось 49
потом на 2.083 км, один бак разливаем, их осталось 48
...
потом на 50 км, их осталось 1
потом на 100 км, их осталось 0
итого:
447 км 920 м 50 см
   uno-group
 
114 - 11.09.18 - 10:40
(113) С какого перепугу 2,041?
5000 л на начало 1 итерация, 4900 на начало второй.
в первой итерации едет 50 мотоциклов 100/50=2 км ровно.
в итоге получиться 399,920 км.
   Доктор Манхэттен
 
115 - 11.09.18 - 11:53
(109) Четкинько. Лучший ответ по адекватности (но не по дистанции)
   Доктор Манхэттен
 
116 - 11.09.18 - 11:56
(113) Откуда у вас такие цифры? В (87) более правильно предположил чувак, что первый раз едем ровно на 2 км.
   bolder
 
117 - 11.09.18 - 12:06
(0) Максимально на 449 км 920 м.Но должно быть вначале 50 мотоциклистов.Далее они выбывают по одному, оставляя топливо остающимся.Последний с полным баком преодолевает 100 км.
   Доктор Манхэттен
 
118 - 11.09.18 - 12:13
(117) Ну да, пойдет. Больше не предлагайте такое решение.
   Лефмихалыч
 
119 - 11.09.18 - 12:57
Может в оригинале вопрос "какое максимальное расстояние вы сможете проехать" и задача в том, чтобы догадаться ездить по кругу с длиной окружности в 100км?..

блеать, как мне эту ветку развидеть и перестать об этом думать?!
   ptiz
 
120 - 11.09.18 - 13:23
Для тех, у кого с математикой, как и у меня, туго, решение в лоб в Екселе (итог первой колонки): 449.92 км
https://docs.google.com/spreadsheets/d/1KSvB-gL3alUfGDAYXBmXhCIv_q1utCtkcboUeNUIk-A/
   uno-group
 
121 - 11.09.18 - 13:32
в 51 строке у тебя остался 1 мотоцикл с полным баком прибавил лишних 50 км.
   Михаил Козлов
 
122 - 11.09.18 - 13:45
(113) Т.е. как в (8). В (102) ошибся в числах (неверно посчитал сумму ряда).
   Доктор Манхэттен
 
123 - 11.09.18 - 16:11
(122) в (8) не верно.
   Сияющий в темноте
 
124 - 11.09.18 - 16:11
Мне двойка,я считал,что с полныс баком можно 50 км проехать,а оказывается можно сто
   PR
 
125 - 11.09.18 - 16:17
Решение простое
Едем на всех мотоциклах, пока не останется бензина в баке столько, чтобы как раз без остатка поровну разлить в оставшиеся до полного бака
Из одного разливаем в остальные, пустой бросаем, едем дальше
И так до конца
   Михаил Козлов
 
126 - 11.09.18 - 16:19
(123) А Вы проверьте: в (8) 100*(1+1/2+1/3+...+1/49).
В (113) аналогично. В (104) аналогично (просто вместо 100 автор ошибся и поставил 50).
   KnightAlone
 
127 - 11.09.18 - 17:14
"Используя эти 50 мотоциклов, как далеко вы сможете заехать" Используя != Ехать на них. я за вариант продать их, так как срочно, то с большим дисконтом. на полученные деньги можно практически в любую точку планеты добраться. в космос выйти врят ли денег хватит.
   KnightAlone
 
128 - 11.09.18 - 17:15
окружность большого круга Земли 40 000км. так что на 20 000 км от первоначальной точки упилить можно
   dinn
 
129 - 11.09.18 - 17:32
Автор вопроса намекает что вы будете работать как 100 байкеров в его компании.
   Rovan
 
130 - 11.09.18 - 17:50
(0) Задача похожа на "как в лодке переправить на другой берег капусту, козу и волка"

У меня тоже получилось 350
   Garykom
 
131 - 11.09.18 - 17:59
   Garykom
 
132 - 11.09.18 - 18:03
(131)+ Работа связки мотоциклов по принципу "50 ступенчатой ракеты".
Когда самый последний мотоцикл толкает все пока его бак не закончится.

Толкает он понятно из расчета что 1 мотоцикл едет 100 км, то толкать 50 мотоциклов одного бака хватит только на 2 км, т.к. вес (и расход топлива) в 50 раз больше.
Далее 49 мотоциклов, 48 и т.д. т.е. последний мотоцикл отбрасывается по исчерпании его бака и начинает толкать следующий.
   Вафель
 
133 - 11.09.18 - 18:16
(132) вряд ли зависимость линейная
 
 
   Garykom
 
134 - 11.09.18 - 18:25
(133) Если идеальная коробка передач (и прочие силы типа трения или сопротивления ветра не учитываются) то как раз линейная, ибо школьная физика с перемещением веса и приложенной силы.
   RomanYS
 
135 - 11.09.18 - 18:27
(134) если не учитывать трение, то для равномерного прямолинейного движения приложение силы(и совершение работы) вообще не нужно)
   Доктор Манхэттен
 
136 - 11.09.18 - 18:58
(126) Что проверять? Там же не верно. В (113) тоже не верно. В (104) верно, только вместо 50 нужно 100
   Доктор Манхэттен
 
137 - 11.09.18 - 19:02
(132) Ты не учел что мотоцикл проезжает 100 км с шофером. 50 мотоциклов проехали бы на одном мотоцикле 2 км если бы они везли еще 50 шоферов. Но так как ты один рулишь, то они проедут значитально дальше.
   Михаил Козлов
 
138 - 12.09.18 - 09:11
(136) Согласен: первый член суммы должен быть 100/50.
  1  2

Список тем форума
Рекламное место пустует  Рекламное место пустует
Прочитай, хотя бы, Митичкина "Разработка в системе 1С:Предприятие 8". Волшебник
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Рекламное место пустует