Έχουμε 25 άλογα και 5 διαδρόμους (κουλουάρ). Δεν γνωρίζουμε ποιο άλογο είναι ταχύτερο από τα άλλα.
Να βρεθεί ο μικρότερος αριθμός των αγώνων που πρέπει να γίνουν, για να βρούμε τα τρία ταχύτερα άλογα.
(Microsoft Interview Puzzle)
προτάθηκε από Carlo de Grandi
papaveri48.blogspot.com
degrand1@otenete.gr
5 αγώνες με 5 πεντάδες προκρίνονται 3 από κάθε έναν μένουν 15 έξω 10.
1 αγώνας με την 5άδα των τρίτων προκρίνεται 1 έξω 4 μένουν 11.
1 αγώνας με την 5άδα των δεύτερων προκρίνεται 1 έξω 4 μένουν 7.
1 αγώνας με την 5άδα των πρώτων προκρίνονται 3 έξω 2 μένουν 5.
1 τελικός με τους 5.
Πηγή:
http://eisatopon.blogspot.com/2019/05/25-5-microsoft-interview-puzzle.html
Κάρλο, η πηγή σου είναι μη λαλέουσα..?. Εσύ δεν έχεις κανένα σχόλιο για τη λύση;
Θανάση ιδού μερικές λύσεις με λαλιά: 🙂 🙂
https://www.geeksforgeeks.org/puzzle-9-find-the-fastest-3-horses/ (Λύση)
https://www.glassdoor.com/Interview/25-horses-5-race-tracks-How-many-races-you-have-to-run-to-select-top-5-horses-QTN_136645.htm (Λύση:)
https://mindyourdecisions.com/blog/2017/05/11/can-you-solve-the-25-horses-puzzle-google-interview-question/ (Λύση)