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

sasyli333 sasyli333    1   28.06.2019 11:40    5

Ответы
Lord222435 Lord222435  02.10.2020 13:59
Рыцари: А, Б, В. Их оруженосцы соответственно: а, б, в.

Переправляются оруженосцы а, б.
Оруженосец a возвращается.
Переправляются оруженосцы а, в.
Оруженосец a возвращается.
Переправляются рыцари Б, В.
Рыцарь Б и оруженосец б возвращаются.
Переправляются рыцари А, Б.
Оруженосец в возвращается.
Переправляются оруженосцы а, б.
Рыцарь В возвращается.
Переправляются рыцарь В с оруженосцем в.

Всё.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика