Koja je razlika između kombinacija i permutacija?

Koja je razlika između kombinacija i permutacija?
Anonim

To ovisi o tome je li narudžba važno je.

Primjer:

Recimo da odaberete komisiju od tri koja predstavlja vaš razred od 30 studenata:

Za prvog člana koji imate #30# izbori

Za drugu koju imaš #29#

Za treći imate #28#

Za ukupno #30*29*28=24360# moguće permutacije

Sada se pretpostavlja da je redoslijed izbora relevantan: prvi će se zvati 'predsjednik', drugi će biti 'tajnik', a treći će biti samo 'član'.

Ako to nije slučaj (sva tri su jednaka), onda narudžba u kojima su odabrani nije važno.

S tri odabrana #3*2*1=3! =6# moguće narudžbe, koje svi daju istoj grupi. To se zove kombinacije.

Dakle: kombinacije = permutacije podijeljene po narudžbama

Ili, u našem primjeru: #24360//6=4060#

GC:

Naći ćete funkcije # Pr # i # NCr #

gdje - u ovom primjeru - učinio bi

# 30 nPr 3 # i # 30nCr3 # odnosno.

Postoji i funkcija koja se zove #N! #

Primijetit ćete da: # 30nPr3 = 3! * 30nCr3 #