The Birthday Problem
The Birthday Problem
The Birthday Problem
"
Examining the probability that everyone in the group would have a different birthday. This probability
along with the probability that at least 2 people have the same birthday must equal 1 (or 100% if you are
using percentages).
For example, take a group of three people. The number of ways that any three dates (representing their
birthdays and allowing for repetition) may be chosen is (366)x(366)x(366). In order for all of them to be born
on different days, the first could be born on any of the 366 dates, the second could be born on any of 365 dates
(she can not be born on the one day that the first person was born), and the third person could be born on
any of the remaining 364 dates. So, all the ways that this could occur is (366)x(365)x(364). And therefore, the
probability that no two people would have the same birthday out of a group of three people is the number of
ways that their birthdays could be different divided by the total number of ways in which their birthdays
could occur or (366)(365)(364) / (366)(366)(366).
The probability that at least two people would have the same birthday out of a group of three is
(366)(365)(364)
1 --------------------(366)(366)(366)
= .00818 or .8%
Similarly, it can be shown that out of a group of 23 people, the probability that at least two of them would
have the same birthday is
(366)(365)(364)(363)...(344)
1 -------------------------------------- = .506 or 50.6%.
(366)(366)(366)(366)...(366)
And it can be shown that out of a group of 50 people, the probability that at least two of them would have the
same birthday is
(366)(365)(364)(363)...(317)
1 -------------------------------------- = .97 or 97%.
(366)(366)(366)(366)...(366)
As an application of the Birthday Problem, would you predict whether any two of the 41 different Presidents
of the U.S. have the same birthday? The theoretical probability that at least two of them would be born on
the same day is 90.25%. Upon an examination of their birthdays, we find that the eleventh President of the
United States, James K. Polk, was born on November 2, 1795, and that the twenty-ninth President, Warren
G. Harding, was born on November 2, 1865. Of course, if we use all 42 Presidents, there is another pair of
Presidents with the same birthday - the 22nd and the 24th Presidents (Grover Cleveland and himself).
The Probability of At Least Two People in a Group Having The Same Birthday
Group Size
2
3
4
5
6
7
Probability
0.002732
0.008182
0.016311
0.027062
0.040354
0.056086
Percent Chance
0.273224%
0.818179%
1.631145%
2.706214%
4.035364%
5.608555%
8
9
0.074139
0.094376
7.413856%
9.437597%
10
11
12
13
0.116645
0.140781
0.166604
0.193929
11.664541%
14.078078%
16.660431%
19.392876%
14
15
16
17
0.22256
0.252298
0.282941
0.314288
22.255971%
25.229786%
28.294139%
31.428821%
18
19
20
21
0.346138
0.378295
0.41057
0.442779
34.613822%
37.829535%
41.056964%
44.277895%
22
23
24
25
0.474751
0.506323
0.537346
0.567684
47.475065%
50.632301%
53.734643%
56.768437%
26
27
28
29
0.597214
0.625827
0.65343
0.679944
59.721412%
62.582733%
65.343023%
67.994376%
30
31
32
33
0.705303
0.729459
0.752374
0.774024
70.530341%
72.945887%
75.237356%
77.402396%
34
35
36
37
0.794399
0.813498
0.831333
0.847923
79.439884%
81.349841%
83.133326%
84.792343%
38
39
40
41
0.863297
0.87749
0.890545
0.902507
86.329729%
87.749047%
89.054476%
90.250708%
42
43
44
45
0.913428
0.923363
0.932367
0.940497
91.342842%
92.336286%
93.236668%
94.049746%
46
47
48
49
0.947813
0.954372
0.960232
0.965447
94.781335%
95.437233%
96.023162%
96.544714%
50
51
52
0.970073
0.974161
0.977762
97.007307%
97.416145%
97.77619%
53
0.980921
98.092141%
54
55
56
57
0.983684
0.986091
0.988182
0.98999
98.368416%
98.609142%
98.81815%
98.99898%
58
59
60
61
0.991549
0.992888
0.994034
0.995012
99.154876%
99.288803%
99.40345%
99.501245%
62
63
64
65
0.995844
0.996548
0.997142
0.997642
99.584371%
99.654778%
99.714201%
99.764177%
66
67
68
69
0.998061
0.99841
0.998701
0.998943
99.806058%
99.841031%
99.870132%
99.894261%
70
71
72
73
0.999142
0.999306
0.999441
0.999551
99.914195%
99.930606%
99.944068%
99.955071%
74
75
76
77
0.99964
0.999713
0.999772
0.999819
99.964032%
99.971304%
99.977184%
99.981922%
78
79
80
81
0.999857
0.999888
0.999912
0.999931
99.985725%
99.988768%
99.991192%
99.993117%
82
83
84
85
0.999946
0.999958
0.999968
0.999975
99.99464%
99.995841%
99.996784%
99.997522%
86
87
88
89
0.999981
0.999985
0.999989
0.999992
99.998098%
99.998545%
99.998891%
99.999157%
90
91
92
93
0.999994
0.999995
0.999996
0.999997
99.999362%
99.999519%
99.999639%
99.999729%
94
95
96
97
0.999998
0.999999
0.999999
0.999999
99.999798%
99.99985%
99.999889%
99.999918%
98
99
100
0.999999
1
1
99.99994%
99.999956%
99.999968%
These last probabilities are not really equal to one - they are just rounded to one
Isn't it interesting to see that in groups of 55 or more, you have a 99% chance of having at least two people
with the same birthday? And yet, to be 100% certain, you would need a group size of 367!