GMAT Question of the Day: Daily via email | Daily via Instagram New to GMAT Club? Watch this Video

 It is currently 27 Jan 2020, 05:00

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

# If n is a positive integer less than 400, what is the number of n such

Author Message
TAGS:

### Hide Tags

Manager
Joined: 19 Apr 2017
Posts: 168
Concentration: General Management, Sustainability
Schools: ESSEC '22
GPA: 3.9
WE: Operations (Hospitality and Tourism)
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 10:08
From the question Stem
n = 4x+3
n = 7y+1

Back solving from the answer choices

10=4*2+2=7*1+3
12 = 4*3+0 = 7+5
13 = 4*3+1 = 7+6
14=7*2+0 = 4*3+2

15 = 7*2+1 = 4*3+3

Director
Joined: 04 Sep 2015
Posts: 675
Location: India
WE: Information Technology (Computer Software)
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 10:24
1
IMO : D
If n is a positive integer less than 400, what is the number of n such that when n is divided by 4, the remainder is 3 and when n is divided by 7, the remainder is 1?

A. 10
B. 12
C. 13
D. 14
E. 15

Sol:

The numbers that are satisfying both the conditions, 15,43,71

from above we observe that there is a pattern, all the numbers are 7*2+1,7*6+1,7*10+1... so we know that adding 4 multiples of seven to these numbers

give repetitive patterns,

by this we get

2,6,10,14,18,22,26,30,34,38,42,46,50,54 th multiple of 7 and then +1

because 7*54=378 and 7*58=406, so we can take only till 54th mulptiple+1.

these number total to 14.

SO the solution is 14
Director
Joined: 30 Sep 2017
Posts: 594
GMAT 1: 720 Q49 V40
GPA: 3.8
If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

Updated on: 13 Jul 2019, 07:17

Originally posted by chondro48 on 12 Jul 2019, 10:27.
Last edited by chondro48 on 13 Jul 2019, 07:17, edited 1 time in total.
Manager
Joined: 12 Apr 2017
Posts: 142
Location: United States
Concentration: Finance, Operations
GPA: 3.1
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 10:30

A. 10, 10/4 -> R = 2 10/7 -> R = 3
B. 12, 12/4 -> R = 0 12/7 -> R = 5
C. 13, 13/4 -> R = 1 13/7 -> R = 6
D. 14, 14/4 -> R = 2 14/7 -> R = 0
E. 15, 15/4 -> R = 3 15/7 -> R = 1

Not sure if correct, but E, works for both conditions.
Director
Status: Manager
Joined: 27 Oct 2018
Posts: 819
Location: Egypt
GPA: 3.67
WE: Pharmaceuticals (Health Care)
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 10:44
1
$$n = 4a + 3$$, so possible values follow the sequence $$3,7,11,15,...$$
$$n = 7b + 1$$, so possible values follow the sequence $$1,8,15,...$$

by merging the common values between the two sequences, the outcome sequence is $$15,43,...$$ where $$a = 15$$, and $$d = 28$$
for the highest value of n < 400
$$a + (m-1)d < 400$$, where m is the number of the value in the sequence
$$15 + (m-1)*28 <400$$
$$m-1 < 13$$.something
$$m < 14$$.something,
highest value of the integer $$m = 14$$, which is the number of n within the stated constrains --> D
Manager
Joined: 26 Mar 2019
Posts: 108
Concentration: Finance, Strategy
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 11:17
2
Quote:
If n is a positive integer less than 400, what is the number of n such that when n is divided by 4, the remainder is 3 and when n is divided by 7, the remainder is 1?

I found this question really tricky and spent some time thinking about the concept.
What we are given:
n is a positive integer n > 0 and n < 400
n / 4 = X + 3
n / 7 = Y + 1
We need to find a number of possible "n"s.

From what we are given, n is divisable both by 4 and 7 with some remainder in both cases. Thus, the maximum number which satisfies condition n / 4 = x + 3 is n = 399 and for n / 7 = Y + 1 it is n = 394.
Since the number is divisable both by 4 and 7, we need to find out the LCM (least common multiple) of 4 and 7. LCM of 4 and 7 is the least number smallest positive integer that is divisible by both 4 and 7, which is 4 * 7 = 28.
Now let us find out how many times the number 28 is met in 400 to find the number of "n"s. Since 394 is the smallest of two possible numbers, we need to use it in the calculation: 394 / 28 = 14 and R (remainder) is 2.
Intern
Joined: 17 Aug 2016
Posts: 39
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 12:29
2
If n is a positive integer less than 400, what is the number of n such that when n is divided by 4, the remainder is 3 and when n is divided by 7, the remainder is 1?

A. 10
B. 12
C. 13
D. 14
E. 15

Multiples of 4 having remainder 3 are

15, 43, 71 ..... 379 which is less than 400. These are following multiples of 7 ---> 2,6,10.....54. ---> this accounts to total 14 multiples.

IMO. the correct answer is (d)
Senior Manager
Joined: 13 Feb 2018
Posts: 494
GMAT 1: 640 Q48 V28
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 12:31
1
n=4p+3 n could be 3, 7, 11, 15, 19
n=7p+1 n could be 1, 8, 15,

general formula n=mx+r; x is a divisor and r is a remainder
x would be the LCM for above two divisors (4 and 7) hence 28
r would be the first common integer in the above pattern 15

General formula based on the information above will be n=28m+15

so n could be: 15, 43, 71, 99, 127, 155, 183, 211, 239, 267, 295, 323, 351, 379 (total 14 integers)

IMO
Ans: D
Manager
Joined: 29 May 2019
Posts: 130
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 12:41
1
If n is a positive integer less than 400, what is the number of n such that when n is divided by 4, the remainder is 3 and when n is divided by 7, the remainder is 1?

The number which we are looking for can be written as:
4a + 3
and
7 b + 1

To get the value which satisfies both equations:
4a + 3 = 7 b + 1
4 a - 7 b = -2
if we put a = 3 and b = 2 then it satisfies he equation.

4 * 7 = 28
we are looking for a number which is 28k +15 (put the value of a or b in earlier equations)

400 - 15 = 385

and

in the above equation we can put values from 0 to 13

Therefore the answer will be 14.
_________________
Pick yourself up, dust yourself off, and start again.

Success is the sum of all small efforts.

MAKE IT HAPPEN
Intern
Joined: 22 Jun 2019
Posts: 41
Concentration: Operations, Organizational Behavior
If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 17:41
This can be easily solved by dividing the options with 4 and 7 and seeing what number gives the required remainders. Since answers are in ascending order I choose 13 from the middle.

13/4 gives remainder 1 but I want remainder 3 so need to increment two. 13+2=15.
Check 15/7, gives remainder 1. No need to check any other option.

E)15
Intern
Joined: 06 May 2019
Posts: 6
Location: India
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 18:01
n=4p+3 ..(given)
n=7p+1 ... (given)

Hit and Trial Method:
Eliminate b and d because b is divisible by 4 and d is divisible by 14.

a) upon dividing a) ,which is 10, by 4 leaves a remainder of 2. eliminate it.
c) divide 13 by 4..remainder 1 ...eliminate it

VP
Joined: 19 Oct 2018
Posts: 1295
Location: India
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 18:20
1
n=1 (mod 7)
LCM(4,7)=28
Possibilities
n=1 mod 28
n=8 mod 28
n=15 mod 28
n=22 mod 28

Only 15=3 mod 4

Hence n= 15 mod 28
or n=28k+15, where k is non-negative integer

Maximum value k can take is [(399-15)/28]=13
Total values n can take= (13-0)+1=14

IMO D
Manager
Joined: 10 Mar 2016
Posts: 157
Location: India
Concentration: Finance, Real Estate
GMAT 1: 550 Q44 V23
WE: Corporate Finance (Commercial Banking)
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 18:31
We can answer this question by placing the answer choices one by one in the following

4n+3 and 7n+1

A. 10 = 4*2+2 = out
B. 12 = 4*3+0 = out
C. 13 = 4*3+1 = out
D. 14 = 4*3+2 = out
E. 15 = 4*3 +3 and 7*2+1 = 15

Manager
Joined: 28 Jan 2019
Posts: 130
Location: Peru
GMAT 1: 640 Q49 V29
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 19:06
If n is a positive integer less than 400, what is the number of n such that when n is divided by 4, the remainder is 3 and when n is divided by 7, the remainder is 1?

A. 10
B. 12
C. 13
D. 14
E. 15

Here you know that n = 4K + 3 or 7s +1

So you can easily discard (B) and (D) since those are multiples of 4 and 7 respectively. Then you can discard 13 because the remainder when divided by 4 would be 1 and also 10 because remainder when divided by 4 would be 2.

(E) is the only possible answer.
Manager
Joined: 01 Aug 2017
Posts: 220
Location: India
GMAT 1: 500 Q47 V15
GPA: 3.4
WE: Information Technology (Computer Software)
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 19:34
1
If n is a positive integer less than 400, what is the number of n such that when n is divided by 4, the remainder is 3 and when n is divided by 7, the remainder is 1?

A. 10
B. 12
C. 13
D. 14
E. 15

when n is divided by 4, the remainder is 3 . This can be written as n = 4k+3. Elements of this series are - 3,7,11,19,23,27,31,35,39,43,47,51.
when n is divided by 7, the remainder is 1. n = 7s + 1. Elements of this series are - 1,8,15,22,29,36,43,50

Common Element - 15,43....so on. The difference is 28.

Last element of the series can be written as $$15+28q < 400.$$
Solving this gives $$4q < 55$$ or $$q <=13$$.

q can take values from 0,1,2...13

Total number of n = 14

VP
Joined: 20 Jul 2017
Posts: 1264
Location: India
Concentration: Entrepreneurship, Marketing
WE: Education (Education)
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 21:31
1
n = 4k + 3, for any integer k
--> n = 4k + 2 + 1 = 2(2k + 1) + 1
--> n = 2p + 1, for some positive integer p

Also, n = 7q + 1, for some integer q

The value that satisfies both conditions is n = 14m + 1, for all odd integers of m

Eg: n = 15 (m = 1), 43 (m = 3), 70 (m = 5) . . . .

Number of possible value = {15, 43, 71 , . . . . . . . . 379}
number of values = (379 - 15)/28 + 1 = 364/28 + 1
= 13 + 1
= 14

IMO Option D

Pls Hit Kudos if you like the solution
Senior Manager
Status: eternal student
Joined: 06 Mar 2018
Posts: 295
Location: Kazakhstan
GPA: 3.87
If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

Updated on: 13 Jul 2019, 02:34
1

If n is a positive integer less than 400, what is the number of n such that when n is divided by 4, the remainder is 3 and when n is divided by 7, the remainder is 1?

The formula is:

a/4 = b+3 ---> a = 4b+3
If we replace b with 0, then we get 3.
If we replace b with 1, then we get 7.
If we replace b with 2, then we get 11 and so on....

Accordingly:

a/7 = b+1 ---> a = 7b+1
If we replace b with 0, then we get 1.
If we replace b with 1, then we get 8.
If we replace b with 2, then we get 15 and so on...

The first overlap is 15, the second 43. Difference is: 43-15=28.
By this we can say that, every 28 numbers we have overlap.

400/28=14.285 ~ 14
_________________
My SC approach flowchart

(no one is ideal, please correct if you see any mistakes or gaps in my explanation, it will be helpful for both of us, thank you)

___________________
"Nothing in this life is to be feared, it is only to be understood"
~ Marie Curie

Originally posted by GKomoku on 12 Jul 2019, 22:13.
Last edited by GKomoku on 13 Jul 2019, 02:34, edited 1 time in total.
Manager
Joined: 08 Jan 2018
Posts: 129
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 22:18
1
Given:
n < 400 -> (a)
n = 4A + 3 -> (b)
n= 7B + 1 -> (c)

From (b) and (c)
n = 4A + 3 = 7B +1 -> (d)
=> 4A + 2 = 7B -> (e)

We can form an A.P. with (e) that satisfies the values of both A and B respectively.
When B = 2, A = 3, value (d) = 15
When B = 6, A = 10, value (d) = 43
When B = 10, A = 17, value (d) = 71

Thus, we see that values of n form an A.P. of form 15 + 28 D -> (f)
Where, First term = 15 and Common difference = 28
The last term of AP should be less than 400 [From (a)]
15, 43, 71…379
If 379 is the Nth term of AP then,
379 = 15 + (N – 1) 28 => N = 14

Therefore, 14 terms satisfy n.

Manager
Joined: 27 Mar 2018
Posts: 79
Location: India
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 22:47
n<400

when n is divided by 4, the remainder is 3-
=> 4n+3 =>(7,11,15,19,...)

when n is divided by 7, the remainder is 1-
=> 7n+1 =>(8,15,22,29,...)

Clearly 15 is the number. Hence option E.
Manager
Joined: 03 Aug 2009
Posts: 59
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

12 Jul 2019, 23:47
E it is
15/4 = 3*4+3
15/7 = 2*7+1
Re: If n is a positive integer less than 400, what is the number of n such   [#permalink] 12 Jul 2019, 23:47

Go to page   Previous    1   2   3   4   5    Next  [ 86 posts ]

Display posts from previous: Sort by