C'est l'histoire de 25 chevaux...

[Jairome]

Un ami vient d'avoir un entretien d'embauche où on lui a posé cette question :

Il y a 25 chevaux dans un hippodrome. On doit savoir quels sont les 3 plus rapides. Il ne peut y avoir plus de 5 chevaux sur la ligne de départ. Combien faudra-t-il faire de courses pour déterminer quels sont les 3 plus rapides ?

Ca fait 2h qu'on se contredit sur nos réponses pensant chacun avoir la bonne.

Quel est votre réponse ?

[si-ma-tante-en-avait]

T'as appelé le service clientèle de Findus ?

[Jairome]

Tiens c'est vrai ça, il a pas demandé si certains des chevaux étaient des boeufs :-|

[Champoul]

5 courses... et un chrono

[Champoul]

Sinon tu es obligé de garder les 3 plus rapides à chaque fois, pour palier à toutes mauvaise répartition statistique.
Donc 5 + 3 + 2 + 2 + 1 = 13 !

[Jairome]

Y'a pas de chrono

[Jairome]

Ok 13 courses ça me semble logique c'était aussi ma réponse

[Champoul]

Y'a pas de chrono

Pourtant pour le recruteur, c'était certainement la bonne réponse

[Jairome]

Merde en fait non, j'avais 11 courses :huh:

[si-ma-tante-en-avait]

Merde en fait non, j'avais 11 courses :huh:

Syndrome du Sentier. Rajoute les taxes et tu verras que tu arriveras à 13.

[Champoul]

11
En fait tu peux faire 12, mais 11

25 chevaux
=> 5 courses * 3 = 15
=> 3 courses * 3 = 9
=> 2 courses * 3 = 6
=> 1 course + 1 exempt = 3 + 1
=> 1 course = 3

[Jairome]

[Jairome]

Ok j'appelle les chevaux A B C D jusqu'a Y

Donc on fait une serie : A B C D E

Tu prends les 3 meilleurs que tu fais concourir avec 2 autres et ainsi de suite. Mettons que A B et C soient toujours les plus rapides (juste pour une question de clarté parce que ça ne change rien si les plus rapides changent à chaque série), ça donne :

A B C D E
A B C F G
A B C H I
A B C J K
A B C L M
A B C N O
A B C P Q
A B C R S
A B C T U
A B C V W
A B C X Y

Tu arrives à trouver les 3 plus rapides en 11 courses non

[Champoul]

Et en fait tu peux encore réduire...
Soit les lettres des chevaux
a b c d e => a
f g h i j => f
k l m n o => k
p q r s t => p
u v w x y => u

a f k p u => a

b c f k

SI B et C => 7 courses

SI F K
f g k l => 8 courses

SINON
=> 8 courses aussi.

[Blood]

7 courses

même début de réflexion que Champoul

Course n°1: A1 A2 A3 A4 A5 => A4 et A5 out
Course n°2: B1 B2 B3 B4 B5 => B4 et B5 out
Course n°3: C1 C2 C3 C4 C5 => C4 et C5 out
Course n°4: D1 D2 D3 D4 D5 => D4 et D5 out
Course n°5: E1 E2 E3 E4 E5 => E4 et E5 out

Course n°6: A1 B1 C1 D1 E1
=>
A1 premier donc le plus rapide,
D1 et E1 out et par conséquent D2, D3, E2 et E3 aussi
C2 out car C1 au mieux 3eme plus rapide

reste à trouver les 2 plus rapide parmi: B1, C1, B2, A2, A3
et ce sera fait lors de la course n°7

7 courses suffisent !