Переправа
Классическая задача про волка, козу и капусту на японский лад – переправить с помощью парома на другой берег реки целую банду – родителей с 4 детьми и полицейского с преступником. Причем по правилам:
* Мама не может оставаться с мальчиками без папы.
* Папа не может оставаться с девочками без мамы.
* Преступник не может оставаться один с людьми без полицейского.
* Дети не могут без взрослых переправляться на плоту.
* На плоту может находиться не более двух человек.
