Twenty-Seven Coins, One Heavy

Brain Teasers
Weighing
Medium
Twenty-seven identical-looking coins include one heavier counterfeit. What is the minimum number of balance weighings that guarantees identifying it?
Hint 1

Each weighing can rule out two thirds of the coins.

Hint 2

.

Show worked solution
  1. 1. Bound

    Two weighings separate only cases.

  2. 2. Strategy

    Groups of , then , then : three weighings.

  3. 3. Key idea

    Ternary search is optimal whenever the counterfeit's direction is known.

Answer: 3

Related roles: Browse quant jobs

Related problems