BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Excellent DS question

Expert replies
Source: — Data Sufficiency |

by rohangupta83 » Thu Nov 27, 2008 6:09 am
imo A

I haven't solved it but here is my approach

Statement I

n>8

10! and beyond, all numbers are divisible by 25.

10! = 10 *9*8*7*6*5*4*3*2*1
or 10! = 5*2*9*8*7*6*5*4*3*2*1

and 11! = 11*10!

and so on..

so basically if we find the remainder for the sum of the series 1! + 2! +3!...9!

that'll be the remainder for the entire series.

This will make statement I sufficient

Statement II

n<10

now, the remainder may vary because n could be 1, 2, 3, 4, 5, 6, 7, 8 or 9

lets say n = 4

1! + 2+ 3! + 4! = 1+2+6+24 = 33
33/25 ------ remainder = 8

now n=6
1! +2!+3!+4!+5!+6!
1+2+6+24+120+720 = 840+33 = 873
873/25---------remainder = 23

Hence, Statement II is insufficient
Join the discussion

by rohangupta83 » Thu Nov 27, 2008 6:10 am
ok, maybe I did solve it in the end :D
Join the discussion

by vikz_316 » Thu Nov 27, 2008 6:19 am
Yes that looks like the correct solution Rohan. Looks like you did solve it!
Join the discussion

by austin » Thu Nov 27, 2008 8:21 am
OA is A

Rohan is spot on...

The highest power of 10 in 10! is 2 => 10! ends with 00
Same with 11!, 12!, 13!, 14!..

The highest power of 10 in 15! = 3 => 15! ends with 000

The last two digits of 15! is 00

All n!; for n > 10 ends with 00

1!+2!+...+9! gives a certain remainder (which is 13 FYI)...when this sum is added with 10! or higher factorials, the last 2 digits remain 13...

Thus, the remainder is always 13...
Join the discussion

by logitech » Thu Nov 27, 2008 3:05 pm
rohangupta83 - Beautiful thinking!
LGTCH
---------------------
"DON'T LET ANYONE STEAL YOUR DREAM!"
Join the discussion

by vittalgmat » Fri Nov 28, 2008 1:49 am
Thanks guys for nice explanations.
Based on your explanation, should stmt 1 be n > 9 ?? instead of n > 8
Then I think A would be correct.

thanks
-V
Join the discussion

by vittalgmat » Fri Nov 28, 2008 1:51 am
Oops!!!!! I found a flaw in my reply.
Indeed u guys are correct.

thanks
-V
Join the discussion