Some new results concerning three counterfeit coins problem

Some new results concerning three counterfeit coins problem

0.00 Avg rating0 Votes
Article ID: iaor1995672
Country: Netherlands
Volume: 48
Issue: 1
Start Page Number: 81
End Page Number: 85
Publication Date: Jan 1994
Journal: Discrete Applied Mathematics
Authors:
Abstract:

The paper considers the problem of ascertaining the minimum number of weighings which suffice to determine the counterfeit (heavier) coins in a set of n coins given a balance scale and the information that these are exactly three heavier coins present. An algorithm is constructed which can differ from an optimal algorithm by at most one test.

Reviews

Required fields are marked *. Your email address will not be published.