Question

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

Answer 1

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