Matematică, întrebare adresată de pufy250, 9 ani în urmă

VA ROG RAPID!!! Exista o varianta rapidă prin care sa aflu cate submulțimi ale mulțimii {1,2,3,4,5} conțin numărul 1?


Utilizator anonim: Nu cred. presupun că trebuie să treci prin toate variantele...

Răspunsuri la întrebare

Răspuns de radusss
1
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 2^4 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 2^n, unde n este nr de el. ale multimii).

radusss: Mai bine zis ar fi daca reunim multimea {1} cu fiecare dintre submultimile multimii {2,3,4,5}
radusss: Pardon, sunt 16, deoarece am reunit deja {1] cu {2,3,4,5} si obtinem multimea {1,2,3,4,5], Deci nu mai trebuie adunat 1.
Alte întrebări interesante