Birthday paradox

The birthday paradox states that if there are 23 people in a room then there is a chance of more than 50% that at least two of them will have the same birthday. This means that in a typically-sized school class, where the 'paradox' is often cited, an even higher probability often applies. For 60 or more people, the probability is already greater than 99%. This is not a paradox in the sense of leading to a logical contradiction; it is a paradox in the sense that it is a mathematical truth that contradicts common intuition. Most people estimate that the chance is much lower than 50:50. Calculating this probability (and related ones) is the birthday problem. The mathematics behind it has been used to devise a well-known cryptographic attack named the birthday attack.

External links

• http://www.efgh.com/math/birthday.htm
• http://www.teamten.com/lawrence/puzzles/birthday_paradox.html
• http://science.howstuffworks.com/question261.htm
• http://mathworld.wolfram.com/BirthdayProblem.html
• http://www.atriumtech.com/pongskorn/birthdayparadox/birthdayparadox.htm