Question

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

Answer 1

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

Answer 2

Если каждый рыцарь имеет своего оруженосца и никто из них не может оставаться с незнакомыми рыцарями без своих хозяев, а оруженосцы могут оставаться на берегу без рыцарей, то переправиться могут следующим образом:

1. Первый рыцарь идет в лодку на левом берегу. Его оруженосец остается на берегу. 2. Первый рыцарь переправляется на правый берег и выходит из лодки. Он остается на правом берегу. 3. Оруженосец первого рыцаря возвращается с левого берега на правый на лодке. 4. Второй рыцарь идет в лодку на левом берегу. Его оруженосец остается на берегу. 5. Второй рыцарь переправляется на правый берег и выходит из лодки. Он остается на правом берегу. 6. Оруженосец второго рыцаря возвращается с левого берега на правый на лодке. 7. Третий рыцарь идет в лодку на левом берегу. Его оруженосец остается на берегу. 8. Третий рыцарь переправляется на правый берег и выходит из лодки. Он остается на правом берегу. 9. Оруженосец третьего рыцаря возвращается с левого берега на правый на лодке.

Таким образом, все рыцари и их оруженосцы переправляются на правый берег реки. Оруженосцы остаются на берегу, а рыцари остаются на правом берегу.