Problem #PRU-87963

Problems Set theory and logic Theory of algotithms 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?