What is an optimal strategy if n in known

Assignment Help Basic Computer Science

Reference no: EM131361924

Consider the numerical 20 Questions game. In this game, Player 1 thinks of a number in the range 1 to n. Player 2 has to figure out this number by asking the fewest number of true/false questions. Assume that nobody cheats.

(a) What is an optimal strategy if n in known?

(b) What is a good strategy is n is not known?

Reference no: EM131361924

Questions Cloud

Determining the conservation of momentum : Two astronauts in space with a baseball decide to play catch to pass the time. In the language if conservation of momentum, describe what happens to each astronaut as they start to toss the ball back and forth

Find the largest number in a : Suppose you are given an array A of n sorted numbers that has been circularly shifted k positions to the right. For example, {35, 42, 5, 15, 27, 29} is a sorted array that has been circularly shifted k = 2 positions, while {27, 29, 35, 42, 5, 15} ..

Reference to the processcontrol relay ladder diagram : Answer the following with reference to the processcontrol relay ladder diagram of Figure 1-18 of thischapter: a. When do the pressure switch contacts close? b. When do the temperature switch contacts close?

Discuss the advantages of employee stock ownership plans : Discuss the advantages of employee stock ownership plans for employers and employees. Your response must be at least 200 words in length

What is an optimal strategy if n in known : Consider the numerical 20 Questions game. In this game, Player 1 thinks of a number in the range 1 to n. Player 2 has to figure out this number by asking the fewest number of true/false questions. Assume that nobody cheats.

Indicating a shift in the population : Analyze the changing demographics in the U.S. that are indicating a shift in the population toward a Hispanic majority, and discuss how this shift changes the segmentation in the grocery and the fast-food industries.

Indicating a shift in the population toward a hispanic major : Analyze the changing demographics in the U.S. that are indicating a shift in the population toward a Hispanic majority, and discuss how this shift changes the segmentation in the grocery and the fast-food industries.

Question regarding the principles of marketing : 1. Describe the core marketing functions within an organization. 2. Discuss the goals and expected outcomes of this organizational function. 3. Explain how companies create customer-centered businesses.

Is it possible to separate the content from the filmcraft : After watching all the films in Week Two's content (with the exception of The Birth of a Nation) discuss at least 5 storytelling/narrative/plot) devices or editing choices that you have seen in recent films or TV shows. How did these devices or ch..

User Account

All Pages