179. Туристы (отец, мать и два брата-близнеца) должны переправиться через реку. В их распоряжении есть маленькая лодка, вмещающая только одного взрослого или двоих детей. Как организовать самую скорую переправу, если и взрослые, и дети умеют грести? Оформите план переправы в виде таблицы, используя следующие обозначения: О — отец, М — мать, Б1 и Б2 — братья-близнецы.

Решение:

Задача заключается в том, чтобы перевезти всех на другой берег, соблюдая условия: лодка вмещает одного взрослого или двух детей. Оба брата-близнеца могут грести, как и взрослые.

Обозначения: О - отец М - мать Б1 - брат-близнец 1 Б2 - брат-близнец 2

План переправы:

Финальный ответ: План переправы представлен в таблице выше. Минимальное количество шагов для переправы всех туристов составляет 11.