Birthday paradox

Hello everyone!
I’m having some difficulties understanding the Birthday paradox, perhaps some of you could help…

I’ve copied and pasted the following text from the reading assingment:
" So applying this theory for birthdays, you have 365 different possibilities of birthdays, so you just need Sqrt(365), which is ~23~, randomly chosen people for 50% chance of two people sharing birthdays."

Unless i am doing something wrong sqrt(365) gives me a result of ~19~ …
This is confusing me. :sweat_smile: :sweat_smile:

3 Likes

Hey :slight_smile: tbh I didn’t read the article, but you are right that sqrt(356) is ~19. Maybe its a mistake in the article, are you sure there isn’t any other addition in the formula that would rise the number?

3 Likes

@Alko89 thanks for your reply, I’ve been reading also other articles and watching some videos trying to understand this, I think I’m getting it… basically 23 is the number where the probability of a case of collision reach 51%…

yes but I’m not familiar with the formula how to get that number :slight_smile:

1 Like

Read this article: https://blockgeeks.com/guides/what-is-hashing/

I know you got this from the article, but I’m forgot the formula to get the correct number of 23…it has been a while since I had statistics in school :stuck_out_tongue:
https://en.wikipedia.org/wiki/Birthday_problem#Square_approximation

3 Likes