Numarul de submultimi al unei multimi M este egal cu 2^ (card M)
^ inseamna "la puterea"
In cazul asta nr submultimi=2^4=16
Acestea sunt submultimile unei multimi M={1, 2, 3, 4}
Unde card M=4
Ø, {1}, {2}, {3}, {4}, {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}, {1, 2, 3, 4}
