На одному березі ріки стоять чотири людини, а біля берега пришвартований човен. Усім їм потрібно переправитися на інший берег ріки. Відомо, що один з них може переправиться за 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 годин, отже, умова виконується.