MathDB
TT2008 Junior A-Level - P2

Source:

September 4, 2010
combinatorics unsolvedcombinatorics

Problem Statement

Each of 44 stones weights the integer number of grams. A balance with arrow indicates the di fference of weights on the left and the right sides of it. Is it possible to determine the weights of all stones in 44 weighings, if the balance can make a mistake in 11 gram in at most one weighing?