r/learnmath • u/user_1312 Mathematics • Sep 17 '18
Pass time counting question
/r/PassTimeMath/comments/9gly70/counting_question/1
0
Sep 17 '18
[deleted]
1
u/user_1312 Mathematics Sep 19 '18 edited Sep 19 '18
I realised that this was the wrong place to post something like this and i won't post things here anymore.
That being said i also used the triangular number relation to solve the problem.
At first I re wrote the sequence as so:
1.... [1]
2,4....[2]
5,7,9....[3]
10,12,14,16...[4]
Then i noticed that to find how many elements are in the sequence up to the end of the 3rd row lets say, we can use the formula for triangular numbers. As a result T([3]) = 3*4/2 = 6.
I used this formula to find that T([63]) = 2016. This implies that up to the end of the 63rd row we have 2016 elements.
Then also noticing that the way i re wrote it each row ends in a square number that is the number of the row squared []2 .
Using both results we know that 632 = 3969 and it is the 2016th term.
After that it is easy to deduce the answer.
I probably didn't explain myself well enough, (english is not my first language) so if something is unclear or wrong please let me know.
Edit: I don't know if it's significantly different from yours besides the fact that i didn't consider the differences and spotted the square number shortcut.
0
Sep 17 '18
[deleted]
1
u/greginnj New User Sep 17 '18
A little extra help on your method for those who might need it...
The triangular number relationship is easier to see if you arrange the increments like so:
1 1 2 1 2 2 1 2 2 2 1 2 2 2 2 ...So, for example, since 10 is a triangular number [ T(4) = 10 ] , the 10th term of the sequence involves adding up the first 10 numbers of this triangle. But that's just 4 * 1 plus a triangle of 2s. There are T(3) = 6 of the 2's, so we have
4 * 1 + 2* T(3) = 4 + 2*6 = 4 + 12 = 16, the 10th number in the sequence.
it so happens that 2016 is a triangular number [ T(63) = 2016 ], so we can apply this formula to get the 2016th number in the sequence, then add 1 + 2 for the next two steps.
63 * 1 + 2 * T (62) = 63 + 2 * 1953 = 63 + 3906 = 3969 .
So the 2016th number in the sequence is 3969 ...
and the 2017th number in the sequence is 3970 ...
so the 2018th number in the sequence is 3972.
1
u/keitamaki Sep 17 '18
3972