fórum o príkladoch
 korešpondenčný matematický seminár  
kontakt.php

 


6. príklad 3. letnej série 2008/2009

Zadanie:
V meste býva $n$ ľ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 $n$, 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 $n$ ľuďmi?
c) Dokážte, že sa všetci ľudia z mesta vedia postaviť do kruhu tak, že každý pozná oboch svojich susedov.


meno:
e-mail:
  

V príspevku je na písanie matematických výrazov možné používať príkazy TeXu.
Help k ich používaniu nájdete na kms.sk/tex.php.

 

úvod | zadania | poradie | vzoráky | debata | sústredenia | výlety