Three counterfeit coins problem
β Scribed by Anping Li
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 210 KB
- Volume
- 66
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Given c nickels among which there may be a counterfeit coin, which can only be told apart by its weight being different from the others, and moreover b balances, what is the minimal number of weighings to decide whether there is a counterfeit nickel, if so which one it is and whether it is heavier o
We consider the problem of ascertaining the minimum number of weighings which sufike to determine the counterfeit (heavier) coins ia a set of n coins of the same appearance, given a balance scale and the information that there are exactly two heavier coins present. An optimal procedure is constructe