Feladat: A.451 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2008/március, 162. oldal  PDF  |  MathML 
Témakör(ök): Részhalmazok, Halmazok számossága, Halmazalgebra, Egyenlőtlenségek, Nehéz feladat

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.

Tegyük fel, hogy U és D két, az n-elemű S halmaz bizonyos részhalmazaiból álló halmazrendszer a következő tulajdonságokkal.
(a) Bármely XU és XYS esetén YU; más szóval, U egy felszálló rendszer S-en.
(b) Bármely XD és YX esetén YD, vagyis D egy leszálló rendszer.
Igazoljuk, hogy

|U||D|2n|UD|.