Skip to main content

All Questions

0 votes
0 answers
50 views

Number of date collisions in birthday problem

If I generate uniform random integers from 1 to K and count how many unique numbers I get $n_\mathrm{unique}$, I empirically obtain: the mean is: $\frac{2K}{\pi}$ the variance is $\frac{K}{\pi^{2}}$. ...
j13r's user avatar
  • 365
-1 votes
2 answers
69 views

How many days with birthdays are in a classroom?

Assumption: I am a teacher of a classroom with n students. And every time there is one or more birthdays in a day, I will buy only a cake. Question: How many cakes do I have to buy on average every ...
Ernesto Gómez's user avatar
4 votes
1 answer
148 views

Probability distribution for birthday paradox

In Wikipedia we read In an alternative formulation of the birthday problem, one asks the average number of people required to find a pair with the same birthday. If we consider the probability ...
granular_bastard's user avatar
0 votes
0 answers
226 views

Probability distribution for collisions / birthday problem

Let's say I have a source of randomly produced values from a range $M$. I want to test if the source is a uniform distribution by examining a sample sequence of $n$ values $m_1, m_2,\dots,m_n$. ...
Chris VP's user avatar
0 votes
1 answer
28 views

Distribution for count of unique elements

Consider the selection, with replacement, of $N$ elements uniformly at random from $\{1, 2,\dots, M\}$. From the selected elements, count the number of unique elements. Does the distribution of this ...
BeeOnRope's user avatar
  • 175
1 vote
1 answer
65 views

Minimising the probability of two people having the same birthday?

I was asked a particularly weird question at an interview today: Suppose Alice and Bob live on a universe in which a year has $k$ days. What probability distribution of birthdays would you choose ...
user107224's user avatar
  • 2,238
2 votes
1 answer
665 views

The birthday-cake problem: a variation on the birthday problem

Suppose we randomly select 100 people and record each of their birthdays. (Assume a year of 365 days, and an equal chance of being born on any of them.) Suppose further that over the course of a year, ...
jdmc's user avatar
  • 153
1 vote
1 answer
458 views

Mean number of unique choices given n people choosing randomly from a set of N elements

My question is similar to the birthday problem, but I can't seem to find a simple solution. The question (in a general form) is that, given a set of $n$ people who each choose elements from a set of $...
Ash Johnson's user avatar
1 vote
2 answers
6k views

Why birthday distribution is not uniform. [closed]

I was reading about birthday problem and I found a statement that real-life birthday distributions are not uniform since not all dates are equally likely (last line ...
Singh's user avatar
  • 2,138
2 votes
1 answer
871 views

Determine the accuracy of Poisson approximation to birthday problem

I'm currently doing an exploration of the Birthday Problem, and noticed that the formula given to calculate the probability for $m$ people in a room is: $$1-\frac{365!}{365^m (365-m)!}$$ And this ...
user avatar