When n is divided by 5 the remainder is 2. When n is divided : GMAT Problem Solving (PS)
Check GMAT Club App Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 11 Dec 2016, 03:42

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# When n is divided by 5 the remainder is 2. When n is divided

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

### Hide Tags

SVP
Joined: 05 Jul 2006
Posts: 1684
Followers: 6

Kudos [?]: 297 [2] , given: 49

When n is divided by 5 the remainder is 2. When n is divided [#permalink]

### Show Tags

18 Aug 2009, 04:39
2
KUDOS
12
This post was
BOOKMARKED
00:00

Difficulty:

95% (hard)

Question Stats:

43% (03:07) correct 57% (01:53) wrong based on 311 sessions

### HideShow timer Statistics

When n is divided by 5 the remainder is 2. When n is divided by 7 the remainder is 1. If n is less than 800 , how many values of n are possible?

A. 22
B. 23
C. 24
D. 25
E. 26
[Reveal] Spoiler: OA
Current Student
Status: What's your raashee?
Joined: 12 Jun 2009
Posts: 1847
Location: United States (NC)
Concentration: Strategy, Finance
Schools: UNC (Kenan-Flagler) - Class of 2013
GMAT 1: 720 Q49 V39
WE: Programming (Computer Software)
Followers: 24

Kudos [?]: 247 [0], given: 52

### Show Tags

18 Aug 2009, 05:09
yezz wrote:
When n is divided by 5 the remainder is 2. When n is divided by 7 the remainder is 1. If n is less than 800 , how many values of n are possible?

a)22
b)23
c)24
d)25
e)26

is it B? I see that the first N is 22 that satisfies the criteria. Then 35 values later 57 satisfies and so on... multiplying 35 X 22 we get 770 and adding the 22 from the beginning we have 23 Ns

You should also notice that N only satisfies 5 if it ends with 2 or 7. Since we know n starts with 22 we can just keep adding 7s to it (to keep 7's remainder) until we hit a number that ends in 2 or 7 to satisfy 5 (7s already satisfied since we kept adding 7s to it). after getting the next one you can then divide it out and find how many "35 number gaps" there are.
_________________

If you like my answers please +1 kudos!

Senior Manager
Joined: 18 Aug 2009
Posts: 435
Schools: UT at Austin, Indiana State University, UC at Berkeley
WE 1: 5.5
WE 2: 5.5
WE 3: 6.0
Followers: 8

Kudos [?]: 121 [0], given: 16

### Show Tags

18 Aug 2009, 05:30
is it B? I see that the first N is 22 that satisfies the criteria. Then 35 values later 57 satisfies and so on... multiplying 35 X 22 we get 770 and adding the 22 from the beginning we have 23 Ns

I see how u get 22, 57 (most likely just by guessing) but I am not able to follow your logic how u find the formula, where u multiply 35 by 22, and get 770 adding 22 u get 23Ns?
Can u explain please in detail?
Thank u
_________________

Never give up,,,

Current Student
Status: What's your raashee?
Joined: 12 Jun 2009
Posts: 1847
Location: United States (NC)
Concentration: Strategy, Finance
Schools: UNC (Kenan-Flagler) - Class of 2013
GMAT 1: 720 Q49 V39
WE: Programming (Computer Software)
Followers: 24

Kudos [?]: 247 [2] , given: 52

### Show Tags

18 Aug 2009, 06:14
2
KUDOS
2
This post was
BOOKMARKED
mirzohidjon wrote:
is it B? I see that the first N is 22 that satisfies the criteria. Then 35 values later 57 satisfies and so on... multiplying 35 X 22 we get 770 and adding the 22 from the beginning we have 23 Ns

I see how u get 22, 57 (most likely just by guessing) but I am not able to follow your logic how u find the formula, where u multiply 35 by 22, and get 770 adding 22 u get 23Ns?
Can u explain please in detail?
Thank u

well we start with 22. Now we need to find the next number that ends in 2 or 7 to satisfy 5's criteria. Since 22 already has remainder of 1 for 7 all we need to do is add 7 to it to find the next number ends in 2 or 7. After finding that number (57) we see the gap is 35. it will keep being 35 since the remainder will keep switching like before until the next N is found. since we know the "gap" is 35 then we multiply by 22( the lowest possible answer) to get 770. Since we know the value starts at 22 and 792 is only a few behind 800 so we stop there. You could also see it as : 22 + 35*x = 800 and find the value that way but I was lazy and used the answer choices (plus it is pretty easy to do 35*22 on the fly). It is probably no coincidence that the gap is 5 X 7 (both values in question are in it) but the number property escapes me so i dont want to feed you the wrong info. But even without it you can get to the 2nd value pretty quick and notice the pattern (can add another 35 to it to double check i guess...).
_________________

If you like my answers please +1 kudos!

Manager
Joined: 10 Aug 2009
Posts: 130
Followers: 3

Kudos [?]: 64 [0], given: 10

### Show Tags

21 Aug 2009, 05:33
I think you are right. It is not a coincidence that you add 35, which is LCM(5,7). I think the following might explain why LCM should be the gap between the numbers. We have two equations:
n=5X+2
n=7y+1
To find the next number, so that n=5*integer+2, the multiple of 5 should be added to the previous number: n+5k=5x+5k+2=5*(x+k)+2. So, the new number still has a remainder of 2 when divided by 5.
By the same logic, a multiple of 7 should be added to leave a remainder of 1 when divided by 7. It seems to me that if you add a multiple of a divisor to a dividend, a remainder is unchanged when a new number (dividend plus a multiple of divisor) is divided by the same divisor. To leave a remainder of 2 when divided by 5 and a remainder of 1 when divided by 7, a multiple of both 5 and 7 should be added. Since we are asked to find the maximum, we should add the smallest multiple - LCM:
n1=22
n2=n1+35
n3=n2+35 etc...
CEO
Joined: 29 Mar 2007
Posts: 2583
Followers: 19

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

### Show Tags

21 Aug 2009, 09:09
shaselai wrote:
yezz wrote:
When n is divided by 5 the remainder is 2. When n is divided by 7 the remainder is 1. If n is less than 800 , how many values of n are possible?

a)22
b)23
c)24
d)25
e)26

is it B? I see that the first N is 22 that satisfies the criteria. Then 35 values later 57 satisfies and so on... multiplying 35 X 22 we get 770 and adding the 22 from the beginning we have 23 Ns

You should also notice that N only satisfies 5 if it ends with 2 or 7. Since we know n starts with 22 we can just keep adding 7s to it (to keep 7's remainder) until we hit a number that ends in 2 or 7 to satisfy 5 (7s already satisfied since we kept adding 7s to it). after getting the next one you can then divide it out and find how many "35 number gaps" there are.

I came up with 35 as well after writing it out. No way I could ever do this in 2min.

Interestingly after coming up with 35... and plowing through to the answer I get 23. An easier way... that may work (not sure whether its full proof). 800/35= 22.857=~23...
Manager
Joined: 14 Aug 2009
Posts: 123
Followers: 2

Kudos [?]: 103 [2] , given: 13

### Show Tags

21 Aug 2009, 09:16
2
KUDOS
for question we can get:
1) n=5x+2
2) n=7y+1

therefore x=(7y-1)/5, so the last digit of 7y is either 1 or 6

when last digit is 1:
y=3, 13, 23...
y=10t+3
then for 2), n=7(10t+3)+1<800
t<11.1,
so, n could be 12 values.

when last digit is 6:
y=8, 18, 28
y=10k+8
then for 2), n=7(10k+8)+1<800
k<10.6
so n could have 11 values.

in sum, n could have 23 values.
_________________

Kudos me if my reply helps!

Senior Manager
Joined: 27 May 2009
Posts: 281
Followers: 2

Kudos [?]: 335 [0], given: 18

### Show Tags

21 Aug 2009, 10:00
GMATBLACKBELT wrote:
shaselai wrote:
yezz wrote:
When n is divided by 5 the remainder is 2. When n is divided by 7 the remainder is 1. If n is less than 800 , how many values of n are possible?

a)22
b)23
c)24
d)25
e)26

is it B? I see that the first N is 22 that satisfies the criteria. Then 35 values later 57 satisfies and so on... multiplying 35 X 22 we get 770 and adding the 22 from the beginning we have 23 Ns

You should also notice that N only satisfies 5 if it ends with 2 or 7. Since we know n starts with 22 we can just keep adding 7s to it (to keep 7's remainder) until we hit a number that ends in 2 or 7 to satisfy 5 (7s already satisfied since we kept adding 7s to it). after getting the next one you can then divide it out and find how many "35 number gaps" there are.

I came up with 35 as well after writing it out. No way I could ever do this in 2min.

Interestingly after coming up with 35... and plowing through to the answer I get 23. An easier way... that may work (not sure whether its full proof). 800/35= 22.857=~23...

I dont think you can take it approx 23 ..it has to be 22...... The answer is 23 because it adds the first value ie 22 which the calculation doesnt include.
Manager
Joined: 10 Aug 2009
Posts: 130
Followers: 3

Kudos [?]: 64 [0], given: 10

### Show Tags

21 Aug 2009, 10:51
1
This post was
BOOKMARKED
GMATBLACKBELT wrote:
shaselai wrote:
yezz wrote:
When n is divided by 5 the remainder is 2. When n is divided by 7 the remainder is 1. If n is less than 800 , how many values of n are possible?

a)22
b)23
c)24
d)25
e)26

is it B? I see that the first N is 22 that satisfies the criteria. Then 35 values later 57 satisfies and so on... multiplying 35 X 22 we get 770 and adding the 22 from the beginning we have 23 Ns

You should also notice that N only satisfies 5 if it ends with 2 or 7. Since we know n starts with 22 we can just keep adding 7s to it (to keep 7's remainder) until we hit a number that ends in 2 or 7 to satisfy 5 (7s already satisfied since we kept adding 7s to it). after getting the next one you can then divide it out and find how many "35 number gaps" there are.

I came up with 35 as well after writing it out. No way I could ever do this in 2min.

Interestingly after coming up with 35... and plowing through to the answer I get 23. An easier way... that may work (not sure whether its full proof). 800/35= 22.857=~23...

You can come up with 35 very fast. The difference between the numbers should be LCM (least common multiple) of 5 and 7. Otherwise n will not satisfy both equations : n=5*x+2 and n=7*y+1. As soon as I got 35, I figured out that the first number is 22 (simply by picking numbers). Then (800-22)/35 will be 22.22. So there should be 22 numbers not including the first number and 23 in total.
Manager
Joined: 10 Jul 2009
Posts: 129
Location: Ukraine, Kyiv
Followers: 4

Kudos [?]: 138 [1] , given: 60

### Show Tags

02 Sep 2009, 09:14
1
KUDOS
I think the answer is A. 22.
Here is my solution:

N= 2(mod 5)
N=1(mod 7)

5X+2=N
7Y+1=N

5X+2=7Y+1
5X=7Y-1
X=(7Y-1)/5

min value of Y = 3
min value of N = 22

LCM(7,5) = 35

N=35T+22
35T+4 < (IS LESS) 800
35T<778
T<22.22

Thus, T (number of Ns) is equal to 22, because the nearest integer, which is less than 778/35 is 22.
However, if we insert the T (22) in a formula N=35T+22, we can see that there are 23 integers on the number line, which is least than 800.

Excuse me for my previous mistake. Definitely B, 23
_________________

Never, never, never give up

Last edited by barakhaiev on 02 Sep 2009, 11:51, edited 1 time in total.
Manager
Joined: 18 Jul 2009
Posts: 169
Location: India
Schools: South Asian B-schools
Followers: 2

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

### Show Tags

04 Sep 2009, 00:38
i think using 800/35 is a quick approach but to be effective we need to be very cautious...ans is 23
_________________

Bhushan S.
If you like my post....Consider it for Kudos

SVP
Joined: 29 Aug 2007
Posts: 2492
Followers: 67

Kudos [?]: 729 [0], given: 19

### Show Tags

05 Sep 2009, 21:59
defoue wrote:
Can you guys explain how can we know that frst nbr is 22?

Thx

You have to work out. There is no way that you can pick 22 as a magic number...

First: n = 5n + 2
n could be 2, 7, 12, 17, 22, 27, 32, 37, 42, 37, 52, 57, 62 and so on................

Second: n = 7n + 1
n could be 1, 8, 15, 22, 29, 36, 43, 50, 57, 64 and so on................

Pick the first number that is in both equation..
_________________

Gmat: http://gmatclub.com/forum/everything-you-need-to-prepare-for-the-gmat-revised-77983.html

GT

Senior Manager
Status: mba here i come!
Joined: 07 Aug 2011
Posts: 270
Followers: 42

Kudos [?]: 1043 [1] , given: 48

### Show Tags

27 Feb 2012, 10:02
1
KUDOS
1
This post was
BOOKMARKED
ans: 23 .. for sure

n = 35k+22 .. this is the equation at hand.

35k+22 < 800
k < 22.2
k = 22

total possible numbers = 22+1 = 23 .. we're adding 1 because the value of k starts from 0. here's a list of possible numbers to clear any doubts.

0 -- 22
1 -- 57
2 -- 92
3 -- 127
4 -- 162
5 -- 197
6 -- 232
7 -- 267
8 -- 302
9 -- 337
10 -- 372
11 -- 407
12 -- 442
13 -- 477
14 -- 512
15 -- 547
16 -- 582
17 -- 617
18 -- 652
19 -- 687
20 -- 722
21 -- 757
22 -- 792
_________________

press +1 Kudos to appreciate posts

Math Expert
Joined: 02 Sep 2009
Posts: 35951
Followers: 6868

Kudos [?]: 90136 [4] , given: 10418

Re: When n is divided by 5 the remainder is 2. When n is divided [#permalink]

### Show Tags

27 Feb 2012, 13:24
4
KUDOS
Expert's post
8
This post was
BOOKMARKED
yezz wrote:
When n is divided by 5 the remainder is 2. When n is divided by 7 the remainder is 1. If n is less than 800 , how many values of n are possible?

A. 22
B. 23
C. 24
D. 25
E. 26

First of all it should be mentioned in the stem that $$n$$ is a positive integer: every GMAT divisibility question will tell you in advance that any unknowns represent positive integers.

Given:
$$n=5p+2$$, so $$n$$ can be: 2, 7, 12, 17, 22, 27, ...
$$n=7q+1$$, so $$n$$ can be: 1, 8, 15, 22, 29, ...

General formula for $$n$$ based on above two statements will be: $$n=35k+22$$ (the divisor should be the least common multiple of above two divisors 5 and 7, so 35 and the remainder should be the first common integer in above two patterns, hence 22).

Next, given that $$35k+22<800$$ --> $$k<22.something$$ --> so $$k$$, can take 23 values from 0 to 22, inclusive, which means that $$n$$ also can take 23 values (the least value of $$n$$ will be 22 for $$k=0$$).

manhattan-remainder-problem-93752.html#p721341
when-positive-integer-n-is-divided-by-5-the-remainder-is-90442.html#p722552
when-the-positive-integer-a-is-divided-by-5-and-125591.html#p1028654

Hope it helps.
_________________
Intern
Joined: 05 Apr 2012
Posts: 42
Followers: 0

Kudos [?]: 29 [0], given: 12

Re: When n is divided by 5 the remainder is 2. When n is divided [#permalink]

### Show Tags

09 May 2012, 01:06
Bunuel wrote:
yezz wrote:
When n is divided by 5 the remainder is 2. When n is divided by 7 the remainder is 1. If n is less than 800 , how many values of n are possible?

A. 22
B. 23
C. 24
D. 25
E. 26

First of all it should be mentioned in the stem that $$n$$ is a positive integer: every GMAT divisibility question will tell you in advance that any unknowns represent positive integers.

Given:
$$n=5p+2$$, so $$n$$ can be: 2, 7, 12, 17, 22, 27, ...
$$n=7q+1$$, so $$n$$ can be: 1, 8, 15, 22, 29, ...

General formula for $$n$$ based on above two statements will be: $$n=35k+22$$ (the divisor should be the least common multiple of above two divisors 5 and 7, so 35 and the remainder should be the first common integer in above two patterns, hence 22).

Next, given that $$35k+22<800$$ --> $$k<22.something$$ --> so $$k$$, can take 23 values from 0 to 22, inclusive, which means that $$n$$ also can take 23 values (the least value of $$n$$ will be 22 for $$k=0$$).

manhattan-remainder-problem-93752.html#p721341
when-positive-integer-n-is-divided-by-5-the-remainder-is-90442.html#p722552
when-the-positive-integer-a-is-divided-by-5-and-125591.html#p1028654

Hope it helps.

hello BRUNUEL
i understood up to 35K+22 Smaller than 800

BUT how did you get the non inclusive 22 values

thanks so much

best regards
Math Expert
Joined: 02 Sep 2009
Posts: 35951
Followers: 6868

Kudos [?]: 90136 [0], given: 10418

Re: When n is divided by 5 the remainder is 2. When n is divided [#permalink]

### Show Tags

09 May 2012, 01:10
keiraria wrote:
Bunuel wrote:
yezz wrote:
When n is divided by 5 the remainder is 2. When n is divided by 7 the remainder is 1. If n is less than 800 , how many values of n are possible?

A. 22
B. 23
C. 24
D. 25
E. 26

First of all it should be mentioned in the stem that $$n$$ is a positive integer: every GMAT divisibility question will tell you in advance that any unknowns represent positive integers.

Given:
$$n=5p+2$$, so $$n$$ can be: 2, 7, 12, 17, 22, 27, ...
$$n=7q+1$$, so $$n$$ can be: 1, 8, 15, 22, 29, ...

General formula for $$n$$ based on above two statements will be: $$n=35k+22$$ (the divisor should be the least common multiple of above two divisors 5 and 7, so 35 and the remainder should be the first common integer in above two patterns, hence 22).

Next, given that $$35k+22<800$$ --> $$k<22.something$$ --> so $$k$$, can take 23 values from 0 to 22, inclusive, which means that $$n$$ also can take 23 values (the least value of $$n$$ will be 22 for $$k=0$$).

manhattan-remainder-problem-93752.html#p721341
when-positive-integer-n-is-divided-by-5-the-remainder-is-90442.html#p722552
when-the-positive-integer-a-is-divided-by-5-and-125591.html#p1028654

Hope it helps.

hello BRUNUEL
i understood up to 35K+22 Smaller than 800

BUT how did you get the non inclusive 22 values

thanks so much

best regards

$$35k+22<800$$ --> $$k<22.something$$ --> so $$k$$ can be: 0, 1, 2, ..., 21, 22, so it can take total of 23 values.

Hope it's clear.
_________________
Intern
Joined: 09 Feb 2009
Posts: 14
Followers: 0

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

Re: When n is divided by 5 the remainder is 2. When n is divided [#permalink]

### Show Tags

09 May 2012, 04:16
Quote:
General formula for n based on above two statements will be: n=35k+22 (the divisor should be the least common multiple of above two divisors 5 and 7, so 35 and the remainder should be the first common integer in above two patterns, hence 22).

I don't understand why the remainder should be the first common integer (22).. could you please explain?
Math Expert
Joined: 02 Sep 2009
Posts: 35951
Followers: 6868

Kudos [?]: 90136 [1] , given: 10418

Re: When n is divided by 5 the remainder is 2. When n is divided [#permalink]

### Show Tags

09 May 2012, 05:53
1
KUDOS
Expert's post
jacket882 wrote:
Quote:
General formula for n based on above two statements will be: n=35k+22 (the divisor should be the least common multiple of above two divisors 5 and 7, so 35 and the remainder should be the first common integer in above two patterns, hence 22).

I don't understand why the remainder should be the first common integer (22).. could you please explain?

22 is the first number that satisfies both conditions, so in general formula it should be the first possible value of n (for k=0).
_________________
Intern
Joined: 13 Jul 2012
Posts: 4
Followers: 0

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

Re: When n is divided by 5 the remainder is 2. When n is divided [#permalink]

### Show Tags

14 Jul 2012, 01:48
When n is divided by 5 the remainder is 2. When n is divided by 7 the remainder is 1. If n is less than 800 , how many values of n are possible?

n = 5x +2, so the unit place must be 2 or 7
n = 7y +1 --> n-1 = 7y, so (n-1) is divisible by 7 or I need to sort out all the numbers which are divisible by 7 with the unit place of 1 or 6.

Look at the first 10 multipications of 7,
7*1 = 7
7*2 = 14
7*3 = 21
7*4 = 28 etc.
we have the unit place are 7, 4, 1, 8, 5, 2, 9, 6, 3, 0, respectively. This round will repeat endlessly.
Obviously, we can pick 2 out of those first 70 numbers which satisfy the 2 requirements above (divisible by 7 and unit place is either 1 or 6).
From 0 to 799 we have 11 rounds like that, that means we can pick 11*2=22 numbers out of 770 numbers.
From 771 to 799 we don't have an entire round, but from 7, 4, 1, 8, and we can pick 1 number more.

Totally, we have 22+1=23 numbers --> B.
Intern
Joined: 23 May 2012
Posts: 31
Followers: 0

Kudos [?]: 40 [0], given: 11

Re: When n is divided by 5 the remainder is 2. When n is divided [#permalink]

### Show Tags

18 Oct 2012, 23:29
yezz wrote:
When n is divided by 5 the remainder is 2. When n is divided by 7 the remainder is 1. If n is less than 800 , how many values of n are possible?

A. 22
B. 23
C. 24
D. 25
E. 26

n= 5p +2 ; 2,7,12,17,22

n= 7q+1 ; 1,8,15,22

LCM of 7 & 5 : 35
so, n = 35z +22

Tn = a + (n-1)d
a= 22
d =35

I started with putting options as values of n

Start with c) so : Tn >800+

Then put b) n= 23.... so Tn =792
which is the answer b)
Re: When n is divided by 5 the remainder is 2. When n is divided   [#permalink] 18 Oct 2012, 23:29

Go to page    1   2    Next  [ 24 posts ]

Similar topics Replies Last post
Similar
Topics:
When n divided by 3, the remainder is 2. 8 03 Jul 2016, 07:15
6 When n is divided by 5 the remainder is 3. What is the remainder when 8 21 Jul 2015, 02:11
27 When positive integer n is divided by 13, the remainder is 2. When n 15 02 Apr 2015, 05:09
45 When positive integer n is divided by 3, the remainder is 2. When n is 19 02 Apr 2015, 05:06
13 When positive integer n is divided by 5, the remainder is 1. When n is 8 09 Apr 2011, 15:08
Display posts from previous: Sort by

# When n is divided by 5 the remainder is 2. When n is divided

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

 Powered by phpBB © phpBB Group and phpBB SEO 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®.