Find the expected number of questions about the location

Reference no: EM131175494

A prize is randomly placed in one of ten boxes, numbered from 1 to 10. 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.

(a) An enumeration strategy: you ask questions of the form "is it in box k?" .

(b) 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?" .

Reference no: EM131175494

Questions Cloud

What would be the temperature range for a normal day : A day is described as "normal" if the temperature during that day ranges within one standard deviation from the mean. What would be the temperature range for a normal day if temperature were expressed in degrees Fahrenheit?

Project plan for implementing six step data driven approach : Prepare a project plan for implementing the six- step data-driven approach.- List the types of team members who should be involved in each step, how long each step will take, and cost estimates for each step.

Discuss studies that explore gender stereotypes : Issues of stereotypes, prejudice, and discrimination are common areas of study within social psychology. The area of gender role stereotypes, in particular, has received considerable amounts of attention over the recent decades.

Find potential value of michael porters five forces analysis : Evaluate potential value of Michael Porter's Five Forces analysis and SWOT Analysis for effective decision making, in its ability to help Scarlet Hospital protect its market share and thus decrease the chance of losing patients to other institutio..

Find the expected number of questions about the location : A prize is randomly placed in one of ten boxes, numbered from 1 to 10. 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 strat..

Describe the internal stimuli that you were experiencing : Describe the signals that you picked up on from the other people within your environment. Looking back now, do you think that your interpretation of the situation could have changed if you had experienced a different environment at that time?

Global efforts in the information systems industry : Write a 3-5 page research paper exploring 3-5 topics regarding global efforts in the information systems industry.

Compute the companys return on investment : Compute the company's return on investment (ROI). What would be the company's ROI in this scenario? Prepare a report showing the company's activity variances for December.

Find the mean and the variance of the number of candy bars : find the mean and the variance of the number of candy bars you need to eat to find a ticket.

User Account

All Pages