Gold Coins

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 304
Joined: Wed Jan 27, 2010 8:35 am
Location: International Space Station
Thanked: 11 times
Followed by:3 members

Gold Coins

by Aman verma » Sun May 23, 2010 8:39 am
Q: Ethan had some gold coins with him . He distributed all the gold coins to 20 boys who approached him one after another. The nth boy who approached him got n! gold coins from him . Find the unit's digit of the number of gold coins Ethan initially had.

a)0

b)1

c)2

d)3

e)4
800. Arjun's-Bird-Eye
Source: — Problem Solving |

Legendary Member
Posts: 576
Joined: Sat Mar 13, 2010 8:31 pm
Thanked: 97 times
Followed by:1 members

by liferocks » Sun May 23, 2010 8:43 am
From 5!,unit digit of the gold coins received will be 0
So the unit's digit of the number of gold coins Ethan initially had digit is,unit's digit of
1!+2!+3!+4!=1+2+6+24 i.e 3

Ans option D
"If you don't know where you are going, any road will get you there."
Lewis Carroll

Legendary Member
Posts: 2326
Joined: Mon Jul 28, 2008 3:54 am
Thanked: 173 times
Followed by:2 members
GMAT Score:710

by gmatmachoman » Sun May 23, 2010 10:24 am
@LR, seems i should be a nocturnal bird to post one answer ahead of u!!

Its a good question...dealing with factorials..after a long time i saw this one over here.

Unit digits of the Sum of (1!+2!+3!......+19!+20!) needs to be figured out.

unit digits of 1!+2!+3!+4! end with 3 and the remaining numbers will have 0 as its unit digits.

Pick D

Junior | Next Rank: 30 Posts
Posts: 22
Joined: Sat Mar 06, 2010 12:13 pm
Location: Secret

by Gmat Bond » Fri May 28, 2010 1:40 am
What's the OA ?
The name is Bond, GMAT BOND !!

Master | Next Rank: 500 Posts
Posts: 304
Joined: Wed Jan 27, 2010 8:35 am
Location: International Space Station
Thanked: 11 times
Followed by:3 members

by Aman verma » Mon May 31, 2010 11:32 pm
OAD.
800. Arjun's-Bird-Eye

Master | Next Rank: 500 Posts
Posts: 112
Joined: Wed Jan 20, 2010 5:46 am
Thanked: 1 times

by Thouraya » Tue Jun 01, 2010 12:09 am
I understood the solution (though it took me a while to get it :$), but how is the 5! edge supposed to occur to me? I mean now I understood this, but if in the exam, I get a number other than 20, then how am I supposed to approach this problem (thought process)?THANK YOU!

User avatar
GMAT Instructor
Posts: 613
Joined: Thu Mar 22, 2007 6:17 am
Location: madrid
Thanked: 171 times
Followed by:64 members
GMAT Score:790

by kevincanspain » Tue Jun 01, 2010 1:21 am
Thouraya wrote:I understood the solution (though it took me a while to get it :$), but how is the 5! edge supposed to occur to me? I mean now I understood this, but if in the exam, I get a number other than 20, then how am I supposed to approach this problem (thought process)?THANK YOU!
You look for a pattern: for any integer value of n > 4 n! is a multiple of 10
Kevin Armstrong
GMAT Instructor
Gmatclasses
Madrid

GMAT Instructor
Posts: 1302
Joined: Mon Oct 19, 2009 2:13 pm
Location: Toronto
Thanked: 539 times
Followed by:164 members
GMAT Score:800

by Testluv » Tue Jun 01, 2010 1:29 am
Thouraya wrote:I understood the solution (though it took me a while to get it :$), but how is the 5! edge supposed to occur to me? I mean now I understood this, but if in the exam, I get a number other than 20, then how am I supposed to approach this problem (thought process)?THANK YOU!
This question is testing your translation skills and your number property skills.

The nth boy receives n! coins, which just means (translates to) the 1st boy receives 1! coins, the 2nd boy receives 2! coins, etc.

Because the question asks about units digits begin figuring out the units digits of 1!, 2!, etc, and add them up as you figure them out. Because there are 20 boys, we need to figure out the units digit of (1! + 2! +....20!) as gmatmachoman points out.

After accounting for the units digits of 1!, 2!, 3!, 4!, when you get to 5!, notice that the units digit is 0 because you are multiplying by (among other numbers) 2*5 or 10.

At this point, you can notice that you will always be multipying by (among other numbers) 2*5, and so the units digit of 6!, 7!, etc will also just be 0. But even if you didn't, it is not necessarily fatal by any means, because you are more likely to see that at 6!, and then even more likely at 7!, etc. Or, at that point, even if you didn't see why the units digit was 0, you could also just trust in GMAT's pattern-based tendencies.
Kaplan Teacher in Toronto