Feladat: B.4016 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 2007/szeptember, 356. oldal  PDF  |  MathML 
Témakör(ök): Gráfok összefüggősége, 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 12 tagú társaságban bármely 9 ember között van 5 olyan, akik valamennyien ismerik egymást. Bizonyítsuk be, hogy létezik a társaságnak 6 olyan tagja is, akik ismerik egymást.