Question

Determinati numarul submultimilor care au un numar impar de elemente ale multimii {1,2,3,4,5}.

Answer 1

Putem avea o submultime cu 5 elemente, (5*4*3)/6 = 10 submultimi cu 3 elemente, si 5 submultimi cu 1 element ==> 16 submultimi (2^(n-1) formula generala) 

Answer 2

$\it C _5^1 + C _5^3 +C _5^5 = 16$