Maths Olympiad Prep

Library / /55 of 65

, 2012

Combinatorics Difficulty 3.1 AMC 10/12 Prove it Canada

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

ABCDEFG
Row 1123456
Row 2121110987
Row 3131415161718
Row 4242322212019

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?

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 36r-15 gt;10 ,000\text{36r-15 gt;10 ,000} or 36r gt;10 ,015\text{36r gt;10 ,015} or r gt; 10 ,015 36\text{r gt; 10 ,015 36}, and so r gt;278 7 36\text{r gt;278 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 36r-15 lt;20 ,000\text{36r-15 lt;20 ,000} or 36r lt;20 ,015\text{36r lt;20 ,015} or r lt; 20 ,015 36\text{r lt; 20 ,015 36}, and so r lt;555 35 36\text{r lt;555 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.

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

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