Отец, мать и двое детей стоят на одном берегу реки. Им нужно переправиться на другой берег на маленькой лодке.
Каждый взрослый весит столько, сколько максимально выдерживает лодка. Двое детей вместе весят столько же, сколько один взрослый.
Лодка может перевозить:
- одного взрослого;
- одного ребёнка;
- двух детей вместе.
Взрослый с ребёнком одновременно в лодке не помещаются. Лодка не может плыть пустой. Управлять лодкой умеет каждый член семьи.
Пусть скажет, кто может:
Как отцу, матери и двум детям переправиться на другой берег?
Формат ответа (переправы)
Запишите переправы по порядку. В каждом рейсе укажите, кто находится в лодке:
- P — отец;
- M — мать;
- D — один ребёнок;
- DD — двое детей.
Используйте латинские буквы P, M и D. Регистр не важен.
Разделяйте рейсы пробелами, запятыми, дефисами, вертикальными чертами или переносами строк. При проверке учитываются только обозначения рейсов, а разделители значения не имеют.
Шаблон минимального решения — 9 рейсов:
x x x x x x x x x
Пример записи (не решение):
p - D, DD | m d ...
Такой формат нужен для автоматической проверки.
Ответ: 9 переправ
DD → D ← P → D ←
DD → D ← M → D ← DD →
Стрелка показывает направление движения лодки. Отец и мать могут поменяться местами.