Quina diferència hi ha entre combinacions i permutacions?

Quina diferència hi ha entre combinacions i permutacions?
Anonim

Depèn de si ordre es important.

Exemple:

Diguem que trieu un comitè de tres per representar la vostra classe de 30 estudiants:

Per al primer membre que tingueu #30# opcions

Per al segon que tingueu #29#

Per al tercer que tingueu #28#

Per a un total de #30*29*28=24360# possible permutacions

Ara, això suposa que l’ordre de l’elecció és rellevant: el primer es dirà "president", el segon serà "secretari" i el tercer serà "membre".

Si no és així (tots tres són iguals), llavors ordre en què es recull no és important.

Amb tres escollits hi ha #3*2*1=3! =6# ordres possibles, que tots donen al mateix grup. Es diuen combinacions.

Així: combinacions = permutacions dividides per ordres

O, en el nostre exemple: #24360//6=4060#

GC:

Trobareu les funcions # nPr # i # nCr #

on-en aquest exemple, ho faríeu

# 30 nPr 3 # i # 30nCr3 # respectivament.

També hi ha una funció anomenada #n! #

I notareu que: # 30nPr3 = 3! * 30nCr3 #