This preview shows pages 1–7. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 11The Birthday Paradox12The Birthday ParadoxSuppose 25 people are in a room. What is the probabilitythat at least two of them share a birthday?13The Birthday ParadoxSuppose 25 people are in a room. What is the probabilitythat at least two of them share a birthday?Less than 1/2?14The Birthday ParadoxSuppose 25 people are in a room. What is the probabilitythat at least two of them share a birthday?Less than 1/2?Actually it’s greater than 1/2.15The Birthday ParadoxSuppose 25 people are in a room. What is the probabilitythat at least two of them share a birthday?Less than 1/2?Actually it’s greater than 1/2.We will see the analysis of the problem of calculating theprobability of event:An: There arenpeople in a room and at least two ofthem share a birthday.16The Birthday ParadoxSuppose 25 people are in a room. What is the probabilitythat at least two of them share a birthday?Less than 1/2?Actually it’s greater than 1/2....
View
Full
Document
 Spring '10
 M.J.Golin
 Computer Science

Click to edit the document details