MathDB
4 boats on one of the river banks

Source: IV May Olympiad (Olimpiada de Mayo) 1998 L1 P3

September 17, 2022
combinatorics

Problem Statement

There are four boats on one of the river banks; their names are Eight, Four, Two and One, because that is the number of hours it takes each of them to cross the river. One boat can be tied to another, but not more than one, and then the time it takes to cross is equal to that of the slower of the two boats. A single sailor must take all the boats to the other shore. What is the least amount of time you need to complete the move?