Question 4
A beaver needs a wrench to tighten a nut. Ten wrenches are arranged from smallest to largest, and exactly one fits.
What is the least number of trials that guarantees finding the correct wrench?
Editorial convention: a trial reveals too small, fits, or too large; if only one candidate remains, identifying it by elimination counts as finding it without an additional physical trial.
What is the least number of trials that guarantees finding the correct wrench?
Editorial convention: a trial reveals too small, fits, or too large; if only one candidate remains, identifying it by elimination counts as finding it without an additional physical trial.