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

1 Ответ

Шаг

Берег 1

В лодке

Направление

Берег 2

1

0, М

Б1 и Б2

—»

2

0, М

Б1

<—

Б2

3

Б1,М

0

—>

Б2

4

Б1,М

Б2

<—

0

5

М

Б1.Б2

—>

0

6

м

Б1

<—

0, Б2

7

Б1

М

—>

0, Б2

8

Б1

Б2

<—

0, М

9

Б1,Б2

—>

0, М

10

0, М, Б1.Б2

от