Рішення головоломки про канібалів

Як переправилися місіонери і канібали? рішення головоломки

Рішення головоломки про канібалів
Для вирішення цього завдання треба скласти план перевезень. Покладемо, на інший берег переправляться два канібала, потім один з них повернеться назад і захопить з собою місіонера - стоп, тоді на іншій стороні виявляться два канібала і тільки один місіонер. Значить, цей варіант не годиться.

Багато схеми переправлення через річку відразу відпадають, оскільки призводять до загибелі місіонерів. Вирішальний це завдання часто сам ставить себе в глухий кут, виходячи з невірного - але зовні очевидного - припущення. Так, він бере за основу варіант, коли на ту сторону завжди переправляються два мандрівника, а тому повертається один, як ще можна перевезти всіх через річку? Це припущення помилково. І нарешті, висвічується варіант, коли два раніше переправилися в різний час мандрівника повертаються назад. Він є тим осяянням, після якого залишок рішення дається без праці.

Це завдання, як і багато інших головоломки, ілюструє змішаний варіант рішення: в ході роздумів спрацьовує інтуїція, але для остаточного рішення задачі одного евристичного осяяння недостатньо - потрібні ще й точні логічно-послідовні розрахунки. Практично та ж ситуація характерна при вирішенні всіх «чисто інтуїтивних» проблем в мистецтві, науці, техніці і навіть в сищіцкой практиці знаменитого Джеймса Бонда.

Етап На цьому березі На тому березі

1. Початкове положення МММККК ()

2. Першими перетинають річку два канібала МММК () КК

3. Один з них повертається МММКК () К

4. Знову два канібала переправляються МММ () ККК

5. Знову один з них повертається МММК () КК

6. Пересікають річку два місіонера МК () ММКК

7.Каннібал і місіонер повертаються назад ММКК () МК

8. Пересікають річку два місіонера КК () МММК

9. Повертається один канібал ККК () МММ

10. Наступними перетинають річок канібал К () МММКК

11. Один з них повертається КК () МММК

12. Завершується переправа з двома канібалами () МММККК

Зверніть увагу, що на 7-му етапі місіонер і канібал, раніше переправилися через річку на різних етапах, разом повертаються назад. Якби повернувся лише один з них, на одному з берегів виникло б чисельну перевагу канібалів.

Схожі статті