Feladat: Gy.3044 Korcsoport: 16-17 Nehézségi fok: átlagos
Füzet: 1996/február, 105. oldal  PDF  |  MathML 
Témakör(ök): Részhalmazok, Halmazok számossága, Gyakorlat
Hivatkozás(ok):Feladatok megoldásai: 1996/november: Gy.3044

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 H véges halmaznak kijelöltük néhány valódi részhalmazát. Tudjuk, hogy

a) a halmaz bármely két különböző eleme pontosan egy kijelölt részhalmazban van benne;

b) bármely kijelölt R részhalmazhoz és abban nem lévő p elemhez pontosan m darab p-t tartalmazó és R-t metsző kijelölt részhalmaz és pontosan n darab p-t tartalmazó és R-t nem metsző kijelölt részhalmaz van.

Fejezzük ki m és n segítségével H elemeinek és kijelölt részhalmazainak számát. (H)