Last visit was: 10 Jul 2025, 13:18 It is currently 10 Jul 2025, 13:18
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
User avatar
gmatpapa
Joined: 31 Oct 2010
Last visit: 25 Aug 2018
Posts: 415
Own Kudos:
2,489
 [216]
Given Kudos: 75
Status:Up again.
Concentration: Strategy, Operations
GMAT 1: 740 Q49 V42
GMAT 2: 710 Q48 V40
GMAT 2: 710 Q48 V40
Posts: 415
Kudos: 2,489
 [216]
17
Kudos
Add Kudos
199
Bookmarks
Bookmark this Post
Most Helpful Reply
User avatar
beyondgmatscore
Joined: 14 Feb 2011
Last visit: 10 Nov 2015
Posts: 102
Own Kudos:
421
 [51]
Given Kudos: 3
Posts: 102
Kudos: 421
 [51]
30
Kudos
Add Kudos
21
Bookmarks
Bookmark this Post
User avatar
fluke
User avatar
Retired Moderator
Joined: 20 Dec 2010
Last visit: 24 Oct 2013
Posts: 1,104
Own Kudos:
5,005
 [42]
Given Kudos: 376
Posts: 1,104
Kudos: 5,005
 [42]
15
Kudos
Add Kudos
27
Bookmarks
Bookmark this Post
User avatar
GMATGuruNY
Joined: 04 Aug 2010
Last visit: 08 Jul 2025
Posts: 1,345
Own Kudos:
3,660
 [19]
Given Kudos: 9
Schools:Dartmouth College
Expert
Expert reply
Posts: 1,345
Kudos: 3,660
 [19]
9
Kudos
Add Kudos
10
Bookmarks
Bookmark this Post
Consider the following equation:
2x + 3y = 30.

If x and y are nonnegative integers, the following solutions are possible:
x=15, y=0
x=12, y=2
x=9, y=4
x=6, y=6
x=3, y=8
x=0, y=10

Notice the following:
The value of x changes in increments of 3 (the coefficient for y).
The value of y changes in increments of 2 (the coefficient for x).
This pattern will be exhibited by any fully reduced equation that has two variables constrained to nonnegative integers.

gmatpapa
Eunice sold several cakes. If each cake sold for either exactly 17 or exactly 19 dollars, how many 19 dollar cakes did Eunice sell?

(1) Eunice sold a total of 8 cakes.
(2) Eunice made 140 dollars in total revenue from her cakes.

Let x = the number of $17 cakes and y = the number of $19 cakes.

Statement 1:
x+y = 8
Here, x and y can be any nonnegative values that sum to 8.
INSUFFICIENT.

Statement 2:
17x+19y = 140

Solve for x and y when x+y=8, as required in Statement 1.
Multiplying x+y = 8 by 17, we get:
17x + 17y = 136
Subtracting the blue equation from the red equation, we get:
2y = 4
y=2, implying in the blue equation that x=6.

Thus, one solution for 17x+19y=140 is as follows:
x=6, y=2
In accordance with the rule discussed above, the value of x may be altered only in INCREMENTS OF 19 (the coefficient for y), while the value of y may be altered only in INCREMENTS OF 17 (the coefficient for x).
Not possible:
If x increases by 19 and y decreases by 17, then y will be negative.
If x decreases by 19 and y increases by 17, then x will be negative.
Implication:
The only nonnegative integral solution for 17x+19y=140 is x=6 and y=2.
SUFFICIENT.

User avatar
GMATGuruNY
Joined: 04 Aug 2010
Last visit: 08 Jul 2025
Posts: 1,345
Own Kudos:
3,660
 [7]
Given Kudos: 9
Schools:Dartmouth College
Expert
Expert reply
Posts: 1,345
Kudos: 3,660
 [7]
4
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
Truth be told, we can determine WITHOUT VIRTUALLY NO WORK AT ALL that Statement 2 is sufficient.
From my earlier post:

Quote:
Consider the following equation:
2x + 3y = 30.

If x and y are nonnegative integers, the following solutions are possible:
x=15, y=0
x=12, y=2
x=9, y=4
x=6, y=6
x=3, y=8
x=0, y=10

Notice the following:
The value of x changes in increments of 3 (the coefficient for y).
The value of y changes in increments of 2 (the coefficient for x).
This pattern will be exhibited by any fully reduced equation that has two variables constrained to nonnegative integers.

Statement 1 is clearly INSUFFICIENT.

Statement 2 implies the following:
17x + 19y = 140

Clearly, this equation must yield at least one viable integer combination for x and y.
As noted above:
Once a viable option for x has been determined, the value of x may change only in increments of 19 (the coefficient for y).
BUT SUCH A CHANGE IS NOT POSSIBLE.
If the value of x increases by 19, then the value of 17x will exceed the sum of 140.
If the value of x decreases by 19, then the value of 17x will be negative.
Implication:
ONLY ONE INTEGER COMBINATION for x and y will satisfy the equation.
SUFFICIENT.


Using this line of reasoning, we can determine the correct answer with virtually no work at all.
General Discussion
User avatar
gmatpapa
Joined: 31 Oct 2010
Last visit: 25 Aug 2018
Posts: 415
Own Kudos:
2,489
 [11]
Given Kudos: 75
Status:Up again.
Concentration: Strategy, Operations
GMAT 1: 740 Q49 V42
GMAT 2: 710 Q48 V40
GMAT 2: 710 Q48 V40
Posts: 415
Kudos: 2,489
 [11]
8
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
fluke
Eunice sold x $17 cakes
Eunice sold y $19 cakes

A. Eunice sold 8 cakes. Those cakes can be all 17$ cakes or all $19 cakes. Not sufficient.

B.
17x+19y = 140

Whenever we get such type of questions and we know that x and y can only be integers, it is a must we try all integral values for x and y that may satisy the equation.

Write multiples of 19 that are less than 140; 0,19,38,57,76,95,114,133

Start with x=0;
x=0; 19y = 140-0 = 140; not a multiple of 19.
x=1; 19y = 140-17=123; not a multiple of 19.
x=2; 19y = 140-34=106; not a multiple of 19.
x=3; 19y = 140-51=89; not a multiple of 19.
x=4; 19y = 140-68=72; not a multiple of 19
x=5; 19y = 140-95=55; not a multiple of 19
x=6; 19y = 140-112=38; is a multiple of 19
x=7; 19y = 140-129=11; not a multiple of 19
x=8; 19y = 140-146=-6; not a multiple of 19 and < 0. We can stop here.

We see that the above equation satisfies only for x=6; y=38/19=2;
Sufficient.

Ans: "B"

I wonder if there is an easier way to find this one!!!

Not in my knowledge. Even I use trial and error method to solve such problems. However, now whenever i see such problems I instantly pick B because all such questions I have seen have the same structure and very predictable answer choice!! :D

But I'm sure if I see one on G-Day, I'd rather solve it..
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: -
Posts: 102,624
Own Kudos:
Given Kudos: 98,170
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 102,624
Kudos: 740,167
 [46]
7
Kudos
Add Kudos
39
Bookmarks
Bookmark this Post
gmatpapa
Eunice sold several cakes. If each cake sold for either exactly 17 or exactly 19 dollars, how many 19 dollar cakes did Eunice sell?

A. Eunice sold a total of 8 cakes.
B. Eunice made 140 dollars in total revenue from her cakes.

This one is a typical problem!

For more on the questions with Diophantine equation (equations whose solutions must be integers only) check:
eunice-sold-several-cakes-if-each-cake-sold-for-either-109602.html
martha-bought-several-pencils-if-each-pencil-was-either-a-100204.html
a-rental-car-agency-purchases-fleet-vehicles-in-two-sizes-a-105682.html
joe-bought-only-twenty-cent-stamps-and-thirty-cent-stamps-106212.html
a-certain-fruit-stand-sold-apples-for-0-70-each-and-bananas-101966.html
joanna-bought-only-0-15-stamps-and-0-29-stamps-how-many-101743.html
at-an-amusement-park-tom-bought-a-number-of-red-tokens-and-126814.html
collections-confused-need-a-help-81062.html
User avatar
subhashghosh
User avatar
Retired Moderator
Joined: 16 Nov 2010
Last visit: 25 Jun 2024
Posts: 899
Own Kudos:
1,252
 [8]
Given Kudos: 43
Location: United States (IN)
Concentration: Strategy, Technology
Products:
Posts: 899
Kudos: 1,252
 [8]
8
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Answer is B.

I was thinking perhaps it can be like, say a multiple of 19 and a multiple of 17 that add up to 0 in unit's place, so by only checking the unit's place i got 38 (19*2) and 102 (17*6). Opinions ?
User avatar
gmat1220
Joined: 03 Feb 2011
Last visit: 17 Feb 2020
Posts: 466
Own Kudos:
963
 [2]
Given Kudos: 123
Status:Impossible is not a fact. It's an opinion. It's a dare. Impossible is nothing.
Affiliations: University of Chicago Booth School of Business
Products:
Posts: 466
Kudos: 963
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I am trying to reduce the number of test cases for Statement 2). Pls verify this reasoning -

17a + 19b = 140
2 cases
odd + odd = even
even + even = even

a,b - both even
a,b - both odd

5 sets of (a,b) values
(2,6)
(3,5)
(4,4)
(5,3)
(6,2)

I can delete 4,4 but that means 4 cases are still left. How to reduce the cases?
User avatar
gmat1220
Joined: 03 Feb 2011
Last visit: 17 Feb 2020
Posts: 466
Own Kudos:
963
 [4]
Given Kudos: 123
Status:Impossible is not a fact. It's an opinion. It's a dare. Impossible is nothing.
Affiliations: University of Chicago Booth School of Business
Products:
Posts: 466
Kudos: 963
 [4]
4
Kudos
Add Kudos
Bookmarks
Bookmark this Post
How about this? Write the cases and apply the unit digit test?

5 sets of (a,b) values

(2,6) --- Unit digit 4 + 4 = 8
(3,5) ---- Unit digit 1 + 5 = 6
(4,4) ----OUT too high
(5,3) ---- Unit digit 5 + 7 = 12 i.e. 2
(6,2) ---- Unit digit 2 + 8 = 10 i.e. 0--------------> Voila!

subhashghosh
Answer is B.

I was thinking perhaps it can be like, say a multiple of 19 and a multiple of 17 that add up to 0 in unit's place, so by only checking the unit's place i got 38 (19*2) and 102 (17*6). Opinions ?
avatar
prab2012
Joined: 19 Jul 2012
Last visit: 17 Jan 2015
Posts: 14
Own Kudos:
10
 [4]
Location: United States
Concentration: Healthcare, Technology
GMAT Date: 10-10-2013
GPA: 3.9
WE:Information Technology (Computer Software)
Posts: 14
Kudos: 10
 [4]
2
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
Easier way to solve instead of trial and error.
First of all when we smell its going to 'B'...Choose values as below:

from first statement X+Y=8
from second statment 17x+19y=140

solve for x,y, you get X=6 Y=2...we dont need to bother much duplicate values as 2 eq's will have unique value if a1/a2!= b1/b2!=c1/c2 for 2 eq's
a1x+b1y+c1=0
a2x+b2y+c2=0


Dont waste time in D-day using trial and error....
User avatar
22gmat
Joined: 27 Jun 2015
Last visit: 03 Mar 2020
Posts: 12
Own Kudos:
8
 [7]
Given Kudos: 24
Posts: 12
Kudos: 8
 [7]
6
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
I have used a simple approach however I am not sure whether the argumentation is valid:

Statement 2 says:
140 = 17x + 19 y

We know that there has to be one solution for x and y. The question is whether it is possible to receive another solution. If we modify x_solution and y_solution 140 still has to be the result. Hence I have looked for the LCM of 17 and 19 because if I reduce the number of 17s I have to increase the number of 19s, receiving the same result. Because 17 and 19 are both prime numbers their LCM is 17*19 > 140. Therefore there cannot be another solution for this equation.

=> Statement 2 sufficient.

Is this argumentation valid?
Thank you for your help.
avatar
[email protected]
Joined: 14 Jul 2016
Last visit: 08 Sep 2016
Posts: 1
Own Kudos:
1
 [1]
Posts: 1
Kudos: 1
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
fluke
Eunice sold x $17 cakes
Eunice sold y $19 cakes

A. Eunice sold 8 cakes. Those cakes can be all 17$ cakes or all $19 cakes. Not sufficient.

B.
17x+19y = 140

Whenever we get such type of questions and we know that x and y can only be integers, it is a must we try all integral values for x and y that may satisy the equation.

Write multiples of 19 that are less than 140; 0,19,38,57,76,95,114,133

Start with x=0;
x=0; 19y = 140-0 = 140; not a multiple of 19.
x=1; 19y = 140-17=123; not a multiple of 19.
x=2; 19y = 140-34=106; not a multiple of 19.
x=3; 19y = 140-51=89; not a multiple of 19.
x=4; 19y = 140-68=72; not a multiple of 19
x=5; 19y = 140-95=55; not a multiple of 19
x=6; 19y = 140-112=38; is a multiple of 19
x=7; 19y = 140-129=11; not a multiple of 19
x=8; 19y = 140-146=-6; not a multiple of 19 and < 0. We can stop here.

We see that the above equation satisfies only for x=6; y=38/19=2;
Sufficient.

Ans: "B"

I wonder if there is an easier way to find this one!!!


Fluke, I cant think of a different approach, but I can suggest a modification to your method to save a couple of minutes.
You have carried out the subtraction 9 times. Let us try to reduce the number of subtractions.

You have to subtract the sum of 17 and 19 i.e, 36, successively from 140 and check whether 17 or 19 is a factor of the resultant.

140-36=104 (not a multiple of either 17 or 19)
104-36= 68 ( IS a multiple of 17, NOT a multiple of 19)

Stop here.

y= number of times successive subtraction was carried out = 2.
x= number of times successive subtraction was carried out + 4 =6. (As you have to count the number of 17's in 64 as well as the number of times 17 was subtracted from 140).
avatar
manishtank1988
Joined: 14 Oct 2012
Last visit: 31 Oct 2019
Posts: 114
Own Kudos:
273
 [5]
Given Kudos: 1,023
Products:
Posts: 114
Kudos: 273
 [5]
5
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello Friends,
My 2 cents...

In such scenarios i cheat: i use S-1 info in S-2 and try to solve - if i am able to solve viola we have to answer otherwise NOT

For example, here - we know that a + b = 8 and we need to find b therefore a = 8 -b in other equation:
a = 17 cents
b = 19 cents
17a+19b = 140
17*(8-b) + 19b = 140
136 - 17b + 19b = 140
2b = 4
b = 2 | we have our answer!!!

PLEASE NOTE: i ONLY do it in such scenarios as usually we SHOULD NOT carry data from S-1 to S-2.
avatar
PhileasFogg
Joined: 26 Dec 2017
Last visit: 18 Feb 2019
Posts: 13
Own Kudos:
15
 [5]
Given Kudos: 88
Location: Germany
Concentration: Leadership, Entrepreneurship
GMAT 1: 680 Q45 V39
GPA: 4
WE:Sales (Healthcare/Pharmaceuticals)
GMAT 1: 680 Q45 V39
Posts: 13
Kudos: 15
 [5]
5
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I used following approach:

140 is divisible by 5 and 10 and is even.
19 is obviously a prime. How can we transfer the unit digit into a 0? E.g. by adding +1
How do we get +1 from 17? Multiply it by 3.
Hence, 19 + 17*3 = 19 + 51 = 70. Stop here. This answer is sufficient.
User avatar
Mo2men
Joined: 26 Mar 2013
Last visit: 09 May 2023
Posts: 2,443
Own Kudos:
Given Kudos: 641
Concentration: Operations, Strategy
Schools: Erasmus (II)
Products:
Schools: Erasmus (II)
Posts: 2,443
Kudos: 1,438
Kudos
Add Kudos
Bookmarks
Bookmark this Post
GMATGuruNY
Consider the following equation:
2x + 3y = 30.

If x and y are nonnegative integers, the following solutions are possible:
x=15, y=0
x=12, y=2
x=9, y=4
x=6, y=6
x=3, y=8
x=0, y=10

Dear GMATGuruNY

1- Are any answer of x=15, y=0 or x=0, y=10 correct in DS questions? Is it considered solution or logic to say that a person bought zero of x or y?

2- If the equation is altered to be (multiply by 2):

4x + 6y = 60

then the increment process above won't work
x=15, y=0

x=9, y=4

But such solution like x=12, y=2 won't appear if we take increments. should the equation be reduced to the last common factor before taking increments?


Thanks
User avatar
GMATGuruNY
Joined: 04 Aug 2010
Last visit: 08 Jul 2025
Posts: 1,345
Own Kudos:
3,660
 [2]
Given Kudos: 9
Schools:Dartmouth College
Expert
Expert reply
Posts: 1,345
Kudos: 3,660
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Mo2men
Dear GMATGuruNY

1- Are any answer of x=15, y=0 or x=0, y=10 correct in DS questions? Is it considered solution or logic to say that a person bought zero of x or y?

Unless we are told -- or something in the prompt implies -- that x and y must be positive, we should assume that x=0 and y=0 are viable options.

Quote:
2- If the equation is altered to be (multiply by 2):

4x + 6y = 60

then the increment process above won't work
x=15, y=0

x=9, y=4

But such solution like x=12, y=2 won't appear if we take increments. should the equation be reduced to the last common factor before taking increments?

The increment approach requires that the coefficients for x and y be in their most reduced form.
User avatar
Kritisood
Joined: 21 Feb 2017
Last visit: 19 Jul 2023
Posts: 492
Own Kudos:
Given Kudos: 1,090
Location: India
GMAT 1: 700 Q47 V39
Products:
GMAT 1: 700 Q47 V39
Posts: 492
Kudos: 1,217
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi, VeritasKarishma, is there any method wherein you know when to stop testing answers? I got (2,6) as a correct pair giving 17*6+19*2 as 140; but how do I know with certainty that there can be no other pair to satisfy the conditions?
User avatar
KarishmaB
Joined: 16 Oct 2010
Last visit: 10 Jul 2025
Posts: 16,101
Own Kudos:
74,246
 [2]
Given Kudos: 475
Location: Pune, India
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 16,101
Kudos: 74,246
 [2]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Kritisood
Hi, VeritasKarishma, is there any method wherein you know when to stop testing answers? I got (2,6) as a correct pair giving 17*6+19*2 as 140; but how do I know with certainty that there can be no other pair to satisfy the conditions?

Yes, only one solution needs to be found using hit and trial. After that, you can figure out all the rest.
Check here: https://anaprep.com/algebra-integer-sol ... variables/
User avatar
avigutman
Joined: 17 Jul 2019
Last visit: 06 Jul 2025
Posts: 1,294
Own Kudos:
Given Kudos: 66
Location: Canada
GMAT 1: 780 Q51 V45
GMAT 2: 780 Q50 V47
GMAT 3: 770 Q50 V45
Expert
Expert reply
GMAT 3: 770 Q50 V45
Posts: 1,294
Kudos: 1,888
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Video solution from Quant Reasoning starts at 0:25
Subscribe for more: https://www.youtube.com/QuantReasoning? ... irmation=1
 1   2   
Moderator:
Math Expert
102624 posts