The answer is that all of them would work.
All of them have everything you need to know to solve this specific problem
of three missionaries and three cannibals in the boat.
