Jaký je rozdíl mezi kombinacemi a permutacemi?

Jaký je rozdíl mezi kombinacemi a permutacemi?
Anonim

Záleží na tom, zda objednat je důležité.

Příklad:

Řekněme, že zvolíte tříčlennou komisi, která bude reprezentovat vaši třídu 30 studentů:

Pro prvního člena máte #30# volby

Za druhé máte #29#

Pro třetí máte #28#

Celkem #30*29*28=24360# možný permutací

Teď je to za předpokladu, že pořadí výběru je relevantní: první bude nazýváno „prezidentem“, druhým bude „tajemník“ a třetí bude „členem“.

Pokud tomu tak není (všechny tři jsou stejné), pak objednat ve kterých jsou sbírány, není důležité.

Se třemi vyzvednutými jsou #3*2*1=3! =6# možných příkazů, které všechny dávají stejné skupině. Ty se nazývají kombinace.

Takže: kombinace = permutace rozdělené podle objednávek

Nebo v našem příkladu: #24360//6=4060#

GC:

Najdete zde funkce # nPr # a # nCr #

kde - v tomto příkladu - uděláš

# 30 nPr 3 # a # 30nCr3 # resp.

Je zde také volána funkce #n! #

A všimnete si, že: # 30nPr3 = 3! * 30nCr3 #