Question

К переправе через реку одновременно подошли три разбойника на левом берегу и четыре купца на правом. Каждому надо на противоположный берег. У левого берегу есть двухместная лодка. Купцы не хотят оказаться на одном берегу с разбойниками в меньшинстве. Как им всем переправитмя?

Answer 1

Один разбойник плывет на правы берег, два купца на левый, один разбойник на правый, два купца на левый, и последний разбойник плывет на правый.

Answer 2

Переправа через реку

Для переправы через реку одновременно подошли три разбойника на левом берегу и четыре купца на правом берегу. Каждому из них необходимо попасть на противоположный берег. У левого берега имеется двухместная лодка. Однако купцы не хотят оказаться на одном берегу с разбойниками в меньшинстве. Как им всем переправиться?

Решение

Для решения этой задачи можно использовать следующий алгоритм:

1. Два купца переправляются на левый берег. 2. Один купец возвращается на правый берег. 3. Два разбойника переправляются на правый берег. 4. Один разбойник возвращается на левый берег. 5. Оставшийся купец переправляется на левый берег. 6. Оставшиеся два разбойника переправляются на левый берег.

Таким образом, все купцы и разбойники успешно переправятся на противоположные берега, и никто не окажется в меньшинстве.

Примечание

Это решение предполагает, что переправа возможна только с помощью двухместной лодки на левом берегу. Если есть другие способы переправы, то решение может отличаться.