Skip to main content

All Questions

1 vote
2 answers
71 views

Birthday problem: how to show the scaling with $1/N^2$?

Suppose there is a sequence of$N$ numbers $x_1, x_2, x_3, ... x_N$. There are then gaps $|x_i - x_j|$, and the minimum gap: $\delta (N) = \text{min}_{i \ne j \le N} \{ | x_i -x_j | \}$. Let the mean ...
Nigel1's user avatar
  • 655
1 vote
1 answer
195 views

Birthday Problem: Confusion between PMF and CDF -

The question: (Introduction to Probability, Blitzstein and Nwang, p.128) People are arriving at a party one at a time. While waiting for more people to arrive they entertain themselves by comparing ...
TwoFluidCarrots's user avatar
4 votes
1 answer
503 views

Random Variable - Birthday Problem

How many people are needed so that the probability that at least two of them were born on the same day of the week is at least 1/2? (Assume that the days of the week are equally likely to be the ...
KudmiSubba's user avatar
9 votes
3 answers
7k views

Solution conflict: Expected number of distinct birthdays for $100$ people

I was given a homework question that is stated in the title. Although I have a conflict with the solution provided, and was wondering if you could help me understand why the solution is correct or if ...
student_t's user avatar
  • 1,309
5 votes
1 answer
6k views

Birthday problem among k people

Consider a group of $n$ people. Assume that each person's birthday is drawn uniformly at random from the $365$ possibilities. What is the smallest value of such ...
Debashish's user avatar
  • 875
0 votes
1 answer
3k views

Birthday Problem (Poisson Distribution)

I've been reading up on Poisson Distributions and have come across the following problem. My doubts are in Bold: What's the probability that in a room of n people, nobody shares the same birthday? Q....
user131983's user avatar