Az A. 399. feladat (2006. április)

A. 399. Egy S halmaznak adott n darab 3-elemű részhalmaza. Bizonyítsuk be, hogy n=6 esetén S elemeit ki lehet színezni két színnel úgy, hogy egyik kiválasztott részhalmaz se legyen egyszínű. Mi a helyzet n=7 esetén?

(5 pont)

A beküldési határidő 2006. május 18-án LEJÁRT.

Statisztika:

9 dolgozat érkezett.
5 pontot kapott:	Blázsik Zoltán, Erdélyi Márton, Estélyi István, Hujter Bálint, Jankó Zsuzsanna, Kisfaludi-Bak Sándor, Nagy 224 Csaba, Paulin Roland, Tomon István.

A KöMaL 2006. áprilisi matematika feladatai