Very hard weighting problem
Source: Kvant Magazine No. 11-12 2020 M2628
March 9, 2023
combinatoricsweightsKvant
Problem Statement
There are identical two-pan weighting scales. One of them is broken and it shows any outcome, at random. The other scales always show the correct outcome. Moreover, the weight of the broken scale differs from those of the other scales, which are all equal. At a move, we may choose a scale and place some of the other scales on its pans. Determine the greatest value of for which we may find the broken scale with no more than three moves.Proposed by A. Gribalko and O. Manzhina