Старинная задача: К берегу реки Старинная задача: К берегу реки подошли 3 людоеда. У...

0 голосов
25 просмотров

Старинная задача: К берегу реки

Старинная задача:

К берегу реки подошли 3 людоеда.

У каждого из них по одном слуге.В

присутствии хозяина его слугу никто

не трогает,а в отсутсвие хозяинаего

слугу съедают другиелюдоеды.Всем

им надо перебраться на другой берег

в ДВУХМЕСТНОЙ лодке.Как это сделать,

чтоб никто не кого не съел?


Математика (17 баллов) | 25 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Если никто не ответит на твою задачу, предлагаю следующий вариант:
1. Лодочник перевозит слугу №1
2. Лодочник перевозит хозяина №1
3. Лодочник отдыхает. Слуга №2 перевозит своего хозяина №2 и возвращается
     обратно.
4. Лодочник перевозит хозяина №3. На берегу остаются слуга №2 и №3.
5. Лодочник перевозит слугу №3
6. Лодочник перевозит слугу №2.

(550k баллов)