Maths Olympiad Prep

Track / Stage 3 / 31 of 260 #511 of 2444

Problem 511

AMC 10/12, early questions
Combinatorics Difficulty 3.1 Prove it CEMC Fryer · Canada · 2012

The positive integers are arranged in rows and columns, as shown, and described below.

A
B
C
D
E
F
G

Row 1

1
2
3
4
5
6

Row 2
12
11
10
9
8
7

Row 3

13
14
15
16
17
18

Row 4
24
23
22
21
20
19

The odd numbered rows list six positive integers in order from left to right beginning in column B. The even numbered rows list six positive integers in order from right to left beginning in column F.

Determine the largest integer in row 30.
Determine the sum of the six integers in row 2012.
Determine the row and column in which the integer 5000 appears.
For how many rows is the sum of the six integers in the row greater than 10 000 and less than 20 000?

This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.

Next problem →

Official solution

The first row contains the integers 1 through 6.

Each successive row contains the next six integers, in order, that follow the largest integer in the previous row.

Thus, the largest integer in any row is six times the row number.

Therefore, the largest integer in row 30 is 6×30=1806\times 30=180.
By a similar argument to part (a), it follows that the largest integer in row 2012 is 6×2012=120726\times 2012=12\,072.

We find the other numbers in the row by counting backwards.

Thus, the six integers in row 2012 are 12072,12071,12070,12069,12068,1206712\,072, 12\,071, 12\,070, 12\,069, 12\,068, 12\,067.

The sum of the six integers in row 2012 is 12072+12071+12070+12069+12068+12067=72417.12\,072+12\,071+12\,070+12\,069+12\,068+12\,067=72\,417.
Again from part (a), the largest integer in any row is six times the row number.

Thus to find the approximate row in which 5000 appears, we divide 5000 by 6.

Since 50006=83313\frac{5000}{6}=833\frac{1}{3}, and 6×833=49986\times833=4998, then the largest integer in row 833 is 4998.

Therefore, row 834 contains the next six consecutive integers from 4999 to 5004.

(We can check this by recognizing that 6×834=50046\times834=5004.)

Thus, the integer 5000 appears in row 834.

Next, we recognize that all even numbered rows list the largest integer in the row beginning in column A through to the smallest integer in column F.

Since row 834 is an even numbered row, then the integers are listed in the order

5004,5003,5002,5001,5000,49995004,5003,5002,5001,5000,4999, with 5004 beginning in column A.

Therefore, the integer 5000 appears in row 834, column E.
The largest integer in row rr is 6×r6\times r or 6r6r.

Since each row contains six consecutive integers, counting backwards the remaining five integers in the row are, 6r1,6r2,6r3,6r4,6r56r-1,6r-2,6r-3,6r-4,6r-5.

Thus, the sum of the six integers in row rr is 6r+(6r1)+(6r2)+(6r3)+(6r4)+(6r5)=36r15.6r+(6r-1)+(6r-2)+(6r-3)+(6r-4)+(6r-5)=36r-15. Since we require the sum of the six integers in the row to be greater than 10 000,

then 36r15>1000036r-15>10\,000 or 36r>1001536r>10\,015 or r>1001536r>\frac{10\,015}{36}, and so r>278736r>278\frac{7}{36}.

But the row number rr must be a whole number, so r279r\geq279.

Since we also require the sum of the six integers in the row to be less than 20 000,

then 36r15<2000036r-15<20\,000 or 36r<2001536r<20\,015 or r<2001536r<\frac{20\,015}{36}, and so r<5553536r<555\frac{35}{36}.

But the row number rr must be a whole number, so r555r\leq555.

Therefore, the rows in which the six integers have a sum greater than 10 000 and less than 20 000 are 279,280,281,,555279,280,281, \dots,555.

This gives 555279+1555-279+1 or 277 rows that satisfy the requirements.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.