O problemă celebră de strategie, pentru clasele VII–VIII și pentru adulți. Prima idee nu este cea mai bună — caută un plan mai rapid înainte să deschizi rezolvarea.

Enunțul problemei

Patru prieteni trebuie să treacă noaptea un pod îngust și au o singură lanternă. Pe pod pot merge cel mult doi deodată, mereu cu lanterna, deci cineva trebuie să o aducă înapoi. Ana trece podul în 1 minut, Bogdan în 2 minute, Corina în 5 minute și Dan în 10 minute; doi oameni merg împreună în ritmul celui mai lent. Care este cel mai scurt timp în care pot trece toți patru?

Problema zilei: patru prieteni trec noaptea un pod cu o singură lanternă, în 1, 2, 5 și 10 minute. Care este timpul minim?

Problema zilei din 28 noiembrie 2026.

Indiciu

Planul „Ana îi conduce pe rând pe toți” durează 19 minute, dar se poate mai repede. Ideea: cei doi mai lenți ar trebui să treacă împreună, ca să „plătești” o singură dată cele 10 minute.

Vezi rezolvarea

Pasul 1 (planul evident). Ana, cea mai rapidă, îi conduce pe toți: Ana + Bogdan (2), Ana înapoi (1), Ana + Corina (5), Ana înapoi (1), Ana + Dan (10). Total: 2+1+5+1+10=19 minute.

Pasul 2 (ideea). În planul de mai sus, Corina și Dan trec separat și „costă” 5+10 minute. Dacă trec împreună, costă doar 10 minute. Pentru asta, lanterna trebuie adusă înapoi de cineva rapid, care îi așteaptă deja pe malul celălalt.

Pasul 3 (planul optim).

TraversareaCine mergeMinuteTotal
1 (dus)Ana și Bogdan22
2 (întors)Ana13
3 (dus)Corina și Dan1013
4 (întors)Bogdan215
5 (dus)Ana și Bogdan217

Pasul 4 (de ce nu se poate mai repede). Sunt necesare cel puțin 5 traversări: 3 dus și 2 întors. Dan trece o dată, deci un drum durează 10 minute. Dacă Corina trece cu Dan, niciunul dintre ei nu trebuie să aducă lanterna înapoi, deci Ana și Bogdan fac primul drum și ultimul (câte 2 minute) și cele două întoarceri (1+2 minute): 10+2+2+1+2=17. Dacă trece separat, Corina mai adaugă cel puțin 5 minute, iar cu celelalte trei traversări (de cel puțin 1 minut fiecare) se ajunge la cel puțin 10+5+3=18 minute. Verificarea tuturor planurilor posibile confirmă: 17 minute este minimul.

Răspuns: 17 minute.

De ce e o capcană

Pare logic ca omul cel mai rapid să facă toate drumurile cu lanterna, ceea ce dă 19 minute. Planul mai bun îi trimite pe cei doi lenți împreună, chiar dacă asta înseamnă ca Bogdan, nu Ana, să aducă o dată lanterna înapoi.

Exersează mai departe

← Problema anterioară: Acele ceasului la 3:30

Toate problemele zilei

Urmărește Matepenet.ro pe Facebook și TikTok pentru o problemă nouă în fiecare dimineață.