Solution to the Counterfeit Coin Problem and its Generalization

Details Solution to the Counterfeit Coin Problem and its Generalization Solution to the Counterfeit Coin Problem and its Generalization

2010-05-09

arxiv.org/abs/1005.1391v1

Computer Science

Information Theory

Scientific paper

This work deals with a classic problem: "Given a set of coins among which there is a counterfeit coin of a different weight, find this counterfeit coin using ordinary balance scales, with the minimum number of weighings possible, and indicate whether it weighs less or more than the rest". The method proposed here not only calculates the minimum number of weighings necessary, but also indicates how to perform these weighings, it is easily mechanizeable and valid for any number of coins. Instructions are also given as to how to generalize the procedure to include cases where there is more than one counterfeit coin.

Affiliated with

Also associated with

No associations

Rating

Solution to the Counterfeit Coin Problem and its Generalization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Solution to the Counterfeit Coin Problem and its Generalization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Solution to the Counterfeit Coin Problem and its Generalization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-611935