Définition :
Une p-liste de p éléments pris dans un ensemble à
n éléments est une suite constituées de p éléments
distincts ou non de cet ensemble.
Soit E = { x1 ; x2; x3 ; x4
; ......; xn }
Exemples de p-listes :
(x1 ; x2; .........; xp)
(x1 ; x1 ; x1; ..;x1)
(x1 ; x1; x2; x2; ...; ..)
Remarque :
il peut y avoir répétition d'un même élément dans une p-liste.
Nombre de p-liste :
Le nombre de p-listes de p éléments pris dans un ensemble à n élément
est égal à np
Pour comprendre utilisons un arbre :
E ={a, b, c, d }
il y a 43 p-listes . L'ensemble de ces p-listes est {(a,b,c) ; (a,b,d), (a, a, a) (a,a,b).......}
- Dénombrer des plistes (exemple)
