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

It is currently 15 Oct 2018, 16:29

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 x = 1! + 2! + 3! + ... + n! then what is the remainder

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

Hide Tags

Current Student
avatar
B
Joined: 22 Jul 2014
Posts: 123
Concentration: General Management, Finance
GMAT 1: 670 Q48 V34
WE: Engineering (Energy and Utilities)
GMAT ToolKit User Reviews Badge
If x = 1! + 2! + 3! + ... + n! then what is the remainder  [#permalink]

Show Tags

New post Updated on: 18 Aug 2014, 08:59
2
16
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

38% (01:54) correct 62% (01:56) wrong based on 181 sessions

HideShow timer Statistics

If x = 1! + 2! + 3! + ... + n! then what is the remainder when x is divided by 25?

(1) n > 8
(2) n < 10



Source: 4Gmat

Originally posted by alphonsa on 18 Aug 2014, 08:04.
Last edited by Bunuel on 18 Aug 2014, 08:59, edited 1 time in total.
Renamed the topic, edited the question and added the OA.
Most Helpful Expert Reply
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 49858
Re: If x = 1! + 2! + 3! + ... + n! then what is the remainder  [#permalink]

Show Tags

New post 18 Aug 2014, 09:08
2
4
If x = 1! + 2! + 3! + ... + n! then what is the remainder when x is divided by 25?

The least n for which n! is a multiple of 25 is 10 --> 10! will have two 5's, so it will be divisible by 25. For any greater n, n! will have at least two 5's so will also be divisible by 25.

(1) n > 8. So, n is 9 or greater than 9. The remainder of 1! + 2! + 3! + ... + n! will come from the first 9 terms: 1! + 2! + 3! + ... + 9! because all possible other terms 10!, 11!, ... will be divisible by 25. Sufficient.

(2) n < 10. If n = 1, you get one remainder and if n = 2, you get another. Not sufficient.

Answer: A.
_________________

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
Director
Director
User avatar
G
Status: Tutor - BrushMyQuant
Joined: 05 Apr 2011
Posts: 610
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE: Information Technology (Computer Software)
Re: If x = 1! + 2! + 3! + ... + n! then what is the remainder  [#permalink]

Show Tags

New post 18 Aug 2014, 08:56
1
STAT1
for any value of n greater than 8 the remainder will be the same as 10! on-wards all factorials will be divisible by 25 as the factorials will be multiples of 5 and 10, so 10! on-wards all factorials will yield 0 as remainder. So, Remainder will be same as what we get by dividing 1!+... 9! by 25
So, A is SUFFICIENT

STAT2
Is INSUFFICIENT as for n=1 and n=2 we get 1 and 3 as remainders

So, Answer will be A
Hope it helps!
_________________

Ankit

Check my Tutoring Site -> Brush My Quant

GMAT Quant Tutor
How to start GMAT preparations?
How to Improve Quant Score?
Gmatclub Topic Tags
Check out my GMAT debrief

How to Solve :
Statistics || Reflection of a line || Remainder Problems || Inequalities

Manager
Manager
User avatar
Status: PLAY HARD OR GO HOME
Joined: 25 Feb 2014
Posts: 150
Location: India
Concentration: General Management, Finance
Schools: Mannheim
GMAT 1: 560 Q46 V22
GPA: 3.1
GMAT ToolKit User
Re: If x = 1! + 2! + 3! + ... + n! then what is the remainder  [#permalink]

Show Tags

New post 06 Sep 2014, 05:38
Bunuel wrote:
If x = 1! + 2! + 3! + ... + n! then what is the remainder when x is divided by 25?

The least n for which n! is a multiple of 25 is 10 --> 10! will have two 5's, so it will be divisible by 25. For any greater n, n! will have at least two 5's so will also be divisible by 25.

(1) n > 8. So, n is 9 or greater than 9. The remainder of 1! + 2! + 3! + ... + n! will come from the first 9 terms: 1! + 2! + 3! + ... + 9! because all possible other terms 10!, 11!, ... will be divisible by 25. Sufficient.

(2) n < 10. If n = 1, you get one remainder and if n = 2, you get another. Not sufficient.

Answer: A.

WHOA..!!
i dint notice that concept of 9! before marking A..! just went on to assume that all other factors greater than 8 would be divisible by 25..!Narrow escape..!would have got trolled if the number was 7 instead of 8..!
Thanks..! :)
_________________

ITS NOT OVER , UNTIL I WIN ! I CAN, AND I WILL .PERIOD.

Math Revolution GMAT Instructor
User avatar
V
Joined: 16 Aug 2015
Posts: 6361
GMAT 1: 760 Q51 V42
GPA: 3.82
Premium Member
Re: If x = 1! + 2! + 3! + ... + n! then what is the remainder  [#permalink]

Show Tags

New post 18 Feb 2016, 19:09
Forget conventional ways of solving math questions. In DS, Variable approach is the easiest and quickest way to find the answer without actually solving the problem. Remember equal number of variables and independent equations ensures a solution.

If x = 1! + 2! + 3! + ... + n! then what is the remainder when x is divided by 25?

(1) n > 8
(2) n < 10


In the original condition, there is 1 variable(n), which should match with the number of equations. So you need 1 equations. For 1) 1 equation, for 2) 1 equation, which is likely to make D the answer.
For 1), in n=9,10,11,12..., there is 5 more than twice after n=10. That is, the remainder when dividing with 25 is 0 and you only need to figure out when n=9, which is unique and sufficient.
For 2), as n=9,8..., there are many remainders, which is not unique and not sufficient.
Therefore, the answer is A.


 For cases where we need 1 more equation, such as original conditions with “1 variable”, or “2 variables and 1 equation”, or “3 variables and 2 equations”, we have 1 equation each in both 1) and 2). Therefore, there is 59 % chance that D is the answer, while A or B has 38% chance and C or E has 3% chance. Since D is most likely to be the answer using 1) and 2) separately according to DS definition. Obviously there may be cases where the answer is A, B, C or E.
_________________

MathRevolution: Finish GMAT Quant Section with 10 minutes to spare
The one-and-only World’s First Variable Approach for DS and IVY Approach for PS with ease, speed and accuracy.
"Only $99 for 3 month Online Course"
"Free Resources-30 day online access & Diagnostic Test"
"Unlimited Access to over 120 free video lessons - try it yourself"

Math Expert
User avatar
V
Joined: 02 Aug 2009
Posts: 6957
Re: If x = 1! + 2! + 3! + ... + n! then what is the remainder  [#permalink]

Show Tags

New post 04 Jan 2018, 19:26
alphonsa wrote:
If x = 1! + 2! + 3! + ... + n! then what is the remainder when x is divided by 25?

(1) n > 8
(2) n < 10



Source: 4Gmat


Hi..
25 means 5^2, so which factorial has 5^2 in it.. 10!, One in 5 and other in 10.
So 10! And above do not effect the Remainder as all of them give 0 as Remainder.
Now let's see what each statement tells us.
1) n>8
So n can be 9 or 10 or....
As we have seen 10! And above do not effect the Remainder, all terms above 8 will give same Remainder as 1!+2!+...+9!...
1!+2!+....9!+10!+11!... Divided by 25 means 1!+2!+..9!+0+0
So sufficient as we will get same Remainder for every value of n>8

2) n<10
n as 2 will give 3 as Remainder..
n as 3 will give 1+2+6=9
Insufficient

A
_________________

1) Absolute modulus : http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
3) effects of arithmetic operations : https://gmatclub.com/forum/effects-of-arithmetic-operations-on-fractions-269413.html


GMAT online Tutor

Manager
Manager
avatar
G
Joined: 27 Dec 2016
Posts: 230
Re: If x = 1! + 2! + 3! + ... + n! then what is the remainder  [#permalink]

Show Tags

New post 08 Jan 2018, 19:50
Could anyone please explain to me how statement 1 is sufficient. I was able to understand that when we add up to 10!, the sum would be divisible by 25 (5^2- one from 5 and another from 10). I was wondering if we add the sum upto 9!, where do we get the second 5 from? One will come from the 5 but I am confused regarding the second 5. Please help! Would greatly appreciate it!
Math Expert
User avatar
V
Joined: 02 Aug 2009
Posts: 6957
Re: If x = 1! + 2! + 3! + ... + n! then what is the remainder  [#permalink]

Show Tags

New post 08 Jan 2018, 20:00
csaluja wrote:
Could anyone please explain to me how statement 1 is sufficient. I was able to understand that when we add up to 10!, the sum would be divisible by 25 (5^2- one from 5 and another from 10). I was wondering if we add the sum upto 9!, where do we get the second 5 from? One will come from the 5 but I am confused regarding the second 5. Please help! Would greatly appreciate it!



Hi..
Adding up to 10! Is not necessarily div by 25..
But 10! And beyond 11! or 12! Are divisible individually by 25....
So the sum beyond 9! that is 10!+11!+12!+..... will always give 0 as remainder... This means 10! And beyond will not effect the remainder..

Now none from 1! to 9! is div by 25 so each will give different remainder...
So when you know that n>8....
n can be 9!, So remainder can be found of 1!+2!+...9!
If n is 10, remainder will come from 1!+2!+...9!+10! Which will be same as 1!+2!+...9! as 10! Will give you 0 as remainder..

Hope it helps
_________________

1) Absolute modulus : http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
2)Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
3) effects of arithmetic operations : https://gmatclub.com/forum/effects-of-arithmetic-operations-on-fractions-269413.html


GMAT online Tutor

GMAT Club Bot
Re: If x = 1! + 2! + 3! + ... + n! then what is the remainder &nbs [#permalink] 08 Jan 2018, 20:00
Display posts from previous: Sort by

If x = 1! + 2! + 3! + ... + n! then what is the remainder

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


Copyright

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®.