Задача Задача №2570527
А
А
Нюша, Бараш, Лосяш и Совунья отправились в поход. По пути им нужно переправиться через реку, и на всех четверых у них есть только одна лодка. К сожалению, лодка небольшая, и…
Запрос пользователя
Нюша, Бараш, Лосяш и Совунья отправились в поход. По пути им нужно переправиться через реку, и на всех четверых у них есть только одна лодка. К сожалению, лодка небольшая, и уместиться на ней могут только двое. А управиться с лодкой может только Лосяш, поэтому ему и надо всех отвозить. При этом Лосяшу очень не нравится идея оставлять Совунью одну с Нюшей или с Барашем ввиду их напряженных отношений. Как компании безопасно • переправиться на другой берег?
Чтобы переправиться через реку, соблюдая указанные условия, можно воспользоваться следующим алгоритмом:
- Лосяш и Нюша переправляются на лодке на другой берег.
- Лосяш возвращается один на исходный берег.
- Лосяш и Бараш переправляются на лодке на другой берег.
- Лосяш возвращается один на исходный берег.
- Лосяш и Совунья переправляются на лодке на другой берег.
- Лосяш возвращается один на исходный берег.
- Нюша и Лосяш переправляются на лодке на другой берег.
Таким образом, все успешно перебираются на другой берег, при этом ни Совунья, ни кто-либо другой не остаются в компании с теми, с кем у них натянутые отношения.
