Sa se determine numarul submultimilor cu doua elemente ale multimii {1, 2, 3, 4}

Sa se determine numarul submultimilor cu doua elemente ale multimii {1, 2, 3, 4}

Rezolvare

Pentru a determina numărul submulțimilor cu două elemente dintr-o mulțime cu 4 elemente, putem folosi formula combinarilor pentru combinații de n luate câte k:

C(n,k) = n! / [ k! * (n-k)! ]

În cazul nostru, n=4 și k=2, așa că putem aplica formula astfel:

C(4,2) = 4! / [ 2! * (4-2)! ]

= 4! / [ 2! * 2! ]

= (4 * 3 * 2 * 1) / (2 * 1 * 2 * 1)

= 6

Prin urmare, numărul de submulțimi cu două elemente pe care le putem forma din mulțimea {1, 2, 3, 4} este 6.