Як переправилися місіонери і канібали? рішення головоломки
Для вирішення цього завдання треба скласти план перевезень. Покладемо, на інший берег переправляться два канібала, потім один з них повернеться назад і захопить з собою місіонера - стоп, тоді на іншій стороні виявляться два канібала і тільки один місіонер. Значить, цей варіант не годиться.Багато схеми переправлення через річку відразу відпадають, оскільки призводять до загибелі місіонерів. Вирішальний це завдання часто сам ставить себе в глухий кут, виходячи з невірного - але зовні очевидного - припущення. Так, він бере за основу варіант, коли на ту сторону завжди переправляються два мандрівника, а тому повертається один, як ще можна перевезти всіх через річку? Це припущення помилково. І нарешті, висвічується варіант, коли два раніше переправилися в різний час мандрівника повертаються назад. Він є тим осяянням, після якого залишок рішення дається без праці.
Це завдання, як і багато інших головоломки, ілюструє змішаний варіант рішення: в ході роздумів спрацьовує інтуїція, але для остаточного рішення задачі одного евристичного осяяння недостатньо - потрібні ще й точні логічно-послідовні розрахунки. Практично та ж ситуація характерна при вирішенні всіх «чисто інтуїтивних» проблем в мистецтві, науці, техніці і навіть в сищіцкой практиці знаменитого Джеймса Бонда.
Етап На цьому березі На тому березі
1. Початкове положення МММККК ()
2. Першими перетинають річку два канібала МММК () КК
3. Один з них повертається МММКК () К
4. Знову два канібала переправляються МММ () ККК
5. Знову один з них повертається МММК () КК
6. Пересікають річку два місіонера МК () ММКК
7.Каннібал і місіонер повертаються назад ММКК () МК
8. Пересікають річку два місіонера КК () МММК
9. Повертається один канібал ККК () МММ
10. Наступними перетинають річок канібал К () МММКК
11. Один з них повертається КК () МММК
12. Завершується переправа з двома канібалами () МММККК
Зверніть увагу, що на 7-му етапі місіонер і канібал, раніше переправилися через річку на різних етапах, разом повертаються назад. Якби повернувся лише один з них, на одному з берегів виникло б чисельну перевагу канібалів.