1. Man takes goat across.
2. Man rows back.
3. Man takes cabbage across.
4. Man brings goat back.
5 Man takes wolf across.
6. Man rows back.
7. Man takes goat across.
(steps 3 and 5 can be interchanged)
I once saw a very politically incorrect puzzle of this sort, probably dating back to the colonial era:
Three missionaries and three cannibals are on an island, and all wish to get to the mainland, but their boat can only carry two people at a time. The cannibals are willing to cooperate in paddling the boat back and forth, but there is one problem for the missionaries. At NO TIME can the cannibals outnumber the missionaries, either on the island or the mainland, or else the cannibals (who are hungry) will eat the outnumbered missionary or missionaries. Question: how can everyone get to the mainland safely?
OMG if the Committee on Political Correctness hears of this post, I'll be sent to a re-education camp for sure, so PLEASE, everyone, you are sworn to secrecy. :-O