Write numbers out in a square grid with 1 in the top left, then move right 1 space and write 2. Write numbers on a down and left diagonal until coming to the side of the grid, then move down 1 space and write numbers in a right and up diagonal?
In what column and row is the number 2008?
In what column and row is the number 2008?
1 Answer
And so 2008 is in row 9, column 55
Explanation:
We have a pattern of numbers in the form (the red digits are row and column numbers and not part of the pattern):
1. Find and describe the pattern
The pattern is a "snake" pattern where we start with 1 in the upper left, move 1 to the right, then go down the diagonal until aligned vertically with the 1, slides down 1, then goes back up the diagonal until horizontal with the 1  and repeats.
Where does the number 2008 fit into this?
1a. Amending the pattern description  it's all about diagonals
The solution is all about "diagonals"  paths of consecutive, increasing numbers.
Look at the diagonal path for the numbers 2, 3. The path it describes runs from the top of column 2 to the 2nd number down in column 1.
And then look at the path described by the numbers 4, 5, 6. The path it describes runs from the 3rd number down in column 1 to the top of column 3.
And then the path described by the numbers 7, 8, 9, 10. That path runs from the top of column 4 down to the 4th digit down in column 1.
And so on.
Following this pattern, we can even describe the "first diagonal" as being within the number 1  it runs up (if you run your finger over the numbers from 10 down to 1, your finger will want to sweep through the 1).
2. Working with the pattern
There are a couple of things we can notice about the diagonals  this first set of points refers to how the diagonals run:

Defining diagonals: I'm going to call the first diagonal the one that is inside the digit 1, the second diagonal the one that sweeps through the digits 2, 3, the third that sweeps through 4, 5, 6, and so on.

Seeing the direction the diagonal runs: The first, third, fifth,... all odd numbered diagonals run "up" from some point in column one to the top of a column.

The second, fourth, sixth,... all even numbered diagonals run "down" from the top of a column to a point in column 1

(The second diagonal runs from the top of column 2 down to a point in column 1, while the third runs from a point in column 1 to the top of column 3).
This next set of observations is concerned with the relationship between the nth diagonal and the number values in the chart:
 The first diagonal has as it's final value 1
 The second diagonal has as it's final value 3
 The third diagonal has as it's final value 6
 And so on
Notice that there is a relationship between the nth diagonal and the final value in that diagonal (the
And so the relationship is that the final value of a particular diagonal and the sum of diagonals up to that point is that they are equal. For example, the 4th diagonal has as it's final value 10. The sum of the numbers of diagonals is also 10. They are equal. And this is the key to solving this problem.
3. Finding 2008 within the pattern
Now that we know that the ending value of a diagonal equals the sum of all the diagonals up to and including it, we can now work to find arithmetic sums that just before 2008 and just after it  this will allow us to identify on which diagonal 2008 sits.
~~~~~
As an example, take the number 9.
We can find an arithmetic sum that sits before 9:
and the one that sits after:
So we can see that 9 sits on the 4th diagonal.
The 4th diagonal runs down  it starts with the number 7 in the top of column 4 and ends with the number 10, four places down in column 1. We can then count back and see that the number 9 sits in column 2, in the 3rd row.
~~~~~
4. Dealing with big sums
2008 is a big number  it will take a lot of adding to find a sum that even approaches the size of it. And so I'm going to use a concept that will help deal with it  summing an arithmetic series. The general formula for it is:
where
 n is the number in the series we're looking for (in this case  which numbered diagonal  and this is what we're looking for)
 a is the initial term (1 in this case)
 d is the common difference (also 1)
Ok  so what does it mean?
We can use this formula to add up a series of numbers where there is an arithmetic difference.
Let's look at our example from before where we were working with the number 9 and how we found the sums 6 and 10. We can use the formula to see that we can use it to find those sums, and then we can have trust that it works for bigger sums.
For the 3rd diagonal (which means
and we can do the same for the 4th diagonal,
The number 9 sits between 6 and 10.
We're going to use the same thing to find the sums surrounding 2008.
~~~~~
5. Actually finding 2008
From trial and error I've not included here (see below for a way to short cut the trial and error), I think we can start looking at diagonal 62:
And now let's do diagonal 63:
And so 2008 is in the 63rd diagonal.
The 63rd diagonal, being odd, sweeps up.
That diagonal starts from the number 1954 (
We can count down from 2016 (
Column:
From 2016 to 2008:
#638=55#
Fro 1954 to 2008:# 1+54=55#
Row:
From 2016 to 2008:
#1+8=9#
From 1954 to 2008:#6354=9#
~~~~~
Bonus info:
We can shortcut the trial and error by using the summation to find the diagonal number we want to focus on. We take:
and substitute in:
#sum=2008# #a=1# #d=1#
and we're solving for
To make things a little less messy, I'll call
Now I'll put the
We can use the quadratic formula to solve this:
(I took the square root to one decimal place  we don't need any more than that. I also ignored the solution
The result of 62.84 means that 62 diagonals are done but the 63rd is still in progress  putting 2008 somewhere on the 63rd diagonal (the decimal .84 tells us it's closer to the end than the beginning).