Skip to content
Get started

Searching two boxes

A lost item is in box AA with probability 0.60.6 and in box BB with probability 0.40.4. Each search of a box takes one minute; searching the box that holds the item finds it with probability 0.70.7 (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)+
  1. How does a failed search of A change the relative weights of A and B?
  2. At each step, search where weight x detection probability is largest.

Answer

Reveal 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

Related questions