за обучение на алгоритми и програмиране
Зеле, коза, вълк и момиче
Момичето се прибира от пазара, където е купило един вълк, една коза и едно зеле. На път за вкъщи трябва да прекоси реката
на която има една лодка. Само момиче може да гребе с лодка. Освен това лодката е толкова малка, че освен момичето само една
нещо се вписва в него. Момичето не може да остави козата сама със зелето, когато пресича реката (в противен случай козата би яла
зеле), или вълк с коза (в противен случай вълкът би изял коза). Как да накарате едно момиче да премести вълк, коза и зеле през река?
Трима войници и две момчета искат да преминат реката с лодка. Лодката е толкова малка, че може да побере само един войник,
или максимум две момчета. Как войниците и момчетата трябва да преминат реката?
Три чудовища и три момчета искат да преминат реката с лодка. В лодката могат да се поберат максимум двама. За да го избегнете
трагедия, не може да има повече чудовища от деца от двете страни на реката (в противен случай чудовищата биха изяли децата). Както имат
чудовища и момчета пресичат реката?