Занимательные задачи
Задача 45. Три миссионера и три каннибала в лодке
Три миссионера и три каннибала должны пересечь реку в лодке, в которой могут поместиться только двое. Миссионеры должны соблюдать осторожность, чтобы каннибалы не получили на каком-то берегу численное преимущество. Как переплыть реку?
ОТВЕТ
Первыми пересекают реку миссионер и каннибал. После этого миссионер возвращается. Затем пересекают реку два каннибала. Один из них возвращается. Потом два миссионера пересекают реку. Миссионер и каннибал возвращаются. Два миссионера пересекают реку. Один каннибал возвращается. Два каннибала пересекают реку. Один каннибал возвращается. Два оставшихся каннибала пересекают реку.
| 1 |
← Предыдущая задача |
45 |
Следующая задача → |
200 |
Все задачи
Ваши комментарии:
Понравилось? Расскажи об этой странице друзьям!
Рекомендуем также:
