FUNDAMENTALNAYA I PRIKLADNAYA MATEMATIKA

(FUNDAMENTAL AND APPLIED MATHEMATICS)

1995, VOLUME 1, NUMBER 2, PAGES 561-563

The false coin identification problem

D.Mikhalin
I.Nikonov

The problem of how to identify a false coin using minimal number of weighings on a balance (with scales and without weights) is under consideration. It is unknown whether the false coin is heavier or lighter. Determining the difference in weight is not required.

All articles are published in Russian.

Location: http://mech.math.msu.su/~fpm/eng/95/952/95221.htm
Last modified: October 3, 1997.