Feladat: A.399 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 2006/április, 230. oldal  PDF file
Témakör(ök): Részhalmazok, 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.

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?