На одному березі річки стоять чотири людини і біля берега пришвартований човен. Всім їм потрібно перебратися на інший берег річки. Відомо, що один з них може переправиться за 1 годину, другий за 2 години, третій за 5 годин, а четвертий за 10 годин. У човен можуть мережу одночасно не більше 2-х чоловік. Якщо в човні перебувають двоє, то час переправи слід вважати так ніби переправлявся той, чий час переправи довше. Переправиться потрібно всім не більше ніж за 18 годин. Човен сама не переміщається з берега на берег, в ній повинен хтось бути.
Як їм бути?
Позначимо бажаючих переправиться по їх тривалості переправи через річку: 1, 2, 5 і 10. Тоді переправлятися можна таким чином:
1) 1 і 2 (втрата 2 години);
2) 1 повертається (втрата 1 година);
3) 5 і 10 (втрата 10 годин);
4) 2 повертається (втрата 2 години);
5) 1 і 2 (втрата 2 години).
Разом виходить, що необхідно всього часу 2 + 1 + 10 + 2 + 2 = 17 годин, отже, умова виконується.