Alice writes two distinct real numbers between 0 and 1 on two chits of paper and places them in two different envelopes. Bob selects one of the envelopes randomly to inspect it. He then has to declare whether the number he sees is the bigger or smaller of the two. Is there any way he can expect to be correct more than half the times Alice plays this game with him?
Heard from Gagan Aggarwal in 2000--2002.
Let the number revealed to Bob be p. Then Bob should say "bigger" with probability p, "smaller" otherwise. If the other number is q, then the probability of winning is ½ + ½ |p - q|.
Followup: What if the two numbers were allowed to be any real numbers, not limited to [0, 1]? See this video by Peter Winkler: Larger or Smaller? by Peter Winkler (11:40, YouTube).