![subject](/tpl/images/cats/informatica.png)
Computers and Technology, 29.08.2020 05:01 andreanaapollon7593
Design a strategy that minimizes the expected number of questions you will ask in the fol- lowing 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}?"
![ansver](/tpl/images/cats/User.png)
Answers: 2
![](/tpl/images/ask_question.png)
![](/tpl/images/ask_question_mob.png)
Another question on Computers and Technology
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 24.06.2019 01:30
Could you find out how im still getting an 83 percent on this in edhesive a = input("enter an animal: ") s = input ("enter a sound: ") e = "e-i-e-i-o" print ("old macdonald had a farm, " + e) print ("and on his farm he had a " + a + "," + e) print ("with a " + s + "-" + s + " here and a " + s + "-" + s + " there") print ("here a " + s+ " there a " + s) print ("everywhere a " + s + "-" + s ) print ("old macdonald had a farm, " + e)
Answers: 2
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 24.06.2019 02:40
Has anyone seen my grandma shes been gone for 4 years already
Answers: 1
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 24.06.2019 13:30
Which of the following is not a “fatal four” event?
Answers: 2
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 24.06.2019 18:30
Jacking is a crime that takes place when a hacker misdirects url to a different site. the link itself looks safe, but the user is directed to an unsafe page
Answers: 1
You know the right answer?
Design a strategy that minimizes the expected number of questions you will ask in the fol- lowing ga...
Questions
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/obshestvoznanie.png)
![question](/tpl/images/cats/biologiya.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 31.10.2019 08:31
![question](/tpl/images/cats/mat.png)
Mathematics, 31.10.2019 08:31
![question](/tpl/images/cats/mat.png)
Mathematics, 31.10.2019 08:31
![question](/tpl/images/cats/mat.png)
Mathematics, 31.10.2019 08:31
![question](/tpl/images/cats/mat.png)
Mathematics, 31.10.2019 08:31
![question](/tpl/images/cats/biologiya.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 31.10.2019 08:31
![question](/tpl/images/cats/mat.png)
Mathematics, 31.10.2019 08:31
![question](/tpl/images/cats/obshestvoznanie.png)
![question](/tpl/images/cats/mkx.png)
![question](/tpl/images/cats/istoriya.png)
History, 31.10.2019 08:31
![question](/tpl/images/cats/mat.png)
Mathematics, 31.10.2019 08:31
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 31.10.2019 08:31
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)