On the Subject of Binary Search

Don't try to guess a woman's age using a binary search. It's odd to say "fifty" and then "twenty-five" right after.

On the module, there are:

  • Two numbers, one of them is on the screen and equals to 50;
  • Three buttons: left, submit, right;
  • Line with ends on 0 and 99, and mark that's showing your position.

Button actions

Left/right buttons: Subtract/add N to the number on the screen.

  1. First press: N = 25;
  2. Second press: N = 13;
  3. Third press: N = 7;
  4. Fourth press: N = 4;
  5. Fifth press: N = 2;
  6. Sixth and next presses: N = 1.

Submit button checks equality of the two numbers.

  • If numbers are equal, module will solve.
  • Else, module will strike. Module fully resets: the number on the top left will be different, position will reset to initial and button presses will be set to 0.