Hostname: page-component-848d4c4894-wg55d Total loading time: 0 Render date: 2024-05-06T20:58:28.392Z Has data issue: false hasContentIssue false

A note on the “probleme des rencontres.”

Published online by Cambridge University Press:  31 October 2008

A. C. Aitken
Affiliation:
The Mathematical Institute, The University, Edinburgh
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

1. This celebrated problem is treated in nearly all the textbooks on probability; for example in Bertrand's Calcul des Probabilités, 1889, pp. 15–17, in Poincare's of the same title, 1896, pp. 36–38, and in most of the recent textbooks. The problem may be stated in abstract terms as follows: Among the n! permutations (α1α2α3… αn) of the natural order (123…n), how many have no αi equal to j? The problem has been clothed in many picturesque (and highly unlikely) “representations”; for example, by imagining n letters placed at random in n addressed envelopes, and inquiring what is the chance that no letter is in its correct envelope; or by imagining n gentlemen returning at random to their n houses; and so on, ad risum. Various derivations have also been given of the probability in question, namely the first n + 1 terms of the expansion of e-1, to which function the probability converges with rapidity as n increases.

Type
Research Article
Copyright
Copyright © Edinburgh Mathematical Society 1949