greatest X

n=(61!+60!+59!)/(3^x) What is the greatest value of x such that n is an integer.?


The answer is 27.

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

Chew-Seong Cheong
Sep 19, 2014

From n = 61 ! + 60 ! + 59 ! 3 x = 59 ! 6 1 2 3 x n = \dfrac {61!+60!+59!} {3^x} = \dfrac {59!61^2} {3^x} , since 61 61 is indivisible by 3 3 , we have 3 x 3^x is the largest power of 3 3 factor in 59 ! 59! , .

Therefore,

x = 59 3 + 59 3 2 + 59 3 3 x = \left\lfloor \frac { 59 }{ 3 } \right\rfloor + \left\lfloor \frac { 59 }{ 3^2 } \right\rfloor + \left\lfloor \frac { 59 }{ 3^3} \right\rfloor

= 59 3 + 59 9 + 59 27 \quad = \left\lfloor \frac { 59 }{ 3 } \right\rfloor + \left\lfloor \frac { 59 }{ 9} \right\rfloor + \left\lfloor \frac { 59 }{ 27 } \right\rfloor

= 19 + 6 + 2 = 27 \quad = 19 + 6 + 2 = \boxed {27}

Jaiveer Shekhawat
Sep 17, 2014

{3}^x should divide 61!, 60! and 59!

so, first count the no. of trailing zeros in 59! as it's the least among three!

thus, 27.

so, it can have up to {3}^27 which can divide 59!.

thus, the answer is 27.

I think that in 59!.61²/3^x Here in 59! Till 57 ,3 *19 means x should be 19

Aman Real - 6 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...