MathDB
Problems
Contests
International Contests
Tournament Of Towns
1993 Tournament Of Towns
(388) 6
(388) 6
Part of
1993 Tournament Of Towns
Problems
(1)
TOT 388 1993 Autumn A J6 weight from 1-55 , even with lost weights
Source:
6/12/2024
Construct a set of
k
k
k
integer weights that allows you to get any total integer weight from
1
1
1
up to
55
55
55
grams even if some of the weights of the set are lost. Consider two versions: (a)
k
=
10
k = 10
k
=
10
, and any one of the weights may be lost; (b)
k
=
12
k = 12
k
=
12
, and any two of the weights may be lost.(D Zvonkin)(In both cases prove that the set found has the property required.)
combinatorics
weighings