All Questions
Tagged with birthday probability
304
questions
2
votes
1
answer
52
views
How to modify the birthday formula to account for overlapping sequences?
While calculating the probability that the same sequence of 50 words occurs twice in a file that contains 400 million random words (each word can have 65536 different states, chosen at random)...
...
- 347
1
vote
1
answer
65
views
Probability problem (maybe linked to birthday paradox)
Good evening. I would like to show the following statement :
Let $n>1$, and $E,F$ two subsets of $[\![ 1,n ]\!]$ randomly and independently chosen such that $|E| = |F| = \lfloor\sqrt{ n }\rfloor + ...
- 825
0
votes
0
answers
25
views
Expected number of collsions in hashing
Suppose we use a hash function h to hash n keys into m slots. Assuming simple uniform hashing, what is the expected number of collisions? (CLRS, 3rd edition, problem 11.2-1)
My solution is as follows:
...
2
votes
2
answers
83
views
Modifying the Birthday Problem Paradox for Arbitrary Situations?
We learned about the birthday problem paradox: If people are in a room with randomly distributed birthdays, very few people are needed for at least two people to have the same birthday.
As I ...
- 765
0
votes
0
answers
35
views
Understanding the generalized "Birthday Problem" formula [duplicate]
While practicing frequently asked probability questions during interviews, I came across the classical "Birthday problem". While I understand some of the reasoning explained on wikipedia, ...
- 39
2
votes
2
answers
96
views
Variation of Birthday problem with n people and exactly t pairs sharing the same birthday
The problem statement is simple: Let there be a group of n people. What is the probability that exactly t pairs will share the same birthday?
All my attempts to solve this problem came down to the ...
- 21
3
votes
1
answer
149
views
$T$ Pokemon trainers catch a Pokemon every day. How many days does it take until two trainers own Pokemons of the same species?
$T$ Pokemon trainers catch $1$ out of $P$ different species of Pokemons every day.
Every species has the same chance to be caught.
One species can be caught by one trainer multiple times.
In mean ...
- 77
1
vote
2
answers
150
views
What is the probability of someone being born both on a Good Friday that is also Friday the 13th
I was born on April the 13th 1990. The day was also Good Friday. I'm wanting to know what the probability/chances of being born on a Good Friday that is also a Black Friday is/are to have an ...
- 51
0
votes
2
answers
243
views
The Facebook Birthday Problem（Birthday Problem Variation） [closed]
The Facebook Birthday Problem:
This problem stems from the classic Birthday Paradox.
It says:
How many friends do you need for the probability of having at least one friend with a birthday each day ...
- 19
0
votes
1
answer
65
views
Order matters or not in birthday probability
In this answer, the choices for the distinct birthdays of single people are counted as if order matters:
$$363\times 362...$$
But the choices for the birthdays of the two pairs(four people) that have ...
- 1,834
1
vote
2
answers
158
views
Birthday problem with shared birthdays among males and female students
There are $m$ male and $f$ female students in a class (where $m$ and $f$ are each less than 365) What is the probability that a male student shares a birthday with a female student?
I have attempted ...
- 1,834
1
vote
1
answer
97
views
Why isn't adding the ways to achieve every mutually exclusive outcome giving me the denominator in the birthday problem for four people?
Why isn't adding the ways to achieve every mutually exclusive outcome giving me the denominator in the birthday problem for four people?
$$\binom{4}{2} \cdot 365 \cdot 364 +\binom{4}{3} \cdot 365 \...
user1289955
1
vote
1
answer
96
views
Where in the original statement of the birthday problem is the order people of assign matter in the numerator of the probability?
In $\dfrac{365 \choose \#people}{365^{\#people}}$
this counts no repeats for the probability of none assuming Jan, Feb, March is the same thing as Feb, March Jan.
If
We interpret the question as ...
user1289970
1
vote
0
answers
91
views
Birthday Paradox Variant: Probability of getting X days with only one birthday [duplicate]
I don't know whether this question has been asked or not, or if it's on the Wikipedia, and apologies if so but I wanted to know:
Given a group of n people, what is the probability of X people having ...
- 24
2
votes
1
answer
49
views
Is there a closed-form inverse of the Birthday Problem equation over the interval $1 < k < n + 1$?
The Birthday Problem deals with the probability that, in a set of $k$ randomly-chosen people, at least two will share a birthday. It can be generalized to similar questions of a match with any pair ...
- 1,861