JMC 2011 Q24
24. Two adults and two children wish to cross a river. They make a raft but it will carry only the weight of one adult or two children. What is the minimum number of times the raft must cross the river to get all four people to the other side? (N.B. The raft may not cross the river without at least one person on board.)
- A 3
- B 5
- C 7
- D 9
- E 11
Junior Mathematical Challenge 2011, Question 24. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: D 9
(We may assume that the party is initially on the near bank and wishes to cross to the far bank.)
If an adult crosses to the far bank then there has to be a child waiting there to bring the raft back (unless an adult immediately brings the raft back – but this represents a wasted journey). This is possible only if the first two crossings involve both children crossing to the far bank and one of them staying there whilst the other brings the raft back. The third crossing involves the first adult crossing to the far bank and on the fourth crossing the child waiting on the far bank brings the raft back to the near bank. So after four crossings, one of the adults is on the far bank and the remainder of the party is on the near bank. This procedure is repeated so that after eight crossings, both adults are on the far bank and both children are on the near bank. A ninth and final crossing then takes both children to the far bank.
Solution © UK Mathematics Trust, from the JMC 2011 solutions. Longer versions with investigations: Solutions and investigations (PDF).