Header menu link for other important links
X
The first algorithm for solving two coins counterfeiting with ω(ΔH) = ω(ΔL)
J GHOSH, A CHAKRABORTY, P DATTA, L DEY, A NANDY, , R K SAMANTA
Published in Institute of Electrical and Electronics Engineers Inc.
2015
Pages: 337 - 340
Abstract
Counterfeit coin problem is of utmost importance and it is truly interesting in Computer Science and Game theory as well as in Mathematics. In this problem the objective is to detect the fake coin(s) of identical appearance but of different weight in minimum number of comparisons. The word counterfeit is most frequently applicable to forgeries of currency or documents, but can also describe software, pharmaceuticals, clothing, and more recently, motorcycles and other vehicles, especially when these result in patent or trademark infringement. In this paper we have developed a new algorithm for solving two counterfeit coins problem in linear time, where n is the total number of coins given. However, this is the first algorithm that identifies and solves the problem, given the false coins with type ω(ΔH) = ω(ΔL), i.e., one false coin is heavier and another is lighter than a true coin, and their difference in weight from the true coin is equal. However, this is the degenerate case in the field of two counterfeit coins problem. © 2014 IEEE.