Van egy folyó, amin át kellene kelnünk. Adott egy csónak is, amiben egyszerre csak egy dolgot vihetünk magunkkal a túlpartra. A feladat az, hogy átvigyük a kecskét, a káposztát, no meg a farkast. A probléma ott van, hogy ha magára hagyom a kecskét a káposztával, akkor a káposztának annyi. Hasonlóan a farkas is megeszi a kecskét, ha nem vagyunk ott. Hogyan vigyük át őket, hogy mind megmaradjanak (egyben)?