A bounded partition approach to identifying one fake coin and its type

Takehiro Tokuda, Yoshimichi Watanabe

Fake coin problems using balance scales to identify one fake coin and its type among n coins (n > 2) were solved by Dyson in 1946. Dyson gave adaptive solutions with the minimum nu…