Based on Xkcd's Boat Puzzle
At the riverbank, a succession of people have given you a large lump of objects to transport across the river. These are:
- 101 cabbages
- 2 goats, one of which eats wolves
- 4 wolves, one of which can operate the boat alone
- 1 swarm of cabbage moths (counts as single object)
- 1 colony of termites
There are some issues you'll have to deal with in transport, however. If you leave them alone, then the goats and moths will eat the cabbages, the wolves will eat the goats, and the termites will eat the boat.
Further complicating the matter is the runaway trolley heading towards you at breakneck speed, and your small boat that can only carry 4 things, including yourself (the swarm and colony each count as only 1 thing, while the cabbages count as 101 separate things).
What is the fewest number of crossings required to get across the river intact?