Pascalin kolmio
Anna, montako riviä kolmiosta muodostetaan. Rivit numeroidaan 0:sta alkaen.
Yksittäinen binomikerroin C(n, k)
Laske yksittäinen kerroin "n yli k", missä 0 ≤ k ≤ n.
Muodosta Pascalin kolmio halutulle rivimäärälle ja laske yksittäinen binomikerroin C(n, k). Jokainen luku on kahden yläpuolisen summa.
Anna, montako riviä kolmiosta muodostetaan. Rivit numeroidaan 0:sta alkaen.
Laske yksittäinen kerroin "n yli k", missä 0 ≤ k ≤ n.
Tällä laskurilla voit muodostaa Pascalin kolmion halutulle rivimäärälle ja laskea yksittäisen binomikertoimen C(n, k). Laskuri näyttää myös rivin lukujen summan, joka on aina kahden potenssi.
Pascalin kolmio on lukukolmio, jossa reunat ovat ykkösiä ja jokainen sisäluku on sen yläpuolella olevien kahden luvun summa. Rivit numeroidaan nollasta alkaen:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
Esimerkiksi luvun 6 yläpuolella ovat luvut 3 ja 3, joiden summa on 6.
Pascalin kolmion luvut ovat binomikertoimia. Binomikerroin C(n, k) kertoo, kuinka monella tavalla n alkiosta voidaan valita k kappaletta, kun järjestyksellä ei ole väliä:
C(n, k) = n! / (k!(n−k)!)
Merkintä luetaan "n yli k". Huutomerkki tarkoittaa kertomaa, eli esimerkiksi 4! = 4 · 3 · 2 · 1 = 24.
Lasketaan binomikerroin C(4, 2):
C(4, 2) = 4! / (2! · 2!)
C(4, 2) = 24 / (2 · 2)
C(4, 2) = 24 / 4 = 6
Tulos on 6, mikä vastaa Pascalin kolmion rivin 4 keskimmäistä lukua.
Jokainen rivi voidaan muodostaa edellisestä laskemalla vierekkäiset luvut yhteen. Tämä vastaa binomikertoimien perusyhtälöä:
C(n, k) = C(n−1, k−1) + C(n−1, k)
Juuri tämä sääntö tekee kolmion rakentamisesta helppoa ilman kertomien laskemista.
Pascalin kolmion rivin n lukujen summa on aina kahden potenssi:
C(n,0) + C(n,1) + … + C(n,n) = 2ⁿ
Esimerkiksi rivin 4 summa on 1 + 4 + 6 + 4 + 1 = 16 = 2⁴.
Pascalin kolmio kätkee sisäänsä monia tuttuja lukujonoja. Kolmion toinen vino rivi sisältää luonnolliset luvut ja kolmas vino rivi kolmioluvut. Vinottain summattuna kolmiosta saadaan jopa Fibonaccin luvut, mikä tekee siitä yhden matematiikan rikkaimmista rakenteista.
Pascalin kolmiota käytetään binomilauseen kertoimien laskemiseen, kun lauseke (a + b)ⁿ kerrotaan auki. Todennäköisyyslaskennassa kolmio antaa esimerkiksi kolikonheittojen tulosten jakauman, ja kombinatoriikassa se kertoo valintojen lukumäärän.