Kombinace: Porovnání verzí
Smazaný obsah Přidaný obsah
značky: možný vandalismus editace z Vizuálního editoru |
m Přidání šablony Commonscat dle ŽOPP z 28. 7. 2016; kosmetické úpravy |
||
Řádek 4:
== Kombinace bez opakování ==
Počet kombinací <math>k</math>-té třídy z <math>n</math> prvků bez opakování, tzn. žádný prvek výběru se nemůže opakovat, je
<math>C_k(n) = {n \choose k} = {n!\over k!(n-k)!}</math>,
Řádek 17:
<math>C_1(3) = {3 \choose 1} = 3</math>
Chceme-li z uvedené trojice prvků vybrat vždy dva, přičemž nám nezáleží na pořadí a žádný prvek nemůžeme vybrat vícekrát, můžeme získat následující dvojice prvků: <math>ab</math>, <math>ac</math>, <math>bc</math>. Jedná se o kombinaci druhé třídy (tedy <math>k=2</math>) bez opakování. Pro počet dvojic pak dostáváme
<math>C_2(3) = {3 \choose 2} = 3</math>
Řádek 40:
Chceme-li z uvedené dvojice prvků vybrat vždy dva, přičemž nám nezáleží na pořadí a každý prvek můžeme vybrat vícekrát, můžeme získat následující dvojice prvků: <math>aa</math>, <math>ab</math>, <math>bb</math>. Jedná se o kombinaci druhé třídy (tedy <math>k=2</math>) s opakováním. Pro počet dvojic pak dostáváme
<math>C_2^{\prime}(2) = {{(2 + 2 - 1)} \choose 2} = {3 \choose 2} = 3</math>
Řádek 66:
== Externí odkazy ==
* {{Commonscat}}
* {{Wikislovník|heslo=kombinace}}
| |||