MathDB
TOT 388 1993 Autumn A J6 weight from 1-55 , even with lost weights

Source:

June 12, 2024
combinatoricsweighings

Problem Statement

Construct a set of kk integer weights that allows you to get any total integer weight from 11 up to 5555 grams even if some of the weights of the set are lost. Consider two versions: (a) k=10k = 10, and any one of the weights may be lost; (b) k=12k = 12, and any two of the weights may be lost.
(D Zvonkin)
(In both cases prove that the set found has the property required.)