variació

f
Matemàtiques

Qualsevol successió de n elements d’un conjunt de cardinal m, els quals són diferents dos a dos.

El conjunt de totes les possibles variacions de m elements presos de n en n, Vnm, té cardinal:

El quocient de Vnm per les possibles permutacions dels n elements Pn = n ! = n (n -1) ... 2·1, dona el nombre de combinacions Cnm dels m elements presos de n en n (combinació). Hom pot repetir cada element un nombre de vegades qualsevol, i això dona lloc a les variacions amb repetició VRnm. El nombre d’aquestes és donat per l’expressió VRnm = mn.