And another hard weighting problem
Source: Kvant Magazine No. 9 2023 M2765
January 9, 2024
combinatoricsweights
Problem Statement
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?