I tell my students that if they choose their guess correctly they can always win, which is true. In practice they do not always win because they must guess rather quickly and do any computations in their heads.

If I give you only 9 guesses, what is the probability you will guess the number with optimal guessing?

If I pick a random number from 1 to *n* with equal probability, tell you the upper limit, and give you *x* guesses, what is the probability you will win with optimal guessing?