Finding the light coin

You must identify one lighter counterfeit coin among 1000 using a balance scale, which has three outcomes per weighing (left-heavier, right-heavier, or balanced). What is the minimum number of weighings guaranteed to find it?

Show hints (2)+
  1. A balance scale gives three outcomes per weighing, not two - so think base 3.
  2. log31000\lceil\log_3 1000\rceil: 36=729<1000373^6=729<1000\le 3^7.

Answer

Reveal answer →

7

Want the full step-by-step worked solution? It's part of Premium - along with a worked solution for every question in the bank.

Asked at: Timed Mental-Math & Sequences, ETF Market-Making

Related questions