首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号