What is optimal strategy if n is known

Assignment Help Basic Computer Science

Reference no: EM1358657

Q1) 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: EM1358657

Questions Cloud

Explain how has american express leveraged its brand : Explain how has American Express Leveraged its brand into customer segments and created value through different card and program offerings.

Leaders as agents of social change : Leaders as agents of social change - Can you provide an analysis of the role of leaders and managers as agents of social change.

Make the journal entry : Brennan Steel Corporation as lessee signed a lease agreement for equipment for five years, starting December 31, 2007. yearly rental payments of $32,000 are to be made at the beginning of each lease year.

Autism spectrum disorders : Many people do not know that Autism is actually just one disorder on an entire spectrum of disorders that fall under the category of Autism Spectrum Disorders.

What is optimal strategy if n is known : Consider the numerical 20 questions game. In this game, player 1 thinks of a number in the range 1 to n. Player 2 What is an optimal strategy if n in known?

Determine the value of the electric potential : Determine the value of the electric potential. calculate the acceleration of the ball when it is 3 cm from the surface and again at the position determined in part b.

Current occupational environment : Current Occupational Environment - What changes in the economy and society have helped create the current occupational environment?

Elucidate what could be done to encourage people to spend : Elucidate what could be done to encourage people to spend more so as to increase aggregate demand and invariably, create employment possibilities.

Design a program using structured pseudocode : Design a program using structured pseudocode as demonstrated in the lectures and, ensuring all variables are declared, prompt the user for the appropriate input and display a meaningful output message.

User Account

All Pages