Tipărire

Cinci turiști, fiecare cu câinele său, au pornit să escaladeze un munte. Curând, ajunseră pe malul unui râu vijelios și adânc pe care trebuiau să-l traverseze. Singurul mijloc cu care puteau trece dincolo era barca de trei locuri pe care o găsiră abandonată pe mal. Câinii erau atât de nervoși, încât niciunul nu putea rămâne în prezența altui stăpân dacă al său nu era de față. Dintre toți câinii, doar unul singur, antrenat la o școală specială de dresaj, putea manevra barca.
Cum au reușit cei cinci oameni însoțiți de câinii lor să ajungă cu bine pe celălalt mal din cât mai puține traversări?

Soluție:

Pentru ușurința exprimării, vom desemna cei cinci turiști prin A, B, C, D, respectiv E, iar câinii lor prin a, b, c, d, respectiv e. Să presupunem că a este câinele special antrenat care poate să manevreze barca.
1) Trec cu barca a, b și c;
2) a se întoarce cu barca;
3) Traversează a și d;
4) a se întoarce cu barca;
5) Trec B, C și D;
6) D și d revin pe malul inițial;
7) Trece A cu câinele său;
8) C și c se întorc pe malul de pornire;
9) C, D și E traversează lăsându-și câinii pe malul de pornire;
10) a se întoarce cu barca;
11) a, c și d trec pe malul unde se găsesc toți ceilalți;
12) a se întoarce după e;
13) a și e traversează și li se alătură celorlalți.
Astfel, din 13 traversări, toți cei cinci turiști însoțiți de câinii lor au trecut cu bine pe celălalt mal.