👤

Determinati numarul submultimilor cu numar impar de elemente ale multimii A={1,2,3,4}

Răspuns :

Din teorie, numarul de submultimi ai unei multimi cu n elemente este [tex] 2^{n} [/tex]  din care jumatate sunt pare si jumatate sunt impare.

Pentru problema ta ai [tex]2^{4} =16 [/tex] submultimi posibile din care jumatate, adica 8, au un numar impar de elemente.
[1],[2],[3],[4]⇒4 submultimi cu un termen;
[1,2,3],[1,2,4],[2,3,4],[3,4,1]⇒4 submultimi cu trei elemente;
⇒4+4=8⇒submultimi cu numar impar de elemente;