Birthdays#1317
It is known that in a group of or more people, the probability that at least two of them share the same birthday (day and month) exceeds . This fact may seem paradoxical, since the probability of a single person being born on a specific day of the year is very small, and the probability that two people share a birthday is even smaller. However, the result is confirmed by probability theory. Therefore, this fact is not a paradox in the strict scientific sense — there is no logical contradiction. The paradox lies only in the discrepancy between our intuition and the result of the mathematical calculation.
Given a number of people, calculate the probability that at least two of them share the same birthday. Assume that a year has days.
Each line represents a separate test and contains the number of people n~(1 \le n \le 400).
For each value of , print on a separate line the probability (in percent) that at least two of the people share the same birthday (day and month). Print the probability with digits after the decimal point.
Example 1