There are 3 cannibals and 3 missionaries who have to move to the other side of the lake. Note that when there are more cannibals on one side than missionaries, the cannibals eat them. You have to transport all the 6 safely to the other side of the lake. Write down clearly all the steps you followed to solve this problem plzzzzzzzzzzzzzz solve this
I assume you may only row across two people at once, and both cannibals and missionaries may row the boat?
I would just take 2 boats, one with the 3 cannibals and one with the 3 missionaries
If there are 2 cannibals on one side, and 3 missionaries and 1 cannibal on one side, and the boat can carry three people, then take the 1 cannibal to the other side, take all 3 cannibals back, then take the 3 missionaries to the other side, then head back and get the cannibals and head to the other side.
That way, the cannibals can't prepare a trap for the missionaries.
I believe the boat must be rowed by either a cannibal or a missionary both to and from either side of the lake. Perhaps it would be easiest to use a graph, this is much like the fox and the hen.
I would have made it using the draw function on here, if I knew how to use it. I hope that graph helps you and allows you to see how I went about moving them across. It's a bit of back and forth so the cannibals do not get any alone time with the missionaries.
Sorry if I misinterpreted the question in any way.
Then, if only 2 can cross in the boat, and all of them are on the same side, then take 2 cannibals across, then a cannibal and a missionary, then take the missionary back, and take 2 missionaries across, take 2 cannibals back, and then take a missionary and a cannibal across, then take the last cannibal across, and all of them are across.
Does that make sense?
im reading
im trying to understand
It's like the fox and the hen, except you have cannibals and missionaries
with the fox and the hen, you have a fox, a hen, and a bag of grain, you can't leave the fox with the hen or the hen with the grain, so, you take the hen across first, then the fox, then take the hen back, then take the grain across, and then take the hen across. In the end, you still have everything and are across the lake. Does that help?
Join our real-time social learning platform and learn together with your friends!