This time it's correct!

Find the largest 3-digit prime number that divides P 1000 2000 { P }_{ 1000 }^{ 2000 }

Here, P r n P_{r}^{n} is Permutation = n ! ( n r ) ! \frac {n!}{(n-r)!}


The answer is 997.

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

Harsh Shrivastava
Mar 28, 2015

If p p is any 3-digit prime,then p 2 > 2000 p^{2} > 2000 .

\implies highest power of p p that divides 2000 ! 2000! is [ 2000 p ] [\dfrac{2000}{p}] and 1000 ! 1000! is [ 1000 p ] [\dfrac{1000}{p}] .

\implies highest power of p p that divides 2000 ! 1000 ! \dfrac{2000!}{1000!} is [ 2000 p ] [\dfrac{2000}{p}] [ 1000 p ] - [\dfrac{1000}{p}] .

If we put 997 = p 997 = p we get [ 2000 997 ] [\dfrac{2000}{997}] [ 1000 997 ] = 1 - [\dfrac{1000}{997}] = 1

\implies largest prime that divides P 1000 2000 { P }_{ 1000 }^{ 2000 } is 997 997 .

Btw @Vaibhav Prasad answer to your previous problem was 661 661 ??

Harsh Shrivastava - 6 years, 2 months ago

Log in to reply

yes....... i had mistaken nCr for nPr

Vaibhav Prasad - 6 years, 2 months ago

Log in to reply

Did you made this problem on your own??

Harsh Shrivastava - 6 years, 2 months ago

Log in to reply

@Harsh Shrivastava no.... it's from RMO 1992

Vaibhav Prasad - 6 years, 2 months ago

Log in to reply

@Vaibhav Prasad OK,

BTW, kal Tripathi sir ka admission test hain for ssc, difficult aayega kya??

Harsh Shrivastava - 6 years, 2 months ago

Log in to reply

@Harsh Shrivastava nhi pta ......!!!

TRY THIS

Vaibhav Prasad - 6 years, 2 months ago

Log in to reply

@Vaibhav Prasad I tried and got wrong :p

Try this

Harsh Shrivastava - 6 years, 2 months ago

Log in to reply

@Harsh Shrivastava see it's solution

Vaibhav Prasad - 6 years, 2 months ago

@Harsh Shrivastava can you post me a solution to exponents are scary

Vaibhav Prasad - 6 years, 2 months ago

Log in to reply

@Vaibhav Prasad Well take mod 8 on both sides and see the magic!!

Harsh Shrivastava - 6 years, 2 months ago

Log in to reply

@Harsh Shrivastava still don't get it :(

Vaibhav Prasad - 6 years, 2 months ago

Log in to reply

@Vaibhav Prasad Will post a solution afterwards.

Have to study SSC 😓

Harsh Shrivastava - 6 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...