You are on page 1of 3
Liceul Tehnologic “Alexandru Borza”, Cluj-Napoca Fig de lucru -clasa a X-a-M2__ prof. Mestecan Comelia ELEMENTE DE COMBINATORICA BREVIAR TEORETIC Fie E si F doud multimi nevide. Daca card E = k si card F , (card E = numirul de elemente ale mullimii E), atunci numarul de funcii definite pe E cu valori in F este n* Fie E 0 multime nevidi cu n elemente. Multimea finita E se numeste mulfime ordonata , daci elementele sale sunt agezate intr-o ordine bine determinata, Permutiri ‘© Se numeste permutare a muljimii neordonate E, orice muljime ordonata de n elemente din BE. ‘* Numirul permutirilor de n elemente din E este P, unde n!=1-2-3-...:1, 21, O!=1 Obs: un factorial se poate scrie in functie de un factorial mai mic! De exemplu: 1-2-3-..0(n=2)(n=1)n=(n=2)(n=1)n=(n-1)in 1, (n! se citeste 1 factorial ), nl ‘Aranjamente |" + Se numesc aranjamente de n elemente luate cate k, 0=k nl SH se calouleze Ciy—C Sa se calculeze Chiyg—Chygy —Cigoe Sa se rezolve inecuajia C}

You might also like