Birthday paradox

How large must the group of people be so that the probability that two people have a birthday on the same day of the year is greater than 90%?

Correct answer:

n =  41

Step-by-step explanation:

$$\begin{gathered} p_1={\displaystyle \frac{1}{365}}\doteq 0.0027 \\ {q}_2=1-{\displaystyle \frac{364}{365}}={\displaystyle \frac{1}{365}}\doteq 0.0027 \\ {q}_3=1-(1-q_2)\cdot {\displaystyle \frac{363}{365}}=1-(1-0.0027)\cdot {\displaystyle \frac{363}{365}}\doteq 0.0082 \\ {q}_4=1-(1-q_3)\cdot {\displaystyle \frac{362}{365}}=1-(1-0.0082)\cdot {\displaystyle \frac{362}{365}}\doteq 0.0164 \\ {q}_5=1-(1-q_4)\cdot {\displaystyle \frac{365-4}{365}}=1-(1-0.0164)\cdot {\displaystyle \frac{365-4}{365}}\doteq 0.0271 \\ {q}_6=1-(1-q_5)\cdot {\displaystyle \frac{365-5}{365}}=1-(1-0.0271)\cdot {\displaystyle \frac{365-5}{365}}\doteq 0.0405 \\ {q}_7=1-(1-q_6)\cdot {\displaystyle \frac{365-6}{365}}=1-(1-0.0405)\cdot {\displaystyle \frac{365-6}{365}}\doteq 0.0562 \\ {q}_8=1-(1-q_7)\cdot {\displaystyle \frac{365-7}{365}}=1-(1-0.0562)\cdot {\displaystyle \frac{365-7}{365}}\doteq 0.0743 \\ {q}_9=1-(1-q_8)\cdot {\displaystyle \frac{365-8}{365}}=1-(1-0.0743)\cdot {\displaystyle \frac{365-8}{365}}\doteq 0.0946 \\ {q}_{10}=1-(1-q_9)\cdot {\displaystyle \frac{365-9}{365}}=1-(1-0.0946)\cdot {\displaystyle \frac{365-9}{365}}\doteq 0.1169 \\ {q}_{11}=1-(1-q_{10})\cdot {\displaystyle \frac{365-10}{365}}=1-(1-0.1169)\cdot {\displaystyle \frac{365-10}{365}}\doteq 0.1411 \\ {q}_{12}=1-(1-q_{11})\cdot {\displaystyle \frac{365-11}{365}}=1-(1-0.1411)\cdot {\displaystyle \frac{365-11}{365}}\doteq 0.167 \\ {q}_{13}=1-(1-q_{12})\cdot {\displaystyle \frac{365-12}{365}}=1-(1-0.167)\cdot {\displaystyle \frac{365-12}{365}}\doteq 0.1944 \\ {q}_{14}=1-(1-q_{13})\cdot {\displaystyle \frac{365-13}{365}}=1-(1-0.1944)\cdot {\displaystyle \frac{365-13}{365}}\doteq 0.2231 \\ {q}_{15}=1-(1-q_{14})\cdot {\displaystyle \frac{365-14}{365}}=1-(1-0.2231)\cdot {\displaystyle \frac{365-14}{365}}\doteq 0.2529 \\ {q}_{16}=1-(1-q_{15})\cdot {\displaystyle \frac{365-15}{365}}=1-(1-0.2529)\cdot {\displaystyle \frac{365-15}{365}}\doteq 0.2836 \\ {q}_{17}=1-(1-q_{16})\cdot {\displaystyle \frac{365-16}{365}}=1-(1-0.2836)\cdot {\displaystyle \frac{365-16}{365}}\doteq 0.315 \\ {q}_{18}=1-(1-q_{17})\cdot {\displaystyle \frac{365-17}{365}}=1-(1-0.315)\cdot {\displaystyle \frac{365-17}{365}}\doteq 0.3469 \\ {q}_{19}=1-(1-q_{18})\cdot {\displaystyle \frac{365-18}{365}}=1-(1-0.3469)\cdot {\displaystyle \frac{365-18}{365}}\doteq 0.3791 \\ {q}_{20}=1-(1-q_{19})\cdot {\displaystyle \frac{365-19}{365}}=1-(1-0.3791)\cdot {\displaystyle \frac{365-19}{365}}\doteq 0.4114 \\ {q}_{21}=1-(1-q_{20})\cdot {\displaystyle \frac{365-20}{365}}=1-(1-0.4114)\cdot {\displaystyle \frac{365-20}{365}}\doteq 0.4437 \\ {q}_{22}=1-(1-q_{21})\cdot {\displaystyle \frac{365-21}{365}}=1-(1-0.4437)\cdot {\displaystyle \frac{365-21}{365}}\doteq 0.4757 \\ {q}_{23}=1-(1-q_{22})\cdot {\displaystyle \frac{365-22}{365}}=1-(1-0.4757)\cdot {\displaystyle \frac{365-22}{365}}\doteq 0.5073 \\ {q}_{24}=1-(1-q_{23})\cdot {\displaystyle \frac{365-23}{365}}=1-(1-0.5073)\cdot {\displaystyle \frac{365-23}{365}}\doteq 0.5383 \\ {q}_{25}=1-(1-q_{24})\cdot {\displaystyle \frac{365-24}{365}}=1-(1-0.5383)\cdot {\displaystyle \frac{365-24}{365}}\doteq 0.5687 \\ {q}_{26}=1-(1-q_{25})\cdot {\displaystyle \frac{365-25}{365}}=1-(1-0.5687)\cdot {\displaystyle \frac{365-25}{365}}\doteq 0.5982 \\ {q}_{27}=1-(1-q_{26})\cdot {\displaystyle \frac{365-26}{365}}=1-(1-0.5982)\cdot {\displaystyle \frac{365-26}{365}}\doteq 0.6269 \\ {q}_{28}=1-(1-q_{27})\cdot {\displaystyle \frac{365-27}{365}}=1-(1-0.6269)\cdot {\displaystyle \frac{365-27}{365}}\doteq 0.6545 \\ {q}_{29}=1-(1-q_{28})\cdot {\displaystyle \frac{365-28}{365}}=1-(1-0.6545)\cdot {\displaystyle \frac{365-28}{365}}\doteq 0.681 \\ {q}_{30}=1-(1-q_{29})\cdot {\displaystyle \frac{365-29}{365}}=1-(1-0.681)\cdot {\displaystyle \frac{365-29}{365}}\doteq 0.7063 \\ {q}_{31}=1-(1-q_{30})\cdot {\displaystyle \frac{365-30}{365}}=1-(1-0.7063)\cdot {\displaystyle \frac{365-30}{365}}\doteq 0.7305 \\ {q}_{32}=1-(1-q_{31})\cdot {\displaystyle \frac{365-31}{365}}=1-(1-0.7305)\cdot {\displaystyle \frac{365-31}{365}}\doteq 0.7533 \\ {q}_{33}=1-(1-q_{32})\cdot {\displaystyle \frac{365-32}{365}}=1-(1-0.7533)\cdot {\displaystyle \frac{365-32}{365}}\doteq 0.775 \\ {q}_{34}=1-(1-q_{33})\cdot {\displaystyle \frac{365-33}{365}}=1-(1-0.775)\cdot {\displaystyle \frac{365-33}{365}}\doteq 0.7953 \\ {q}_{35}=1-(1-q_{34})\cdot {\displaystyle \frac{365-34}{365}}=1-(1-0.7953)\cdot {\displaystyle \frac{365-34}{365}}\doteq 0.8144 \\ {q}_{36}=1-(1-q_{35})\cdot {\displaystyle \frac{365-35}{365}}=1-(1-0.8144)\cdot {\displaystyle \frac{365-35}{365}}\doteq 0.8322 \\ {q}_{37}=1-(1-q_{36})\cdot {\displaystyle \frac{365-36}{365}}=1-(1-0.8322)\cdot {\displaystyle \frac{365-36}{365}}\doteq 0.8487 \\ {q}_{38}=1-(1-q_{37})\cdot {\displaystyle \frac{365-37}{365}}=1-(1-0.8487)\cdot {\displaystyle \frac{365-37}{365}}\doteq 0.8641 \\ {q}_{39}=1-(1-q_{38})\cdot {\displaystyle \frac{365-38}{365}}=1-(1-0.8641)\cdot {\displaystyle \frac{365-38}{365}}\doteq 0.8782 \\ {q}_{40}=1-(1-q_{39})\cdot {\displaystyle \frac{365-39}{365}}=1-(1-0.8782)\cdot {\displaystyle \frac{365-39}{365}}\doteq 0.8912 \\ {q}_{41}=1-(1-q_{40})\cdot {\displaystyle \frac{365-40}{365}}=1-(1-0.8912)\cdot {\displaystyle \frac{365-40}{365}}\doteq 0.9032 \\ {q}_{42}=1-(1-q_{41})\cdot {\displaystyle \frac{365-41}{365}}=1-(1-0.9032)\cdot {\displaystyle \frac{365-41}{365}}\doteq 0.914 \\ n=41 \end{gathered}$$

Try another example

Related math problems and questions:

• Alarm systems
  What is the probability that at least one alarm system will signal the theft of a motor vehicle when the efficiency of the first system is 90% and of the independent second system 80%?
• Records
  Records indicate 90% error-free. If 8 records are randomly selected, what is the probability that at least 2 records have no errors?
• Sick days
  In Canada, there are typically 261 working days per year. If there is a 4.9% chance that an employee takes a sick day. .. what is the probability an employee will use 17 OR MORE sick days in a year?
• Mastering
  The student masters the subject matter for the exam in Czech to 98%, from Math to 86% and from Economics to 71%. What is the probability that he will fail from Math and from others will succeed?
• Percents from percent
  How much is 13% of 20% of 500 greater than 8% of 14% of 200?
• Dice
  How many times must throw the dice, the probability of throwing at least one six was greater than 90%?
• Double probability
  The probability of success of the planned action is 60%. What is the probability that we will achieve success at least once if this action is repeated twice?
• Probability - tickets
  What is the probability when you have 25 tickets in 5000 that you not wins the first (one) prize?
• The university
  At a certain university, 25% of students are in the business faculty. Of the students in the business faculty, 66% are males. However, only 52% of all students at the university are male. a. What is the probability that a student selected at random in the
• Two doctors
  Doctor A will determine the correct diagnosis with a probability of 93% and doctor B with a probability of 79%. Calculate the probability of proper diagnosis if both doctors diagnose the patient.
• Doctors
  The drug successfully treats 90% of cases. Calculate the probability that he will cure at least 18 patients out of 20?
• Lathe
  95% of the components manufactured on the lathe comply with the standard, of which 80% of the components are first-class. How likely can we expect a manufactured part to be first class?
• Geography tests
  On three 150-point geography tests, you earned grades of 88%, 94%, and 90%. The final test is worth 250 points. What percent do you need on the final to earn 93% of the total points on all tests?
• Three shooters
  Three shooters shoot, each one time, on the same target. The first hit the target with a probability of 0.7; second with a probability of 0.8 and a third with a probability of 0.9. What is the probability to hit the target: a) just once b) at least once c
• Utopia Island
  The probability of disease A on the island of Utopia is 40%. The probability of occurrence among the men of this island, which make up 60% of all the population (the rest are women), is 50%. What is the probability of occurrence of A disease among women o
• Sales
  From statistics of sales goods, item A buy 51% of people and item B buys 59% of people. What is the probability that from 10 people buy 2 item A and 8 item B?
• Raffle
  There are 200 draws in the raffle, but only 20 of them win. What is the probability of at least 4 winnings for a group of people who have bought 5 tickets together?