Zadania 1. letného kola - Ahojte Rieškari, je začiatok februára a práve sa nám na stránke zjavilo prvé letné kolo. Ak si predtým ešte neriešil Riešky a zaujíma ťa ako na príklady, tak určite mrkni … Prejsť na článok
×8. príklad
„Hmm, ani toto väzenie nemá žiadne slabiny,” povzdychol si Danko a hodil ďalší pokrčený papier do koša. „A aj toto má príliš dobrú ostrahu…” Už-už sa vzdával, keď tu dostal brilantný nápad: síce sa nevie dostať do väzenia, aby niekoho vyslobodil, ale možno by sa doň dali aspoň poslať informácie, ako nepozorovane utiecť. Na to samozrejme poslúži Brutálne Funkčná Sieť agentov, ktorá doručí správu do tých správnych rúk.
Zadanie
Danko sa rozhodol poslať správu po svojej ultra tajnej sieti pozostávajúcej z niekoľkých agentov. Každý agent patrí buď do sektoru A, alebo do sektoru B. Aby sieť zostala bezpečná, iba niektorí agenti sa navzájom poznajú. Konkrétne každý agent (bez ohľadu na to, z ktorého je sektoru) pozná presne 4 agentov zo sektoru A a 3 agentov zo sektoru B. Koľko najmenej agentov môže byť v Dankovej informačnej sieti?
Ja som z toho jeleň.
Je relácia irreflexívna, teda agenti nepoznajú seba?
A "iba niektorí agenti sa navzájom poznajú" mám čítať tak že relácia nie je univerzálna, alebo tak že relácia nie je symetrická?
Pridaj komentár
Pridať komentár môžeš iba keď si prihlásený!
Prihlásiť sa