MathDB

286

Part of 1980 All Soviet Union Mathematical Olympiad

Problems(1)

ASU 286 All Soviet Union MO 1980 35 containers, 3 metric tons each, 18 total

Source:

7/19/2019
The load for the space station "Salute" is packed in containers. There are more than 3535 containers, and the total weight is 1818 metric tons. There are 77 one-way transport spaceships "Progress", each able to bring 33 metric tons to the station. It is known that they are able to take an arbitrary subset of 3535 containers. Prove that they are able to take all the load.
combinatoricsalgebra