Two counterfeit coins |
| |
Authors: | Ratko Tošić |
| |
Institution: | Institute of Mathematics, University of Novi Sad, 21001 Novi Sad, P.O. Box 224, Yugoslavia |
| |
Abstract: | We consider the problem of ascertaining the minimum number of weighings which suffice to determine the counterfeit (heavier) coins in 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 constructed for infinitely many n's, and for all other n's a lower bound and an upper bound for the maximum number of steps of an optimal precedure are determined which differ by just one unit. Some results of Cairns are improved, and his conjecture at the end of 3] is proved in a slightly modified form. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|