A válasz arra a problémára, a farkas, kecske és a káposzta

A probléma a farkas, kecske és a káposzta - az egyik leghíresebb és legnépszerűbb feladatait az átkelés. Ebben a cikkben megnézzük a megoldást erre a problémára.

Megfogalmazás.

Egy napon a gazda köteles volt mozoghat a folyó farkas, kecske és a káposzta. A paraszt egy csónakot, amely elfér, kivéve a mezőgazdasági termelő csak egy lény vagy tárgy - vagy egy farkas, vagy kecskét, vagy a káposzta. Amennyiben a mezőgazdasági termelő nem nyúl a farkas a kecske, a farkas megeszi a kecske; ha a mezőgazdasági termelő hagyja felügyelet nélkül kecske és a káposzta, a kecske megeszi a káposztát. Hogyan lehet mozgatni a farmer a másik oldalon minden vagyonukat ép?

Meg kell jegyezni, hogy azonnal a kecske közvetlen kölcsönhatásba lép a két tárgy: és a farkas, és a káposzta. Ezért az első egy megéri, hogy vegye.

• Vegyünk egy kecske, és vitte át a másik oldalra, akkor kiszállnak.
• Visszamegyünk, hogy a farkas és vitte át a másik oldalra.
• Wolf kiszállnak, vegye fel a kecske és visszük vissza.
• Ültetett kecske, vegye káposzta és mi megvalósítjuk, hogy a másik oldalon.
• Ültetett káposzta, és visszatér, hogy a kecske és mi megvalósítjuk, hogy a másik oldalon
• Ültetett kecske - minden itt.

Ebben a feladatban van egy másik nem olyan radikálisan különböző megoldás: a káposztát és a farkas lehet cserélni. Az alapötlet - hogy ne hagyja el a kecske a farkas vagy a káposzta.

Share társadalmi hálózatok: