Factorial of 34 is really Huge!

295 , 232 , 799 , C D 9 , 604 , 140 , 847 , 618 , 609 , 643 , 5 A B , 000 , 000 295,232,799,CD9,604,140,847,618,609,643,5AB,000,000

Above shows the value of 34 ! 34! where A , B , C , D A,B,C,D are non-negative single digits. Find the value of A + B + C + D A+B+C+D .


The answer is 5.

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.

1 solution

Surya Prakash
Aug 16, 2015

Though its looks very hard, it's quite easy and interesting. It is completely based on divisibility rules.

First, find out the number of trailing zeros in 34 ! 34! . There are actually 7 7 trailing zeroes in 34 ! 34! . So, B = 0 \color{#3D99F6}{B= \boxed{0}} .

Since Highest power of 2 2 in 34 ! 34! is 32 32 . It implies that 2 32 7 2^{32-7} divides the number obtained after removing the 7 7 zeroes including B B . It implies that 2 4 435 A 2^{4} | 435A ( divisibilty rule for 16 ). It implies that A = 2 \color{#3D99F6}{A=\boxed{2}} (Because 2 2 is the only number which satisfies this.)

Since, 9 34 ! 9|34! . It implies sum of the digits of 34 ! 34! is divisible by 9 9 .

So, 9 A + B + C + D + 139 9|A+B+C+D+139 , it implies that 9 C + D + 6 \color{#20A900}{9|C+D+6} .

Also, 11 34 ! 11|34! . It implies that difference of the sums of even and odd digits is divisible by 11.

So, 11 21 + D A C 11|21+D-A-C , It implies that 11 19 + D C \color{#20A900}{11|19+D-C} .

But, 0 < C + D + 6 24 0 < C+D+6 \leq 24 and 0 < 19 + D C 28 0 < 19+D-C \leq 28 .

So figuring out the possibilities

{ C + D + 6 = 9 ( o r ) C + D + 6 = 18 \begin{cases} C+D+6 = 9 (or) \\ C+D+6 = 18 \end{cases} { 19 + D C = 11 ( o r ) 19 + D C = 22 \begin{cases} 19+D-C = 11 (or)\\ 19+D - C = 22 \end{cases}

Solving the equations by taking the different combination of equations we get ( C , D ) = { ( 10 , 2 ) , ( 0 , 3 ) } (C,D) = \left\{(10,2),(0,3)\right\} as integral solutions as C C , D D are digits. But observe that ( C , D ) = ( 10 , 0 ) (C,D) = (10, 0) is not a valid solution because C 9 C \leq 9 . So, C = 0 \color{#3D99F6}{C=\boxed{0}} and D = 3 \color{#3D99F6}{D=\boxed{3}} .

Therefore, A + B + C + D = 5 \color{#D61F06}{A+B+C+D = \boxed{5}} .


To know how to find the highest power of prime in a factorial, click here

To know how to find the number of trailing, it is actually finding the highest powers of 2 2 and 5 5 in that factorial.

Moderator note:

Good observations with the Rules of divisibility to track down these digits.

Other things that we can do is to use the rules of divisibility of 7 and 13.

Nice solution!

Anik Mandal - 5 years, 10 months ago

Log in to reply

thank you.

Surya Prakash - 5 years, 10 months ago

@Surya Prakash , someone from the moderators has edited the problem. To make your solution look good, will you turn all ( a , b , c , d ) (a,b,c,d) into ( A , B , C , D ) (A,B,C,D) ?

Satyajit Mohanty - 5 years, 10 months ago

Log in to reply

@Satyajit Mohanty Done!

Surya Prakash - 5 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...