pith. sign in

arxiv: 1903.04900 · v1 · pith:YROABJ5Znew · submitted 2019-03-08 · 🧮 math.CO · math.HO

The 5-Way Scale

classification 🧮 math.CO math.HO
keywords scalecoinsdiscusslessmuchstrategyweighingsbetter
0
0 comments X
read the original 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 $2^k$ coins in $k+1$ weighings, which is better than any strategy for a 3-way scale.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.