Problem #PRU-87963

Problems Discrete Mathematics Algorithm Theory Theory of algorithms (other)

Problem

The farmer must transport across a river a wolf, a goat and a cabbage. The boat accommodates one person, and with him/her either a wolf, a goat, or a cabbage. If you leave the goat and the wolf unattended, the wolf will eat the goat. If you leave cabbage and goat without supervision, the goat will eat the cabbage. How can the farmer transport his cargo across the river?