All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Probability
Happy Birthday (2) (Posted on 2004-03-11) Difficulty: 5 of 5
Remember this one?

Well, this time, the question is:
Assuming that birthdays are evenly distributed around 365 days of the year...
what is the minimum number of people I must have in a room, such that the odds are that at least n people share the same birthday?

Let's limit this question to n values from 1 to 12.

We know that for n=1, 1 person is sufficient.

For n=2, as is described in Happy Birthday, 23 people are sufficient.

What are the minimum numbers for n=3 to 12?

  Submitted by SilverKnight    
Rating: 2.6667 (3 votes)
Solution: (Hide)
The minimum numbers for n=1 to 12 are:
1, 23, 88, 187, 313, 460, 623, 798, 985, 1181, 1385, 1596
See the comments for some references.

Comments: ( You must be logged in to post comments.)
  Subject Author Date
Some ThoughtsPuzzle ThoughtsK Sengupta2022-12-10 01:45:40
Solutionre:Best SolutiongoFish2006-02-27 04:55:03
2 More LinksRichard2004-03-16 20:26:26
LinkRichard2004-03-12 23:05:15
re: Simulations and approximationSilverKnight2004-03-11 17:36:21
Some ThoughtsSimulations and approximationCharlie2004-03-11 14:10:44
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (12)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information