We put 200 balls into 100 boxes such that every box got at least 1 ball and at most 100 balls. prove that there are some boxes that together contain exactly 100 balls.

Explanation:

Lets first show that al least 50 of the boxes contail at most 2 balls.

If there were 50 + k boxes with 3 balls or more, then we should have 100 - (50 + k) = 50 - k balls with 1 ball or 2. However in those 50 + k boxes with 3 or more balls we have alredy at least 3*(50+k) = 150 + 3k balls in them, and the amount of balls remaining is, as a result, at most 200 - (150 + 3k) = 50 - 3k, which cant be fit in 50 - k balls if we put at least 1 on each.

Therefore, there are at least 50 boxes with 1 or 2 balls. Whithin those boxes, we can obtain any number of balls selecting the appropiate boxes. Lets assume that we want M balls, and we have A boxes with 2 balls and B boxes with 1 ball, we have this possibilities (M equal or less than 2A + B, the total number of balls):

Lets call C the sum of the balls in the boxes with 1 or 2 balls. C should be at least 50. The argument made previously shows that we can pick boxes of 1 or 2 balls that cover any number of balls below to C. This means that we can obtain any number below 50; furthermore, if C is equal or greater than 100, then the problem is alredy solved. Lets suppose that C is lower than 100.  This means that the other boxes contain more than 100 balls in total.

Since we cant put more than 100 balls in one single box, then there should be a combination of boxes with 3 or more balls that contain between 50 and 100 balls. If that is not the case, then lets call L the biggest number of balls below 50 that we can obtain with boxes with 3 or more balls. Since the sum of all balls is bigger than 100, then there should be a box outside those we use to obtain L with 3 or more balls. Since L was the biggest number we could obtain below 50, and we are supposing that we cant obtain any number between 50 and 100, then that box should have more than 50 balls. Which means that that box alone could be used to obtain a number between 50 and 100. This is a contradiction.

The paragraph above shows that we can make a combination of boxes with 3 or more balls which combined number of balls is a number N between 50 and 100. Since we can make any number between 0 and 50 with boxes, for example 100 - N, with boxes of 1 or 2 balls, then we should be able to make exactly 100 balls using the boxes we have available.

I hope that works for you!

70.30

step-by-step explanation:

you need to add a picture