Question

Три пирата, каждый со своим помощником хотят захватить клад на острове. У каждого пирата свой план поиска. Им надо переправиться с корабля на остров с помощью лодки. Лодка двухместная. Но пираты боятся оставлять своих помощников в присутствии других пиратов – вдруг помощники проговорятся о деталях поиска? Помощники друг с другом не общаются. Как им всем переправиться, чтобы каждый действовал по своему плану?

Answer 1

П1 - первый пират, п1 - первый помошник, аналогично для 2,3.

1) П1 и п1 - на остров. П2 п2 П3 п3 / П1 п1
(После действия показывают диспозицию. Где находится лодка и так должно быть понятно.)
2) П1 назад. П1 П2 п2 П3 п3 / п1
3) п2 и п3 - на остров. П1 П2 П3 / п1 п2 п3
4) п3 назад. П1 П2 П3 п3 / п1 п2
5) П1 и П2 - на остров. П3 п3 / П1 п1 П2 п2
6) П2 и п2 назад. П2 п2 П3 п3 / П1 п1
Итого имеем: П2, п2, П3, п3 на корабле, П1 и п1 на острове. Лодка у корабля.

7) П2 и П3 - на остров. п2 п3 / П1 п1 П2 П3
8) п1 назад. п1 п2 п3 / П1 П2 П3
9+) Далее помошники переправляются на остров в несколько рейсов. Все пираты на острове, поэтому помошники могут действовать как угодно, поскольку они не общаются.

Answer 2

Ситуация довольно сложная, но давайте попробуем разобраться.

Допустим, у нас есть три пирата (A, B, C) и каждый из них имеет своего помощника (a, b, c). Лодка двухместная, и пираты боятся, чтобы помощники не разговаривали друг с другом.

Пираты и помощники обозначены буквами: - A и a - B и b - C и c

Предположим, что они начинают на корабле. Поочередно они переправляются на остров, но при этом один из пиратов остается на корабле, чтобы следить за помощниками.

1. A и a переправляются на остров. A остается, a возвращается на корабль.

2. B и b переправляются на остров. B остается, b возвращается на корабль.

3. Теперь на острове находятся C и c. A и B на корабле.

4. A и a переправляются на остров (a возвращается на корабль).

5. Теперь на острове A, C и c. B и b на корабле.

6. B и b переправляются на остров (b возвращается на корабль).

7. Теперь на острове A, B, C и c. a на корабле.

8. A и a вместе возвращаются на корабль, оставляя B, C и c на острове.

Таким образом, каждый пират и его помощник могут переправиться на остров, и при этом никакие помощники не остаются в присутствии других пиратов.