What's the Exclamation Mark for?

Algebra Level 4

3 ! 1 ! + 4 ! 2 ! + 5 ! 3 ! + + 50 ! 48 ! = ? \Large \frac {\color{#20A900}3!}{\color{#BA33D6}1!} + \frac{\color{#20A900}4!}{\color{#BA33D6}2!} + \frac{\color{#20A900}5!}{\color{#BA33D6}3!} + \dots + \frac {\color{#20A900}{50}!}{\color{#BA33D6}{48}!} = \ \color{#3D99F6}?


The answer is 41648.

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.

7 solutions

This expression can be rewritten as

3 2 + 4 3 + 5 4 + 6 5 + . . . + 50 49 = 3*2 + 4*3 + 5*4 + 6*5 + ... + 50*49 =

n = 2 49 n ( n + 1 ) = 2 + n = 1 49 n ( n + 1 ) = \displaystyle\sum_{n=2}^{49} n(n + 1) = -2 + \displaystyle\sum_{n=1}^{49} n(n + 1) =

2 + n = 1 49 n 2 + n = 1 49 n = 2 + 49 ( 49 + 1 ) ( 2 49 + 1 ) 6 + 49 ( 49 + 1 ) 2 = -2 + \displaystyle\sum_{n=1}^{49} n^{2} + \sum_{n=1}^{49} n = -2 + \dfrac{49(49 + 1)(2*49 + 1)}{6} + \dfrac{49(49 + 1)}{2} =

2 + ( 49 ) ( 25 ) ( 33 ) + ( 49 ) ( 25 ) = ( 49 ) ( 25 ) ( 34 ) 2 = 41648 . -2 + (49)(25)(33) + (49)(25) = (49)(25)(34) - 2 = \boxed{41648}.

I have a similar solution:

2 3 + 3 4 + 4 5 + 5 6 + . . . + 49 50 = n = 1 48 ( n + 1 ) ( n + 2 ) 2*3+3*4+4*5+5*6+...+49*50=\displaystyle \sum_{n=1}^{48} (n+1)(n+2)

= n = 1 48 n 2 + 3 n + 2 = n = 1 48 n 2 + n = 1 48 3 n + n = 1 48 2 =\displaystyle \sum_{n=1}^{48} n^2+3n+2=\displaystyle \sum_{n=1}^{48} n^2+\displaystyle \sum_{n=1}^{48} 3n+\displaystyle \sum_{n=1}^{48} 2

= n = 1 48 n 2 + 3 n = 1 48 n + 2 ( 48 ) =\displaystyle \sum_{n=1}^{48} n^2+3\displaystyle \sum_{n=1}^{48} n+2(48)

= 1 6 ( 48 + 1 ) ( 2 48 + 1 ) ( 48 ) + 3 48 ( 48 + 1 ) 2 + 96 = 41648 =\frac {1}{6} (48+1)(2*48+1)(48)+3*\frac {48*(48+1)}{2}+96=41648

Roman Frago - 5 years, 10 months ago

Is a shortcut to this summation just add up 1 2 and we get 1 2+2 3+...49 50.

So we have the summation of factorial function X(m), In our case m=2 and h=1. limits 1 to 50 which result in X(3)/(3). Since m=2, (51 50 49)/3 = 41650 now we substract 1*2 and obtain 41648

Mariano PerezdelaCruz - 6 years, 3 months ago

Realy nice way to find

Rahul Samu - 6 years, 3 months ago
Tom Zhou
Mar 1, 2015

We can write this as

2 × 3 + 3 × 4 + 4 × 5 + + 49 × 50 2\times3+3\times4+4\times5+\cdots+49\times50

= ( ( 3 2 ) + ( 4 2 ) + ( 5 2 ) + + ( 50 2 ) ) 2 =\left(\binom{3}{2}+\binom{4}{2}+\binom{5}{2}+\cdots+\binom{50}{2}\right)\cdot2

= 2 ( ( 51 3 ) ( 2 2 ) ) = 41648 =2\left(\binom{51}{3}-\binom{2}{2}\right)=41648

Where we used the hockey stick identity from the transition from the second to third line.

Nice Solution :D

Ahmed Arup Shihab - 6 years, 3 months ago
  • This sum can be rewritten as 2 × 3 + 3 × 4 + 4 × 5 + . . . + 49 × 50 = 6 + 12 + 20 + 30..... 2\times3 + 3\times4 + 4\times5 + ... + 49\times50 = 6 + 12 + 20 + 30 ..... .
  • The sequence (6, 12, 20, 30, 42, ...) is a second-degree arithmetical progression; it means the sum of the n first terms can be written as a third-degree polinomy.
  • We have: A × n 3 + B × n 2 + C × n + D = S n A\times n^{3} + B\times n^{2} + C\times n + D = S_n .
  • We will use this expression a couple times now to create a system of equations.

  • For n = 1 , S 1 = 6 S_1 = 6 ; for n = 2 , S 2 = ( 6 + 12 ) = 18 S_2 = (6 + 12) = 18 ; for n = 3 , S 3 = ( 6 + 12 + 20 ) = 38 S_3 = (6 + 12 + 20) = 38 ; and for n = 4 , S 4 = ( 6 + 12 + 20 + 30 ) = 68 S_4 = (6 + 12 + 20 + 30) = 68 ; so further, we have:
  1. I , for n = 1, ( A + B + C + D ) = 6 (A + B + C + D) = 6 .
  2. II , for n = 2, ( 8 A + 4 B + 2 C + D ) = 18 (8A + 4B + 2C + D) = 18 .
  3. III , for n = 3, ( 27 A + 9 B + 3 C + D ) = 38 (27A + 9B + 3C + D) = 38 .
  4. IV , for n = 4, ( 64 A + 16 B + 4 C + D ) = 68 (64A + 16B + 4C + D) = 68 .

    Subtracting I from II, II from III and III from IV, we afford:

  5. V , ( 7 A + 3 B + C ) = 12 (7A + 3B + C) = 12 .
  6. VI , ( 19 A + 5 B + C ) = 20 (19A + 5B + C) = 20 .
  7. VII , ( 37 A + 7 B + C ) = 30 (37A + 7B + C) = 30 .

    Subtracting V from VI and VI from VII, we have:

  8. VIII , ( 12 A + 2 B ) = 8 (12A + 2B) = 8 .
  9. IX , ( 18 A + 2 B ) = 10 (18A + 2B) = 10 .
  • FINALLY, subtracting VIII from IX, we state that 6 A = 2 = > A = 1 3 6A = 2 => A = \frac{1}{3} .

  • Replacing A = 1 3 A = \frac{1}{3} in VIII, we state B = 2 .
  • Doing the same process all over, we conclude: A = 1 3 , B = 6 3 , C = 11 3 A = \frac{1}{3}, B = \frac{6}{3}, C = \frac{11}{3} and D = 0 .
  • After all this process, we built our expression as S n = n 3 + 6 n 2 + 11 n 3 S_n = \frac{n^{3} + 6n^{2} + 11n}{3} .
  • Now, concluding, we use n = 48 and state that this whole sum equals 41648 .

  • Guys, I know this seems like a pretty pretty complex solution, but it is only hard to explain, as it goes so quickly with hand and pen. I tried to write the whole and complete detailed solution, so everything get explained; however, if you have any doubts, questions or comments, you can write it below and I swear i'll do my best to help you all.

Your solution is actually the best, even better than the way I did it because your solution can solve almost any higher degree arithmetical progression.

Radinoiu Damian - 6 years, 3 months ago

excellent effort

Gamal Sultan - 6 years, 3 months ago

tell me smthng abt degree of arithmetical progression , and how u cme to no abt it being a 3 degree polinomial ???

Kushagr Tyagi - 6 years, 3 months ago

Log in to reply

Because the ratio is a first degree polynomial. You can figure out that every time you are increasing with x + 1 x+1 first you have 0 then increase with 1 then you have 1 and increase with 2, then you have 3 and increase with 3 then you have 6 and increase with 4 and so on... so ratio is first degree => sum is 2 degrees higher

Radinoiu Damian - 6 years, 3 months ago

You're talking about how did I figure it out the sequence was a second-degree arithhmetical progression or why did I say the sum of terms is a third-degree one?

Matheus Abrão Abdala - 6 years, 3 months ago

He did not explain why. Please read http://www.trans4mind.com/personal_development/mathematics/series/sumNaturalSquares.htm To have a better understanding of the solution.

Roman Frago - 5 years, 10 months ago

To better understand this solution, read http://www.trans4mind.com/personal_development/mathematics/series/sumNaturalSquares.htm.

Roman Frago - 5 years, 10 months ago
Gamal Sultan
Mar 4, 2015

The general term is

(n + 2)!/n! = (n + 2)(n +1) = n^2 + 3 n + 2 ,

where n = 1 , 2 , 3, ......... , 48

Sum of (n^2) = n(n + 1)(2 n + 1)/6 = (48)(49)(97)/6 = 38024

Sum of (3 n) = (3) n(n + 1) = (3)(48)(49) = 3528

Sum of (2) =2 n = (2)(48) = 96

The total sum = 38024 + 3528 + 96 = 41648

Caeo Tan
Mar 6, 2015

include <iostream>

using namespace std; int main() { int a=0; int z=1; int y=1; int x=1; for(x=1;x<=48;x++) { while(x==1) { y=(x+1) (x+2); cout << y << "\t" << endl; z=a+y; break;} while(x>=2 && x<=48) { y=(x+1) (x+2); if (x==2) z=a+y; else { z+=y;} cout << y << "\t" << z << endl; break; } a=y; } cin.ignore(); cin.ignore(); return 0; }

Anna Anant
Mar 5, 2015

2 3+3 4+•••+49 50=1/3((-1 2 3+2 3 4)+(-2 3 4+3 4 5)+•••+(-48 49 50+49 50 51))=1/3(-1 2 3+49 50*51)=41648

Tanish Mishra
Mar 5, 2015

This sum can be thought of as Sigma of (r+2)!/r! =(r+1)*(r+2) This is a simple telescopic setup. Upon solving, we get 1/3(49 * 50 * 51-1 * 2 * 3) =41648

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...