Paskalio trikampis: Skirtumas tarp puslapio versijų

Ištrintas turinys Pridėtas turinys
ZéroBot (aptarimas | indėlis)
Eilutė 35:
Paskalio trikampis taip pat gali būti naudojamas derinių skaičiavimui. Jei reikia sužinoti, kiek skirtingų būdų yra pasirinkti k daiktų, jei iš viso yra n daiktų, tą galime suskaičiuoti pagal formulę:
 
: <math> \mathbf{C}(n,k) = \mathbf{C}_k_n^nk= {_nC_k} = {n \choose k} = \frac{n!}{k!(n-k)!}.</math>
 
Kadangi būtent ši formulė apskaičiuoja ir Paskalio trikampio n - tosios eilutės k - tąjį elementą, vietoje skaičiavimų kartais yra patogiau pasinaudoti trikampiu. Pavyzdžiui, turime 12 krepšininkų ir norime sužinoti, kiek skirtingų starto penketukų yra įmanoma iš jų sudaryti. Iš pradžių reiktų surasti dvyliktą Paskalio trikampio eilutę (turint omeny, kad pirmoji eilutė yra nulinė) ir tada rasti tos eilutės penktąjį elementą (vėlgi turint omeny, kad pirmasis parašytas skaičius yra nulinis eilutės elementas). Šiu atveju atsakymas būtų 792.