Основы офисного программирования и документы Word

Игра "Волк, Коза и Капуста"


Всем известна задача о "Волке, козе и капусте". Вот ее краткая формулировка. Человеку необходимо без потерь перевести с левого на правый берег реки волка, козу и капусту. При этом необходимо выполнять следующие четыре правила:

  1. В лодке, используемой для перевоза, может находиться не более двух путников (человек, волк, коза и капуста - это путники). При попытке посадить большее число путников лодка перевернется.
  2. Если оставить волка и козу без присмотра человека, то волк немедленно съест козу.
  3. Если оставить капусту и козу без присмотра человека, то коза немедленно съест капусту.
  4. Без человека лодка не может переплыть на другой берег.



Содержание раздела