Difference between revisions of "Pascal's triangle"

m
Line 11: Line 11:
  
 
=== Binomial Coefficients ===
 
=== 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 <math>\displaystyle \binom{n}{k-1}</math>, where n is the row number, and k is the place in the row.  For example, <math>\displaystyle \binom{5}{3}</math> would represent the 4th number in the 5th row.  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."
+
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 <math>\displaystyle{n\choose k-1}</math>, where n is the row number, and k is the place in the row.  For example, <math>\displaystyle{5\choose 3}</math> 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 ===
 
=== 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 <math>\frac{a}{b}</math>
 
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 <math>\frac{a}{b}</math>

Revision as of 15:03, 23 June 2006

Pascal's triangle is a triangle in which every number is the sum of the two numbers directly above

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 above.

Uses

Pascal's triangle has many interesting uses and applications.

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 $\displaystyle{n\choose k-1}$, where n is the row number, and k is the place in the row. For example, $\displaystyle{5\choose 3}$ 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 $\frac{a}{b}$