Bunndeswettbewerb Mathematik 1974 Problem 2.2
Source: Bundeswettbewerb Mathematik 1974 Round 2
October 13, 2022
combinatoricsweighing
Problem Statement
There are apparently equal balls, of which have the weight and the remaining have the weight with . The balls are to be partitioned into two groups of , according to their weight. An assistant partitioned them into two groups, and we wish to check if this partition is correct. How can we check that with as few weighings as possible?