Sick-quences (1)

Algebra Level 4

5 9 3 1 7

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.

4 solutions

Joel Tan
Jan 17, 2015

Note that digital sum of an integer N > 0 N> 0 is

  • N ( m o d 9 ) N (mod 9) if 9 does not divide N N
  • 9 if 9 divides N N .

However, note that the one of the 11 consecutive integers r , r + 1 , . . . , r + 10 r, r+1, ..., r+10 must always be a multiple of 9, hence their product is a multiple of 9. Thus the sum in the question is a multiple of 9 i.e. the answer is 9. (It is not necessary to calculate the actual value of the sum).

Now that's brilliant!

Ryan Tamburrino - 6 years, 4 months ago
Kartik Sharma
Jan 17, 2015

Well, overrated! (It is level 5 now)

r = 1 11 r ( r + 1 ) ( r + 2 ) . . . . ( r + 9 ) ( r + 10 ) \sum _{ r=1 }^{ 11 }{ r(r+1)(r+2)....(r+9)(r+10) }

T r = ( r + 10 ) ! ( r 1 ) ! {T}_{r} = \frac{(r+10)!}{(r-1)!}

T r = 11 ! ( r + 10 11 ) {T}_{r} = 11!\left( \begin{matrix} r+10 \\ 11 \end{matrix} \right)

11 ! r = 1 11 ( r + 10 11 ) 11!\sum_{ r=1 }^{ 11 }{\left( \begin{matrix} r+10 \\ 11 \end{matrix} \right)}

Now using the formula ( r r ) + ( r + 1 r ) + ( r + 2 r ) + . . . . + ( n r ) = ( n + 1 r + 1 ) \left( \begin{matrix} r \\ r \end{matrix} \right) \quad +\quad \left( \begin{matrix} r+1 \\ r \end{matrix} \right) \quad +\quad \left( \begin{matrix} r+2 \\ r \end{matrix} \right) \quad +....\quad +\quad \left( \begin{matrix} n \\ r \end{matrix} \right) \quad \quad =\quad \left( \begin{matrix} n+1 \\ r+1 \end{matrix} \right) ,

r = 1 11 ( r + 10 11 ) = ( 22 12 ) \sum_{ r=1 }^{ 11 }{\left( \begin{matrix} r+10 \\ 11 \end{matrix} \right)} = \left( \begin{matrix} 22 \\ 12 \end{matrix} \right)

Now the sum becomes -

r = 1 11 r ( r + 1 ) ( r + 2 ) . . . . ( r + 9 ) ( r + 10 ) = 11 ! ( 22 12 ) \sum _{ r=1 }^{ 11 }{ r(r+1)(r+2)....(r+9)(r+10) } = 11!\left( \begin{matrix} 22 \\ 12 \end{matrix} \right)

Now finding the above(which is easy) and then finding digital sum, Io, you get the answer as 9 \boxed{9}

Jaiveer Shekhawat
Jan 17, 2015

Not a mathematical approach,

each term contains multiple of 9 , thus sum should be divisible by 9

U Z - 6 years, 4 months ago

Log in to reply

yup, did it the same way.

sakshi taparia - 6 years, 4 months ago

Let the summation be written as S = r = 1 1 1 T r S=\sum_{r=1}^11 T_r

where T r = j = 0 1 1 ( r + j ) T_r =\prod_{j=0}^11 (r+j)

T r T_r is a product of 11 consecutive integers. One of those integers would be divisible by 9. Hence, T r T_r would be divisible by 9.

Since, S S is a summation of terms, each of which is a multiple of 9, S S is also divisible by 9.

Applying the rules of divisibility by 9, the digit sum should come out to be 9.

I posted it as a comment

U Z - 6 years, 4 months ago

Log in to reply

i had already put up this approach before your post.

Janardhanan Sivaramakrishnan - 6 years, 4 months ago

Log in to reply

Oh sorry I did'nt saw +1

U Z - 6 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...