A prize is randomly placed in one of 19 boxes, numbered from 1 to 19. You search for the prize by asking yes-no questions. Find the expected number of questions until you are sure about the location of the prize, under each of the following strategies.
1) An enumeration strategy: you ask questions of the form 'is it in box k?'.
2) A bisection strategy: you eliminate as close to half of the remaining boxes as possible by asking questions of the form 'is it in a box numbered less than or equal to k?'.
Get Answers For Free
Most questions answered within 1 hours.