last edited 02may03 by Jake himself
Summation technique found in Pascal's triangle
In the figure above, the number circled in green is the sum of the
numbers circled in blue. Each green number has two and only two
corresponding blue numbers.)
Allright, we all know how to generate the numbers in Pascal's
triangle, but do we know why it works? Well, there are two ways to prove
it as far as I'm concerned. For those of you out there who have more than
one kind of learning style, I'm providing one example with words and one
with symbols.
Example 1
OK, remember the glory days when you finally got to be captain of your
4th grade kickball team? Yeah, well I bet you never thought of how many
different combinations of players your team could have! Anyway, let's say
the orders are to pick "r" number of players for your team out of
"n" people lined up hoping they will be picked.
But this is no traditional "one team picks one player, then another team
picks one player." No. Instead, you, as the captain of your team, go
down the row of people and either choose or don't choose each person.
Before you make your last pick (the poor soul), you will have gone through
"n-1" people. If you choose the last guy, you must have chosen "r-1"
people out of the first "n-1" people. If you decide you don't want him,
well then, Mr. Big shot on grade school campus, you already have chosen
your "r" people out of the first "n-1" people. Therefore, the number of
different ways to compose a team in this manner is (n-1)Choose(r-1) +
(n-1)Choose(r).
Example 2