Πέμπτη 16 Μαΐου 2019

25 άλογα και 5 διάδρομοι (Microsoft Interview Puzzle)

Έχουμε 25 άλογα και 5 διαδρόμους (κουλουάρ). Δεν γνωρίζουμε ποιο άλογο είναι ταχύτερο από τα άλλα.
Αποτέλεσμα εικόνας για horses lanes
Να βρεθεί ο μικρότερος αριθμός των αγώνων που πρέπει να γίνουν, για να βρούμε τα τρία ταχύτερα άλογα.

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου