Туристы (отец, мать и два брата−близнеца) должны переправиться через реку. В их распоряжении есть маленькая лодка, вмещающая только одного взрослого или двоих детей. Как организовать переправу, если и взрослые, и дети умеют грести? Запишите план переправы любым известным всем способом.
Оформим план переправы в табличном виде. Обозначим мать буквой М, отца буквой О, братьев — Б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