Re:Has Anyone Ever Flipped Heads 76 Times in a Row?
by mistercow on Wednesday January 29, 2014 @12:16PM
(#7145212)
Regarding cards, I've often wondered, if you factor in the birthday paradox, whether it is likely that any shuffled deck of cards has come out the same as a previous shuffled deck. I have not wondered hard enough about this to actually do the math, however.
Re:Has Anyone Ever Flipped Heads 76 Times in a Row?
by wisty on Thursday January 30, 2014 @02:18AM
(#7149445)
It's still quite unlikely. You could look at the reasoning behind ZFS and git using SHA-256 hashes to de-dupe data.
With 256 bits in the sample space, you it takes an unimaginable amount of effort to find any collisions (unless the hash has a weakness).
Cards work similarly. Every properly shuffled deck of cards is likely a unique permutation that has never before been seen across the entire history of people shuffling cards.