It is currently 20 Jan 2018, 03:27

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

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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

2 KUDOS received
Manager
Manager
avatar
B
Joined: 22 Jul 2014
Posts: 130

Kudos [?]: 350 [2], given: 197

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 18 Aug 2014, 07:04
2
This post received
KUDOS
13
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  95% (hard)

Question Stats:

41% (01:16) correct 59% (01:45) wrong based on 167 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
[Reveal] Spoiler: OA

Last edited by Bunuel on 18 Aug 2014, 07:59, edited 1 time in total.
Renamed the topic, edited the question and added the OA.

Kudos [?]: 350 [2], given: 197

1 KUDOS received
Director
Director
User avatar
S
Status: Tutor - BrushMyQuant
Joined: 05 Apr 2011
Posts: 611

Kudos [?]: 836 [1], given: 59

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, 07:56
1
This post received
KUDOS
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

Kudos [?]: 836 [1], given: 59

Expert Post
2 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 43335

Kudos [?]: 139549 [2], given: 12794

Re: If x = 1! + 2! + 3! + ... + n! then what is the remainder [#permalink]

Show Tags

New post 18 Aug 2014, 08:08
2
This post received
KUDOS
Expert's post
4
This post was
BOOKMARKED
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

Kudos [?]: 139549 [2], given: 12794

Manager
Manager
User avatar
Status: PLAY HARD OR GO HOME
Joined: 25 Feb 2014
Posts: 173

Kudos [?]: 207 [0], given: 623

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, 04: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.

Kudos [?]: 207 [0], given: 623

Expert Post
Math Revolution GMAT Instructor
User avatar
D
Joined: 16 Aug 2015
Posts: 4692

Kudos [?]: 3320 [0], given: 0

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, 18: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.
Find a 10% off coupon code for GMAT Club members.
“Receive 5 Math Questions & Solutions Daily”
Unlimited Access to over 120 free video lessons - try it yourself
See our Youtube demo

Kudos [?]: 3320 [0], given: 0

Expert Post
Math Expert
User avatar
D
Joined: 02 Aug 2009
Posts: 5534

Kudos [?]: 6439 [0], given: 122

Re: If x = 1! + 2! + 3! + ... + n! then what is the remainder [#permalink]

Show Tags

New post 04 Jan 2018, 18: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
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html


BANGALORE/-

Kudos [?]: 6439 [0], given: 122

Manager
Manager
avatar
S
Joined: 27 Dec 2016
Posts: 124

Kudos [?]: 37 [0], given: 809

Concentration: International Business, Marketing
CAT Tests
Re: If x = 1! + 2! + 3! + ... + n! then what is the remainder [#permalink]

Show Tags

New post 08 Jan 2018, 18: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!

Kudos [?]: 37 [0], given: 809

Expert Post
Math Expert
User avatar
D
Joined: 02 Aug 2009
Posts: 5534

Kudos [?]: 6439 [0], given: 122

Re: If x = 1! + 2! + 3! + ... + n! then what is the remainder [#permalink]

Show Tags

New post 08 Jan 2018, 19: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
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html


BANGALORE/-

Kudos [?]: 6439 [0], given: 122

Re: If x = 1! + 2! + 3! + ... + n! then what is the remainder   [#permalink] 08 Jan 2018, 19: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  


GMAT Club MBA Forum Home| About| Terms and Conditions| 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®.