Adventný Logboj - Adventný Logboj je individuálna súťaž v riešení logických úloh, v ktorej môžu súťažiť základoškoláci, stredoškoláci aj starší. Na stránke súťaže bude každý decembrový deň až do vianoc sprístupnená jedna úloha, … 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.
"zafarbit jeho uhlopriecky" - mysli sa tym "zafarbit jeho uhlopriecky a strany" ? Alebo ide naozaj len o uhlopriecky?
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