![subject](/tpl/images/cats/mat.png)
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](/tpl/images/cats/User.png)
Answers: 2
Another question on Mathematics
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 20:30
Adecorative window is made up of a rectangle with semicircles at either end. the ratio of ad to ab is 3: 2 and ab is 30 inches. what is the ratio of the area of the rectangle to the combined area of the semicircles? possible answers: a. 2: 3 b. 3: 2 c. 6: π d. 9: π e. 30: π
Answers: 1
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 21:00
Awater tank holds 18000 gallons. how long will it take for the water level to reach 6000 gallons if the water is used at anaverage rate of 450 gallons per day
Answers: 1
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 21:30
The ratios of boys to girls on a soccer league is 2: 5. if there are 28 boys, how many girls are playing soccer? extra points! will mark as brainiest asap
Answers: 2
![question](/tpl/images/cats/mat.png)
Mathematics, 21.06.2019 21:30
Hannah paid $3.20 for 16 ounces of potato chips. hank paid $3.23 for 17 ounces of potato chips. who paid less per ounces?
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
![question](/tpl/images/cats/himiya.png)
Chemistry, 10.07.2021 04:10
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/fizika.png)
![question](/tpl/images/cats/ekonomika.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 10.07.2021 04:10
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 10.07.2021 04:10
![question](/tpl/images/cats/biologiya.png)
Biology, 10.07.2021 04:10
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/ekonomika.png)
![question](/tpl/images/cats/ekonomika.png)
![question](/tpl/images/cats/ekonomika.png)
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/ekonomika.png)
![question](/tpl/images/cats/obshestvoznanie.png)
![question](/tpl/images/cats/en.png)
English, 10.07.2021 04:10
![question](/tpl/images/cats/health.png)
Health, 10.07.2021 04:10
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 10.07.2021 04:10