by Jonathan Kujawa
Everyone learns about Pascal's Triangle when they are young. But I, at least, didn't learn all the wonders contained in the Triangle. Indeed, we're still discovering new things!
To construct the Triangle is easy enough: you start with 1's down the outside edges and each interior number is gotten by adding together the two numbers just above it. So the third number on the sixth line is a 10 because that's the sum of 4 and 6.
Warning! Actually we will say that 10 is the second number in the fifth line. For reasons which will soon become clear, we will choose to start with zero when we count rows and columns of the Triangle. For example, the second number of the fourth line is a 6.
With the addition rule in hand it's off to the races: the Triangle goes on forever and you can calculate as many rows as your patience allows.
Pascal introduced the Triangle in 1653 in Traité du triangle arithmétique as part of his investigation into probability and counting problems. Questions like “If I want to choose two people out of a group of four, how many possible pairs are there?” or “What's the probability of drawing a full house when dealt five cards from a well mixed deck of cards?”. Indeed, Pascal and Fermat essentially invented probability in a series of letters they exchanged around this time. You can see the Pascal's original triangle here.
What does the Triangle have to do with probability? Well, if you want to choose k objects out of a group of n possibilities, then the number of possible choices is precisely the kith number on the nth row of the triangle. Remember, for positions in the Triangle we always count starting from zero! Using this rule we see that there are exactly 6 ways to choose two people out of a group of four. And since 84 is the third number in the ninth row of the triangle, it must be that there are 84 ways to choose three people out of a group of nine. Once you can compute these numbers it's a short step to computing all sorts of probabilities.