“Banach's matchbox problem”的意思、由来-开放百科全书

词条

Banach's matchbox problem

释义

Solution
References
External links

Banach's match problem is a classic problem in probability attributed to Stefan Banach. Feller ^[1] says that the problem was inspired by a humorous reference to Banach's smoking habit in a speech honouring him by H. Steinhaus, but that it was not Banach who set the problem or provided an answer.

Suppose a mathematician carries two matchboxes at all times: one in his left pocket and one in his right. Each time he needs a match, he is equally likely to take it from either pocket. Suppose he reaches into his pocket and discovers for the first time that the box picked is empty. If it is assumed that each of the matchboxes originally contained matches, what is the probability that there are exactly matches in the other box?

Solution

Without loss of generality consider the case where the matchbox in his right pocket has an unlimited number of matches and let 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 times. Then is the number of successes before failures in Bernoulli trials with , 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 because both are equally likely. We see that the number of matches remaining in the other pocket is

.

The expectation of the distribution is approximately . (This is shown using Stirling's approximation.^[2]) So starting with boxes with matches, the expected number of matches in the second box is .

References

1. ^ Feller, William, An Introduction to Probability Theory And Its Applications, Third Edition, Wiley, 1968, Chapter VI, section 8
2. ^Feller, page 238.

External links

Java applet

2 : Applied probability|Probability problems

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。