Pascal's triangle is a triangle in which every number is the sum of the two numbers directly above it. The first few rows of Pascal's Triangle are depicted above.
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1
Pascal's triangle has many interesting uses and applications.
It can be noted that the numbers in Pascal's triangles are the binomial coefficients. This means that every number in Pascal's Triangle can be expressed as , where n is the row number, and k is the place in the row. For example, would represent the 5th row, and the 4th number in it. It should be noted here that the first row of Pascal's Triangle is considered to be the row 1, 1, meaning that the "apex" of Pascal's Triangle is considered "Row 0."
Counting & Probability
If we flip x coins, and want to know what the probability is that y of them are heads, then we go to the xth row, and find the (y+1)th number (call this a). Then, we find the sum of the numbers in the xth row (call this b). Then, the probability is simply