|
|
 |
6. príklad 3. letnej série 2008/2009
Zadanie:
V meste býva  ľudí (aspoň štyria). Niektorí z nich sa poznajú. Známosti sú
vzájomné, to znamená, že ak Jožo pozná Fera, tak aj Fero pozná
Joža. Keď si vyberieme ľubovoľných troch rôznych ľudí, tak sa
medzi nimi nájde aspoň jeden, ktorý pozná zvyšných dvoch. Nikto
v meste však nepozná všetkých ostatných.
a) Nájdite všetky hodnoty , pre ktoré môže takéto mesto existovať.
b) Koľko známostí (dvojíc ľudí, čo sa poznajú) môže
existovať v takom meste s ľuďmi?
c) Dokážte, že sa všetci ľudia z mesta vedia postaviť do kruhu
tak, že každý pozná oboch
svojich susedov.
|
Sysel - 07. 05. 2009 - 21:23:59 z gw-sa3.salamon.skRadsej to nekomentujem ...
(ale ak by ste si neboli isty vysledkom (co nepovazujem za
pravdepodobne), napiste ...) cituj ma |
|
|
|
|
|
