для навчання алгоритмів та програмування
Капуста, коза, вовк і дівчинка
Дівчина їде додому з ринку, де придбала одного вовка, одного козла та одну капусту. По дорозі додому він повинен переплисти річку
на якому є один човен. Веслувати на човні може лише дівчина. До того ж човен настільки малий, що крім дівчини лише один
щось в нього вкладається. Переходячи річку, дівчина не може залишити козу наодинці з капустою (інакше коза їла б
капуста), або вовк з козою (інакше вовк з’їв би козу). Як змусити дівчину перенести вовка, козу та капусту через річку?
Троє солдатів і два хлопчики хочуть переплисти річку на човні. Човен настільки маленький, що вміщує лише одного солдата,
або максимум два хлопчики. Як солдатам і хлопцям доводиться переходити річку?
Три чудовиська та троє хлопчиків хочуть переплисти річку на човні. У човен можуть поміститися не більше двох. Щоб цього уникнути
трагедія, по обидва боки річки не може бути більше монстрів, ніж дітей (інакше монстри з'їли б дітей). Як вони мають
ріки переходять чудовиська та хлопці?