sum of factorial

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 109
Joined: Sun Oct 21, 2012 5:10 am
Followed by:1 members

sum of factorial

by psm12se » Thu Jan 02, 2014 3:31 am
If n is a positive integer, what is the last digit of 1! + 2!+ .... + n!?

1. n is divisible by 5

2. (n+1)/6 is a positive integer.

I solved this problem but took 10 mins to solve it. Is there a way to solve it in 2 mins. I used the plugin method as a approach.

User avatar
Legendary Member
Posts: 1556
Joined: Tue Aug 14, 2012 11:18 pm
Thanked: 448 times
Followed by:34 members
GMAT Score:650

by theCodeToGMAT » Thu Jan 02, 2014 3:50 am
To find: Last digit of 1! + 2!+ .... + n!

IMP:
1! = 1
1! + 2! = 1 + 2 = 3
1! + 2! + 3! = 1 + 2 + 6 = 9
1! + 2! + 3! + 4! = 9 + 24 = 33
1! + 2! + 3! + 4! + 5! = 33 + 120 = _ _ 3
Now onwards.. Unit digit will remain "3" only as each factorial after 5! will be "0" as unit digit.
Example: 6! = 720

Statement 1:

n is divisible by 5 ==> n = 5, 10
Unit Digit = 3

Statement 2:
(n+1)/6
Minimum possible value of n = 5
Unit Digit = 3

Answer [spoiler]{D}[/spoiler]?
R A H U L

User avatar
Master | Next Rank: 500 Posts
Posts: 490
Joined: Thu Jul 04, 2013 7:30 am
Location: Chennai, India
Thanked: 83 times
Followed by:5 members

by Uva@90 » Thu Jan 02, 2014 7:01 am
psm12se wrote:If n is a positive integer, what is the last digit of 1! + 2!+ .... + n!?

1. n is divisible by 5

2. (n+1)/6 is a positive integer.

I solved this problem but took 10 mins to solve it. Is there a way to solve it in 2 mins. I used the plugin method as a approach.
Hi Psm12se,

Last Digit of 1!+2!+3!+........n!
Always take 3 values
When N=1 last digit = 1
When N=3 last digit = 9
for the rest of values last digit will be 3.


Statement 1 : n is divisible by 5
So from above we can conclude last digit will always be 3.
Sufficient.

Statement 2: (n+1)/6 is a positive integer.
take any positive integer like 1 or 2 or anything.
you will end up with last digit as 3.
Sufficient.

Hence Answer D

Regards,
Uva.
Known is a drop Unknown is an Ocean