Feladat: F.2479 Korcsoport: 16-17 Nehézségi fok: nehéz
Kitűző(k):  ifj. Katona Gyula 
Füzet: 1984/május, 221. oldal  PDF  |  MathML 
Témakör(ök): Részhalmazok, Halmazok számossága, Konstruktív megoldási módszer, Teljes indukció módszere, Feladat
Hivatkozás(ok):Feladatok megoldásai: 1985/március: F.2479

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.

Legfeljebb hány nem-üres részhalmaz választható ki egy 100 elemű halmazból úgy, hogy bármely két kiválasztott részhalmaz vagy diszjunkt legyen vagy az egyik tartalmazza a másikat ?