kleuring
Opgave - USAMO 2002 vraag 1
Zij $S$ een verzameling van $2002$ elementen, en $N$ een geheel getal met $0\le N\leq2^{2002}$. Bewijs dat het mogelijk is om iedere deelverzameling van $S$ zwart of wit te kleuren zodat de volgende voorwaarden gelden:
- de unie van elke twee witte deelverzamelingen is wit,
- de unie van elke twee zwarte deelverzamelingen is zwart,
- er zijn precies $N$ witte deelverzamelingen.
[/]
- login om te reageren