Aranjament

În matematică, numărul de aranjamente (fără repetiție) a n   ($n\in \mathbb {N} ^{\!}$)   elemente luate câte k   ($k\in \mathbb {N} ^{\quad }{,}\quad \;k\leq n\!$)   se notează cu $A_{n}^{k}\!$ și se calculează cu formula:

$A_{n}^{k}=n(n-1)\cdots (n-k+1)={\frac {n!}{(n-k)!}}.\!$

În practică, de multe ori se ajunge la necesitatea de a alege dintr-o mulțime oarecare de obiecte submulțimi care au anumite proprietăți sau de a aranja elementele unei mulțimi într-o anumită ordine. Sectorul matematic care studiază astfel de probleme se numește combinatorică și are importanță pentru teoria probabilităților, logica matematică, teoria numerelor, precum și pentru alte ramuri ale științei și tehnicii. De această ramură a matematicii aparțin și aranjamentele.

Definiție

Daca $A$ este o mulțime cu $n$ elemente, atunci submulțimile ordonate ale lui $A$, având fiecare câte $k$ elemente, unde $0\leq \ k\leq \ n$, se numesc aranjamente de $n$ elemente luate câte $k$.

Numărul aranjamentelor de $n$ elemente luate câte $k$ se notează $A_{n}^{k}$ și se citește: "aranjamente de $n$ luate câte $k$ ".

Formula pentru calculul numărului $A_{n}^{k}$ este următoarea:

$A_{n}^{k}=n(n-1)(n-2)...(n-k+1)$

Pentru $n=k$ se regăsește formula permutărilor $A_{n}^{k}=A_{n}^{n}=n\cdot (n-1)\cdot (n-2)\cdot ...\cdot 3\cdot 2\cdot 1=n!$

Exemplu: Fie mulțimea $A=\{a,b,c,d,e\}$. Se pot construi 20 mulțimi ordonate, având câte două elemente fiecare:

$(a,b),(a,c),(a,d),(a,e)$

$(b,a),(b,c),(b,d),(b,e)$

$(c,a),(c,b),(c,d),(c,e)$

$(d,a),(d,b),(d,c),(d,e)$

$(e,a),(e,b),(e,c),(e,d)$

Proprietăți

Pentru $\forall \ n\in N^{*},k\in N,n\geq \ k$

• Formula de recurență:

$A_{n}^{k}=(n-k+1)\cdot A_{n}^{k-1}$

• Formula factorială a aranjamentelor:

$A_{n}^{k}={\frac {n!}{(n-k)!}}$

• $A_{n}^{n}=1\cdot 2\cdot 3\cdot ...\cdot n=n!$

• $A_{n}^{0}=1$

• $A_{n}^{n-1}=A_{n}^{n}$

Vezi și

• Coeficient binomial
• Combinare
• Factorial
• Permutare