fb pixel

Պասկալի եռանկյունը

Պասկալի եռանկյունը կոմբինատորիկայի ամենահիասքանչ բաերից է, որն ունի շատ կիրառություններ: Դրա կիրառման եղանակներից մեկը ի արժեքի արագ հաշվվումն է (n-ից ընտրել k):
Եռանկյունը կառուցվում է՝ գումարելով իր երկու վերևի վանդակները։ Այսպիսով, օրինակ, 6-րդ տողի 10-ը կառուցվում է 5-րդ տողից 4-ը և 6-ը գումարելով:
notion image
Տրված է h բարձրությունը, ձեզ խնդրում են կառուցել h բարձրությամբ Պասկալի եռանկյուն:
Մուտքի միակ տողը պարունակում է h թիվը:
Ծրագրի արդյունքը պետք է լինի Պասկալի h բարձրության եռանկյունը:
Մուտք
Ելք
5
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
 
To check your solution you need to sign in
Sign in to continue