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

 


7. príklad 3. letnej série 2010/2011

Zadanie:
Vedúci KMS radi klebetia a každý z nich pozná niekoľko klebiet. Každí dvaja vedúci poznajú aspoň jednu rovnakú klebetu. Navyše žiadni dvaja nepoznajú presne tie isté klebety (aj v prípade, že Kubko pozná len klebetu $A$ a Maťko klebety $A$ a $B$, hovoríme, že poznajú iné klebety). Koľko najviac vedúcich môže mať KMS, ak všetci dokopy poznajú práve $n$ rôznych klebiet?


 

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