Komponentlar Xodisalar

3 - Misol: «Paskal uchburchagi»

Dastur tasnifi

Paskal uchburchagi quyidagi jadval ko’rinishida bo’ladi: birinchi qator birinchi pozitsiyalarda ikkita birdan tashkil topadi, har bir navbatdagisi esa birinchi pozitsiyada bir, boshqalarida esa oldingi qatordagi mazkur va oldingi pozitsiyalardagi elementlar yig’indisi yordamida hisoblanadi. Oxirgi elementi ham nol bilan almashtiriladi. Shunday qilib quyidagi uchburchak hosil qilinadi
1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1
Paskal uchburchagi Nyuton binomi koeffitsientlarini oson hisoblashga yordam beradi. Chunki Paskal uchburchagi qatori Nyuton binomi yoyilmasining qator nomeriga mos koeffitsientlaridan tashkil topadi.
Vazifa: Yigirma beshinchi qatorgacha Paskal uchburchagi tuzilsin.