Searching two boxes
A lost item is in box with probability and in box with probability . Each search of a box takes one minute; searching the box that holds the item finds it with probability (independently each time), and searching the wrong box never finds it. You get three searches and may choose the box for each one after seeing the earlier failures. What is the maximum probability of finding the item within the three searches?
Show hints (2)+
- How does a failed search of A change the relative weights of A and B?
- At each step, search where weight x detection probability is largest.
Answer
Reveal answer →Final answer
0.826 (± 0.001)
Create a free account to see the full worked solution and track your progress.
Interview format: Trading Aptitude Tests, Systematic & Data-Driven Trading