combinació

f
Matemàtiques

Configuració on hom només té en compte la distinció entre els elements agrupats i no l’ordre en què són presos.

Hom anomena combinació d’ordre n , formada a partir d’un conjunt de m elements (0 n≤ m), qualsevol dels subconjunts formats en considerar n elements diferents entre els m que integren el conjunt donat, sense tenir-ne en compte l’ordre; hom considera, doncs, que dues combinacions són distintes quan algun de llurs elements és diferent. El nombre de combinacions d’ordre n , formades a partir d’un conjunt amb m elements, és donat per l’expressió

on V n m indica el nombre de variacions, i P n el de permutacions. Hom representa sovint C n m per ( n m ), parlant, en aquest, cas, de nombres combinatoris.