What is a good strategy is n is not known

Assignment Help Basic Computer Science

Reference no: EM131366374

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: EM131366374

Questions Cloud

Highlighting the similarities and differences : A description of your personal niche and of your assigned niche highlighting the similarities and differences. A description of your personal habitat and your assigned habitat highlighting the similarities and differences.

Find the position of an integer x in m : Give an efficient algorithm to find the position of an integer x in M, or to determine that x is not there. How many comparisons of x with matrix entries does your algorithm use in worst case?

In what ways did it succeed in reinventing itself : The post-Civil War South has been called the "New South." In what ways did it succeed in reinventing itself? In what ways did it fail?Describe President Grant's Peace Policy and the subsequent widespread adaptation of the reservation as a solution ..

Presence of camp prolonged when ephedrine : Ephedrine is a drug which stimulates the sympathetic nervous system by mimicking epinephrine with subsequent stimulation of the production of cAMP by adenylyl cyclase. Why is the presence of cAMP prolonged when ephedrine is taken in combination wi..

What is a good strategy is n is not 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.

Describe the founding of european nations first colonies : Explain current beliefs about how the first peoples settled North America, and discuss the ways in which they became differentiated from one another over time.Describe the founding of European nations' first colonies in the New World. Give 2-3 exam..

Mode of inheritance for this disease-trait : Research the mode of inheritance for this disease/trait? Why? If you are not able to find a specific mode of inheritance, provide a hypothesis for the mode of inheritance. Explain your thinking here very thoroughly; this should take up about half ..

Internalization important for respiration in animals : Why is internalization important for respiration in animals? And what does it mean?

Respiratory and gastrointestinal systems : Topic: Systemic Pathophysiology of the Respiratory and Gastrointestinal Systems Objective: Discuss a disease, condition or syndrome affecting the cardiovascular system and current research, events, or interesting facts about the disease/condition/..

User Account

All Pages