Sep 23 08:00 AM PDT  09:00 AM PDT Join a free 1hour webinar and learn how to create the ultimate study plan, and be accepted to the upcoming Round 2 deadlines. Save your spot today! Monday, September 23rd at 8 AM PST Sep 22 08:00 PM PDT  09:00 PM PDT Exclusive offer! Get 400+ Practice Questions, 25 Video lessons and 6+ Webinars for FREE Sep 26 07:00 AM PDT  08:00 AM PDT a chat session focused on MBA recruitment of international students at US schools. Sep 28 07:00 AM PDT  09:00 AM PDT Attend this webinar to learn two proprietary ways to PreThink assumptions and ace GMAT CR in 10 days. Sep 29 07:00 AM PDT  09:00 AM PDT Attend this Free Algebra Webinar and learn how to master Inequalities and Absolute Value problems on GMAT.
Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 19 Apr 2017
Posts: 174
Concentration: General Management, Sustainability
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
Answer E 15



Director
Joined: 04 Sep 2015
Posts: 663
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
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



Senior Manager
Joined: 30 Sep 2017
Posts: 344
Concentration: Technology, Entrepreneurship
GPA: 3.8
WE: Engineering (Real Estate)

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
Correct answer is (E)
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: 134
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
I tested the answers.
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: 630
Location: Egypt
Concentration: Strategy, International Business
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
\(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 + (m1)d < 400\), where m is the number of the value in the sequence \(15 + (m1)*28 <400\) \(m1 < 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: 100
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
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 + 3n / 7 = Y + 1We 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
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
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: 448

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
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: 106

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
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
Location: Canada
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
Therefore, E is clear answer



Director
Joined: 19 Oct 2018
Posts: 880
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
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 nonnegative integer
Maximum value k can take is [(39915)/28]=13 Total values n can take= (130)+1=14
IMO D



Manager
Joined: 10 Mar 2016
Posts: 150
Location: India
Concentration: Finance, Real Estate
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 Hence the answer is E
_________________
Please Hit Kudos if you like my post useful.



Manager
Joined: 28 Jan 2019
Posts: 125
Location: Peru

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: 222
Location: India
Concentration: General Management, Leadership
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
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 Answer  D
_________________
If it helps you please press Kudos!
Thank You Sudhanshu



Director
Joined: 20 Jul 2017
Posts: 692
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
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: 290
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
D is the answer. 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+3If 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+1If 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: 4315=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
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.
Answer D



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.
_________________
Thank you for the kudos. You are awesome!



Manager
Joined: 03 Aug 2009
Posts: 58

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 ]



