7. príklad
Komisár Krivý sedel vo svojej kancelárii a rozmýšľal nad problémom: minule sa mu síce podarilo zabrániť ukradnutiu pravých šperkov, no nikoho neprichytil pri čine. Teraz ho navyše znepokojovali nedávne úteky z väzenia - to si určite Chladivý skladá bandu profesionálov na pomoc s ďalším zločinom. Sám na nich nemá šancu… Čo keby si teda zohnal vlastný tím? Brilantný nápad! Ale musia to byť tí najlepší z najlepších. Ako to spraviť? Aha! Vyberie ich súťažou.
Zadanie
Súťaží 25 policajtov. Každý z nich prebehne pripravenú dráhu vždy za konkrétny nemenný čas, pričom žiadnym dvom policajtom netrvá pretek rovnako dlho. Naraz môžu štartovať maximálne piati. Komisár má však len jedny stopky, ktoré spustí na štarte, a môže ich stopnúť iba, keď skončí hociktorý z policajtov. Teda po každom preteku pozná presný čas jedného z policajtov a celkové poradie, v akom dobehli. Na koľko najmenej pretekov vie určiť, ktorý policajt bude prvý, ktorý bude druhý a ktorý bude tretí?
Vie komisár, koľký je človek, ktorému stopoval čas? Napríklad vie sa komisár priebežne pozerať na výsledky behu a povedať si, že zmeria čas najlepšieho? Alebo najprv stopne čas, a až potom sa dozvie, koľký skončil ten, komu stopoval? Vie si komisár napríklad dopredu povedať, že teraz zmeria čas poslednému bežcovi?
Pridaj komentár
Pridať komentár môžeš iba keď si prihlásený!
Prihlásiť sa