Find Integer Solutions Less Than or Equal to
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.
-
Dec 06
Number Properties questions play a significant role in GMAT Quant especially for students who aim to score Q50+. Even though the concept of Factors and multiples looks simple, there are some key techniques that can help you solve.
-
Dec 07
Does the vast variety of #GMAT questions based on Prime Numbers scare you? Are you on the constant lookout for that one approach that will enable you to tackle all the Prime Numbers questions with ease regardless of their difficulty level?
-
Dec 08
Target Test Prep is excited to announce that the Executive Assessment Course is now live! With TTP's on-demand Executive Assessment prep course, you can study with confidence and earn your best score possible on the EA test.
-
Dec 10
GMAT Club Tests - Absolutely Free on Holidays, including all the Quizzes, Questions, and Tests. 12 AM PT - 11:59 PM PT.
-
Dec 10
Reading Comprehension has been added to the Target Test Prep Verbal course. With our full Verbal course, including 1,000+ practice verbal questions and 400+ instructor-led videos, you now have access to everything you need to master GMAT Verbal.
-
Dec 11
Does GMAT RC seem like an uphill battle? e-GMAT is conducting a masterclass to help you learn reading strategies that can enable you to solve 700+ level RC questions with at least 90% accuracy in less than 10 days.
-
Dec 11
Take the Crackverbal "Crack the GMAT" Program FREE test run with exclusive access to our new & improved Learning Management System, on-demand videos, tests & more. BONUS: Don't miss out on 150+ Page e-book in your inbox now.
Math Expert
Joined: 02 Sep 2009
Posts: 83002
How many integer solutions exists for the equation 11x + 15y = -1 such [#permalink] 
26 Feb 2020, 23:32
00:00
Question Stats:
43% (02:18) correct 57% (02:46) wrong based on 89 sessions
Hide Show timer Statistics
How many integer solutions exists for the equation 11x + 15y = -1 such that both x and y are less than 100?
A. 15
B. 16
C. 17
D. 18
E. 19
Project PS Butler
Subscribe to get Daily Email - Click Here | Subscribe via RSS - RSS
Are You Up For the Challenge: 700 Level Questions
_________________
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5846
Location: India
GMAT: QUANT EXPERT
WE:Education (Education)
How many integer solutions exists for the equation 11x + 15y = -1 such [#permalink] 26 Feb 2020, 23:45
Quote:
How many integer solutions exists for the equation 11x + 15y = -1 such that both x and y are less than 100?
A. 15
B. 16
C. 17
D. 18
E. 19
We need to find all possible integer solutions (values less than 100) of the equation 11x + 15y = -1
To answer this we need to find one solution first which can be found either using hit and try or using other methodical method
Let/s try some hit and try,
11x + 15y = -1
x = 3 and y = -2, 11x + 15y = 11*3 +15*(-2) = 3 ≠ -1
[b]x = 4 and y = -3, 11x + 15y = 11*4 +15*(-3) = -1[/b]
i.e. (x, y) = (4, -3) is the first solution
RULE: To find the next solution, value of x differs by co-efficient of y and value of y differs by co-efficient of x
i.e. x will differ by 15 and y will differ by 11
i.e .Next solution will be x = 4+15 = 19 and y = -3-11 = -14
@ (x, y) = (19, -14), 11x + 15y = 11*19 +15*(-14) = 209-210 = -1
i.e. solutions can be listed down as per rule as follows
(x, y) = (-131, 96)
(x, y) = (-116, 85)
(x, y) = (-101, 74)
(x, y) = (-86, 63)
(x, y) = (-71, 52)
(x, y) = (-56, 41)
(x, y) = (-41, 30)
(x, y) = (-26, 19)
(x, y) = (-11, 8)
(x, y) = (4, -3)
(x, y) = (19, -14)
(x, y) = (34, -25)
(x, y) = (49, -36)
(x, y) = (64, -47)
(x, y) = (79, -58)
(x, y) = (94, -69)
16 solutions
Answer: Option B
_________________
GMATinsight
Great Results (Q≥50 and V≥40) l Honest and Effective Admission Support l 100% Satisfaction !!!
One-on-One GMAT Skype classes l On-demand Quant Courses and Pricing l Admissions Consulting
Call/mail: +91-9999687183 l
bhoopendra.singh@gmatinsight.com
(for FREE Demo class/consultation)
SUCCESS STORIES: From 620 to 760 l Q-42 to Q-49 in 40 days l 590 to 710 + Wharton l GMAT730+ESCP
FREE Resources: 22 FULL LENGTH TESTS l OG QUANT 50 Qn+VIDEO Sol. l NEW:QUANT REVISION Topicwise Quiz
DS Forum Moderator
Joined: 19 Oct 2018
Posts: 2064
Location: India
How many integer solutions exists for the equation 11x + 15y = -1 such [#permalink] 27 Feb 2020, 00:17
11x= 0 mod 11
-15y = 1 mod 11
y= -3 mod 11
Maximum value of y= 11*9-3=96
value of x when y is equal to 96= -131 (minm possible value of x, as slope of the line is negative)
-131+n*15<100
n<15.xyz
total possible solutions= 15+1=16
Bunuel wrote:
How many integer solutions exists for the equation 11x + 15y = -1 such that both x and y are less than 100?
A. 15
B. 16
C. 17
D. 18
E. 19
Project PS Butler
Subscribe to get Daily Email - Click Here | Subscribe via RSS - RSS
Are You Up For the Challenge: 700 Level Questions
LBS Moderator
Joined: 30 Oct 2019
Posts: 856
How many integer solutions exists for the equation 11x + 15y = -1 such [#permalink] 27 Feb 2020, 21:36
nick1816 wrote:
11x= 0 mod 11
-15y = 1 mod 11
y= -3 mod 11
Maximum value of y= 11*9-3=96
value of x when y is equal to 96= -131 (minm possible value of x, as slope of the line is negative)
-131+n*15<100
n<15.xyz
total possible solutions= 15+1=16
nick1816 Can you explain your solution please.
DS Forum Moderator
Joined: 19 Oct 2018
Posts: 2064
Location: India
Re: How many integer solutions exists for the equation 11x + 15y = -1 such [#permalink] 28 Feb 2020, 00:51
I tried to make it as simple as possible (without using modular arithmetics ). If you still have any doubt, you can ask.
11x+15y=-1
11x+1= -15y
-3(11x+1)= -3*-15y
-33x-3 = 45y
-33x-3 = 44y+y
-33x-44y -3 =y
y= 11(-3x-4y) -3
y= 11k -3
11k-3<100
k< 9.xyz
max value of y is when k = 9
y= 11*9-3 = 96
at y = 96, x=-131
Now our equation is
y= (-11/15)x + (-1/15)
Slope is -11/15
for every increment of 15 units along x-axis, we have 11 units of decrement along y-axis.
As 15 and 11 are coprimes, if x=k is a integral solution of the equation, then next integral solution will be x=k+15
Also, we can infer that when y is max, x is minm.
so -131 is the minm value of x.
-131+n*15 <100
n<15.xyz
So there are 15 integral solutions between x=-131 and x=100. -131 is also a solution.
total solutions= 15+1=16.
AnirudhaS wrote:
nick1816 wrote:
11x= 0 mod 11
-15y = 1 mod 11
y= -3 mod 11
Maximum value of y= 11*9-3=96
value of x when y is equal to 96= -131 (minm possible value of x, as slope of the line is negative)
-131+n*15<100
n<15.xyz
total possible solutions= 15+1=16
nick1816 Can you explain your solution please.
GMAT Club Legend
Joined: 03 Jun 2019
Posts: 4501
Location: India
GMAT 1: 690 Q50 V34 
WE:Engineering (Transportation)
Re: How many integer solutions exists for the equation 11x + 15y = -1 such [#permalink] 28 Mar 2020, 05:02
Bunuel wrote:
How many integer solutions exists for the equation 11x + 15y = -1 such that both x and y are less than 100?
A. 15
B. 16
C. 17
D. 18
E. 19
Project PS Butler
Subscribe to get Daily Email - Click Here | Subscribe via RSS - RSS
Are You Up For the Challenge: 700 Level Questions
Asked: How many integer solutions exists for the equation 11x + 15y = -1 such that both x and y are less than 100?
y = -(1+11x)/15
x = 4; y = -3; Solution
x = 19; y = -14; Solution
x = 34; y = - 25; Solution
x = 49; y = - 36; Solution
x = 64; y = - 47; Solution
x = 79; y = - 58; Solution
x = 94; y = - 69; Solution
x = -11; y = 8; Solution
x = - 26; y = 19; Solution
x = - 41; y = 30; Solution
x = - 56; y = 41; Solution
x = - 71; y = 52; Solution
x = - 86; y = 63; Solution
x = - 101; y = 74; Solution
x = - 116; y = 85; Solution
x = - -131; y = 96; Solution
Total number of solutions = 16
IMO B
_________________
Kinshook Chaturvedi
Email:
kinshook.chaturvedi@gmail.com
GMAT Club Legend
Joined: 03 Jun 2019
Posts: 4501
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Re: How many integer solutions exists for the equation 11x + 15y = -1 such [#permalink] 28 Mar 2020, 07:12
Bunuel wrote:
How many integer solutions exists for the equation 11x + 15y = -1 such that both x and y are less than 100?
A. 15
B. 16
C. 17
D. 18
E. 19
Project PS Butler
Subscribe to get Daily Email - Click Here | Subscribe via RSS - RSS
Are You Up For the Challenge: 700 Level Questions
Asked: How many integer solutions exists for the equation 11x + 15y = -1 such that both x and y are less than 100?
(x,y) = (4,-3) satisfy the equation
x will change by 15 and y will change with opposite sign by 11 for each solution
(x,y) = {(-131,96),(-116,85),(-101,74),(-86,63),(-71,52),(-56,41),(-41,30),(-26,19),(-11,8),(4,-3),(19,-14),(34,-25),(49,-36),(64,-47),(79,-58),(94,-69)}
16 solutions are possible
IMO B
_________________
Kinshook Chaturvedi
Email:
kinshook.chaturvedi@gmail.com
GMAT Club Legend
Joined: 08 Jul 2010
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Posts: 5846
Location: India
GMAT: QUANT EXPERT
WE:Education (Education)
Re: How many integer solutions exists for the equation 11x + 15y = -1 such [#permalink] 21 May 2020, 09:24
Bunuel wrote:
How many integer solutions exists for the equation 11x + 15y = -1 such that both x and y are less than 100?
A. 15
B. 16
C. 17
D. 18
E. 19
Project PS Butler
Subscribe to get Daily Email - Click Here | Subscribe via RSS - RSS
Are You Up For the Challenge: 700 Level Questions
First integer solution of the equation 11x + 15y = -1 using hit and trial method is
x = 4 and y = -3
RULE: The value of x vary by coefficient of y (i.e. 15 in this case) and value of y changes by coefficient of x (i.e. 11 in this case
i.e. Next solution will be
x = 4+15 = 19 and y = -3-11 = -14
x = 19+15 = 34 and y = -14-11 = -25
i.e. Positive values of x further will be {4, 19, 34, 49, 64, 79, 94} i.e. 7 solutions
Similarly, values of y will change by 11 and positive values of y will be (first positive value of y = -3+11 = 8} so all positive values of y will be {8, 19, 30, 41, 52, 63, 74, 85, 96} = 9 SOlutions
Total Solutions = 7+9 = 16
Answer: Option B
_________________
GMATinsight
Great Results (Q≥50 and V≥40) l Honest and Effective Admission Support l 100% Satisfaction !!!
One-on-One GMAT Skype classes l On-demand Quant Courses and Pricing l Admissions Consulting
Call/mail: +91-9999687183 l
bhoopendra.singh@gmatinsight.com
(for FREE Demo class/consultation)
SUCCESS STORIES: From 620 to 760 l Q-42 to Q-49 in 40 days l 590 to 710 + Wharton l GMAT730+ESCP
FREE Resources: 22 FULL LENGTH TESTS l OG QUANT 50 Qn+VIDEO Sol. l NEW:QUANT REVISION Topicwise Quiz
Non-Human User
Joined: 09 Sep 2013
Posts: 20917
Re: How many integer solutions exists for the equation 11x + 15y = -1 such [#permalink] 23 Jun 2021, 10:54
Hello from the GMAT Club BumpBot!
Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).
Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Re: How many integer solutions exists for the equation 11x + 15y = -1 such [#permalink]
23 Jun 2021, 10:54
Moderators:
Senior Moderator - Masters Forum
2803 posts
Senior SC Moderator
5138 posts
Find Integer Solutions Less Than or Equal to
Source: https://gmatclub.com/forum/how-many-integer-solutions-exists-for-the-equation-11x-15y-1-such-317295.html