River Crossing

Logic Level 3

3 tigers and 3 wild bulls are trying to escape from a blazing inferno. They reach a crocodile-infested river, and the only way to safely cross it is with a raft that can hold up to 2 animals. However, at any point in time, if there are more tigers than bulls on either side of the river, the bulls on that side will get eaten.

What is the minimum number of crossings the raft needs to get all 6 animals to safety?

Details and Assumptions:

  • There must always be at least one animal on board for the rafting, crossing the river or coming back.
  • If the tigers outnumber the bulls, even for one moment, the bull(s) will get eaten.

Problem Loading...

Note Loading...

Set Loading...