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

 It is currently 22 Sep 2019, 18:40 ### 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

#### Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here. ### Request Expert Reply # If n is a positive integer less than 400, what is the number of n such

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

### Hide Tags

Math Expert V
Joined: 02 Sep 2009
Posts: 58098
If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

2
13 00:00

Difficulty:   95% (hard)

Question Stats: 35% (02:02) correct 65% (01:52) wrong based on 284 sessions

### HideShow timer Statistics

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 This question was provided by Math Revolution for the Game of Timers Competition _________________
Manager  G
Joined: 27 May 2010
Posts: 200
If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

6
n is divided by 4, the remainder is 3 and when n is divided by 7, the remainder is 1

The numbers would be 15, 43, 71,.....
Its an AP with difference as 28. -> 15 + (n-1)*28

Among the options, if there are 13 numbers, the 13th number would be
15 + 12*28 = 351.

The 14th number would be 15 + 13*28 = 379.

15th no = 407

14 numbers less than 400.

Option D

Posted from my mobile device
_________________
Please give Kudos if you like the post

Originally posted by prashanths on 12 Jul 2019, 08:21.
Last edited by prashanths on 12 Jul 2019, 20:02, edited 1 time in total.
##### General Discussion
Manager  S
Joined: 10 Mar 2019
Posts: 75
Location: Russian Federation
Schools: Haas '21
GPA: 3.95
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

3
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?

n=4k+3; 3,7,11,15,...
n=7m+1; 1,8,15,22...

Then
n=28t+15; 15....
400-15=385
385/28 = 13,...
Don't forget about 15.
13+1=14

IMO D
Manager  S
Joined: 26 Mar 2019
Posts: 100
Concentration: Finance, Strategy
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

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.
Thus, the answer is D.
Intern  B
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

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)
Manager  S
Joined: 01 Mar 2019
Posts: 91
Location: India
Concentration: Strategy, Social Entrepreneurship
Schools: Ross '22, ISB '20, NUS '20
GPA: 4
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

1
it follows the pattern of 2,,10.....54th multiples of 7......till 57*7=399...... total is 14
_________________
Appreciate any KUDOS given Senior Manager  P
Joined: 27 Aug 2014
Posts: 325
Location: Netherlands
Concentration: Finance, Strategy
Schools: LBS '22, ISB '21
GPA: 3.9
WE: Analyst (Energy and Utilities)
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

1
1
IMO Answer is D

First number which satisfies the condition is 15, second number which satisfies the condition is 43,

sequence is 15,43,-----

15+(n-1)*28 < 400

n which satisfies the equation is 14.

SO, D
Senior Manager  P
Joined: 16 Jan 2019
Posts: 450
Location: India
Concentration: General Management
WE: Sales (Other)
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

1
n=4x+3 and n=7y+1

4x+3=7y+1

y=4x+2/7

We need to check for how many values of x we get an integer for y. Also note that x must be less than 100 since if x=100, n>400

Going by patterns, we get an integer solution for y for every 7th value of x from x=3 which is a total of 14

SVP  P
Joined: 03 Jun 2019
Posts: 1542
Location: India
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

1
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

Numbers such that when n is divided by 4, the remainder is 3; 3,7,11,15,19,23,27...
Numbers such that when n is divided by 7, the remainder is 1; 1,8,15,22,29,36,43....

First n = 15
Next n = 15 + 7*4 = 15 +28 = 43
It is an arithmetic progression with a = 15 and d=28
Last such number < 400 = 15 + 13*28 = 379
n=14

IMO D
_________________
"Success is not final; failure is not fatal: It is the courage to continue that counts."

Please provide kudos if you like my post. Kudos encourage active discussions.

My GMAT Resources: -

Efficient Learning
All you need to know about GMAT quant

Tele: +91-11-40396815
Mobile : +91-9910661622
E-mail : kinshook.chaturvedi@gmail.com
Director  G
Joined: 22 Nov 2018
Posts: 555
Location: India
GMAT 1: 640 Q45 V35 GMAT 2: 660 Q48 V33 Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

1
Remainder of 1 when divided by 7 - 1,8,15,22,29,36,43,50,57,64,71....
Of the above 15,43,71 leaves a remainder of 3 (the previous number to the multiple of 7 must have only one multiple of 2, 15-7*2+1, 43-7*2*3+1, 71-7*5*3+1).

Number of multiples of 7 in 400 = 400/7=57 and 54 is the last multiple below 400 of the form 7*27*2+1.

Tn=54 ; 54=2+(n-1)4 using AP. N=14. so 14 terms will satisfy the requirement. IMO D
_________________
Give +1 kudos if this answer helps..!!
GMAT Club Legend  D
Joined: 18 Aug 2017
Posts: 4790
Location: India
Concentration: Sustainability, Marketing
Schools: INSEAD, HEC '22, IIM
GPA: 4
WE: Marketing (Energy and Utilities)
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

1
given
A= n*4+3
and A= n*7+1
we see that A= 15,43,71 ... so on
d= 28 ,a=15
an=400
400=15+(n-1)*38
n=14.75 for n = 413 but n<400 so n = 14
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
_________________
If you liked my solution then please give Kudos. Kudos encourage active discussions.
Intern  S
Joined: 15 Sep 2017
Posts: 44
Location: United States (IL)
GPA: 3.4
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

1

According to the given condition the numbers are: 15,43,71,99,127...We see a nice pattern here and that is the difference between the numbers is 28 so we do not need to calculate the numbers till 400. Since N<400 so the numbers that satisfies the conditions will be 14.
[Numbers are: 15,43,71,99,127,155,183,211,239,267,295,323,351,379]

_________________
Tashin
Senior Manager  P
Joined: 31 May 2018
Posts: 312
Location: United States
Concentration: Finance, Marketing
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

1
n<400
n = 4k+3 = 3,7,11,15,.....43,.......71,....99

n = 7k+1 = 1,8,15,.....43.....,71,.....99

number common in both 15,43,71,99

we get an AP here first tern 15 and common difference = 28
total number of such numbers <400

let a be the first term and d= common difference b=total number of such term
then bth term can be found by =a+(b-1)d (and this term should be less than 400)

a+(b-1)d<400
15+(b-1)28<400
(b-1)28<385
(b-1)<13.75
b<14.75
b= 14

so the total number of such integer = 14
D is the answer
Manager  S
Joined: 04 Sep 2016
Posts: 66
Location: Germany
GPA: 3
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

1
LCM of 7 and 4 is 28

The first number n can be is 15

Now we need to check how many times can we add 28 to 15 and be under 400

Answer is D) 14

Posted from my mobile device
_________________
Proud Wildling Your Kudos are much appreciated

The three great essentials to achieve anything worthwhile are, first, hard work; second, stick-to-itiveness; third, common sense."
Manager  S
Joined: 17 Apr 2018
Posts: 109
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

1
n = 4A+3
n= 7B+1

By quick hit and trial, the first number to satisfy the condition is "15"
The next number in the progression would be 15+ LCM(4,7)==> 28

It will turn out be an AP series

where a = 15 d=28 and the max value<400

15, 43,71....... maxvalue<400

solving this will give the answer as 14
Intern  B
Joined: 24 Mar 2019
Posts: 22
If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

1
When you have since question there is a general formula which we can use.
We are given n=4X+3 and n=7Y+1
And the first of this number is 15.

We will get these number using this general equation

Number=(4*7)a+ 15
Number =28a+15

If we substitute the value of a from 1 we can find 13 more values before it passes the value of 400. So 13+1=14 is the answer

Posted from my mobile device

Originally posted by DarshBakshi on 12 Jul 2019, 08:48.
Last edited by DarshBakshi on 13 Jul 2019, 06:03, edited 1 time in total.
Intern  B
Joined: 26 May 2018
Posts: 45
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

1

15/4=3._ and r=3; 15/7=2._ and r=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
Manager  S
Joined: 30 May 2019
Posts: 108
If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

1
n=4q+3, so n can be 3, 7, 11, 15, 19, 23, 27, 31, 35, 39, 43......................
n=7q+1, n can be 1, 8, 15, 22, 29, 36, 43..................
Common integers are 15, 43,....... and the difference is 43-15=28, this means that after 28 numbers we get one number that fits to both of our equations above. Accordingly, 15, 43, 71, 99, etc. We can manually add 28 and then we will finally reach some number less than 400 OR we can do a smart calculation by dividing 400/28 to see how many 28th we have in 400. It is a little more than 14, which is our answer (D)

Originally posted by mira93 on 12 Jul 2019, 09:02.
Last edited by mira93 on 13 Jul 2019, 02:09, edited 1 time in total.
Manager  S
Joined: 06 Jun 2019
Posts: 118
If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

1
First number for "when n is divided by 4, the remainder is 3" is 3, second is 7, 11, 15, ,,,,,,,,,,,, 43 (add 4 to each term)

First number for "when n is divided by 7, the remainder is 1" is 1, second is 8, 15,........, 43 (add 7 to each term)

If we count manually we will observe pattern that we have same n for every other 14 numbers (or 28 in total). we can add 28 to 43 and see which numbers overlap. So, 43+28=71, 99, 127, 155, 183, 211, 239, 267, 295, 323, 351, 379. Overall 14 numbers.

While solving, however, I didn't manually added 28 to each number, I rather added to 43 (140, 28*5), so I got, 183, 323, 463 (nope, little more). Let's count till 323, we have 15, 43 2 numbers) 183 (since was multiplied by 5, we have 5 numbers in it), so 2+5+5=12 until 323. Add 56 to get 379 (our last number) and we have overall 12+2=14

Hence D
_________________
Bruce Lee: “I fear not the man who has practiced 10,000 kicks once, but I fear the man who has practiced one kick 10,000 times.”
GMAC: “I fear not the aspirant who has practiced 10,000 questions, but I fear the aspirant who has learnt the most out of every single question.” Originally posted by JonShukhrat on 12 Jul 2019, 09:04.
Last edited by JonShukhrat on 13 Jul 2019, 05:28, edited 1 time in total.
Manager  G
Joined: 08 Jan 2018
Posts: 145
Location: India
Concentration: Operations, General Management
WE: Project Management (Manufacturing)
Re: If n is a positive integer less than 400, what is the number of n such  [#permalink]

### Show Tags

1
IMO-D

n=4p+3
n=7q+1

Therefore, 4p+3=7q+1 [p,q are positive integers ]
q=(4p+2)/7

p=3, q=2
p=10, q=6
similarly , p=17, 24, ......

n<400
4p+3<400
p max=99

p: 3,10,17,24,........99
3+(x-1)*7=99
x=96/7 +1 = 14 (nearest integer) Re: If n is a positive integer less than 400, what is the number of n such   [#permalink] 12 Jul 2019, 09:08

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

Display posts from previous: Sort by

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

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

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