In your guessing game the player is allowed to guess the random number in #5# tries. What are the minimum number of tries you can allow a player if you want him/ her to win every time with a #100%# probability?

1 Answer
Apr 27, 2018

The player can win every time if allowed #color(red)7# choices.
(See below for assumptions)

Explanation:

Assumptions:

  • The random number is an integer in the closed range #[1,100]#
  • The player uses an optimum strategy.
  • If the player guesses incorrectly, he/she is told if his/her guess was too large or too small.