Waste less time on Facebook — follow Brilliant.


Greetings Everyone😊! While solving several types of mathematical problems I came across a lot of problems in which one has to search for a counterfeit coin among 10, 20, 80 or even 1000 similar coins. Now trying all the possible cases for 1000 coins is nearly impossible manually. So I want to generalize all such problems. Of course there is no other platform better than brilliant for such a problem. So here is the question: Q. Generate a function f(n) such that the input n is the number of similar object (coins,balls etc.) and the output f(n) gives the minimum number of ways in which we can find one counterfeit object (of different mass than the others) using weight balance.

Note by Sarthak Tanwani
2 years, 1 month ago

No vote yet
1 vote


There are no comments in this discussion.


Problem Loading...

Note Loading...

Set Loading...