НОВОСТИ    БИБЛИОТЕКА    ЭНЦИКЛОПЕДИЯ    БИОГРАФИИ    КАРТА САЙТА    ССЫЛКИ    О ПРОЕКТЕ  

предыдущая главасодержаниеследующая глава

48. Переправа через реку с островом

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

Решение. Будем пользоваться обозначениями предыдущих задач:


I. Рыцарь Г. перевозит своего оруженосца на остров и возвращается назад:


II. Рыцарь В перевозит своего оруженосца на второй берег и возвращается назад:


III. Рыцарь В перевозит на остров рыцаря Г, заезжает за своим оруженосцем и возвращается с ним на первый берег:


IV: Рыцари А, Б, В и их оруженосцы переправляются, не заезжая на остров (см. задачу 45):


V. Рыцарь А со своим оруженосцем переезжает на остров, оставляет там оруженосца и перевозит на второй берег рыцаря Г:


VI. Оруженосец в перевозит сначала а, затем г:


предыдущая главасодержаниеследующая глава











© MATHEMLIB.RU, 2001-2021
При копировании материалов проекта обязательно ставить ссылку на страницу источник:
http://mathemlib.ru/ 'Математическая библиотека'
Рейтинг@Mail.ru
Поможем с курсовой, контрольной, дипломной
1500+ квалифицированных специалистов готовы вам помочь