C-Tabara MATHTIME-Jupiter.ziua5.ex2

Avatar utilizator
Iman
Mesaje: 51
Membru din: Mar Noi 16, 2010 9:51 pm
Localitate: Constanta

C-Tabara MATHTIME-Jupiter.ziua5.ex2

Mesaj de Iman »

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.
Scrie răspuns