Eighty-One Coins, One Light

Brain Teasers
Weighing
Medium
Eighty-one identical-looking coins include one lighter counterfeit. What is the minimum number of balance weighings that guarantees finding it?
Hint 1

Split into three equal groups each time.

Hint 2

.

Show worked solution
  1. 1. Lower bound

    , so three weighings are not enough.

  2. 2. Strategy

    Weigh vs ; the light group (or the unweighed one) has coins. Repeat with , , : four weighings.

  3. 3. Key idea

    With a known direction, coins need weighings.

Answer: 4

Related roles: Browse quant jobs

Related problems