This page was last modified 20100402 20:33:53 by Puchu.Net user Choco. (Show history)
A binomial coefficient indicates how many different combinations of choices can be made from set of choices. This is very frequently used in figuring out probability, by determining first how many possible combinations exist.
[edit] EquationSo, given distinct choices, if we choose times, then the total number of different combinations we can get is: If is less than zero, or if is greater than , then equals to zero. [edit] ExampleIf there are red balls, green balls, and blue balls in a bag, and one randomly takes out two balls. What is the chance of getting two balls of the same color? To answer this question, we first need to understand how many combinations/choices are available when drawing the balls from the bag. The total number of combinations from the two drawings is: equals . Out of those choices, we have 3 subsets of different colored balls. Drawing same colored ball is the same as drawing from the 3 subsets. Therefore the number of combinations for each color are:
So the probability of two balls of the same color from a bag with 3 different colored balls is: [edit] Other NotesThe equation and example above assumed that choices are not eliminated when chosen (without repetitions). If the same choice can be selected again, then the total number of combinations is: [edit] References


