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

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

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


Математика (65 баллов) | 217 просмотров
Дан 1 ответ
0 голосов

Сначала на другой берег переплывет 1 рыцарь со своим оруженосцем;
оруженосец остается один, а рыцарь уплывает снова на левый берег.
Затем в лодку садятся 2 оруженосца, а трое рыцарей остаются, обратно возвращается один оруженосец, который остается на берегу со своим рыцарем, а два рыцаря плывут к своим оруженосцам, на правый.
Оруженосец со своим рыцарем переплывает снова на левый берег, теперь с левого берега на правый плывут два рыцаря, а 2 оруженосца остаются. Оставшийся на правом берегу единственный оруженосец плывет на левый берег к остальным оруженосцам, и увозит с собой одного оруженосца, значит на левом берегу остается 1 оруженосец. С правого берега уплывает рыцарь к своему оруженосцу на левый берег и забирает его на правый. Все рыцари и оруженосцы переправлены в соответствии с условиями задачи.

(11.6k баллов)