Soit un ensemble E de cardinal n. Soit un entier p ≤ n.

Un arrangement de p éléments choisis parmi n est un p-uplet d'éléments distincts de E .

Exemple :

Si E = {1 ; 2 ; 3 ; 4 ; 5 ; 6}, un arrangement de 3 éléments de E sera par exemple (2 ; 5 ; 1) ou (3 ; 6 ; 1).

(2 ; 5 ; 5) n'est pas un arrangement, c'est un 3-uplet (un triplé) dont les éléments qui le composent ne sont pas distincts.