|
|
11. príklad 1. letnej série 2009/2010
Zadanie:
Medzi vedúcimi KMS je istá skupina ľudí obľubujúcich konzumáciu
Horaliek po šírke. Je známe, že týchto zaujímavých ľudí je
aspoň päť. Niektorí ľudia v tejto skupine sa poznajú, iní zas
nie. Vzťah poznania sa je vzájomný, teda ak Bus pozná Fofa, tak aj
Fofo pozná Busa. Povedzme si niečo viac o tejto skupine. Vieme, že
ak sa v nej dvaja ľudia poznajú, tak nemajú žiadnych spoločných
známych. Ľubovoľní dvaja ľudia, ktorí sa nepoznajú, majú
presne dvoch spoločných známych. Zistite, koľko najmenej ľudí
môže byť v tejto skupine. |
|
|
|
|