Игра "Волк, Коза и Капуста"
Всем известна задача о "Волке, козе и капусте". Вот ее краткая формулировка. Человеку необходимо без потерь перевести с левого на правый берег реки волка, козу и капусту. При этом необходимо выполнять следующие четыре правила:
- В лодке, используемой для перевоза, может находиться не более двух путников (человек, волк, коза и капуста - это путники). При попытке посадить большее число путников лодка перевернется.
- Если оставить волка и козу без присмотра человека, то волк немедленно съест козу.
- Если оставить капусту и козу без присмотра человека, то коза немедленно съест капусту.
- Без человека лодка не может переплыть на другой берег.
