Maths Olympiad Prep

Library / /7 of 7

, 2019

Algebra Difficulty 3.1 AMC 10/12 Prove it Netherlands

One hundred students wear shirts numbered from 11 to 100100. The students are arranged in a square of ten rows by ten columns. It turns out that adding the ten shirt numbers of the students in any row or any column always yields the same outcome.
Determine that outcome.

Solution

Let us consider the arrangement of the students in a 10×1010 \times 10 square. The shirt numbers are 1,2,,1001, 2, \ldots, 100.

The sum of all shirt numbers is:
1+2++100=100×1012=5050. 1 + 2 + \cdots + 100 = \frac{100 \times 101}{2} = 5050.

There are 1010 rows, and the sum of the numbers in each row is the same. Let SS be the sum for each row. Then:
10S=5050    S=505. 10S = 5050 \implies S = 505.

Similarly, for columns, the sum is also 505505.

Answer:
The outcome is 505505.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.