Abstract
Based on the Counterfeit Coin Problem that is often met in ordinary life, this paper looks weighting coins as an information processing process, introduce some interrelated information processing knowledge in Information Theory and use it to establish a new Integer Programming model based on information processing method. Its detailed logic inference process, general solution is discussed, its universal laws and specific academic explainer are also presented, so this problem is solved, these can expand the application scope of information processing method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Born, A., Hurkens, C.A.J., Woeginger, G.J.: How to detect a counterfeit coin: Adaptive versus non-adaptive solutions. Information Processing Letters 86(3), 137–141 (2003)
Liu, W.-A., Zhang, Q.-M., Nie, Z.-K.: Searching for a counterfeit coin with two unreliable weightings. Discrete Applied Mathematics 150(1-3), 160–181 (2005)
Xiao, X.-p.: A Non-Adaptive Algorithm for the General Counterfeit Coin Problem. Journal of University of Electronic Science and Technology of China (S1), 451–453 (2007)
Qi, M.N., Li, W.: Unified search procedure with two devices for equilibrium models of two-counterfeit coin problem. System Engineering Theory and Practice 21(9), 73 (2001)
Alon, N., Kozlov, D.N.: Coins with Arbitrary Weights. Journal of Algorithms 25(1), 162–176 (1997)
Xiao, X.-P.: Non-adaptive Solutions to the General Counterfeit Coin Problem. Journal of Nanjing University (Natural Sciences) (5), 506–511 (2006)
Li, W., Pan, P.: Unified search procedure with two devices on equilibrium models of two-counterfeit-coin problem. Journal of Southeast University (Natural Science Edition) 3, 536–540 (2002)
Wang, X.-d.: Dynamic programming algorithm for counterfeit coin problem. Mini-micro Systems (12), 1301–1308 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xiaoping, B., Rui, K. (2011). A New Integer Programming Model about Counterfeit Coin Problem Based on Information Processing Method and Its General Solution. In: Qi, L. (eds) Information and Automation. ISIA 2010. Communications in Computer and Information Science, vol 86. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19853-3_74
Download citation
DOI: https://doi.org/10.1007/978-3-642-19853-3_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19852-6
Online ISBN: 978-3-642-19853-3
eBook Packages: Computer ScienceComputer Science (R0)