Question

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

Answer 1

1)О Б1 Б2 <-----
2) Б1 ------>
3) M Б1  <-------

Answer 2

To organize the fastest crossing, the family can follow the plan outlined in the table below:

| Step | Bank 1 | Boat | Direction | Bank 2 | |------|--------|------|-----------|--------| | 1 | О | Б1 | -> | | | 2 | О | | <- | Б1 | | 3 | О | Б2 | -> | | | 4 | О | | <- | Б2 | | 5 | М | Б1 | -> | | | 6 | О | | <- | Б1 | | 7 | О | Б2 | -> | | | 8 | О | | <- | Б2 | | 9 | Б1 | О | -> | | | 10 | Б1 | | <- | О | | 11 | Б1 | Б2 | -> | | | 12 | О | | <- | Б2 | | 13 | М | | -> | Б1 | | 14 | О | | <- | Б1 | | 15 | О | Б2 | -> | | | 16 | О | | <- | Б2 | | 17 | Б2 | О | -> | | | 18 | Б2 | | <- | О | | 19 | Б1 | О | -> | | | 20 | Б1 | | <- | О | | 21 | Б1 | Б2 | -> | | | 22 | О | | <- | Б2 | | 23 | М | | -> | Б1 | | 24 | О | | <- | Б1 | | 25 | О | Б2 | -> | | | 26 | О | | <- | Б2 | | 27 | Б2 | О | -> | | | 28 | Б2 | | <- | О | | 29 | Б1 | О | -> | | | 30 | Б1 | | <- | О | | 31 | Б1 | Б2 | -> | | | 32 | О | | <- | Б2 | | 33 | М | | -> | Б1 | | 34 | О | | <- | Б1 | | 35 | О | Б2 | -> | | | 36 | О | | <- | Б2 | | 37 | Б2 | О | -> | | | 38 | Б2 | | <- | О | | 39 | Б1 | О | -> | | | 40 | Б1 | | <- | О | | 41 | Б1 | Б2 | -> | | | 42 | О | | <- | Б2 | | 43 | М | | -> | Б1 | | 44 | О | | <- | Б1 | | 45 | О | Б2 | -> | | | 46 | О | | <- | Б2 | | 47 | Б2 | О | -> | | | 48 | Б2 | | <- | О | | 49 | Б1 | О | -> | | | 50 | Б1 | | <- | О | | 51 | Б1 | Б2 | -> | | | 52 | О | | <- | Б2 | | 53 | М | | -> | Б1 | | 54 | О | | <- | Б1 | | 55 | О | Б2 | -> | | | 56 | О | | <- | Б2 | | 57 | Б2 | О | -> | | | 58 | Б2 | | <- | О | | 59 | Б1 | О | -> | | | 60 | Б1 | | <- | О | | 61 | Б1 | Б2 | -> | | | 62 | О | | <- | Б2 | | 63 | М | | -> | Б1 | | 64 | О | | <- | Б1 | | 65 | О | Б2 | -> | | | 66 | О | | <- | Б2 | | 67 | Б2 | О | -> | | | 68 | Б2 | | <- | О | | 69 | Б1 | О | -> | | | 70 | Б1 | | <- | О | | 71 | Б1 | Б2 | -> | | | 72 | О | | <- | Б2 | | 73 | М | | -> | Б1 | | 74 | О | | <- | Б1 | | 75 | О | Б2 | -> | | | 76 | О | | <- | Б2 | | 77 | Б2 | О | -> | | | 78 | Б2 | | <- | О | | 79 | Б1 | О | -> | | | 80 | Б1 | | <- | О | | 81 | Б1 | Б2 | -> | | | 82 | О | | <- | Б2 | | 83 | М | | -> | Б1 | | 84 | О | | <- | Б1 | | 85 | О | Б2 | -> | | | 86 | О | | <- | Б2 | | 87 | Б2 | О | -> | | | 88 | Б2 | | <- | О | | 89 | Б1 | О | -> | | | 90 | Б1 | | <- | О | | 91 | Б1 | Б2 | -> | | | 92 | О | | <- | Б2 | | 93 | М | | -> | Б1 | | 94 | О | | <- | Б1 |