Chyba v zadaní príkladu číslo 3 - Milí Rieškari, žiaľ sa nám do príkladu číslo 3 vkradla chyba. Opravené zadanie môžete nájsť v sekcii zadania. Dúfame, že ste sa s pôvodným zadaním príliš netrápili a prajeme veľa … 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á?
Ahoj,
ak jeden agent pozná druhého, tak druhý pozná toho prvého. Áno, relácie je irreflexívna, teda agenti nepoznajú sami seba.
Za účastníkov, Ondrej.
Pridaj komentár
Pridať komentár môžeš iba keď si prihlásený!
Prihlásiť sa