Order of Draws
The probability of drawing any sequence of white and black marbles (the hypergeometric distribution) depends only on the number of white and black marbles, not on the order in which they appear; i.e., it is an exchangeable distribution. As a result, the probability of drawing a white marble in the draw is
This can be shown by induction. First, it is certainly true for the first draw that:
- .
Also, we can show that by writing:
,
which makes it true for every draw.
A simpler proof than the one above is the following:
By symmetry each of the marbles has the same chance to be drawn in the draw. In addition, according to the sum rule, the chance of drawing a white marble in the draw can be calculated by summing the chances of each individual white marble being drawn in the . These two observations imply that if for example the number of white marbles at the outset is 3 times the number of black marbles, then also the chance of a white marble being drawn in the draw is 3 times as big as a black marble being drawn in the draw. In the general case we have white marbles and black marbles at the outset. So
- .
Since in the draw either a white or a black marble needs to be drawn, we also know that
- .
Combining these two equations immediately yields
- .
Read more about this topic: Hypergeometric Distribution
Famous quotes containing the words order and/or draws:
“A wise man should order his interests, and set them all in their proper places. This order is often troubled by greed, which puts us upon pursuing so many things at once that, in eagerness for matters of less consideration, we grasp at trifles, and let go things of greater value.”
—François, Duc De La Rochefoucauld (16131680)
“Each blade of grass has its spot on earth whence it draws its life, its strength; and so is man rooted to the land from which he draws his faith together with his life.”
—Joseph Conrad (18571924)