Feladat: A.370 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2005/március, 167. oldal  PDF file
Témakör(ök): Gráfelmélet, Számelméleti függvények, Logaritmusos egyenlőtlenségek, Nehéz feladat

Egy kn tagú társaság bármely két tagjához van olyan, aki ismeri őket. Mutassuk meg, hogy ha k<n2lnn, akkor van a társaságnak n tagja, akik együtt ismerik a többieket.