Logicus - Antrenamentul conexiunilor rapide

O nouă și frumoasă duminică de vară, cele patru fetițe și cei patru tați ai lor ajunși pe malul aceluiași râu pe care trebuie să îl traverseze cu aceeași barcă de două locuri. De astă dată, în mijlocul râului se află o mică insulă, rezultat al aluviunilor aduse de apele umflate din primăvară, care poate fi folosită ca loc de îmbarcare sau debarcare temporară. Și de această dată, toate fetițele știu să vâslească, dar niciuna dintre ele nu se poate afla în prezența unui alt părinte dacă al său nu este de față.
Cum vor proceda cei opt pentru a ajunge cu bine pe celălalt mal din cât mai puține traversări?

Soluție:

Să notăm cu A, B, C, D pe cei patru tați și cu a, b, c, d, respectiv pe fiicele lor.
1) Trec două fetițe, să zicem c și d, pe celălalt mal;
2) Una dintre fetițele c sau d revine pe primul mal pentru a lua a treia fetiță;
3) A treia fetiță, să zicem b, trece pe celălalt mal cu una din fetițele c sau d;
4) Fetița b revine pe primul mal;
5) Tații C și D ai fetițelor c și d traversează râul;
6) Fetița c împreună cu tatăl ei C urcă în barcă și încep să treacă râul: fetița c rămâne pe insulă iar tatăl ei C coboară pe primul mal;
7) Fetițele a și b urcă în barcă și coboară pe insulă;
8) Fetița a se întoarce pe primul mal;
9) Tații B și C traversează râul pe al doilea mal;
10) Unul dintre tații B sau C trece pe primul mal să îl ia pe tatăl A;
11) Tatăl A împreună cu unul dintre tații B sau C traversează râul pe al doilea mal;
12) Tatăl A trece cu barca să își ia fiica de pe primul mal;
13) A și a traversează râul pe al doilea mal;
14) Fetița d traversează râul să o ia pe b de pe insulă;
15) d și b trec pe al doilea mal;
16) Fetița d traversează râul să o ia pe c de pe insulă;
17) d și c trec pe al doilea mal.
În total, au fost necesare 17 traversări pentru ca toți să ajungă cu bine pe celălalt mal.

• Prec
• Mai departe