Weighing designs to detect a single counterfeit coin
Article Type
Research Article
Publication Title
Resonance
Abstract
In this article, we discuss at length a combinatorial problem which has been of historic interest. It has appeared as a puzzle in several different versions with varying degrees of difficulty. It can be simply stated as follows: We are given a number of coins which are otherwise identical except that there may be at most one fake coin among them which is either slightly heavier or slightly lighter than the other genuine coins. Using only a two-pan weighing balance, we must devise a weighing scheme to identify the counterfeit coin and determine whether it is heavier or lighter (or declare that all coins are normal). We construct both sequential and non-sequential (that is, simultaneously declared) weighing plans for any given number of coins containing at most one fake coin using the minimum number of weighings needed.
First Page
125
Last Page
150
DOI
10.1007/s12045-016-0306-8
Publication Date
2-1-2016
Recommended Citation
Sarkar, Jyotirmoy and Sinha, Bikas K., "Weighing designs to detect a single counterfeit coin" (2016). Journal Articles. 4521.
https://digitalcommons.isical.ac.in/journal-articles/4521
