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).