„Samantekt“: Munur á milli breytinga
Efni eytt Efni bætt við
m Flokkun |
m Stafsetning og málfar. |
||
Lína 5:
::<math>\frac{n!}{r!(n-r)!}</math>
mismunandi vegu, en það er skrifað á ýmsa vegu: <math>C(n,r) = {n \choose r} = nCr = \frac{n!}{r!(n-r)!}</math>. Rithátturinn <math>{n \choose r}</math> er algengastur, en hann er notaður í [[tvíliðureglan|tvíliðureglunni]] til þess að tákna stuðul við hvern lið, og er þetta því einnig kallað '''tvíliðustuðull'''.
Samantektir koma einnig fyrir í [[Pascal-þríhyrningur|Pascal-þríhyrningnum]], ásamt ýmsum [[fléttufræði]]legum reglum.
== Sönnun ==
Samantektir eru náskyldar [[umröðun]]um, og ein
Hægt er að finna ''r''-umraðannir með því að reikna ''r''-samantekt og margfalda það með fjölda hugsanlegra slíkra samantekta. Þá gildir:
|