Patru persoane trebuie să traverseze un râu pe întuneric. Cei patru au doar o făclie care i-ar putea ajuta să îşi lumineze traseul pentru că e prea riscant să traversezi pe întuneric.
Dacă toţi patru traversează simultan, lumina nu ar fi suficientă. Viteza cu care fiecare traversează râul diferă. Timpul este de 1 minut, 2 minunte, 7 minute şi 10 minute.
Care este cel mai scurt timp în care cei patru pot traversa răul?
Răspuns:
17 minute
Soluţia iniţială pe care o găsesc cei care încearcă să găsească răspunsul la acest test este să spună că cea mai rapidă persoană dintre cele patru să fie călăuză care îi ghidează pe toţi ceilalţi. Cât ar dura astfel? 10+1+7+1+2 = 21 de minute. Dar răspunsul nu este cel căutat.
Pentru a reduce această perioadă de timp, trebuie să găsim o soluţie în care cel cu 10 minute şi cel cu 7 minute să meargă împreună, atunci va fi nevoie că unul dintre ei să se întoarcă şi să ia pe alţii. Dar nici aceasta nu ar fi soluţia ideală. Poate unul care aşteaptă pe partea cealaltă să aducă înapoi făclia. Acesta ar fi cel mai rapid mod:
1 şi 2 traversează
2 se întoarce
7 şi 10 traversează
1 se întoarce
1 şi 2 traversează
Timpul total: 2+2+10+1+2 = 17 minute
Lasa un comentariu