a) Legyen X egy n elemű halmaz és legyenek F1, F2, …, Fn az X különböző részhalmazai. Bizonyítsuk be, hogy van olyan eleme X-nek, amelyet elhagyva minden Fi-bol továbbra is n különböző halmazt kapunk.
b) Egy n x n-es táblázat minden mezőjében egy betű áll. A táblázat bármely két sora különböző. Bizonyítsuk be, hogy a táblázatban van olyan oszlop, amelyet elhagyva a megmaradó táblázatnak nincs két egyező sora. (Kürschák-verseny 1979)
| TARTALOMJEGYZÉK |