Player 1 writes down any two distinct numbers on separate slips of paper. Player 2 randomly chooses one of these slips of paper and looks at the number. Player 2 must decide whether the number in his hand is the larger of the two numbers. He can be right with probability one-half. It seems absurd that he can do better.
CITATION STYLE
Cover, T. M. (1987). Pick the Largest Number. In Open Problems in Communication and Computation (pp. 152–152). Springer New York. https://doi.org/10.1007/978-1-4612-4808-8_43
Mendeley helps you to discover research relevant for your work.