घुड़दौड़

समस्या ज्ञात है (आप एक समाधान गूगल कर सकते हैं), लेकिन, यह मुझे लगता है, काफी दिलचस्प है।

हमारे पास 25 घोड़े हैं, हमें उनमें से सर्वश्रेष्ठ 3 को चुनना होगा। ऐसा करने के लिए, हम कई दौड़ की व्यवस्था कर सकते हैं। प्रत्येक दौड़ में 5 से अधिक घोड़े भाग नहीं ले सकते।
सभी घोड़े अलग-अलग हैं (यानी कोई भी दो एक ही गति से नहीं चल रहे हैं), घोड़े की गति दौड़ से दौड़ में नहीं बदलती।
दौड़ की संख्या को कम करना आवश्यक है।
अद्यतन: हम नहीं जानते कि कैसे समय को मापने के लिए, दौड़ के बाद हम केवल इसमें भाग लेने वाले घोड़ों के आदेश को जानते हैं।

औपचारिक विवरण: ऐसे कई 25 तत्व हैं जिन पर एक रैखिक क्रम निर्दिष्ट है। एक अनुरोध में, हम अपने द्वारा चुने गए 5 तत्वों पर इस आदेश का हिस्सा पा सकते हैं। प्रश्नों की न्यूनतम संभावित संख्या के लिए 3 न्यूनतम तत्वों को खोजना आवश्यक है।