Puzzle: Transferring the tourists

Puzzle: A group of 25 tourists had to cross a wide and deep river with no bridge in sight. They notice two 10-year-old boys playing in a rowboat by the shore. The problem is that the boat is so small, that it can only hold two boys or one tourist. How can the tourists get across the river and leave the boys in joint possession of the boat?

Solution:

Let’s solve this problem step-by-step.

  1. The initial situation is:

  2. At first, the two boys will take the boat to the other side, as shown in the figure.



  3. Then, one boy will return with the boat, and one boy will stay at the other end.

  4. When the boy returns, then one of the tourists will row the boat across the river.

  5. When the tourist will reach the other end, the boy there will come back with the boat.

Hence, for 1 tourist to cross the river, the boat needs to be rowed 4 times. So, for 25 tourists, the boat needs to be rowed 100 times from shore to shore. Also, for n tourists in total 4n tourists are required.

My Personal Notes arrow_drop_up

Check out this Author's contributed articles.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.


Article Tags :
Practice Tags :


2


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.