This holiday season, spark a lifelong love of learning. Gift Brilliant Premium

The fake gold coin problem

Let's say you have 10 bags with 10 gold coins each except for in one bag there are all 10 fake coins. What is the minimum number of weighs you need to find which bag is fake.

1. You can take out coins from the bag.
2. You are given the weight of both the real coin and fake coin.
3. You are given a digital balance.


Problem Loading...

Note Loading...

Set Loading...