Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

Nejste přihlášen(a). Přihlásit

#1 22. 08. 2012 11:30

user91
Zelenáč
Příspěvky: 14
Reputace:   
 

Kombinace

Může mi někdo vysvětlit, kde se v kombinaci bez opakování vzal ten faktoriál k! ve jmenovateli?
Děkuji.

Offline

 

#2 22. 08. 2012 12:21

Honzc
Příspěvky: 4647
Reputace:   248 
 

Re: Kombinace

↑ user91:
To proto, že u kombinací nezáleží na pořadí prvků.
A tedy každou kombinaci "délky" k můžeš napsat k! způsoby a je to pořád ta samá kombinace.
Např. Mějme kombinaci 1 2 3
To je ovšem ta samá jako 5 dalších
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

Takže platí:
$C(n,k)=\frac{V(n,k)}{k!}$ neboť u variací záleží na pořadí prvků.

Offline

 

#3 23. 08. 2012 12:14

Aknell
Zelenáč
Příspěvky: 7
Reputace:   
 

Re: Kombinace

↑ user91:
Když si skládáš trička do skříně, tak je ti jedno, v jakém pořadí to děláš (pokud nemáš nějakou specifickou poruchu :))
Takže pořadí červené - zelené - bílé - žluté je z hlediska obsahu skříně stejné jako pořadí zelené - žluté - červené - bílé. Možností, jak tato čtyři trička poskládat do skříně (v jakém pořadí), je 4! = 24, ale z hlediska splnění úkolu - naskládání triček do skříně - je to jedno a to samé - jeden způsob naskládání je stejný jako ostatních 23, a proto se tou 24 (neboli 4!) dělí.


Není špatné udělat chybu, ale je důležité, co uděláme po ní. A neplatí to jen v matematice :)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson