English

The 5-Way Scale

Combinatorics 2019-03-13 v1 History and Overview

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 2k2^k coins in k+1k+1 weighings, which is better than any strategy for a 3-way scale.

Keywords

Cite

@article{arxiv.1903.04900,
  title  = {The 5-Way Scale},
  author = {Tanya Khovanova and Joshua Lee},
  journal= {arXiv preprint arXiv:1903.04900},
  year   = {2019}
}

Comments

9 pages

R2 v1 2026-06-23T08:05:35.672Z