Le puzzle des 25 chevaux, une question d’entretien chez Google (MindYourDecisions)

Le puzzle des 25 chevaux, une question d’entretien chez Google (MindYourDecisions)

Vingt-cinq chevaux mécaniques, une seule piste. Chaque cheval parcourt la piste en un temps fixe, différent pour chacun et inconnu. On peut faire courir cinq chevaux à la fois, et l’on obtient seulement l’ordre d’arrivée, pas les temps. Combien de courses faut-il, au minimum, pour trouver les trois plus rapides ?

Une énigme logique classique, souvent posée en entretien d’embauche dans les entreprises de la tech (en anglais).

Voir aussi : le triangle magique, le jeu de Dobble.

Vidéo de Presh Talwalkar (MindYourDecisions).

Comments are closed.