Feladat: 1994. évi Kürschák matematikaverseny 3. feladata Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1995/február, 65. oldal  PDF  |  MathML 
Témakör(ök): Számhalmazok, Kürschák József (korábban Eötvös Loránd)
Hivatkozás(ok):Feladatok megoldásai: 1995/február: 1994. évi Kürschák matematikaverseny 3. feladata, 1995/február: 1994. évi Kürschák matematikaverseny 3. 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.

Adottak a H1, H2, ..., Hn halmazok. A Hk halmaz (k=1,2,...,n) a valós számegyenes k darab olyan intervallumából áll, amelyeknek páronként nincs közös pontja. Bizonyítsuk be, hogy a fenti Hk halmazokat alkotó intervallumok közül kiválasztható [(n+1)/2] olyan intervallum, amelyek mindegyike más-más Hk halmazhoz tartozik, és semelyik kettőnek nincs közös pontja. ([x] a legnagyobb egész szám, amelyik kisebb az x-nél vagy egyenlő vele.)