Zoznam úloh

6. Konečnosť Matriky Spochybňujem

Kolo už skončilo. Môžeš si pozrieť vzorové riešenie.

Každý úradník v Kanianke je spoľahlivý alebo nespoľahlivý. Tarzan potrebuje zapísať svoje deti na matrike. Žiaľ, jemu priradený úradník je nespoľahlivý. Navyše každý úradník v Kanianke pošle svojho zákazníka za svojím najobľúbenejším kolegom. Jeden úradník môže byť najobľúbenejší pre viacero svojich kolegov. Názory úradníkov sa v čase nemenia, teda daný úradník má celý život toho istého najobľúbenejšieho kolegu. Pre každé prvočíslo $p$ platí, že po tom, ako bol Tarzan poslaný $p$-krát za ďalším úradníkom, sa nachádza u spoľahlivého úradníka. Podobne pre každé kladné celé číslo $n$, ktoré nie je prvočíslom, platí, že po tom, ako bol Tarzan poslaný $n$-krát za ďalším úradníkom, sa nachádza u nespoľahlivého úradníka. Dokážte, že úradníkov v Kanianke je nekonečne veľa.

Pre odovzdávanie sa musíš prihlásiť.
Trojsten

Korešpondenčný matematický seminár zastrešuje občianske združenie Trojsten.

Kontakt
Ďalšie projekty