numarul de submultimi ai unei multimi cu n elemente este 2ⁿ (din care jumatate sunt pare si jumatate sunt impare.)
A = { 1, 2, 3, 4, 5, 6} are 6 elemente
Daca (2 la puterea 6) 2⁶ = 64 submultimi posibile
Jumatate, adica 64 : 2 = 32 , au un numar impar de elemente.