3 рыцаря, каждый со своим оруженосцем, хотят переправиться на другой берег реки на двухместной лодке. Оруженосцы отказываются оставаться с незнакомыми рыцарями без своих хозяев (но могут оставаться на берегу совсем без рыцарей). Каждый,кто переправился должен выйти на берег, даже если он собирается ехать обратно. Как им всем переправиться?
Answers & Comments
Второй рыцарь - р2
Третий рыцарь - р3
С оруженосцами тоже самое, вместо"р" "о".
Стороны реки - А и Б
Все изначально стоят на А
р1+о1 переезжают с А на Б
о1 едет обратно на А
р2+о2 переезжают с А на Б
р1 едет на А
р3+о3 едут с А на Б
о3 едет на А
р1+о1 едут на Б
р3 возвращается на А
р1+о1 едут на Б
всё :)