Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

2. The birthday problem poses the following question: how many people do you need in a room so that it is likely that two of

image text in transcribed

2. The birthday problem poses the following question: how many people do you need in a room so that it is likely that two of them have the same birthday? Assuming that all 366 birthdays are equally likely (they aren't since February 29 th only happens every four years or so, but it makes the problem slightly simpler to understand) we can determine the following: - If there are two people in the room there is a 366365 or 0.9973 probability that they have different birthdays, giving us a 10.9973=0.0027 probablity that they have the same birthday. - If there are three people in the room there is a 366365366364 or 0.9918 probability that all three people have different birthdays, giving us a 10.9918=0.0082 probability that at least two of them have the same birthday. - Continuing this process, it turns out that only 23 people are needed for there to be a probability of at least 0.5 that two people have the same birthday

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Joe Celkos Data And Databases Concepts In Practice

Authors: Joe Celko

1st Edition

1558604324, 978-1558604322

More Books

Students also viewed these Databases questions

Question

Why do HCMSs exist? Do they change over time?

Answered: 1 week ago