Solution
First consider the case where the matchbox in his right pocket has an unlimited number of matches and let M be the number of matches removed from this one before the left one is found to be empty. When the left pocket is found to be empty, the man has chosen that pocket (N+1) times. Then M is the number of successes before (N+1) failures in Bernoulli trials with p=1/2, which has the negative binomial distribution and thus
- .
Returning to the original problem, we see that the probability that the left pocket is found to be empty first is which equals 1/2 because both are equally likely. We see that the number K of matches remaining in the other pocket is
- .
Read more about this topic: Banach's Matchbox Problem
Famous quotes containing the word solution:
“There’s one solution that ends all life’s problems.”
—Chinese proverb.
“Who shall forbid a wise skepticism, seeing that there is no practical question on which any thing more than an approximate solution can be had? Is not marriage an open question, when it is alleged, from the beginning of the world, that such as are in the institution wish to get out, and such as are out wish to get in?”
—Ralph Waldo Emerson (1803–1882)
“Let us begin to understand the argument.
There is a solution to everything: Science.”
—Allen Tate (1899–1979)