Question

Cate dintre submultimile multimii {1,2,3,...,10} contin cel putin un numar impar.

Answer 1

Aflam cate submultimi NU CONTIN NICIUN element impar.

Adica cate submultimi are multimea {2,4,6,8,10} (5 elemente)
Are $2^5$ submultimi, adica 32 de submultimi, dar nu vrem sa luam in considerare multimea vida, deci raman 31 de submultimi.

Acum, cate submultimi are multimea {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} (10 elemente)
Are $2^{10}$ submultimi adica 1024, dar nu vrem multimea vida, asa ca raman 1023.
Atunci numarul de submultimi care contin cel putin un element impar este
1023-31=992 submultimi.