Andrei, Bogdan, Claudiu, Dan şi Eduard (pe scurt – A, B, C, D, E) vor să traverseze un râu. Pentru aceasta:
1.        Cei cinci au la dispoziţie o barcă;
2.        În barcă pot încăpea cel mult două persoane;
3.        Când este singur în barcă, Andrei traversează râul în 11 minute, Bogdan - în 7 minute, Claudiu - în 4 minute, Dan - în 2 minute iar Eduard (fost campion) – doar într-un minut.
4.        Când în barcă sunt două persoane, timpul necesar traversării este egal cu diferenţa timpilor necesari pentru fiecare ca să traverseze singur.

Care este cel mai scurt timp în care A, B, C, D şi E vor traversa râul ? (timpul necesar urcării şi coborârii din barcă se ignoră).

De exemplu, dacă traversările sunt efectuate de
(A, B), A, (A, C), B, (B, D), C, (C, E)
atunci timpul total de traversare va fi de 41 minute
(4 + 11 + 7 + 7 + 5 + 4 + 3 = 41).