MMO 192 Moscow MO 1951 chain of 150 links each weighing 1g
Source:
August 7, 2019
combinatoricsalgebraweighings
Problem Statement
a) Given a chain of links each weighing g. Find the smallest number of links that need to be broken if we want to be able to get from the obtained parts all weights g, g, . . . , g, g? A broken link also weighs g.b) Given a chain of links each weighing g. Find the smallest number of links that need to be broken if we want to be able to get from the obtained parts all weights g, g, . . . , g, g? A broken link also weighs g.