p-liste
Une $p$-liste de $E$ est une liste ordonnée de $p$ éléments de $E$ non nécessairement distincts.
Le nombre de $p$-liste de $E$ est $n^p$.
Par exemple, si $E={1;2;3;4}$.
$(1;2;3;4;4)$, $(1;2;2;3;1)$ et $(2;2;3;2;4)$ sont trois $5$-listes distinctes de $E$.

Vous devez être inscrit pour accéder à ce contenu gratuitement!
INSCRIPTION

Combinaisons
$E$ est un ensemble de $n$ éléments et $0\leq p \leq n$.
Une combinaison de $p$ éléments de $E$ est un sous ensemble (ou partie) de $p$ éléments de $E$.
Pour une combinaison, on ne tient pas compte de l'ordre des éléments de la $p$-liste et il n'y a pas de répétitions d'éléments identiques.
Le nombre de combinaisons de $p$ ($p\leq n$) éléments de $E$ est l'entier naturel noté $\begin{pmatrix} n\\p \end{pmatrix}=n\times(n-1) \times \cdots \times(n-p+1) = \dfrac{n!}{p!(n-p)!}$

Vous devez être inscrit pour accéder à ce contenu gratuitement!
INSCRIPTION

p-liste sans répétition
Soit $p\leq n$ Le nombre de $p$-listes de $p$ éléments de $E$ distincts est $A_p^n=n\times(n-1)\times(n-2)\times \dots \times (n-p+1)=\dfrac{n!}{(n-p)!}$.
Si $p=n$, il s'agit du nombre de permutations de $n$ éléments soit $A_n^n=n!$
Remarques
Dans un arrangement (liste de $p$ éléments de $E$ distincts, on tient compte de l'ordre.

Vous devez être inscrit pour accéder à ce contenu gratuitement!
INSCRIPTION