Obtinem nr de submultimi ale multimii {1,2,3,4,5} care il contin pe 1 daca asociem pe 1 cu fiecare dintre submultimile multimii {2,3,4,5}, la care se mai adauga si multimea mare. Multimea {2,3,4,5} are [tex]2^4[/tex] submultimi, adica 16 submultimi. deci nr cerut este 16+1=17 submultimi care il contin pe 1.
(Am folosit faptul ca nr de submultimi al unei multimi date este [tex]2^n[/tex], unde n este nr de el. ale multimii).
