Open the middle drawer

In ordered drawers, open the middle of the drawers still possible, then keep the half that could hold the target

Halve what is left

?1?2?3?4?5?6?7
Seven drawers: the middle one is drawer 4.

The drawers run from the smallest number to the largest. So when you open a drawer and its number is below the target, every drawer to its left is no larger, and none can hold the target. When it is above, every drawer to its right is out.

More

Open the middle drawer of the ones still possible. Whatever it shows, about half of them are ruled out at once. Opening the next drawer along rules out only one.

Keep halving until the target turns up, or until no drawer is left. An empty range proves the target is not there.

1Open the middle of the drawers still possible.

2Below the target: keep the drawers to its right. Above: keep the ones to its left.

3Repeat until you find it or none are left.

Lesson help

Open the middle of the drawers still possible, and keep only the half that could hold the target.

About this lesson

Try the method in a practice when you are ready.

Report

Halve what is left

The drawers run from the smallest number to the largest. So when you open a drawer and its number is below the target, every drawer to its left is no larger, and none can hold the target. When it is above, every drawer to its right is out.

Open the middle drawer of the ones still possible. Whatever it shows, about half of them are ruled out at once. Opening the next drawer along rules out only one.

Keep halving until the target turns up, or until no drawer is left. An empty range proves the target is not there.

1Open the middle of the drawers still possible.

2Below the target: keep the drawers to its right. Above: keep the ones to its left.

3Repeat until you find it or none are left.

?1?2?3?4?5?6?7
Seven drawers: the middle one is drawer 4.

Find number 24

Seven drawers, target 24. The middle is drawer 4. It holds 17, below 24, so drawers 1 to 4 are out and drawers 5 to 7 are left.

The middle of drawers 5 to 7 is drawer 6. It holds 31, above 24, so drawers 6 and 7 are out. Only drawer 5 is left, and it holds 24.

Three checks. Going left to right would have taken five.

?1?2?3174check 1245check 3316check 2?7
Three checks: drawer 4, drawer 6, then drawer 5.

Eleven drawers

Eleven ordered drawers, target 30. You opened drawer 6, the middle, and it holds 26. That is below 30, so drawers 1 to 6 are out.

?1?2?3?4?5266check 1?7?8?9?10?11
The target is 30. Drawer 6 holds 26.

Try it

Which drawer do you open next?

  1. Drawer 9, the middle of drawers 7 to 11
  2. Drawer 7, the next one along
Show the answer

Drawer 9, the middle of drawers 7 to 11

Right. Drawers 7 to 11 are still possible, and drawer 9 is their middle. Whatever it shows, it rules out about half of them, where drawer 7 could rule out only itself.

Enable JavaScript to answer interactively and save your place.

Practice Find it in fewer checks

Sign in free

Practice without limits and keep your progress.