Presun Riešky výletu - Ahojte, milí riešitelia! Veríme, že rovnako ako my s tešíte na výlet, ktorý mal byť už túto nedeľu. Bohužiaľ z dôvodu predpokladaného nepriaznivého počasia sme sa rozhodli výlet o týždeň … Prejsť na článok
×9. príklad
“No, nie úplne. Dáva to síce zmysel, ale ono to celé vedie… nikam. Výsledok nevychádza. Také miesto v databáze proste nemáme,” ozval sa Štepa, “čo to je za človeka?” Vedenie stíchlo, ako sa každý ponoril do svojich myšlienok. Spravil tak aj Peťko.
Kam? Kam všetci miznú? Môže ich nejako schovať? Možno. Alebo ich presúva? Nie, to predsa nie je možné, ak ich hľadajú v celučičkej databáze. Ibaže by… Ibaže…
“Vedel by potenciálny útočník vytvoriť nové univerzum mimo vašej databázy?”
Miestnosť zamrzla.
“Inu.. akože asi áno…”
“Tak na čo čakáte? Ak vieme, ako sa dokáže schovať, vieme ho aj nájsť!”
“Ono to je trochu zložitejšie ako si myslíš, to nie je ako hľadať súbor v počítači. Vie nám však pomôcť to, že každý subjekt musí mať isté konštrukčné prvky.”
Zadanie
Subjekt je n-uholník s n vrcholmi a všetkými jeho uhlopriečkami aj stranami. Možné počty vrcholov sú n = 7, 8, 10, 11, 12. Pre každý z týchto útvarov zistite, či vieme zafarbiť jeho uhlopriečky (a strany) niekoľkými farbami tak, aby pre jeho ľubovoľné dva vrcholy A a B existoval práve jeden vrchol C taký, že trojuholník ABC má všetky hrany rovnakej farby.
Komentáre (2)
-
martind25. marec 2023 22:20
"zafarbit jeho uhlopriecky" - mysli sa tym "zafarbit jeho uhlopriecky a strany" ? Alebo ide naozaj len o uhlopriecky?
-
mišo Vedúci29. marec 2023 17:15
Ahoj,
zafarbujeme aj uhlopriečky aj strany mnohouholníka. Zadanie sme doplnili.
Mišo
Pridaj komentár
Pridať komentár môžeš iba keď si prihlásený!
Prihlásiť sa