?

Log in

No account? Create an account

Previous Entry Share Flag Next Entry
(no subject)
Alchemy
bugabuga
Пересматривал сайт про интервью на работу у Майкрософта :)
Наткнулся на загадку по переводу 4х женщин через реку с фонариком.
Пять минут целых потратил на решение. Тупею на глазах :(

4 дамы хотят перейти на другую сторону. Нужно перевести их за 17 минут. Ходят по одной или парами но с фонариком. Фонарик бросать нельзя. Идут со скоростью самой медленной дамы. Дамы могут перейти реку за 10 5 2 и 1 минуты. Построить алгоритм.


  • 1
задачка-то популярна.
На выходных решал её ребёнку в игрушке "звёздные рейнджеры".
Времени ушло поменьше чем пять минут, но решение было интуитивным скорее чем осознанным.

Я в игрушки не играю, посему пришлось быстренько прогнать варианты путём исключения :) Явно нужно было самых медленных бабусек (10 минут на мост -- обалдеть) погнать парой, а потом из оставшихся скомбинировать ответ.
На сайте также был указан диалог из серии "почему канализационные люки круглые" :)

1+2 ===> 2мин
1 возврат ===> 3 мин
5+10 ==> 13мин
2===> возврат => 15мин
1+2 ===> 17мин

вроде так



так это ж перефраз старой задачи про волка, козу и капусту :)))

Мээ... река там действительно есть :) Комбинаторика правда другая :)

  • 1