Feladat: 2018. évi Kürschák matematikaverseny 3. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2019/február, 66. oldal  PDF  |  MathML 
Témakör(ök): Kürschák József (korábban Eötvös Loránd), Részhalmazok
Hivatkozás(ok):Feladatok megoldásai: 2019/február: 2018. évi Kürschák matematikaverseny 3. feladata

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.

A k utcából álló Aprajafalván k(n-1)+1 klub működik, mindegyik tagsága n törpöt számlál. Egy törp több klubnak is tagja lehet, és két törp bizonyosan ismeri egymást, ha klubtársak vagy ha ugyanabban az utcában laknak. Igazoljuk, hogy kiválasztható n különböző klub és ezeknek egy-egy tagja úgy, hogy ez az n tag páronként különböző legyen és közülük bármely kettő ismerje egymást.