Вопрос:

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

Фотография

Ответ ассистента

Для решения этой задачи нужно использовать алгоритм переправы, где лодка вмещает или 1 взрослого, или 2 детей. Обозначения: О — отец, М — мать, Б1, Б2 — братья. Вот пошаговый план переправы: | Шаг | Берег 1 | В лодке | Направление | Берег 2 | | :--- | :--- | :--- | :--- | :--- | | 1 | О, М, Б1, Б2 | Б1, Б2 | Берег 1 -> Берег 2 | - | | 2 | О, М | Б1 | Берег 2 -> Берег 1 | Б2 | | 3 | О, М, Б1 | О | Берег 1 -> Берег 2 | Б2, О | | 4 | М, Б1 | Б2 | Берег 2 -> Берег 1 | О | | 5 | М, Б1, Б2 | Б1, Б2 | Берег 1 -> Берег 2 | О | | 6 | М | Б1 | Берег 2 -> Берег 1 | О, Б2 | | 7 | М, Б1 | М | Берег 1 -> Берег 2 | О, Б1, Б2 | | 8 | Б1 | Б2 | Берег 2 -> Берег 1 | О, М | | 9 | Б1, Б2 | Б1, Б2 | Берег 1 -> Берег 2 | О, М | Все туристы переправились на другой берег.

Другие решения

Что ещё задавали пользователи