Feladat: F.2087 Korcsoport: 16-17 Nehézségi fok: -
Füzet: 1977/március, 126. oldal  PDF  |  MathML 
Témakör(ök): Indirekt bizonyítási mód, Feladat

A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre.

Egy társaságról a következőket tudjuk:
a) bármely két egymást nem ismerő tagjának pontosan két közös ismerőse van,
b) bármely két egymást ismerő tagjának nincs közös ismerőse.

 

Bizonyítsuk be, hogy mindenkinek ugyanannyi ismerőse van!