Difference between revisions of "Pascal's triangle"
Mysmartmouth (talk | contribs) |
Mysmartmouth (talk | contribs) |
||
| Line 1: | Line 1: | ||
== Definition == | == Definition == | ||
| + | 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 below. | ||
| + | |||
| + | |||
| + | == Uses == | ||
| + | Pascal's triangle has many interesting uses and applications. | ||
| − | |||
<div class="thumb tright"> | <div class="thumb tright"> | ||
<div style="width:250px;"> | <div style="width:250px;"> | ||
| Line 11: | Line 15: | ||
1 5 10 10 5 1 | 1 5 10 10 5 1 | ||
<div class="thumbcaption"> | <div class="thumbcaption"> | ||
| − | Pascal's | + | Pascal's Triangle</div> |
</div> | </div> | ||
</div> | </div> | ||
| − | |||
| − | |||
| − | |||
=== Binomial Coefficients === | === Binomial Coefficients === | ||
Revision as of 20:21, 23 June 2006
Definition
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 below.
Uses
Pascal's triangle has many interesting uses and applications.
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1
Binomial Coefficients
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 
