Как 4 рыцаря, каждый со своим оруженосцем, могут переправится с левого берега реки **...

0 голосов
141 просмотров

Как 4 рыцаря, каждый со своим оруженосцем, могут переправится с левого берега реки на правый на трехместной лодке, если оруженосцы отказываются оставаться с незнакомыми рыцарями без своих хозяев (но могут оставаться на берегу совсем без рыцарей)?


Информатика (16 баллов) | 141 просмотров
Дан 1 ответ
0 голосов

(о - оруженосец, р - рыцарь) 1о отвозит 1р на берег, возвращается и уезжает с 2о, который потом возвращается и привозит 2р, едет за 3о, высаживают 2о и 3о едет за 3р

(140 баллов)