C-Tabara MATHTIME-Jupiter.ziua5.ex2
C-Tabara MATHTIME-Jupiter.ziua5.ex2
Fie $$ S $$ o multime cu $$ n $$ elemente si $$0$$ $\le$ $$ N $$ $$ < $$ $$ 2^n$.Demonstrati ca submultimile lui $$ S $$ pot fi colorate in alb si negru astfel incat reuniunea oricaror $$2$$ submultimi albe sa fie alba,iar reuniunea oricaror $$2$$ negre sa fie tot neagra.De asemenea, se stie ca exista doar $$ N $$ submultimi albe.