Questions tagged [birthday]

Birthday problems typically look at probabilities and expectations of a random group of individuals sharing birthdays and how this changes as the number of people increase. They often assume that individuals' birthdays are independently uniformly distributed across 365 days but similar problems can use other numbers or assumptions. They can be generalised to wider occupancy and collision problems.

Birthday problems typically look at probabilities and expectations of a random group of individuals sharing birthdays and how this changes as the number of people increase. They often assume that individuals’ birthdays are independently distributed across 365 days but similar problems can use other numbers or assumptions. They can be generalised to wider occupancy and collision problems.

340 questions
2
votes
2 answers

Birthday problem with really high parameters

I have $n$ objects. Every object has a random value in $[0;k)$ (in $\mathbf{N}$). How high is the probability for every object to be unique within the set of $n$ objects? This is obviously a case of the birthday paradox. From there we know, that $u…
Cutaraca
  • 123
  • 4
0
votes
1 answer

What do Gegenbauer polynomials have to do with the birthday problem?

I was reading up on Gegenbauer polynomials for a blog post about the kissing number problem, which I also asked a separate question about later. On the Wolfram MathWorld plot summary for Gegenbauer polynomials, toward the bottom, there is a list of…
Brian Tung
  • 34,160
-1
votes
1 answer

Birthday Problem using Complement Probability

I'm having trouble attempting this question. In a group of $n$ people, what is the probability that at least $3$ have the same birthday? I started off by saying Pr(At least $3$) $= 1 -$ (Pr(no $3$) + Pr($2$ share a birthday)). However, how would i…
Mus
  • 105