In 2007 Alexander Shapovalov suggested an unusual coin-weighing problem for the sixth international Kolmogorov math tournament [5]. A judge is presented with 80 coins that all look the same, knowing ...