DocumentCode :
930628
Title :
The average number of weighings to locate a counterfeit coin (Corresp.)
Author :
Mead, D.G.
Volume :
25
Issue :
5
fYear :
1979
fDate :
9/1/1979 12:00:00 AM
Firstpage :
616
Lastpage :
617
Abstract :
A solution is obtained to the problem of finding the minimum of the average number of weighings, using a balance, needed to locate one light coin from among n coins of which n - 1 are genuine and of the same weight. Optimal strategies are determined, and the anomaly that it may be better to work with n + 1 coins rather than n is examined and explained.
Keywords :
Combinatorial mathematics; Finance; Counterfeiting; Mathematics;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1979.1056091
Filename :
1056091
Link To Document :
بازگشت