Skip to content
Get started

Finding the light coin

EasyBrainteasers2 min

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. ⌈log⁡31000⌉\lceil\log_3 1000\rceil: 36=729<1000≤373^6=729<1000\le 3^7.

Answer

Reveal answer →

7

Create a free account to see the full worked solution and track your progress.

Interview format: Numerical Reasoning Tests, ETF Trading

Related questions