ASU 286 All Soviet Union MO 1980 35 containers, 3 metric tons each, 18 total
Source:
July 19, 2019
combinatoricsalgebra
Problem Statement
The load for the space station "Salute" is packed in containers. There are more than containers, and the total weight is metric tons. There are one-way transport spaceships "Progress", each able to bring metric tons to the station. It is known that they are able to take an arbitrary subset of containers. Prove that they are able to take all the load.