Feladat: Gy.2892 Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1994/január, 29. oldal  PDF  |  MathML 
Témakör(ök): Részhalmazok, Halmazok számossága, Halmazelmélet, Gyakorlat

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.

Ki lehet-e választani egy a) négyelemű b) ötelemű halmaz néhány valódi részhalmazát úgy, hogy a következő két tulajdonság teljesüljön?
I. A halmaz bármely két különböző eleméhez pontosan egy olyan kiválasztott részhalmaz van, amely mindkét elemet tartalmazza.
II. Egy kiválasztott részhalmazhoz és egy benne nem lévő elemhez pontosan egy olyan kiválasztott részhalmaz létezik, amely az elemet tartalmazza, a részhalmazzal vett metszete pedig üres.