Pascal's Triangle is a triangle in which each row has one more entry than
the preceding row, each row begins and ends with "1," and the interior elements
are found by adding the adjacent elements in the preceding row. The triangle is
In Row 6, for example, 15 is the sum of 5 and 10, and 20 is the sum of 10 and 10. Note that the triangle begins with Row 0.
We can find any element of any row using the combination function. The rth element
of Row n is given by:
C(n, r - 1) =For example, the 3rd entry in Row 6 (r = 3, n = 6) is C(6, 3 - 1) = C(6, 2) = = 15.