MathDB

M2765

Part of Kvant 2023

Problems(1)

And another hard weighting problem

Source: Kvant Magazine No. 9 2023 M2765

1/9/2024
We have 101 coins and a two-pan scale. In one weighing, we can compare the weights of two coins. What is the smallest number of weighings required in order to decide whether there exist 51 coins which all have the same weight?
combinatoricsweights