One of the numbers 1 through 10 is randomly chosen. You are to try to guess the number chosen by asking questions with “yes-no” answers. Compute the expected number of questions you will need to ask in each of the following two cases:
(a) Your ith question is to be “Is it i?” i = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10.
(b) With each question you try to eliminate one-half of the remaining numbers, as nearly as possible.
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.