Feladat: A.331 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2003/november, 491. oldal  PDF  |  MathML 
Témakör(ök): Gráfelmélet, Szöveges feladatok, Nehéz 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.

Bergengócia statisztikai hivatala szerint ha két lakos ismeri egymást, akkor nekik pontosan egy közös ismerősük van, ha nem ismerik egymást, akkor legalább tíz közös ismerősük van.
Lehetséges-e, hogy a statisztikai hivatal információi pontosak?