MathDB
Weighting problem with coins on a board

Source: 44th International Tournament of Towns, Junior O-Level P5, Spring 2023

January 9, 2024
combinatoricsweights

Problem Statement

There is a single coin on each square of a 5×55 \times 5 board. All the coins look the same. Two of them are fakes and have equal weight. Genuine coins are heavier than fake ones and also weigh the same. The fake coins are on the squares sharing just one vertice. Is it possible to determine for sure a) 13 genuine coins; b) 15 genuine coins; and c) 17 genuine coins in a single weighing on a balance with no unit weights?
Rustem Zhenodarov, Alexandr Gribalko, Sergey Tokarev