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