subject
Mathematics, 08.03.2021 21:20 kayli53531

Give a decision tree argument showing that at least 3 such questions are necessary in worst case. In other words, prove that no correct algorithm can solve this problem by asking only 2 questions in worst case. b. Design an algorithm that will solve this problem by asking 3 such questions in worst case. Express your algorithm as a decision tree.

ansver
Answers: 2

Other questions on the subject: Mathematics

image
Mathematics, 21.06.2019 16:50, emmie50
If the table of the function contains exactly two potential turning points, one with an input value of –1, which statement best describes all possible values of m? m ≥ –12 –12 < m < 4 m ≤ 4 m ≥ 4 or m ≤ –12
Answers: 1
image
Mathematics, 22.06.2019 03:10, jvsome8
Two groups of students were asked how many hours they spent reading each day. the table below shows the numbers for each group: group a 1 2 1 1 3 3 2 2 3 group b 3 2 3 2 2 2 1 1 2 based on the table, which of the following is true? the interquartile range for group a students is 0.5 less than the interquartile range for group b students. the interquartile range for group a students is equal to the interquartile range for group b students. the interquartile range for group a employees is 0.5 more than to the interquartile range for group b students. the interquartile range for group a employees is 1 more than the interquartile range for group b students.
Answers: 1
image
Mathematics, 22.06.2019 04:00, Piercey4642
Maria has $10,000 to invest in two accounts. he decides to invest one part in an account with 5% interest and the rest in an account with 8% interest. at the end of the year he has earned $702,50 in interest.¿how much did maria invest in the 8% account?
Answers: 2
image
Mathematics, 22.06.2019 05:30, fonsworth5
The following figure shows four lines intersecting at a point. in a complete sentence, describe the angle relationship in the diagram. write an equation for the relationship shown in the figure and solve for x and y. confirm your answer by measuring the angle with a protractor
Answers: 1
You know the right answer?
Give a decision tree argument showing that at least 3 such questions are necessary in worst case. In...

Questions in other subjects:

Konu
Mathematics, 13.11.2020 17:40
Konu
Mathematics, 13.11.2020 17:40
Konu
English, 13.11.2020 17:40