GMAT Question of the Day - Daily to your Mailbox; hard ones only

It is currently 21 Sep 2018, 01:11

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Close

Request Expert Reply

Confirm Cancel

If N is a positive integer, what is the last digit of 1! +

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Intern
Intern
avatar
Joined: 07 Apr 2010
Posts: 9
If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 11 May 2010, 18:56
2
15
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

41% (01:40) correct 59% (02:11) wrong based on 316 sessions

HideShow timer Statistics

If N is a positive integer, what is the last digit of 1! + 2! + ... +N!?

(1) N is divisible by 4
(2) (N^2 + 1)/5 is an odd integer.
Most Helpful Expert Reply
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 49276
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 12 May 2010, 01:49
12
9
lagomez wrote:
Dartastic wrote:
If N is a positive integer, what is the last digit of 1! + 2! + ... +N!?

1) N is divisible by 4
2) (N^2 + 1)/5 is an odd integer.
D.


Whaaaaaaat?!??!?! I looked at the explanations also, and I didn't get it at all. Help pleeeeease. I thought it was
B.


statement 1: n can = 4, 8, 12, etc

4! + 3! + 2! + 1!

24 + 6 + 2 + 1 = 33 last digit is 3
If x! and x>=5 then the number will always end in zero

Essentially you will always be adding 4! + 3! + 2! + 1! and always have a value of 3 as the last digit


Generally the last digit of \(1! + 2! + ... +N!\) can take ONLY 3 values:
A. N=1 --> last digit 1;
B. N=3 --> last digit 9;
C. N=any other value --> last digit 3 (N=2 --> 1!+2!=3 and for N=4 --> 1!+2!+3!+4!=33, \(N\geq{4}\) the terms after N=4 will end by 0 thus not affect last digit and it'll remain 3).

So basically question asks whether we can determine which of three cases we have.
(1) N is divisible by 4 --> N is not 1 or 3, thus third case. Sufficient.

(2) (N^2 + 1)/5 is an odd integer --> N is not 1 or 3, thus third case. Sufficient.

Answer: D.

Hope it helps.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

General Discussion
VP
VP
avatar
Joined: 05 Mar 2008
Posts: 1421
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 11 May 2010, 19:50
Dartastic wrote:
If N is a positive integer, what is the last digit of 1! + 2! + ... +N!?

1) N is divisible by 4
2) (N^2 + 1)/5 is an odd integer.
D.


Whaaaaaaat?!??!?! I looked at the explanations also, and I didn't get it at all. Help pleeeeease. I thought it was
B.


statement 1: n can = 4, 8, 12, etc

4! + 3! + 2! + 1!

24 + 6 + 2 + 1 = 33 last digit is 3
If x! and x>=5 then the number will always end in zero

Essentially you will always be adding 4! + 3! + 2! + 1! and always have a value of 3 as the last digit
Intern
Intern
avatar
Joined: 07 Sep 2010
Posts: 16
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 03 Nov 2010, 00:27
Nice Bunuel.
Figuring out the generalization about the last digit of 1!+2!+...+N! is the tricky part.
Veritas Prep GMAT Instructor
User avatar
P
Joined: 16 Oct 2010
Posts: 8283
Location: Pune, India
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 03 Nov 2010, 19:36
3
2
Even if the generalization doesn't occur to you, take some values to see if there is a pattern:
1! = 1
1! + 2! = 3
1! + 2! + 3! = 9
1! + 2! + 3! + 4! = ...3
1! + 2! + 3! + 4! + 5! = ....3 (because 5! is 120 so it doesn't contribute in last digit)
As we go higher, 6!, 7! etc, each will end with 0 because it will have a 5 and a 2.
So we only have to rule out N=1 and N=3.
_________________

Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >

GMAT self-study has never been more personalized or more fun. Try ORION Free!

Senior Manager
Senior Manager
avatar
Joined: 21 Mar 2010
Posts: 285
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 07 Mar 2011, 06:30
If N is a positive integer, what is the last digit of 1! + 2! + ... + N! ?

1. N is divisible by 4
2. {N^2 + 1}{5} is an odd integer

(C) 2008 GMAT Club - m15#15

* Statement (1) ALONE is sufficient, but Statement (2) ALONE is not sufficient
* Statement (2) ALONE is sufficient, but Statement (1) ALONE is not sufficient
* BOTH statements TOGETHER are sufficient, but NEITHER statement ALONE is sufficient
* EACH statement ALONE is sufficient
* Statements (1) and (2) TOGETHER are NOT sufficient

\(1! + 2! + ... + N!\) ends with 3 if \(N \gt 3\) . Starting from 5! each term in the sum ends with 0, so if \(N \gt 3\) , the sum looks like \(1! + 2! + 3! + 4! + \text{(something ending with 0) } = 33 + \text{ (something ending with 0) } = \text{ integer ending with } 3\) .

Statement (1) by itself is sufficient. From S1 it follows that \(N\) is 4 or bigger.

Statement (2) by itself is sufficient. From S2 it follows that \(N\) is not 1 or 3. \(N\) is either 2 or larger than 3. In either case, sum \(1! + ... + N!\) ends with 3.
The correct answer is D

Can some one please explain the solution for both cases?

Here, is the last digit 0 for all N > 5?
Senior Manager
Senior Manager
avatar
Joined: 21 Mar 2010
Posts: 285
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 07 Mar 2011, 07:45
hmm! after i wrote it down on paper i understood the second part

N^2 + 1 = 5 (odd number)

n=1 does not work

n= 2, then the odd number is 1. So n can be ==2.
Then last digit is 3.

N is not equal to 3.

Here N cannot be 4. for all other numbers, the sequence ends with 3
Retired Moderator
avatar
B
Joined: 16 Nov 2010
Posts: 1451
Location: United States (IN)
Concentration: Strategy, Technology
Premium Member Reviews Badge
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 14 Mar 2011, 02:36
From (A), take up to 4! (as divisible by four)

1 + 2 + 6 + 24 - Add and the last digit 3, From 5! onwards it is 60 + 120 + .. all of these have 0 at the end

so the last digit will be 3


n^2 must end in 4

(2^2 + 1)/5 = 1 But 1! + 2! has last digit as 3

(8^2 + 1)/5 = 13 But 1! + ... + 8! has last digit as 3, so enough.

Answer is D.
_________________

Formula of Life -> Achievement/Potential = k * Happiness (where k is a constant)

GMAT Club Premium Membership - big benefits and savings

Manager
Manager
avatar
Joined: 03 Jun 2010
Posts: 134
Location: Dubai, UAE
Schools: IE Business School, Manchester Business School, HEC Paris, Rotterdam School of Management, Babson College
GMAT ToolKit User
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 14 Mar 2011, 03:00
I think the answer would be A

Lets analyse statement 1 first.

1 != 1*1
2 != 2*1
3 !=3*2*1

3x2x1+2x1+1*1/4= 2
Hence 3!
Hence Sufficient

Lets analyse statement 2 now

N/2+1/5 is a odd number
5(N+2)/2
so you can subsititude N=4, which will get you 15, its odd, so sufficient
however if you subsititude N=5 which will you get you 45/2 non intenger so insufficient
Intern
Intern
avatar
Status: Princess of Economics
Joined: 13 Nov 2011
Posts: 7
Location: Canada
Concentration: Economics
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 17 Nov 2011, 22:58
Guys, do you assume that there are no numbers between 2! and N!?
I also don't understand this point: N=1 --> last digit 1. Can someone explain it to me? Please.
Manager
Manager
avatar
Joined: 12 Oct 2011
Posts: 209
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 17 Dec 2011, 20:43
MariaBez wrote:
Guys, do you assume that there are no numbers between 2! and N!?
I also don't understand this point: N=1 --> last digit 1. Can someone explain it to me? Please.

I guess we assume that there are (N - 2) numbers between 2 and N. We have to find the sum of the factorials of each of these (N - 2) numbers.

But if we want to find the last digit of 1! (that is what Bunuel meant by N = 1) then the units digit will be 1.
If we are asked to find the sum of factorials of the first three numbers (N = 3 in this case) then the units digit will be 9.
And for all other numbers (any other value of N), the sum of the factorials of the numbers till N will have 3 as the units digit.
Manager
Manager
avatar
Joined: 06 Jun 2011
Posts: 105
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 17 Dec 2011, 23:42
Nice explanation bunuel
Manager
Manager
avatar
Joined: 30 May 2008
Posts: 56
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 11 Apr 2012, 21:27
Bunuel wrote:
lagomez wrote:
Dartastic wrote:
If N is a positive integer, what is the last digit of 1! + 2! + ... +N!?

1) N is divisible by 4
2) (N^2 + 1)/5 is an odd integer.
D.


Whaaaaaaat?!??!?! I looked at the explanations also, and I didn't get it at all. Help pleeeeease. I thought it was
B.


statement 1: n can = 4, 8, 12, etc

4! + 3! + 2! + 1!

24 + 6 + 2 + 1 = 33 last digit is 3
If x! and x>=5 then the number will always end in zero

Essentially you will always be adding 4! + 3! + 2! + 1! and always have a value of 3 as the last digit


Generally the last digit of \(1! + 2! + ... +N!\) can take ONLY 3 values:
A. N=1 --> last digit 1;
B. N=3 --> last digit 9;
C. N=any other value --> last digit 3 (N=2 --> 1!+2!=3 and for N=4 --> 1!+2!+3!+4!=33, \(N\geq{4}\) the terms after N=4 will end by 0 thus not affect last digit and it'll remain 3).

So basically question asks whether we can determine which of three cases we have.
(1) N is divisible by 4 --> N is not 1 or 3, thus third case. Sufficient.

(2) (N^2 + 1)/5 is an odd integer --> N is not 1 or 3, thus third case. Sufficient.

Answer: D.

Hope it helps.


Could you please explain the bold face part? how is having 0 not affecting last digit and still remain 3? Wouldn't the last digit be 0?
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 49276
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 12 Apr 2012, 00:15
catty2004 wrote:
Could you please explain the bold face part? how is having 0 not affecting last digit and still remain 3? Wouldn't the last digit be 0?


Just plug numbers to check.

If N=4 then \(1! + 2! + 3!+4!=1+2+6+24=33\);
If N=5 then \(1! + 2! + 3!+4!+5!=(1+2+6+24)+120=33+120=153\);
If N=6 then \(1! + 2! + 3!+4!+5!+6!=(1+2+6+24)+120+720=33+120=873\);
...
As you can see the units digit if N=4 is 3, now the terms after N=4 (5!, 6!, ...) will have the units digit of 0 (since they all have the product of 2 and 5 in them), so adding those terms won't affect the units digit.

Hope it's clear.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Manager
Manager
avatar
Status: I will not stop until i realise my goal which is my dream too
Joined: 25 Feb 2010
Posts: 203
Schools: Johnson '15
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 12 Apr 2012, 07:52
Bunuel wrote:
lagomez wrote:
Dartastic wrote:
If N is a positive integer, what is the last digit of 1! + 2! + ... +N!?

1) N is divisible by 4
2) (N^2 + 1)/5 is an odd integer.
D.


Whaaaaaaat?!??!?! I looked at the explanations also, and I didn't get it at all. Help pleeeeease. I thought it was
B.


statement 1: n can = 4, 8, 12, etc

4! + 3! + 2! + 1!

24 + 6 + 2 + 1 = 33 last digit is 3
If x! and x>=5 then the number will always end in zero

Essentially you will always be adding 4! + 3! + 2! + 1! and always have a value of 3 as the last digit


Generally the last digit of \(1! + 2! + ... +N!\) can take ONLY 3 values:
A. N=1 --> last digit 1;
B. N=3 --> last digit 9;
C. N=any other value --> last digit 3 (N=2 --> 1!+2!=3 and for N=4 --> 1!+2!+3!+4!=33, \(N\geq{4}\) the terms after N=4 will end by 0 thus not affect last digit and it'll remain 3).

So basically question asks whether we can determine which of three cases we have.
(1) N is divisible by 4 --> N is not 1 or 3, thus third case. Sufficient.

(2) (N^2 + 1)/5 is an odd integer --> N is not 1 or 3, thus third case. Sufficient.

Answer: D.

Hope it helps.


BB i am confused here...

A: N = 4 , u said the 4! = 4*3*2*1 = 24, 24+6+2+1 = 33
N= 8, tthe value will be someting else, but the last digit is 0
so the last digit is always 3....

B: N = 2, then the integer from B is 5/5 = 1, then unit digit is ( 2!+1!) 3,
N = 3, does not get odd integer
N = 4, does not get integer
N = 5, does not get integer
N = 6, does not get integer
N = 7, does not get odd integer
N = 8, does not get integer....
here, since N>4, last digit is 0, the value is 3...

very tricky.. :) i gave it for B, but the anser is D
_________________

Regards,
Harsha

Note: Give me kudos if my approach is right , else help me understand where i am missing.. I want to bell the GMAT Cat ;)

Satyameva Jayate - Truth alone triumphs

Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 49276
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 12 Apr 2012, 08:15
harshavmrg wrote:
BB i am confused here...

A: N = 4 , u said the 4! = 4*3*2*1 = 24, 24+6+2+1 = 33
N= 8, tthe value will be someting else, but the last digit is 0 so it would be two cases

B: N = 2, then the integer from B is 5/5 = 1, then unit digit is 2,
N = 3, does not get odd integer
N = 4, does not get integer
N = 5, does not get integer
N = 6, does not get integer
N = 7, does not get odd integer
N = 8, does not get integer....
here, since N>4, last digit is 0, the value is fixed and hence answer should be B...

but your explanation says it is D.... Can you plese explain thoroughly...i could not understand your earlier explanation... sorry..


First of all I'm not BB. BB is completely different person: members/member-3.html

Next answer to this question is D, not B.

Again, the units digit of \(1! + 2! + ... +N!\) can take ONLY 3 values 1, 9, or 3:
A. If N=1 then the units digit is 1;
B. If N=3 then the units digit is 9;
C. If N=any other value then the units digit is 3.

So basically question asks whether we can determine which of three cases we have.

(1) N is divisible by 4 --> N is not 1 or 3,because neither 1 nor 3 is divisible by 4, hence we have case C. For case C the units digit of \(1! + 2! + ... +N!\) is 3. Sufficient.

(2) (N^2 + 1)/5 is an odd integer --> again N is not 1 or 3, because neither 1 nor 3 gives odd value for (N^2 + 1)/5, hence we have case C. For case C the units digit of \(1! + 2! + ... +N!\) is 3. Sufficient.

Answer: D.

In either of statement it doesn't matter what the actual value of N is. Since we can get that it's not 1 or 3 then in all other cases the units digit of \(1! + 2! + ... +N!\) will be 3.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Manager
Manager
avatar
Joined: 30 May 2008
Posts: 56
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 12 Apr 2012, 08:50
Bunuel wrote:
catty2004 wrote:
Could you please explain the bold face part? how is having 0 not affecting last digit and still remain 3? Wouldn't the last digit be 0?


Just plug numbers to check.

If N=4 then \(1! + 2! + 3!+4!=1+2+6+24=33\);
If N=5 then \(1! + 2! + 3!+4!+5!=(1+2+6+24)+120=33+120=153\);
If N=6 then \(1! + 2! + 3!+4!+5!+6!=(1+2+6+24)+120+720=33+120=873\);
...
As you can see the units digit if N=4 is 3, now the terms after N=4 (5!, 6!, ...) will have the units digit of 0 (since they all have the product of 2 and 5 in them), so adding those terms won't affect the units digit.

Hope it's clear.


Perfectly clear and i can't thank you enough Bunuel!!!!
Non-Human User
User avatar
Joined: 09 Sep 2013
Posts: 8107
Premium Member
Re: If N is a positive integer, what is the last digit of 1! +  [#permalink]

Show Tags

New post 06 Jul 2018, 04:22
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

GMAT Books | GMAT Club Tests | Best Prices on GMAT Courses | GMAT Mobile App | Math Resources | Verbal Resources

Re: If N is a positive integer, what is the last digit of 1! + &nbs [#permalink] 06 Jul 2018, 04:22
Display posts from previous: Sort by

If N is a positive integer, what is the last digit of 1! +

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  

Events & Promotions

PREV
NEXT


GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.