Отговорът на проблема с вълк, коза и зеле

Проблемът на вълк, коза и зеле - един от най-известните и популярни задачи на кръстовището. В тази статия ще разгледаме решаването на този проблем.

Формулировка.

Един ден на земеделския производител е трябвало да се движат през река вълка, козата и зелето. Селянинът има лодка, която може да се побере, с изключение на земеделския производител, само едно същество или предмет - или вълк, или коза, или зеле. Ако земеделският производител оставена без надзор вълк с коза, вълк ще изяде козела; ако земеделският производител да напусне без надзор коза и зеле, козата ще яде зеле. Как да се движат на земеделския производител от другата страна на цялото им имущество непокътнати?

Трябва да се отбележи, че веднага козата пряко взаимодействие с двата обекта: и вълкът, и зелето. Следователно, първият с това си струва да го вземе.

• Вземете една коза и я пренесе до другата страна, ние да слязат.
• Връщаме се, да вземе вълка и го заведе в другата страна.
• Wolf слязат, вземете козата и ние го отнесе.
• Засадени коза, вземете зеле и ние я отвеждат до другата страна.
• Засадени зеле и да се върне обратно, за да козата и ние го носите от другата страна
• Засадени коза - всичко тук.

В тази задача, има и друг не толкова коренно различно решение: зелето и вълкът да бъдат разменени. Основната идея - да не напускат козата с вълка или зеле.

Сподели в социалните мрежи: