Combinations - Puchu.Net

This page was last modified 2010-04-02 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.

1 Equation
2 Example
3 Other Notes
4 References

[edit]

Equation

So, given $n$ distinct choices, if we choose $k$ times, then the total number of different combinations we can get is:

$C^{k}_{n}=\frac{n!}{k!(n-k)!}$

If $k$ is less than zero, or if $k$ is greater than $n$ , then $C^{k}_{n}$ equals to zero.

[edit]

Example

If there are $r$ red balls, $g$ green balls, and $b$ 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:

$C^{2}_{(r+g+b)}=\frac{(r+g+b)!}{2!((r+g+b)-2)!}=\frac{(r+g+b)(r+g+b-1)}{2}$

$2!$ equals $2\times1=2$ . 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:

$C^{2}_{r}=\frac{r!}{2!(r-2)!}=\frac{r(r-1)}{2}$

$C^{2}_{g}=\frac{g!}{2!(g-2)!}=\frac{g(g-1)}{2}$

$C^{2}_{b}=\frac{b!}{2!(b-2)!}=\frac{b(b-1)}{2}$

So the probability of two balls of the same color from a bag with 3 different colored balls is:

$\frac{C^{2}_{r}+C^{2}_{g}+C^{2}_{b}}{C^{2}_{(r+g+b)}}= \frac{r^2-r+g^2-g+b^2-b}{(r+g+b)(r+g+b-1)}$

[edit]

Other Notes

The 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:

$C^{k}_{n}=\frac{(n+k-1)!}{k!(n-1)!}$

[edit]

References

Wikipedia contributors. Combinatorics. May 23, 2008 <http://en.wikipedia.org/wiki/Combinatorics>.
Wikipedia contributors. Binomial coefficient. May 23, 2008 <http://en.wikipedia.org/wiki/Binomial_coefficient>.

Retrieved from "http://www.puchu.net/doc/Combinations"

This material may contain (biased) opinions, inappropriate materials for numerous individuals, work of other authors from the internet, links that refer to other web documents and resources, or origial work that cannot be use for personal or commercial purposes. Please respect the work of original authors.

Categories: Media | Article

Contents

Equation

Example

Other Notes

References