Look like a flower but be the serpent underneath

Take a look at this:

1.1 1.2 1.3 1.4 1.5 . . . 2.1 2.2 2.3 2.4 2.5 . . . 3.1 3.2 3.3 3.4 3.5 . . . 4.1 4.2 4.3 4.4 4.5 . . . 5.1 5.2 5.3 5.4 5.5 . . . . . . . . . . . . . . . . . . . . . \begin{matrix} 1.1 & 1.2 & 1.3 & 1.4 & 1.5 & ... \\ 2.1 & 2.2 & 2.3 & 2.4 & 2.5 & ... \\ 3.1 & 3.2 & 3.3 & 3.4 & 3.5 & ... \\ 4.1 & 4.2 & 4.3 & 4.4 & 4.5 & ... \\ 5.1 & 5.2 & 5.3 & 5.4 & 5.5 & ... \\ ... & ... & ... & ... & ... & ... \end{matrix}

Now, let

a 1 = 1.1 , a 2 = 2.1 , a 3 = 1.2 a 4 = 3.1 , a 5 = 2.2 , a 6 = 1.3 a 7 = 4.1 , a 8 = 3.2 , a 9 = 2.3 . . . { a }_{ 1 }=1.1,\quad { a }_{ 2 }=2.1,\quad { a }_{ 3 }=1.2\\ { a }_{ 4 }=3.1,\quad { a }_{ 5 }=2.2,\quad { a }_{ 6 }=1.3\\ { a }_{ 7 }=4.1,\quad { a }_{ 8 }=3.2,\quad { a }_{ 9 }=2.3\\ ...

k = n ( n 1 ) 2 + 1 ( n ) ( n + 1 ) 2 a k = S ( n ) \sum _{ k=\frac { n(n-1) }{ 2 } +1 }^{ \frac { (n)(n+1) }{ 2 } }{ { a }_{ k } } =S(n)

0 < n 2015 0<n\le 2015

Find the sum of all the values of integer n n such that S ( n ) S(n) is an integer.


Try my Other Problems


The answer is 405819.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Julian Poon
Jan 5, 2015

Take a look at the summation: k = n ( n 1 ) 2 + 1 ( n ) ( n + 1 ) 2 a k = k = T n 1 + 1 T n a k \sum _{ k=\frac { n(n-1) }{ 2 } +1 }^{ \frac { (n)(n+1) }{ 2 } }{ { a }_{ k } } =\sum _{ k={ T }_{ n - 1 }+1 }^{ { T }_{ n} }{ { a }_{ k } } Where T n {T}_{n} is the n t h {n}^{th} triangular number. this makes it easy to understand what the question is asking.

Tilt the matrix such that 1.1 1.1 becomes the top of the "pyramid" and 2.2 2.2 , 1.2 1.2 becomes the second row of the "pyramid" and so on. The summation is just asking for the sum of the terms of the n n row.

It can be easily derived that S ( n ) = 1.1 k = 1 n k = 1.1 × T n S(n)=1.1\sum _{ k=1 }^{ n }{ k } =1.1\times{ T }_{ n }

Which means S ( n ) S(n) would not be an integer unless T n { T }_{ n } is divisible by 10 10 .

This means that n ( n + 1 ) n(n+1) has to be divisible by 20 20

You can further derive that S ( n ) S(n) is an integer when n n satisfies any of the bellow conditions:

n = { 20 a + 20 20 a + 19 20 a + 15 20 a + 4 } n=\left\{ \begin{matrix} 20a+20 \\ 20a+19 \\ 20a+15 \\ 20a+4\end{matrix} \right\} a 0 a\ge 0 Where a a is an integer

So, to find the sum of all the possible values to n n :

( a = 0 99 20 a + 20 ) + ( a = 0 99 20 a + 19 ) + ( a = 0 100 20 a + 15 ) + ( a = 0 100 20 a + 4 ) = 405819 \left( \sum _{ a=0 }^{ 99 }{ 20a+20 } \right) +\left( \sum _{ a=0 }^{ 99 }{ 20a+19 } \right) +\left( \sum _{ a=0 }^{ 100 }{ 20a+15 } \right) +\left( \sum _{ a=0 }^{ 100 }{ 20a+4 } \right) =\boxed{405819}

Good problem and solution.Is this problem original ?

Priyatam Roy - 6 years, 5 months ago

Log in to reply

Yes it is.

Julian Poon - 6 years, 5 months ago

Log in to reply

How do we know terms are in the form of, for example, 12.1 vs. 11.11? You didn't give a statement about the larger cases and how they are displayed.

Jaleb Jay - 5 years, 7 months ago

Log in to reply

@Jaleb Jay Yeah that's a point. It wasn't exactly clear from the question of the scenarios arising with larger numbers, just as you mentioned above. Must be clarified in the question.

Archana Bhisikar - 2 years ago

I think there is an error in your formula for S ( n ) S(n) . For example, if you take n = 1 n = 1 , then S ( 1 ) = k = 2 3 a k = 2.1 + 1.2 = 3.3 = 1.1 3 = 1.1 T 2 . S(1) = \sum_{k = 2}^3 a_k = 2.1 + 1.2 = 3.3 = 1.1 \cdot 3 = 1.1 T_2. In general, S ( n ) = 1.1 T n + 1 S(n) = 1.1T_{n + 1} , not 1.1 T n 1.1T_n .

Jon Haussmann - 6 years, 5 months ago

Log in to reply

I am terribly sorry. I have edited the question. Are you a moderator? Because perhaps you can lower the difficulty for this question.

Julian Poon - 6 years, 5 months ago

Log in to reply

Thanks for correcting. I think that Level 5 is about right for this problem.

Jon Haussmann - 6 years, 5 months ago

How do you get the last two conditions, i.e, n = 20a + 15 and n = 20a + 4

Pentus Tesulan - 2 years ago
Akul Agrawal
Jan 4, 2016

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...