Загадка про лисицю, гуску та мішок бобів
Загадка про лисицю, гуску та мішок бобів — це інтелектуальна гра, що походить від старої загадки. Це одна із загадок цілої категорії головоломок про переправу через річку із певними обмеженнями. Також відома як задача «Вовк, коза і капуста», де вовк — це лисиця, коза — гуска, а мішок бобів — капуста.
Якось фермер пішов на ринок та купив лисицю, гуску і мішок бобів. По дорозі додому, фермер підійшов до річки і найняв човен для переправи. Але у човен міг поміститись він сам і лише одна із його покупок — або лисиця, або гуска, або мішок із бобами. Якщо залишити самих, лисиця з'їсть гуску, а гуска виїсть всі боби. Завдання фермера перевезти себе і всі свої маєтки на дальній берег річки цілими. Як йому це вдалося?
Існує багато варіантів розповіді загадки, але суть залишається незмінна: А їсть Б, Б їсть В.
Оптимальним розв'язком задачі є:
- переправити гуску
- повернутись
- переправити лисицю або боби
- повернутись разом із гускою
- переправити боби або лисицю
- повернутись
- переправити гуску
- Java симуляція [Архівовано 26 вересня 2007 у Wayback Machine.]