n
people join a party, and exchange presents.
Each of them brings a unique present to the party.
Each present is given a label (from 1
to n
).
For each present, a corresponding label is written on a piece of paper and put in a box.
Then, each of the people draws randomly exactly one piece of paper from the box.
The person gets the present with the label written on the paper.
What is the chance of at least one people getting the present he/she brings?
n |
Permutations | Chance |
---|---|---|
1 |
1 * |
1/1 = 1.0 |
2 |
12 *21 |
1/2 = 0.5 |
3 |
123 *132 *213 *231 312 321 * |
4/6 = 0.666... |
4 |
1234 *1243 *1324 *1342 *1423 *1432 *2134 *2143 2314 *2341 2413 2431 *3124 *3142 3214 *3241 *3412 3421 4123 4132 *4213 *4231 *4312 4321 |
15/24 = 0.625 |
5 |
(skipped) | 76/120 = 0.6333... |
6 |
(skipped) | 455/720 = 0.6319444... |
7 |
(skipped) | 3186/5040 = 0.632 142857 142857 142857 ... |
8 |
(skipped) | 25487/40320 = 0.6321180555... |
9 |
(skipped) | 229384/362880 = 0.6321 208112874779541446 208112874779541446 208112874779541446 ... |
10 |
(skipped) | 2293839/3628800 = 0.6321205357 142857 142857 142857 ... |
11 |
(skipped) | 25232230/39916800 = 0.6321205 607663940997274330 607663940997274330 607663940997274330 ... |
12 |
(skipped) | 302786759/479001600 = 0.6321205586 787184009406231628453850676072898295120517342739564961 ... |
... | ... | ... |
n |
(skipped) | 1 - (1 - 1/n) ** n |
... | ... | ... |
∞ |
(skipped) | 1 - 1/e |