Matritsa
Matritsa-36
Matritsa-37
Matritsa-38
~/algor $ cat masalalar/matritsa-paskal-uchburchagi
Matritsa-37
Paskal uchburchagi
Muallif:
Iqbolshoh Ilhomjonov
O'rtacha
1000 ms
128 MB
61%
Natural son $n$ berilgan. Paskal uchburchagining dastlabki $n$ ta qatorini chiqaring. $i$-qatorda $i$ ta son bor; chetidagi sonlar $1$, ichkaridagi har bir son yuqoridagi ikki qo'shnisining yig'indisi:
$$P_{i,j} = P_{i-1,j-1} + P_{i-1,j}$$
Kiruvchi ma'lumotlar
Bitta natural son $n$.
Chiquvchi ma'lumotlar
$n$ ta qatorda: $i$-qatorda $i$ ta butun son (bo'sh joy bilan ajratilgan).
Izoh
$1 \le n \le 60$
Misollar
Kirish #1
5
Chiqish #1
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
Kirish #2
1
Chiqish #2
1