lecture 14 3/6/08lecture 142 birthday problem in a classroom of 21 people, what is the probability...
TRANSCRIPT
![Page 1: Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event](https://reader035.vdocuments.site/reader035/viewer/2022072015/56649eca5503460f94bd7a1b/html5/thumbnails/1.jpg)
Lecture 14
![Page 2: Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event](https://reader035.vdocuments.site/reader035/viewer/2022072015/56649eca5503460f94bd7a1b/html5/thumbnails/2.jpg)
3/6/08 Lecture 14 2
Birthday Problem
• In a classroom of 21 people, what is the probability that at least two people have the same birthday?
• Event A: at least two people have the same birthday out of the 21 people.
• AC: every person has a different birthday out of the 21 people.
• P(A)=1-P(AC) =1-(365/365)(364/365)…(345/365)
![Page 3: Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event](https://reader035.vdocuments.site/reader035/viewer/2022072015/56649eca5503460f94bd7a1b/html5/thumbnails/3.jpg)
3/6/08 Lecture 14 3
![Page 4: Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event](https://reader035.vdocuments.site/reader035/viewer/2022072015/56649eca5503460f94bd7a1b/html5/thumbnails/4.jpg)
Birthday problem• What about the probability of exactly one
pair?• n*(n-1)/2*(365/365)(1/365)(364/365)…(365-n+2)/365
![Page 5: Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event](https://reader035.vdocuments.site/reader035/viewer/2022072015/56649eca5503460f94bd7a1b/html5/thumbnails/5.jpg)
Monte Hall Problem
• 3 doors, one prize– Select one door– Host show opens one of the other two doors that
do not contain the prize– You are given a chance to keep the door you
selected or switch to the other non-open door.• What shall I do?
![Page 6: Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event](https://reader035.vdocuments.site/reader035/viewer/2022072015/56649eca5503460f94bd7a1b/html5/thumbnails/6.jpg)
Play on-line
• http://math.ucsd.edu/~crypto/Monty/monty.html
![Page 7: Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event](https://reader035.vdocuments.site/reader035/viewer/2022072015/56649eca5503460f94bd7a1b/html5/thumbnails/7.jpg)
Analysis
• Assumptions:– Initially, each door has the same chance to contain
the price– If selected door contains the price, Monty selects
the door to open at random with equal probability
![Page 8: Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event](https://reader035.vdocuments.site/reader035/viewer/2022072015/56649eca5503460f94bd7a1b/html5/thumbnails/8.jpg)
Setup is important
• I can relabel the doors: – M – the one I selected– L – left door out of the remaining– R – right door out of the remaining
• P(Prize in M)=P(prize in L)=P(prize inR)=1/3• Two events: Open L, Open R
– We need P(Prize in M | Open L)
![Page 9: Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event](https://reader035.vdocuments.site/reader035/viewer/2022072015/56649eca5503460f94bd7a1b/html5/thumbnails/9.jpg)
Calculation
• Draw a tree – explain the situation
![Page 10: Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event](https://reader035.vdocuments.site/reader035/viewer/2022072015/56649eca5503460f94bd7a1b/html5/thumbnails/10.jpg)
Modifications
• Possible modification:– Monty favors a door:
What changes is P(Open L | Price in R) ≠ 1/2– Monty can goof (open a door with the price in it)
The tree changes• In any case switching never hurts
![Page 11: Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event](https://reader035.vdocuments.site/reader035/viewer/2022072015/56649eca5503460f94bd7a1b/html5/thumbnails/11.jpg)
Limitation of mean
• When evaluating games – we often looked at the mean gain as a proxy for understanding the game
• This might be insufficient – In magamillions and powerball the jackpot sometimes
rises so high that the average gain is positive. Q: Is it rational to play?
– Issues: • Adjustment for ties (drops down expected gain
significantly)• How many games one needs to play before winning?
![Page 12: Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event](https://reader035.vdocuments.site/reader035/viewer/2022072015/56649eca5503460f94bd7a1b/html5/thumbnails/12.jpg)
Let’s design a Lottery!
• How to make a lottery?– Define random generating mechanism– Define payoffs
• Makes money on average• Risk is not too bad• How much reserves are needed?
![Page 13: Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event](https://reader035.vdocuments.site/reader035/viewer/2022072015/56649eca5503460f94bd7a1b/html5/thumbnails/13.jpg)
Formats of games
• Genoese type– Draw m balls out of M; players also select m numbers
• UK National lottery 6/49• NC Cash 5: 5/39 (most prices are pari-mutuel)• Powerball 5/59&1/35 (most prices with fixed, jackpot pari-mutuel)
• Keno type– Draw m balls out of M with players select k numbers
• Number type– m digits (0,1,…,9) drawn with replacement – players try to
match numbers in order or out of order• NC pick 3, NC pick 4
![Page 14: Lecture 14 3/6/08Lecture 142 Birthday Problem In a classroom of 21 people, what is the probability that at least two people have the same birthday? Event](https://reader035.vdocuments.site/reader035/viewer/2022072015/56649eca5503460f94bd7a1b/html5/thumbnails/14.jpg)
Prices
• Fixed price – the winning is determined ahead of time– Simpler to understand / higher risk for lottery
• Pari-mutual – the winners split a predetermined portion of the pot– Harder to sell / no risk to lottery