368 visualizzazioni
A farmer wants to cross a river with a wolf, a goat, and a cabbage.
He can take one at a time; wolf can’t be left with goat, goat can’t be left with cabbage. Minimum crossings?
Risposta
7 crossings
Spiegazione
Sequence: take goat; return; take wolf; return goat; take cabbage; return; take goat → 7 crossings.
Vuoi una spiegazione più approfondita? Chiedi alla nostra IA 👇
Similar Problems Explained
Short, helpful videos that explain similar problems
Competenze che acquisirai
Constraint reasoning
planning
Commenti (0)
Per favore per lasciare un commento.