www.didactic.ro

Dupa o problema de la un interviu de angajare pentru Facebook:

Duminică - pe hipodromul din Bucureşti - trebuie ales cel mai rapid cal. S-au înscris 25 armăsari. Toţi aleargă cu viteză constantă, şi se ştie că nu sunt doi cai care aleargă cu aceeaşi viteză.
Pe pistă încap la o cursă 5 cai.
Care este numărul minim de curse necesare pentru a stabili pe cei mai rapizi trei cai ?

Notă : Cursele nu sunt cronometrate, ci numai filmate, pentru a se reţine ordinea sosirii.

7 curse

Este corect.

Ati putea detalia si strategia ?
(la Google s-a dat aceeasi problema, si cel care a raspuns a trebuit sa explice si strategia de organizare a curselor)

prima data se impart caii in cinci grupe de cinci si se realizeaza cinci curse
A sasa cursa este intre cei de pe primul loc din fiecare grupa. Notez cu A B C grupele cailor de pe locul I , II, III din aceasta cursa
La a saptea cursa vor participa cei de pe locul 2 si 3 din grupa A, cei de pe locul 1 si 2 din grupa B, si cel de pe locul 1 din grupa C.
Locul unu va fi cel care este locul I in cursa a sasea, iar urmatoarele 2 locuri sunt ocupate de primii doi din cursa a saptea