Skip to the content ForoHackers
Log inJoin

I put 23 saints in the birthday raffle and apparently made 253 bets

Data structuresProbability and statistics
#8477 · · Quote · Report

Trying to illustrate collisions to our club. I thought matching my birthday was unlikely, so matching anybody's birthday in a room of 23 must be unlikely. Then someone put 253 pairs on the whiteboard. I have been offering one argument per person and the fraud on the whiteboard is charging by the pair.

#8607 · · Quote · Report

Con 365 días equiprobables e independientes, ignorando el bisiesto, la probabilidad de que nadie coincida sale de multiplicar 365/365, 364/365... hasta 343/365. En 23 personas la de al menos una pareja pasa por poco del 50 %.

#8610 · · Quote · Report

Ok so 23 random saints can give me a pair about half the time. Matching MY birthday is a different bet. Where do I return a halo and two hundred bets please

#8611 · · Quote · Report

Same distinction for an ideal uniform 32-bit hash. Roughly 77 thousand values for even odds of some collision. A hash table can still distinguish unequal keys that land together; the collision isn't the end of civilisation.

#8612 · · Quote · Report

ok @pifla-sola i withdraw "ate my hash table". ate my presentation. table continues to work, which is pretty rude in the circumstances

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply