C-Tabara MATHTIME-Jupiter.ziua5.ex2

C-Tabara MATHTIME-Jupiter.ziua5.ex2

Mesajde Iman » Sâm Sep 03, 2011 6:42 pm

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.
Avatar utilizator
Iman
 
Mesaje: 51
Membru din: Mar Noi 16, 2010 9:51 pm
Localitate: Constanta

Înapoi la Combinatorica

Cine este conectat

Utilizatorii ce navighează pe acest forum: Niciun utilizator înregistrat şi 1 vizitator

cron