The 5-Way Scale

From MaRDI portal
Publication:6315461

arXiv1903.04900MaRDI QIDQ6315461FDOQ6315461


Authors: Tanya Khovanova, Joshua Lee Edit this on Wikidata


Publication date: 8 March 2019

Abstract: In this paper, we discuss coin-weighing problems that use a 5-way scale which has five different possible outcomes: MUCH LESS, LESS, EQUAL, MORE, and MUCH MORE. The 5-way scale provides more information than the regular 3-way scale. We study the problem of finding two fake coins from a pile of identically looking coins in a minimal number of weighings using a 5-way scale. We discuss similarities and differences between the 5-way and 3-way scale. We introduce a strategy for a 5-way scale that can find both counterfeit coins among 2k coins in k+1 weighings, which is better than any strategy for a 3-way scale.













This page was built for publication: The 5-Way Scale

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6315461)