Туристы (отец, мать и два брата−близнеца) должны переправиться через реку. В их распоряжении есть маленькая лодка, вмещающая только одного взрослого или двоих детей. Как организовать переправу, если и взрослые, и дети умеют грести?
Запишите план переправы любым известным всем способом.
Оформим план переправы в табличном виде. Обозначим мать буквой М, отца буквой О, братьев — Б1 и Б2.
| Шаг | На первом берегу | Кто в лодке | Направление | На втором берегу |
|---|---|---|---|---|
| 1 | О, М | Б1, Б2 | → | Б1, Б2 |
| 2 | О, М, Б1 | Б1 | ← | Б2 |
| 3 | О, Б1 | М | → | М, Б2 |
| 4 | О, Б1, Б2 | Б2 | ← | М |
| 5 | О | Б1, Б2 | → | М, Б1, Б2 |
| 6 | О, Б1 | Б1 | ← | М, Б2 |
| 7 | Б1 | О | → | О, М, Б2 |
| 8 | Б1, Б2 | Б2 | ← | О, М |
| 9 | — | Б1, Б2 | → | О, М, Б1, Б2 |
