subject
Mathematics, 12.03.2020 23:36 breanna7667

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

Another question on Mathematics

question
Mathematics, 21.06.2019 15:30
What is the missing reason in step 5? linear pair postulategivendefinition of complementary anglescongruent complements theorem
Answers: 1
question
Mathematics, 21.06.2019 16:00
Correct answer brainliest asap an d 99 pointsss what are relative frequencies to the nearest hundredth of the columns of two way table column a 102, 18 colunm b 34, 14 answers choices 0.15 0.25 0.29 0.44 0.56 0.71 0.75 0.85
Answers: 1
question
Mathematics, 21.06.2019 17:00
The size of a certain cell is 2.5*10^-9m. another cell is 1.5*10^3 times larger. how large is the larger cell in scientific notation?
Answers: 2
question
Mathematics, 21.06.2019 19:30
Powerful women's group has claimed that men and women differ in attitudes about sexual discrimination. a group of 50 men (group 1) and 40 women (group 2) were asked if they thought sexual discrimination is a problem in the united states. of those sampled, 11 of the men and 19 of the women did believe that sexual discrimination is a problem. if the p-value turns out to be 0.035 (which is not the real value in this data set), then at = 0.05, you should fail to reject h0. at = 0.04, you should reject h0. at = 0.03, you should reject h0. none of these would be a correct statement.
Answers: 2
You know the right answer?
Give a decision tree argument showing that at least 3 such questions are necessary in worst case. In...
Questions