MATE

Metode de numarare
1.1 Regula sumei
Pentru a numara modurile prin care putem alege un element din 2
multimi aplicam regula card A + card B daca A si B nu au elemente in
comun
Daca au aplicam card A+ card B- card A reunit cu B
1.2 Regula produsului
Daca putem alege in a variante A si fiecarei variante sa ii corespunda
b variante de alegere a lui B atunci
Nr tot de variante= card A x Card B
1.3 Numarul functiilor
F :A -> B, card F= card A la card B
1.4 Multimi ordonate
2 multumi ordonate sunt egale daca au aceleasi elemente si aceiasi
ordine

1.5 Permutari

Pn= nr de multimi formate care se pot obtine cu n elemente date

Pn= n !
1.6