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

It is currently 05 Aug 2020, 05:26

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

How many positive integers are there from 0 to 1000 that leave a remai

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

Hide Tags

Find Similar Topics 
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 65807
How many positive integers are there from 0 to 1000 that leave a remai  [#permalink]

Show Tags

New post 14 Apr 2020, 04:39
00:00
A
B
C
D
E

Difficulty:

  55% (hard)

Question Stats:

66% (02:33) correct 34% (03:00) wrong based on 53 sessions

HideShow timer Statistics

DS Forum Moderator
User avatar
V
Joined: 19 Oct 2018
Posts: 2058
Location: India
Premium Member
Re: How many positive integers are there from 0 to 1000 that leave a remai  [#permalink]

Show Tags

New post 02 Jun 2020, 20:55
2
Ksmew
k<= 35

Hence k can be 0, 1, 2, 3......., 34 or 35. You gotta consider 0 because, at k=0, 28k+10 =10 is a positive integer.

so total values k can take is 35+1=36

OR

10, 38,........, 990 are in arithmetic progression(difference between subsequent terms is constant(28).

Hence,

L = F + (n-1) d

L= last term of the sequence
F= First term
n = total number of the terms
d= difference between subsequent terms

990 = 10+(n-1)*28

\(n-1 = \frac{990-10}{28}\)

\(n = \frac{990-10}{28}+1\)

Both ways are one and the same thing tho.
Target Test Prep Representative
User avatar
V
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 11392
Location: United States (CA)
Re: How many positive integers are there from 0 to 1000 that leave a remai  [#permalink]

Show Tags

New post 06 Jun 2020, 05:36
2
Bunuel wrote:
How many positive integers are there from 0 to 1000 that leave a remainder of 3 on division by 7 and a remainder of 2 on division by 4?

A. 19
B. 20
C. 24
D. 32
E. 36



Solution:

Let x be such a number. Since x leaves a remainder of 3 on division by 7, x can be expressed as x = 7k + 3 where k is some positive integer. Similarly, since x leaves a remainder of 2 on division by 4, x can also be expressed as x = 4s + 2 where s is some positive integer.

Notice that x + 18 = 7k + 21 = 4s + 20 is divisible by both 7 and 4; therefore, x + 18 is divisible by LCM(7, 4) = 28. Since the smallest value of x + 18 is 28, the smallest value of x is 10.

Now that we know the smallest value of x, we can find all values of x simply by adding LCM(7, 4) to 10, so x can be any of the values 10, 38, 66, etc.

To find the greatest value of x, let’s divide 1000 - 10 = 990 by 28, obtaining 990/28 = 35 (ignore the remainder). Thus, the greatest value of x is 28 * 35 + 10 = 990.

Now, we simply need to find the number of terms in the arithmetic sequence 10, 38, 66, … , 990; which is given by (990 - 10)/28 + 1 = 35 + 1 = 36.

Answer: E
_________________

  250 REVIEWS

5-STAR RATED ONLINE GMAT QUANT SELF STUDY COURSE

NOW WITH GMAT VERBAL (BETA)

See why Target Test Prep is the top rated GMAT quant course on GMAT Club. Read Our Reviews

GMAT Club Legend
GMAT Club Legend
User avatar
V
Status: GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator l A motivator and an Optimist :)
Joined: 08 Jul 2010
Posts: 4521
Location: India
GMAT: QUANT EXPERT
Schools: IIM (A)
GMAT 1: 750 Q51 V41
WE: Education (Education)
Reviews Badge
Re: How many positive integers are there from 0 to 1000 that leave a remai  [#permalink]

Show Tags

New post 14 Apr 2020, 04:53
1
2
Bunuel wrote:
How many positive integers are there from 0 to 1000 that leave a remainder of 3 on division by 7 and a remainder of 2 on division by 4?

A. 19
B. 20
C. 24
D. 32
E. 36


Are You Up For the Challenge: 700 Level Questions


Answer: Option E

Please the explanation in the video attached here.


_________________
Prepare with PERFECTION to claim Q≥50 and V≥40 !!!
GMATinsight .............(Bhoopendra Singh and Dr.Sushma Jha)
e-mail: info@GMATinsight.com l Call : +91-9999687183 / 9891333772
One-on-One Skype classes l Classroom Coaching l On-demand Quant course l Admissions Consulting

Most affordable l Comprehensive l 2000+ Qn ALL with Video explanations l LINK: Courses and Pricing
Click for FREE Demo on VERBAL & QUANT
Our SUCCESS STORIES: From 620 to 760 l Q-42 to Q-49 in 40 days l 590 to 710 + Wharton l
FREE GMAT Resource: 22 FREE (FULL LENGTH) GMAT CATs LINKS l NEW OG QUANT 50 Qn+VIDEO Sol.
DS Forum Moderator
User avatar
V
Joined: 19 Oct 2018
Posts: 2058
Location: India
Premium Member
Re: How many positive integers are there from 0 to 1000 that leave a remai  [#permalink]

Show Tags

New post 14 Apr 2020, 06:26
1
N= 3 mod 7

N= 3mod 28 or 10 mod 28 or 17 mod 28 or 24 mod 28 ......(1)

Also N = 2 mod 4.....(2)

From (1) and (2)

N= 10 mod 28

N= 10, 38........,990

Number of values N can take = 990-10/ 28 +1 = 36


Bunuel wrote:
How many positive integers are there from 0 to 1000 that leave a remainder of 3 on division by 7 and a remainder of 2 on division by 4?

A. 19
B. 20
C. 24
D. 32
E. 36


Are You Up For the Challenge: 700 Level Questions
CEO
CEO
User avatar
V
Joined: 03 Jun 2019
Posts: 3360
Location: India
GMAT 1: 690 Q50 V34
WE: Engineering (Transportation)
Reviews Badge CAT Tests
Re: How many positive integers are there from 0 to 1000 that leave a remai  [#permalink]

Show Tags

New post 06 Jun 2020, 05:59
1
Bunuel wrote:
How many positive integers are there from 0 to 1000 that leave a remainder of 3 on division by 7 and a remainder of 2 on division by 4?

A. 19
B. 20
C. 24
D. 32
E. 36


Are You Up For the Challenge: 700 Level Questions


Asked: How many positive integers are there from 0 to 1000 that leave a remainder of 3 on division by 7 and a remainder of 2 on division by 4?

x = 7k + 3 = 4m + 2
4m - 7k = 1
If m=2; k = 1; 8-7 = 1; (k,m) = (1,2) is a solution
if m increases by 7 then k increases by 4 for each successive solution

(k,m) = {(1,2),(5,9),(9,16),.....}
x_{max} = 990
x_{min} = 10
Common difference = 4*7 = 28
Number of solutions = 980/28 + 1 = 35 + 1 = 36

IMO E
_________________
Kinshook Chaturvedi
Email: kinshook.chaturvedi@gmail.com
Intern
Intern
avatar
B
Joined: 16 Jul 2018
Posts: 29
Re: How many positive integers are there from 0 to 1000 that leave a remai  [#permalink]

Show Tags

New post 02 Jun 2020, 08:28
nick1816

can you pls explain why you added 1 at the end step??

i solved this like -
28K + 10 <= 1000
K <= 990/28
K <= 35
Intern
Intern
avatar
B
Joined: 05 Jan 2018
Posts: 16
How many positive integers are there from 0 to 1000 that leave a remai  [#permalink]

Show Tags

New post 02 Jun 2020, 10:43
All numbers between 0 and 1000 such that
n = 7k+3 = 4p + 2
=> 7k + 1 = 4p
4p is even so 7k has to be odd which means we can quickly check all odd multiples of 7 to get a series:-
7x1, 7x5, 7X9, 7x13......and so on
The last digit of the series is less than 1000. Quick thinking here can be 7x140 = 980 so we can check odd numbers near 140. 7x141 = 987 and voila! (7X143 >1000)
so we have 1, 5, 9........141
nth term 141:
1+4(n-1) = 141
and n = 36
Ans E

Please, share if you have a faster and simpler method for such questions
Intern
Intern
avatar
B
Joined: 16 Jul 2018
Posts: 29
Re: How many positive integers are there from 0 to 1000 that leave a remai  [#permalink]

Show Tags

New post 02 Jun 2020, 22:43
1
nick1816 wrote:
k<= 35

Hence k can be 0, 1, 2, 3......., 34 or 35. You gotta consider 0 because, at k=0, 28k+10 =10 is a positive integer.

so total values k can take is 35+1=36

OR

10, 38,........, 990 are in arithmetic progression(difference between subsequent terms is constant(28).

Hence,

L = F + (n-1) d

L= last term of the sequence
F= First term
n = total number of the terms
d= difference between subsequent terms

990 = 10+(n-1)*28

\(n-1 = \frac{990-10}{28}\)

\(n = \frac{990-10}{28}+1\)

Both ways are one and the same thing tho.



thank you for explaining!!!! :) i understood my mistake.
CEO
CEO
User avatar
V
Joined: 03 Jun 2019
Posts: 3360
Location: India
GMAT 1: 690 Q50 V34
WE: Engineering (Transportation)
Reviews Badge CAT Tests
Re: How many positive integers are there from 0 to 1000 that leave a remai  [#permalink]

Show Tags

New post 06 Jun 2020, 06:51
Bunuel wrote:
How many positive integers are there from 0 to 1000 that leave a remainder of 3 on division by 7 and a remainder of 2 on division by 4?

A. 19
B. 20
C. 24
D. 32
E. 36


Are You Up For the Challenge: 700 Level Questions


Asked: How many positive integers are there from 0 to 1000 that leave a remainder of 3 on division by 7 and a remainder of 2 on division by 4?

x = 3mod7
x = {3,10,17,24}mod28

x = 2mod4
x = {2,6,10,14,18,22,26}mod28

x = 10mod28

x_{min} = 10
x_{max} = 990
Number of solutions = (990-10)/28 + 1 = 35 + 1 = 36

IMO E
_________________
Kinshook Chaturvedi
Email: kinshook.chaturvedi@gmail.com
GMAT Club Bot
Re: How many positive integers are there from 0 to 1000 that leave a remai   [#permalink] 06 Jun 2020, 06:51

How many positive integers are there from 0 to 1000 that leave a remai

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





cron

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