2 ms·
It's funny how they bring up same birthday probability without referring to the "birthday problem" even if it supports their case for chunking even better. For
by necovek 8y ago
It's funny how they bring up same birthday probability without referring to the "birthday problem" even if it supports their case for chunking even better.
For a hash table implementation, it's even more relevant that out of 180 people in a room, chances are > 99.999% that two people share a birthday (meaning collisions), whereas the chance that 15 people in that group are born in the same fortnight is still very small.
- daxterspeed 8y agoI realized that I misunderstood this comment (I assumed same fortnight meant "same fortnight number in a year" - when it should be same 14 day span) but I thought it was worth calculating this example anyway. The oldest person alive was born in 1903. Since then 3035 fortnights have passed. Assuming an even distribution of birth fortnights, there'd be a 3.4058% chance of two people having the same birth fortnight (1 - (P(3035,15)) / (3035^15), where P is for Permutations). It's still fairly likely, but far from the ~1 in 10^23 odds of having NO shared birthdays between 180 people.