http://www.perlmonks.org?node_id=39990


in reply to Spooky math problem

Actually, you do. In order to generate a random number, you have to know the probability distribution. Therefore your original assertion was right, and my analysis was right. I didn't get it 100% last time. In the problem the probability distribution is the 'trivial' uniform, infinite distribution and with a mean of zero you can actually beat better than 50-50 odds with only the ability to generate a random number - you don't actually have to do it. If you are randomly given a second number without knowledge of the distribution, the result tells you something about the distribution again giving you better than 50-50 odds. I'm done!

Replies are listed 'Best First'.
RE (tilly) 2 (benford): Spooky math problem
by tilly (Archbishop) on Nov 04, 2000 at 20:32 UTC
    Please look at Spooky math - with Perl. You will see that the numbers I have are parameters to the experiment, the guesser uses no knowledge about numbers, and the trick is that the guesser is sometimes guaranteed of being right.

    The only limits to the guessing rule in that program are internal to how computers select pseudo-random numbers and the floating point math that Perl uses.

    Other incidental notes. Your "trivial" uniform, infinite distribution actually does not and cannot exist. Its not existing has deep consequences. The details of why not are covered in real analysis. In the US and Canada this would traditionally be taken either by an advanced 4'th year math student or a beginning graduate student.

    And random trivia. Not only is an infinite uniform distribution impossible, but attempts to look for really random numbers invariably turn up patterns that don't fit with a uniform distribution. For instance Benford's law states that the first digit obeys a logarithmic distribution. It isn't really a theorem, but other than that detail the following is a good introduction for the general public. Knuth tries to explain it in his series, but does not manage IMNSHO to show why his abstract model has anything to do with reality.

    Just thought I would throw that out there...