The Pot Method
The Pot Method
The Pot Method is a double-counting method used to evaluate series with binomial coefficients, especially those with a binomial coefficient and another term in terms of the dummy variable.
Scenario
Consider the following scenario:
You have 100 red marbles and 100 blue marbles in a pot, throughly mixed up. If you draw 100 marbles, what is the expected number of blue marbles?
We know that , by symmetry. Also, using some common sense, it also makes sense that
, so
.
The other way to count this expected value is case-by-case based on the number of blue marbles.
k Blue Marbles: The number of blue marbles is k. The number of ways to do this is the number of ways is , as we want to choose
blue marbles and
red ones. The total number of ways to do this is
, so the expected value for this case is
.
Summing from to
, we get that
Sure enough, WA confirms this is true.
What about if we have 30 red marbles, 30 blue marbles, 30 green marbles, we pick 30, what is the expected number of blue ones?
Similarly, we find that . Using our double counting approach, though:
k Blue Marbles: The number of blue marbles is k. We could have either red,
green to
red,
green. There are
ways to choose the blue marbles. Essentially, finding the total way for
blue marbles is
Using Vandermonde's identity, this is equal to
. The total way is
, so our expected value for this case is
.
Thus, summing from
to
, we get
WA confirms this.