Hi,
your link to the puzzle has to be updated, it now points to a nonexistent page.
Nevertheless, I found the solution and also this discussion about the problem, but the solution is flawed IMHO. Apart from the fact that the author is arguing about the phrasing in the original solution, the algebra should be the following (quoted from one of the messages in the thread): P(correct guess) =
P(we were shown the higher number H)
* P(we guessed "high" given H)
+ P(we were shown the lower number L)
* P(we guessed "low" given L)
=> (plugging in from the original selection method)
P(correct guess) = (1/2) * (1  F(H)) + (1/2) * F(L)
=>
P(correct guess) = (1/2) (1  (F(H)  F(L)))
=> Since F(H)  F(L) > 0 (by assumption)
P(correct guess) = (1/2) (1  (a positive value))
=>
Therefore,
P(correct guess) < 1/2.
What I find very amusing is that we're using two different values (namely H and L) to feed the F function, but this is not applicable. We have to use the same value  that is the value we figure out in our mind, let's call it y. This leads to: P(correct guess) = (1/2) (1  (F(y)  F(y))) = 1/2
as it should clearly be.
Flavio
perl ple'$_=reverse' <<<ti.xittelop@oivalf
Don't fool yourself.
Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
Read Where should I post X? if you're not absolutely sure you're posting in the right place.
Please read these before you post! —
Posts may use any of the Perl Monks Approved HTML tags:
 a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)

For: 

Use: 
 &   & 
 <   < 
 >   > 
 [   [ 
 ]   ] 
Link using PerlMonks shortcuts! What shortcuts can I use for linking?
See Writeup Formatting Tips and other pages linked from there for more info.

