Feladat: 1988. évi Nemzetközi Matematika Diákolimpia 12. feladata Korcsoport: 16-17 Nehézségi fok: nehéz
Füzet: 1988/szeptember, 247 - 248. oldal  PDF  |  MathML 
Témakör(ök): Részhalmazok, Halmazok számossága, Indirekt bizonyítási mód, Skatulyaelv, Konstruktív megoldási módszer, Nemzetközi Matematikai Diákolimpia
Hivatkozás(ok):Feladatok megoldásai: 1988/október: 1988. évi Nemzetközi Matematika Diákolimpia 12. feladata

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.

2. Legyen n pozitív egész szám és legyenek A1, A2, ..., A2n+1 a B halmaz részhalmazai. Tegyük fel, hogy
a) mindegyik Ai-nek pontosan 2n eleme van,
b) minden AiAj metszetnek (1i<j2n+1) pontosan egy eleme van,
c) a B halmaz minden eleme benne van legalább két Ai-ben.
n milyen értékeire rendelhető hozzá B minden eleméhez a 0 és 1 számok egyike úgy, hogy minden Ai-nek pontosan n olyan eleme legyen, amelyhez a 0-t rendeltük?
(Csehszlovákia)