A={1;2;3}
A are 8 submulțimi, din care 7 au cel mult două elemente.
{1;2;3} → cu trei elemente
{1;2} ; {1;3} ; {2;3} → cu doua elemente
{1} ; {2} ; {3} → cu un element
mulțimea vidă → cu zero elemente
_________________________
Daca ești la liceu:
(rezolvare de clasa a 10 a)
submulțimi cu maxim 2 elemente
combinări de 3 luate cate 2 +
+ combinări de 3 luate cate 1
+ combinări de 3 luate cate 0 =
= 3!/2!(3-2)! + 3!/1!(3-1)! +3!/0!(3-0)! =
= 2!•3/2! + 2!•3/2! +3!/3!=
= 3 + 3 + 1 = 7
