3 ms·
It's important to remember that Alice is a perfect random number generator. She certainly isn't going limit her numbers to what can be comfortably written on th
by Avshalom 9y ago
It's important to remember that Alice is a perfect random number generator. She certainly isn't going limit her numbers to what can be comfortably written on the paper for instance.
Which is fun because while there are hundreds of puzzles that require people to be able memorize perfect hash functions on the fly or remember the state of a FSM 1000 states ago or be capable of implementing the necessary function required by the axiom of choice for a given situation...
this is the first puzzle I can think of that requires some one to be able to, with perfect randomness select two integers (-∞,∞)
- tomp 9y agoI don’t think it’s necessary, I think solution I posted works for any distribution (but obviously only gives you an edge for some distributions).