Мало лодок, много людей

На одном берегу реки стоят четыре человека и у берега пришвартована лодка. Всем им нужно перебраться на другой берег реки. Известно, что один из них может переправится за 1 час, второй за 2 часа, третий за 5 часов, а четвертый за 10 часов. В лодку могут сеть одновременно не более 2х человек. Если в лодке находятся двое, то время переправы следует считать так будто переправлялся тот, чье время переправы дольше. Переправится нужно всем не более чем за 18 часов. Лодка сама не перемещается с берега на берег, в ней должен кто-то быть.
Как им поступить?

Ответ: обозначим желающих переправится по их длительности переправы через речку: 1, 2, 5 и 10. Тогда переправляться можно таким образом:
1) 1 и 2 (потеря 2 часа);
2) 1 возвращается (потеря 1 час);
3) 5 и 10 (потеря 10 часов);
4) 2 возвращается (потеря 2 часа);
5) 1 и 2 (потеря 2 часа).
Итого выходит, что необходимо всего времени 2+1+10+2+2 = 17 часов, следовательно, условие выполняется.
- (наведите курсор)

Катерина

предыдущая  | "Мало лодок, много людей" | следующая
Авторизируйтесь что бы добавить свой комментарий