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

Тематика Информатика
Уровень 5 - 9 классы
рыцари оруженосцы переправа река задачи на логику лодка головоломка
0

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

avatar
задан 29 дней назад

2 Ответа

0

Для решения этой задачи необходимо учитывать ограничения: лодка вмещает только трех человек, оруженосцы не могут оставаться с чужими рыцарями без своих хозяев, но могут находиться без рыцарей на берегу.

Рассмотрим следующий алгоритм переправы:

  1. Переправа 1: Два оруженосца переправляются на правый берег. На правом берегу остаются два оруженосца, на левом — четыре рыцаря и два оруженосца.

  2. Переправа 2: Один оруженосец возвращается на левый берег. На правом берегу остается один оруженосец, на левом — четыре рыцаря и один оруженосец.

  3. Переправа 3: Два оруженосца переправляются на правый берег. На правом берегу остаются три оруженосца, на левом — четыре рыцаря.

  4. Переправа 4: Один оруженосец возвращается на левый берег. На правом берегу остаются два оруженосца, на левом — четыре рыцаря и один оруженосец.

  5. Переправа 5: Два рыцаря переправляются на правый берег. На правом берегу находятся два рыцаря и два оруженосца, на левом — два рыцаря и один оруженосец.

  6. Переправа 6: Один рыцарь возвращается на левый берег. На правом берегу остаются один рыцарь и два оруженосца, на левом — три рыцаря и один оруженосец.

  7. Переправа 7: Два рыцаря переправляются на правый берег. На правом берегу четыре рыцаря и два оруженосца, на левом — один оруженосец.

  8. Переправа 8: Один рыцарь и один оруженосец возвращаются на левый берег. На правом берегу остаются три рыцаря и один оруженосец, на левом — один рыцарь и один оруженосец.

  9. Переправа 9: Два оруженосца переправляются на правый берег. На правом берегу находятся все четыре рыцаря и три оруженосца, на левом — один оруженосец.

  10. Переправа 10: Один оруженосец возвращается на левый берег. На правом берегу остаются четыре рыцаря и два оруженосца, на левом — два оруженосца.

  11. Переправа 11: Два оруженосца переправляются на правый берег. На правом берегу находятся все четыре рыцаря и все четыре оруженосца.

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

avatar
ответил 29 дней назад
0

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

  1. Первыми на правый берег переплывают два рыцаря, оставляя на левом берегу одного рыцаря и двух оруженосцев.
  2. Один рыцарь возвращается на левый берег, забирая с собой одного оруженосца, а оставшиеся два рыцаря переплывают обратно на правый берег.
  3. Два рыцаря на правом берегу оставляют одного из них и одного оруженосца, после чего один рыцарь возвращается на левый берег.
  4. На левом берегу остается один рыцарь и два оруженосца, которые переплывают на правый берег.

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

avatar
ответил 29 дней назад

Ваш ответ

Вопросы по теме