Логічні загадки - Вовк, коза та капуста

Селянину треба перевести через річку вовка, козу та капусту. Але в човні може поміститися тільки селянин, а з ним або тільки вовк, або коза, або тільки капуста. Але якщо залишити вовка з козою, то вовк з'їсть козу, а якщо залишити козу з капустою, то коза з'їсть капусту. Як перевіз свій тягар селянин?

Зрозуміло, що доводиться розпочати із кози. Селянин, перевіз козу, повертається і бере вовка, якого перевозить на інший берег, де його і залишає, зате бере і відвозить назад на правий берег козу. Тут він залишає її та перевозить до вовка капусту. Потім, повернувшись, він перевозить козу і переправа закінчується благополучно.

0 відповідей

Форум майстрів рукоділля

Ми розвиваємо новий та зручний форум для майстрів рукоділля.

Автор загадки

admin

Контакти

Аккаунти

Ще загадки від автора

Теми рубрики

• на уважність 9
• на логіку 12
• на кмітливість 16
• послідовність 5
• про мотузку 5
• про правду 5
• про правду та брехню 10
• про склянку 6
• малюнок 7
• складні 16

Загадка Були у мужика вовк, коза та капуста (див.) Як він перевіз їх?

Були у чоловіка вовк, коза та капуста, і треба було йому перевезти їх через річку. А човен у нього був маленький, кожного треба перевезти поодинці. Якщо везти капусту – вовк козу з'їсть. Якщо везти вовка – коза капусту з'їсть. Як він перевіз їх?

Це старовинне російське завдання. Але вона є у фольклорі як російських, а й інших народів.

Селянину необхідно перевезти через річку три об'єкти: вовка, козу та качан капусти.Але човен у мужика малий, він витримує самого мужика і, крім нього, лише один об'єкт: або вовка, або козу, або качан. Крім того, вовка не можна залишати з козою (без мужика), а козу не можна залишати з капустою.

Як переправити з цього на той берег усі три об'єкти?

Для цього завдання існують два способи розв'язання.

Позначимо цей берег як "берег А", а той берег як "берег Б".

Дано: берег А - селянин, вовк, коза, капуста; берег Б - нікого.

Потрібно: берег А - нікого; берег Б - селянин, вовк, коза, капуста.

1. Селянин садить з берега А в човен козу. Вовк залишається на березі А разом із капустою. Як відомо, вовки капусту не їдять.
2. Селянин їде з берега А на берег Б разом із козою.
3. Діставшись берега Б, селянин висаджує з човна на берег Б козу.
4. Селянин їде з берега Б на берег А один (без об'єктів).
5. Діставшись берега А, селянин садить з берега А в човен вовка. Капуста поки що залишається березі А.
6. Селянин їде з берега А на берег Б разом із вовком.
7. Діставшись берега Б, селянин садить з берега Б собі в човен козу. Після цього селянин відразу ж висаджує з човна на берег Бовка.
8. Селянин їде з берега Б на берег А разом із козою.
9. Діставшись до берега А, селянин бере з берега А в човен капусту, що лежала на березі А. Після цього селянин відразу ж висаджує з човна на берег Б козу.
10. Селянин їде з берега А на берег Б разом із капустою.
11. Діставшись берега Б, селянин кладе з човна на берег Б капусту. Як ми знаємо, на березі Б на той час знаходиться вовк. Капусту із вовком залишити можна.
12. Селянин їде з берега Б на берег А один.
13. Діставшись берега А, селянин садить з берега А собі в човен козу.
14. Селянин їде з берега А на берег Б разом із козою.
15. Діставшись берега Б, селянин нарешті висаджується з човна на берег Б сам. Після цього селянин благополучно висаджує з човна на берег Б козу.

1. Селянин садить з берега А в човен козу. Вовк залишається на березі А разом із капустою. Як відомо, вовки капусту не їдять.
2. Селянин їде з берега А на берег Б разом із козою.
3. Діставшись берега Б, селянин висаджує з човна на берег Б козу.
4. Селянин їде з берега Б на берег А один (без об'єктів).
5. Діставшись берега А, селянин бере з берега А в човен капусту. Вовк поки що залишається березі А.
6. Селянин їде з берега А на берег Б разом із капустою.
7. Діставшись берега Б, селянин садить з берега Б собі в човен козу. Після цього селянин одразу ж кладе з човна на берег Б капусту.
8. Селянин їде з берега Б на берег А разом із козою.
9. Діставшись берега А, селянин садить з берега А в човен волка, що знаходився на березі А. Після цього селянин відразу ж висаджує з човна на берег Б козу.
10. Селянин їде з берега А на берег Б разом із вовком.
11. Діставшись берега Б, селянин висаджує з човна на берег Б вовка. Як ми знаємо, на березі Б на той час знаходиться капуста. Вовка з капустою залишити можна.
12. Селянин їде з берега Б на берег А один.
13. Діставшись берега А, селянин садить з берега А собі в човен козу.
14. Селянин їде з берега А на берег Б разом із козою.
15. Діставшись берега Б, селянин нарешті висаджується з човна на берег Б сам. Після цього селянин благополучно висаджує з човна на берег Б козу.

І в першому, і в другому випадку для перевезення трьох об'єктів селянинові довелося зробити по сім переправ через річку своєму човні (переправи описані у наступних пунктах обох алгоритмів: 2, 4, 6, 8, 10, 12, 14).

Алгоритм був би набагато простіше, якби човен крім селянина витримував хоча б два об'єкти.

Припустимо, що чоловікові вдалося знайти човен краще, і тепер він витримує не один об'єкт, а два (крім чоловіка).

У цьому випадку алгоритм такий:

1. Селянин бере з берега А в човен вовка та капусту. Коза залишається березі А.
2. Селянин їде з берега А на берег Б разом із вовком та капустою.
3. Діставшись берега Б, селянин висаджує з човна на берег Б обидва об'єкти: і вовка, і капусту.
4. Селянин їде з берега Б на берег А один.
5. Діставшись берега А, селянин садить з берега А собі в човен козу.
6. Селянин їде з берега А на берег Б разом із козою.
7. Діставшись берега Б, селянин нарешті висаджується з човна на берег Б сам. Після цього селянин благополучно висаджує з човна на берег Б козу.

Як бачите, в даному випадку знадобилося зробити лише три переправи (Пункт 2, 4, 6).

Ще один варіант спрощення завдання: якби мужик був догадливий, він міг би (перш ніж робити переправи) надіти намордники на вовка та козу. У цьому випадку вовка можна залишити з козою, а козу з капустою. Алгоритм для цього випадку писати не буду, оскільки він простий і очевидний.

Свого часу я читав це завдання в індійському варіанті. Замість вовка там лев, замість кози – лань, а замість качана – шляхетна Трава Життя. Алгоритм, природно, такий самий, як і в російській задачі.