Три пирата разделили награбленное богатство между собой и у каждого получилось по 2 сундука. Теперь им с этим багажом нужно переправиться на другой берег реки. В их распоряжении есть трехместная лодка, каждое место в которой может быть занято либо пиратом, либо сундуком. Но проблема в том, что никто из пиратов не доверит свой сундук другим пиратам в свое отсутствие. При этом каждый из пиратов готов оставить свою часть добычи на безлюдном берегу. Как переправиться пиратам вместе с их сундуками на другой берег?
update
Первым правильно ответил knop. Ответ
П1, П2, П3 - пираты. C1 и c1, С2 и c2, C3 и c3 - их сундуки, -> и <- - направления перемещения.
1: -> П1, С1, с1.
2: <- П1.
3: -> П1, П2, П3.
4: <- П2, П3.
5: -> П2, С2, с2.
6: <- П1, П2.
7: -> П1, П2, П3.
8: <- П3.
9: -> П3, С3, с3.
П1, П2, П3 - пираты. C1 и c1, С2 и c2, C3 и c3 - их сундуки, -> и <- - направления перемещения. 1: -> П1, С1, с1. 2: <- П1 3: -> П1, П2, П3 4: <- П2, П3. в этот момент с вещами перевезен 1-й пират. 5: -> П2, С2, с2 в этот момент с вещами перевезен 2-й пират, и осталось повторить первые 4 действия "в обратную сторону": 6: <- П1, П2 7: -> П1, П2, П3 8: <- П3 9: -> П3, С3, с3.
П1, П2, П3 - пираты. C1 и c1, С2 и c2, C3 и c3 - их сундуки, -> и <- - направления перемещения.
ОтветитьУдалить1: -> П1, С1, с1.
2: <- П1
3: -> П1, П2, П3
4: <- П2, П3.
в этот момент с вещами перевезен 1-й пират.
5: -> П2, С2, с2
в этот момент с вещами перевезен 2-й пират, и осталось повторить первые 4 действия "в обратную сторону":
6: <- П1, П2
7: -> П1, П2, П3
8: <- П3
9: -> П3, С3, с3.
Всё верно.
ОтветитьУдалить