Feladat: B.4351 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2011/március, 161. oldal  PDF  |  MathML 
Témakör(ök): Feladat, Részhalmazok, Elsőfokú (és arra visszavezethető) egyenletrendszerek
Hivatkozás(ok):Feladatok megoldásai: 2012/január: B.4351

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 n elemű halmaznak kiválasztottuk néhány, legalább kételemű részhalmazát. Tudjuk, hogy a halmaz bármely két eleme pontosan egyszer szerepel együtt egy kiválasztott részhalmazban. Igazoljuk, hogy a kiválasztott részhalmazok száma vagy 1, vagy legalább n.