Why is this an optimal strategy

Reference no: EM13970283

In a popular computer game the computer picks an integer from 1 to n at random. The player is given k chances to guess the number. After each guess the computer responds "correct," "too small," or "too big."

(a) Show that if n ≤ 2k - 1, then there is a strategy that guarantees you will correctly guess the number in k tries.

(b) Show that if n ≥ 2k - 1, there is a strategy that assures you of identifying one of 2k - 1 numbers and hence gives a probability of (2k - 1)/n of winning. Why is this an optimal strategy? Illustrate your result in terms of the case n = 9 and k = 3.

Reference no: EM13970283

Questions Cloud

What questions did bruce not answer to your satisfaction : What questions did Bruce not answer to your satisfaction? (if any) What would you do (or not do!) based upon the post?

Find the probability that the test for a pooled sample : Find the probability that the test for a pooled sample of k people will be positive - what is the expected value of the number X of tests necessary under plan

Spend exploring the websites : While you're reading consider the following questions: What motivates people who are drawn to this philosophy? What are some advantages/what appeals to you? What are some disadvantages/what turns you off?

Spend some time searching the internet for videos : Spend some time searching the Internet for videos/blogs/articles that discuss health care reform in an engaging and non-biased way. This is a very challenging task. (Believe me, I've spent a lot of time trying to find resources for this course!) FIND..

Why is this an optimal strategy : Show that if n ≥ 2k - 1, there is a strategy that assures you of identifying one of 2k - 1 numbers and hence gives a probability of (2k - 1)/n of winning. Why is this an optimal strategy? Illustrate your result in terms of the case n = 9 and k = 3..

When would the accrual method be used, and why : Please select an exclusion from income. Explain the exclusion and its purpose. What do you think the congressional intent was for this exclusion?

Are rental payments for a business tax deductible : Why do you think that mortgage interest and real estate taxes for a personal residence are tax deductible, but rent payments are not? Are rental payments for a business tax deductible?

How the essays relate to the cave metaphor : What we have said about the essays in class. Whether the essays altered your existing viewpoint about an issue. How the essays relate to the "Cave" metaphor that is the central theme of FYS.

Compare the results for males and females : Estimate the number of claims that the company can expect from beneficiaries of these men within a year.

User Account

All Pages