Combinations
A second useful application of Pascal's triangle is in the calculation of combinations. For example, the number of combinations of n things taken k at a time (called n choose k) can be found by the equation
But this is also the formula for a cell of Pascal's triangle. Rather than performing the calculation, one can simply look up the appropriate entry in the triangle. For example, suppose a basketball team has 10 players and wants to know how many ways there are of selecting 8. Provided we have the first row and the first entry in a row numbered 0, the answer is entry 8 in row 10: 45. That is, the solution of 10 choose 8 is 45.
Read more about this topic: Pascal's Triangle
Famous quotes containing the word combinations:
“You should try to understand every thing you see and hear; to act and judge for yourselves; to remember you each have a soul of your own to account for; M a mind of your own to improve. When you once get these ideas fixed, and learn to act upon them, no man or set of men, no laws, customs, or combinations of them can seriously oppress you.”
—Jane Grey Swisshelm (18151884)
“What is the structure of government that will best guard against the precipitate counsels and factious combinations for unjust purposes, without a sacrifice of the fundamental principle of republicanism?”
—James Madison (17511836)
“...black women write differently from white women. This is the most marked difference of all those combinations of black and white, male and female. Its not so much that women write differently from men, but that black women write differently from white women. Black men dont write very differently from white men.”
—Toni Morrison (b. 1931)