why does the variable rule not apply here?

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 273
Joined: Thu Sep 08, 2011 6:50 am
Thanked: 5 times
Followed by:3 members

why does the variable rule not apply here?

by fangtray » Mon Apr 30, 2012 4:38 am
Joanna bought only $0.15 stamps and $0.29 stamps. How many $0.15 stamps did she buy?

1. she bought $4.40 worth of stamps.
2. she bougth an equal number of $0.15 stamps and $0.29 stamps.

I know the OA is A.

In this case, 15x + 29y =440, and we can solve for X and Y.

We can do this I assume, because x and y are integers. But is this ALWAYS the case? How can we spot on the exam when a linear equation will be solvable with 2 variables?
Source: — Data Sufficiency |

User avatar
Master | Next Rank: 500 Posts
Posts: 385
Joined: Mon Apr 16, 2012 8:40 am
Location: Pune, India
Thanked: 186 times
Followed by:29 members

by aneesh.kg » Mon Apr 30, 2012 5:22 am
Interesting question.

In equations of the form ax + by = c, if c is an integral multiple of both 'a' and 'b', then such an equation will have atleast one pair of integral solution.

Case I: If c is the LCM of a and b, then the equation will have exactly one pair of integral solution (Unique solution). for e.g. 15x + 29y = 440
Case II: If c is not the LCM of a and b, and still a common multiple of a and b, the equation will have more than one pair of integral solutions. for e.g. 15x + 29y = 880
Case III: If c is not an integral multiple of both 'a' and 'b', then the equation will not have a pair of integral solution. But it will have infinite number of real number solutions. for e.g. 15x + 29y = 439

In this question, since it's told that Joanna made a purchase, the Case III is ruled out. So, we can just check for the LCM to ascertain if Statement (1) is sufficient or not.
Aneesh Bangia
GMAT Math Coach
[email protected]

GMATPad:
Facebook Page: https://www.facebook.com/GMATPad

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Mon Apr 30, 2012 8:33 am
fangtray wrote:In this case, 15x + 29y =440, and we can solve for X and Y.

We can do this I assume, because x and y are integers. But is this ALWAYS the case? How can we spot on the exam when a linear equation will be solvable with 2 variables?
Good question.
If the question is a real life question in which the numbers are related to indivisible things, then you can be certain that the numbers are restricted to integers . . . in fact, positive integers.

So, if we're talking about numbers of cats, people, cars, stamps, etc, then we can assume that those numbers must be positive integers.

By the way, this is a very common trap on the GMAT. In fact, I address this in the following videos:

https://youtu.be/GfbqINgCEqM
https://youtu.be/TyK1-HsqkGk

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
Legendary Member
Posts: 626
Joined: Fri Dec 23, 2011 2:50 am
Location: Ahmedabad
Thanked: 31 times
Followed by:10 members

by ronnie1985 » Mon Apr 30, 2012 10:13 am
Thank you experts...
Follow your passion, Success as perceived by others shall follow you

Master | Next Rank: 500 Posts
Posts: 273
Joined: Thu Sep 08, 2011 6:50 am
Thanked: 5 times
Followed by:3 members

by fangtray » Mon Apr 30, 2012 6:46 pm
aneesh.kg wrote:Interesting question.

In equations of the form ax + by = c, if c is an integral multiple of both 'a' and 'b', then such an equation will have atleast one pair of integral solution.

Case I: If c is the LCM of a and b, then the equation will have exactly one pair of integral solution (Unique solution). for e.g. 15x + 29y = 440
Case II: If c is not the LCM of a and b, and still a common multiple of a and b, the equation will have more than one pair of integral solutions. for e.g. 15x + 29y = 880
Case III: If c is not an integral multiple of both 'a' and 'b', then the equation will not have a pair of integral solution. But it will have infinite number of real number solutions. for e.g. 15x + 29y = 439

In this question, since it's told that Joanna made a purchase, the Case III is ruled out. So, we can just check for the LCM to ascertain if Statement (1) is sufficient or not.
wonderful explanation! thanks.

but how do you know if C is a LCM (case 1) or just a multiple (case 2)?

You state in case 1, C (440) is the LCM of A (15) and B (29), but neither 15 or 29 are factors of 440. what do you mean by this?

Senior | Next Rank: 100 Posts
Posts: 59
Joined: Sun Mar 11, 2012 8:57 pm
Location: India
Thanked: 16 times
Followed by:1 members

by shantanu86 » Mon Apr 30, 2012 8:54 pm
aneesh.kg wrote:Interesting question.

In equations of the form ax + by = c, if c is an integral multiple of both 'a' and 'b', then such an equation will have atleast one pair of integral solution.

Case I: If c is the LCM of a and b, then the equation will have exactly one pair of integral solution (Unique solution). for e.g. 15x + 29y = 440
Case II: If c is not the LCM of a and b, and still a common multiple of a and b, the equation will have more than one pair of integral solutions. for e.g. 15x + 29y = 880
Case III: If c is not an integral multiple of both 'a' and 'b', then the equation will not have a pair of integral solution. But it will have infinite number of real number solutions. for e.g. 15x + 29y = 439

In this question, since it's told that Joanna made a purchase, the Case III is ruled out. So, we can just check for the LCM to ascertain if Statement (1) is sufficient or not.
Hi aneesh,

I think even though the answer is correct, you explanation is fundamentally flawed.
One can have several counter examples to prove it-

Case 1 and 2-
Let 6x + 10y = 30 (30 is the LCM of 6 & 10)

This has 2 positive integral solutions-
(5,0) and (0,3)

Case 3-
The question itself is a counter example!
440 is neither a multiple of 15 nor 29.

I think the correct reasoning is in a eqn of type-
ax + by = c
may have a unique positive integral solution only if a and b have no common factors other that 1.

Note that this condition is a pre-requisite but not sufficient.
Since 15 and 29 don't have a common factor other than 1 we check for integral solution.. if there exists one we are sure that its unique.

Please let me know if you think I missed something in this analysis.

Regards,
Shantanu
If you feel like it, hit thanks :)

User avatar
Master | Next Rank: 500 Posts
Posts: 385
Joined: Mon Apr 16, 2012 8:40 am
Location: Pune, India
Thanked: 186 times
Followed by:29 members

by aneesh.kg » Tue May 01, 2012 12:25 am
Ah, yes. It's absolutely flawed. I can't even say that I was testing you. :)
I was unnecessarily trying too hard to form a rule for such questions.
Aneesh Bangia
GMAT Math Coach
[email protected]

GMATPad:
Facebook Page: https://www.facebook.com/GMATPad

Master | Next Rank: 500 Posts
Posts: 273
Joined: Thu Sep 08, 2011 6:50 am
Thanked: 5 times
Followed by:3 members

by fangtray » Tue May 01, 2012 3:18 pm
Brent@GMATPrepNow wrote:
fangtray wrote:In this case, 15x + 29y =440, and we can solve for X and Y.

We can do this I assume, because x and y are integers. But is this ALWAYS the case? How can we spot on the exam when a linear equation will be solvable with 2 variables?
Good question.
If the question is a real life question in which the numbers are related to indivisible things, then you can be certain that the numbers are restricted to integers . . . in fact, positive integers.

So, if we're talking about numbers of cats, people, cars, stamps, etc, then we can assume that those numbers must be positive integers.

By the way, this is a very common trap on the GMAT. In fact, I address this in the following videos:

https://youtu.be/GfbqINgCEqM
https://youtu.be/TyK1-HsqkGk

Cheers,
Brent
ughh.. wish i had youtube in China. government blocked it :(

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Tue May 01, 2012 4:06 pm
fangtray wrote: ughh.. wish i had youtube in China. government blocked it :(
You can also watch the videos for free at: https://www.gmatprepnow.com/module/gmat-data-sufficiency

They are videos #11 and #12

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

Master | Next Rank: 500 Posts
Posts: 273
Joined: Thu Sep 08, 2011 6:50 am
Thanked: 5 times
Followed by:3 members

by fangtray » Wed May 02, 2012 3:49 pm
Brent@GMATPrepNow wrote:
fangtray wrote: ughh.. wish i had youtube in China. government blocked it :(
You can also watch the videos for free at: https://www.gmatprepnow.com/module/gmat-data-sufficiency

They are videos #11 and #12

Cheers,
Brent
Brent thanks! I did not even know about GMAT Prep until i went to that website. But my question is how do we KNOW there is only 1 solution for x and Y? for example if the question i started this thread with read:

Joanna bought only 15 cent and 29 cent stamps, how many 15 stamps did she buy?

1. she bought $8.80 worth of stamps.
2. she bought an equal number of 15 cent stamps and 29 stamps.


immediately B is wrong. but what about A? In this case A is wrong too! whereas when she bought $4.40, we had 1 solution for X and Y.

But we are taught not to solve for X and Y, and in a timed exam, when you see $4.40, how can we recognize there is 1 solution or 2 or 3?

All we get is 15x + 29y = 440 and we shouldn't waste time solving for this, but only to recognize there is either 1 or more possible answers.

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Thu May 03, 2012 6:03 am
fangtray wrote: Joanna bought only 15 cent and 29 cent stamps, how many 15 stamps did she buy?
1. she bought $8.80 worth of stamps.
2. she bought an equal number of 15 cent stamps and 29 stamps.


immediately B is wrong. but what about A? In this case A is wrong too! whereas when she bought $4.40, we had 1 solution for X and Y.

But we are taught not to solve for X and Y, and in a timed exam, when you see $4.40, how can we recognize there is 1 solution or 2 or 3?

All we get is 15x + 29y = 440 and we shouldn't waste time solving for this, but only to recognize there is either 1 or more possible answers.
If there are no restrictions on the variables (x and y), then you shouldn't solve for them in a DS question. However, if there are restrictions (such as x and y are positive integers), then you'll have to determine how many solutions there are (or whether solutions are even possible).

Since 440 is a multiple of 5 and since 15x will give us a multiple of 5 for any integer x, we can see that y must be a multiple of 5. This is useful, since it limits our y-values to 0, 5, 10, etc.

From here, we can create a table to test different pairs of values for x and y.

- Try y=0: Is it possible for 15x + 29(0) = 440 for some positive integer x? No.
- Try y=5: Is it possible for 15x + 29(5) = 440 for some positive integer x? No.
- Try y=10: Is it possible for 15x + 29(10) = 440 for some positive integer x? Yes. Everything works when x=10 and y=10. This is one solution.
- Try y=15: Is it possible for 15x + 29(15) = 440 for some positive integer x? No.

At this point, any value of y greater than 15 will bring the total price of the stamps over $4.40, so we can stop here and conclude that there is only one possible solution: Joanna bought 10 $0.15 stamps.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Thu May 03, 2012 6:52 am
fangtray wrote:Joanna bought only $0.15 stamps and $0.29 stamps. How many $0.15 stamps did she buy?

1. she bought $4.40 worth of stamps.
2. she bought an equal number of $0.15 stamps and $0.29 stamps.

I know the OA is A.

In this case, 15x + 29y =440, and we can solve for X and Y.

We can do this I assume, because x and y are integers. But is this ALWAYS the case? How can we spot on the exam when a linear equation will be solvable with 2 variables?
It's important to understand how the GMAT lays TRAPS.
1. She bought $4.40 worth of stamps.
2. She bought an equal number of $0.15 stamps and $0.29 stamps.
Clearly, the two statements combined provide sufficient information to determine how many 15-cent stamps were purchased.
Eliminate E.

Clearly, statement 2 does not by itself provide sufficient information.
If all we know is that Joanna purchased an equal number of each type of stamp, she could have purchased 1 of each type, 2 of each type, 3 of each type, etc.
Eliminate B and D.

The relationships described by the two statements are extremely straightforward.
If the OA here is C, then virtually EVERYONE will answer the question correctly, rendering the question pretty much useless.

Thus, the correct answer almost certainly is A.

The best way to avoid TRAPS is to understand how the GMAT lays them.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

Master | Next Rank: 500 Posts
Posts: 273
Joined: Thu Sep 08, 2011 6:50 am
Thanked: 5 times
Followed by:3 members

by fangtray » Fri May 04, 2012 2:42 pm
Brent@GMATPrepNow wrote:
fangtray wrote: Joanna bought only 15 cent and 29 cent stamps, how many 15 stamps did she buy?
1. she bought $8.80 worth of stamps.
2. she bought an equal number of 15 cent stamps and 29 stamps.


immediately B is wrong. but what about A? In this case A is wrong too! whereas when she bought $4.40, we had 1 solution for X and Y.

But we are taught not to solve for X and Y, and in a timed exam, when you see $4.40, how can we recognize there is 1 solution or 2 or 3?

All we get is 15x + 29y = 440 and we shouldn't waste time solving for this, but only to recognize there is either 1 or more possible answers.
If there are no restrictions on the variables (x and y), then you shouldn't solve for them in a DS question. However, if there are restrictions (such as x and y are positive integers), then you'll have to determine how many solutions there are (or whether solutions are even possible).

Since 440 is a multiple of 5 and since 15x will give us a multiple of 5 for any integer x, we can see that y must be a multiple of 5. This is useful, since it limits our y-values to 0, 5, 10, etc.

From here, we can create a table to test different pairs of values for x and y.

- Try y=0: Is it possible for 15x + 29(0) = 440 for some positive integer x? No.
- Try y=5: Is it possible for 15x + 29(5) = 440 for some positive integer x? No.
- Try y=10: Is it possible for 15x + 29(10) = 440 for some positive integer x? Yes. Everything works when x=10 and y=10. This is one solution.
- Try y=15: Is it possible for 15x + 29(15) = 440 for some positive integer x? No.

At this point, any value of y greater than 15 will bring the total price of the stamps over $4.40, so we can stop here and conclude that there is only one possible solution: Joanna bought 10 $0.15 stamps.

Cheers,
Brent

HI Brent,

How do we know that statement?

I can see 29y=5(88-3x) so y = 5(88-3x)/29, but does that tell me Y is a multiple of 5?

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Fri May 04, 2012 2:59 pm
fangtray wrote:
HI Brent,

How do we know that statement?

I can see 29y=5(88-3x) so y = 5(88-3x)/29, but does that tell me Y is a multiple of 5?
I'll answer that question in two different ways:

#1
Notice that no matter how many 15-cent stamps you buy, the total value of those 15-cent stamps will always be a multiple of 5. In other words, we could use nickels only to pay for those 15-stamps.

If Joanna spent a total of 440 cents, and she spent (some multiple of 5) cents on 15-cent stamps, then the amount she spent on 29-cent stamps must be a multiple of 5. In other words, if we let y equal the total value of the 29-cent stamps, we know that 29y must be a multiple of 5.
Since 29 is not a multiple of 5, we know that y must be a multiple of 5.

#2
From your calculations, we know that y = 5(88-3x)/29
Since x is an integer, we know that 88-3x must be an integer.
Since y is an integer, we know that 5(88-3x) must be divisible by 29
Since 5 is not divisible by 29, it must true be that (88-3x) is divisible by 29. In other words, (88-3x)/29 equals some integer.

If y = 5(88-3x)/29, then y = 5(some integer), in which case y must be a multiple of 5

I hope that helps.

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image