Ο γρίφος της ημέρας – Είκοσι Πέντε Άλογα και Πέντε Διάδρομοι (για καλούς λύτες)

Έχουμε 25 άλογα και 5 διαδρόμους (κουλουάρ). Δεν γνωρίζουμε ποιο άλογο είναι ταχύτερο από τα άλλα.

Να βρεθεί ο μικρότερος αριθμός των αγώνων που πρέπει να γίνουν, για να βρούμε τα τρία ταχύτερα άλογα.

(Microsoft Interview Puzzle)

προτάθηκε από Carlo de Grandi
papaveri48.blogspot.com
degrand1@otenete.gr

4 σχόλια

  1. ΚΔ

    5 αγώνες με 5 πεντάδες προκρίνονται 3 από κάθε έναν μένουν 15 έξω 10.
    1 αγώνας με την 5άδα των τρίτων προκρίνεται 1 έξω 4 μένουν 11.
    1 αγώνας με την 5άδα των δεύτερων προκρίνεται 1 έξω 4 μένουν 7.
    1 αγώνας με την 5άδα των πρώτων προκρίνονται 3 έξω 2 μένουν 5.
    1 τελικός με τους 5.

  2. Θανάσης Παπαδημητρίου

    Κάρλο, η πηγή σου είναι μη λαλέουσα..😊. Εσύ δεν έχεις κανένα σχόλιο για τη λύση;

Αφήστε μια απάντηση

Η ηλ. διεύθυνση σας δεν δημοσιεύεται. Τα υποχρεωτικά πεδία σημειώνονται με *