Computers and Technology, 29.08.2020 01:01 lemoinedegraw

Design a strategy that minimizes the expected number of questions you will ask in the following game. You have a deck of cards that consists of one one, two twos, three threes, and so on up to nine nines for a total of 45 cards. Someone draws a card from the shuffled deck and looks at its value (hiding it from you). The goal is to determine the value of the card through asking a series of questions, each of which must be answerable with "yes" or "no" (such as "Is the card a nine?"). To answer this question, you should express your strategy as a decision tree. You may either explicitly draw the decision tree or describe its construction in sufficient detail so that I could draw it from your description.
Furthermore, briefly explain why this minimizes the expected number of questions you will ask in this game. You are not required to give a formal proof.
Hint: The first question to ask in the optimal decision tree is "Is the card one of {4, 5, 9}?" Equivalently, the question can be "Is the card one of {1, 2, 3, 6, 7, 8}?"

Answers: 3

Show answers

Another question on Computers and Technology

Computers and Technology, 22.06.2019 16:10

When copying and pasting text, the first step is move your cursor type the text select the copy command select the paste command

Answers: 2

Answer

Computers and Technology, 22.06.2019 22:20

Pp 4.1 design and implement a class called sphere that contains instance data that represents the sphere’s diameter. define the sphere constructor to accept and initialize the diameter and include getter and setter methods for the diameter. include methods that calculate and return the volume and surface area of the sphere (see pp 3.5 for the formulas). include a tostring method that returns a one-line description of the sphere. create a driver class called multisphere, whose main method instantiates and updates several sphere objects.

Answers: 1

Answer

Computers and Technology, 23.06.2019 06:30

To become an audio technician, the most successful tactics might include the following. (select all that apply). learning how to persuade other people gaining different types of experience in audio technology learning as much as possible about art history establishing a reputation as a reliable professional

Answers: 1

Answer

Computers and Technology, 23.06.2019 10:30

Would a ps4 wired controller work on an xbox one

Answers: 1

Answer

You know the right answer?

Design a strategy that minimizes the expected number of questions you will ask in the following game...

Questions