Yigirma besh ot
25 ta ot bor. Baʼzilari boshqalaridan tez, va har bir ot doim bir xil tezlikda chopadi — teng kelish ham, "kayfiyati yoʻq kun" ham yoʻq.
Ippodromda besh yoʻlak bor, demak bir vaqtda beshta otni poygaga qoʻyish mumkin. Sekundomer yoʻq: poyga sizga faqat beshtasining kelish tartibini aytadi, boshqa hech narsani emas. Ikki har xil poyganing vaqtlarini solishtirib boʻlmaydi.
Bitta poyga = beshta otning kelish tartibi. Vaqt yoʻq.
Siz eng tez uchta otni, tartibi bilan aniqlashingiz kerak.
Javob sifatida yozing: eng tez uchtani doim aniqlaydigan eng kam poygalar soni.
💡 Menga ishora kerak
Saralash poygalari va gʻoliblar poygasidan keyin ikkinchi-uchinchi oʻringa qaysi otlar hali daʼvogar ekanini soʻrang. Ular siz oʻylagandan kam — aniq beshta.
Javob yuborish uchun tizimga kiring
Oʻqish hamma uchun bepul. Javobni muhrlash, ball toʻplash va yechuvchilar devorida paydo boʻlish uchun hisob kerak.
Kirish🔓 Yechim
Javob: 7
- 1-5-poygalar: 25 otni besh guruhga boʻlib, har birini chopdiring. Endi har bir beshlik ichidagi tartibni bilasiz.
- 6-poyga: besh guruh gʻolibini chopdiring. Kelish tartibida ularni A1, B1, C1, D1, E1 deb ataymiz. A1 — umuman eng tez ot: u ham oʻz guruhidagilarni, ham qolgan gʻoliblarni yengdi.
- Endi ikkinchi yoki uchinchi boʻla olmaydigan hamma otni chiqarib tashlaymiz. D1 va E1 uchta gʻolibga yutqazdi, demak ulardan tez kamida uchta ot bor: ular ham, butun guruhlari ham chiqib ketadi. C1 ikkitasiga yutqazgan, shuning uchun C1 hali daʼvogar, lekin uning orqasidagilar emas. B guruhidan faqat B1 va B2, A guruhidan A2 va A3 qoladi.
- Aynan beshta daʼvogar qoldi: A2, A3, B1, B2, C1. Qulay — beshta ot bu bitta poyga.
- 7-poyga: shu beshtasini chopdiring. Birinchi ikkitasi — umumiy hisobda ikkinchi va uchinchi otlar. Yetti poyga.
Sirri: asosiy ish poygada emas, chiqarib tashlashda. Har bir natija bir yoʻla butun bir guruh otni oʻyindan chiqaradi, jumboq esa aslida har poygadan keyin "kim hali daʼvogar?" degan savol. Gʻoliblarni emas, daʼvogarlarni kuzatish odati — turnirlar, saralash algoritmlari va qidiruv masalalari xuddi shunday tahlil qilinadi.