may have any number of droplets applied at once, and it may be used again and again (as long as the results are negative). Tests can only be performed once

Operations Research : Applications and Algorithms
4th Edition
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Wayne L. Winston
Chapter19: Probabilistic Dynamic Programming
Section19.4: Further Examples Of Probabilistic Dynamic Programming Formulations
Problem 7P
icon
Related questions
Question

One out of a thousand soda cups you have is poisonous. You have ten test samples that you can use to look for poison. A single drop of poison will forever mark the test strip as positive.
A test strip may have any number of droplets applied at once, and it may be used again and again (as long as the results are negative). Tests can only be performed once per day, and results don't come back for seven days. How could you identify the poisoned container in the shortest amount of time?
A follow-up Create software to practise your strategy.

Expert Solution
steps

Step by step

Solved in 6 steps

Blurred answer
Knowledge Booster
Structure chart
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Operations Research : Applications and Algorithms
Operations Research : Applications and Algorithms
Computer Science
ISBN:
9780534380588
Author:
Wayne L. Winston
Publisher:
Brooks Cole
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr