Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 47157

A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
22 Feb 2017, 04:24
Question Stats:
40% (01:22) correct 60% (04:12) wrong based on 274 sessions
HideShow timer Statistics




Manager
Joined: 18 Oct 2016
Posts: 139
Location: India
WE: Engineering (Energy and Utilities)

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
22 Feb 2017, 04:46
Option D:Assume no. of jacks to be P and that of marbles to be Q, hence, 19P + 25Q = 1000. Identify number of combinations of P,Q which satisfies the aforementioned equation. :19P + 25Q = 1000 : (19P/25 + Q) = 40 i.e., P should be a multiple of 25 , possible values P can take = 0, 25, 50, 75 . . . . Lets put these back for P and check: : (19*0 + Q) = 40 ; Q = 40 : (19*1 + Q) = 40 ; Q = 21 : (19*2 + Q) = 40; Q = 2 : (19*3 + Q) = 40; Q = 17 NOT POSSIBLE. Total number of combinations = 3
_________________
Press Kudos if you liked the post!
Rules for posting  PLEASE READ BEFORE YOU POST




Senior Manager
Status: Countdown Begins...
Joined: 03 Jul 2016
Posts: 311
Location: India
Concentration: Technology, Strategy
GPA: 3.7
WE: Information Technology (Consulting)

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
22 Feb 2017, 04:34
Bunuel wrote: A certain store sells only jacks and marbles. A single jack costs 19 cents, and a single marble costs 25 cents. In how many different ways can one spend exactly $10 buying items at this store?
A. 0 B. 1 C. 2 D. 3 E. 4 0.19x + 0.25y = 1000; 1. 40 marbles = 1000; 2. 15 jacks = 2.75 + 29 single marbles = 7.25 3. 50 jacks = 8.5 + 6 marbles = 1.5



Senior Manager
Joined: 19 Apr 2016
Posts: 275
Location: India
GMAT 1: 570 Q48 V22 GMAT 2: 640 Q49 V28
GPA: 3.5
WE: Web Development (Computer Software)

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
22 Feb 2017, 04:37
RMD007 wrote: Bunuel wrote: A certain store sells only jacks and marbles. A single jack costs 19 cents, and a single marble costs 25 cents. In how many different ways can one spend exactly $10 buying items at this store?
A. 0 B. 1 C. 2 D. 3 E. 4 0.19x + 0.25y = 1000; 1. 40 marbles = 1000; 2. 15 jacks = 2.75 + 29 single marbles = 7.25 3. 50 jacks = 8.5 + 6 marbles = 1.5 15 jacks => 15*0.19 => 2.85 so this is not one of the expected outcome



Senior SC Moderator
Joined: 14 Nov 2016
Posts: 1322
Location: Malaysia

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
08 Mar 2017, 22:29
Bunuel wrote: A certain store sells only jacks and marbles. A single jack costs 19 cents, and a single marble costs 25 cents. In how many different ways can one spend exactly $10 buying items at this store?
A. 0 B. 1 C. 2 D. 3 E. 4 Official solution from Veritas Prep. We can translate this problem algebraically as 0.19j + 0.25m = 10.00. To get rid of the decimals, multiply through by 100 and we’ll be working with the equation 19j + 25m = 1000. Note also that j and m must both be nonnegative integers. We’re now dealing with something known as a Linear Diophantine Equation. That may sound intimidating, but it’s really just an equation of the form Ax + By = C in which A, B, C, x, and y are all integers. What makes Diophantine Equations interesting (aside from the fact that they pop up from time to time on the GMAT) is that such integervalued equations can sometimes allow you to solve for more variables than you have equations. That is, you might be able to solve for both x and y using only a single equation, because of the nonnegative integer restriction implicit in the idea of jacks and marbles. Furthermore, if such an equation has multiple solutions, there is an easy and important relationship among all of the different solutions to the equation. Specifically, the key is to look at common multiples of the constants A and B (in this case A = 19 and B = 25). It turns out that each possible solution can produce all other solutions by exchanging items whose total values are common multiples of those constants. In other words, the LCM of 19 and 25 – two numbers that share no common factors besides 1 – is simply 19 * 25 = 475, so $4.75 worth of items can be produced by taking either 25 of the 19cent jacks or else 19 of the 25cent marbles. And once an initial solution is identified, we can produce all other solutions by swapping out jacks for marbles in these increments. At this point it’s worth noting that the easiest way to make it to exactly $10 is to just buy marbles, since $0.25 divides evenly (and easily) into $10.00. $10.00/$0.25 = 40, and 0 jacks/40 marbles is our first solution. Now we trade out 19 of our 25cent marbles ($4.75 worth of marbles) for 25 of the 19cent jacks ($4.75 worth of jacks), giving a second solution of 25 jacks/21 marbles. Now we trade out 19 more of our 25cent marbles for 25 more of the 19cent jacks, giving a third solution of 50 jacks, 2 marbles. Since we don’t have enough marbles to continue making trades in this manner, there are no more solutions to the equation. All told, then, there are three ways to spend exactly $10 at this store. The answer is D.
_________________
"Be challenged at EVERY MOMENT."
“Strength doesn’t come from what you can do. It comes from overcoming the things you once thought you couldn’t.”
"Each stage of the journey is crucial to attaining new heights of knowledge."
Rules for posting in verbal forum  Please DO NOT post short answer in your post!
Advanced Search : https://gmatclub.com/forum/advancedsearch/



EMPOWERgmat Instructor
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 11992
Location: United States (CA)

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
10 Mar 2017, 12:43
Hi All, From the answer choices, we know that there cannot be that many ways to get a total of $10.00 when adding a multiple of $0.19 and a multiple of $0.25.... A multiple of $0.25 will always end in one of the following.... .00, .25, .50 or .75... so we really just need to determine in how many ways the $0.19 ends in a 'compliment' (re: .75, .50, .25 or .00) to that number so that the total = $10.00. To end in a 0 or a 5, we need to multiply $0.19 by a multiple of 5).... ($0.19)(0) = $0... so the 'complement' would be ($0.25)(40). This IS an option. ($0.19)(5) = $0.95... but we can't get a 'complement' from a multiple of $0.25 to total $10. This is NOT an option. ($0.19)(10) = $1.90... but we can't get a 'complement' from a multiple of $0.25 to total $10. This is NOT an option. ($0.19)(15) = $2.85... but we can't get a 'complement' from a multiple of $0.25 to total $10. This is NOT an option. At this point, you should notice that we're just adding $0.95 to the prior sum, so doing lots of multiplication is NOT necessary.... $3.80... but we can't get a 'complement' from a multiple of $0.25 to total $10. This is NOT an option. $4.75... so the 'complement' would be ($0.25)(21). This IS an option. $5.70... but we can't get a 'complement' from a multiple of $0.25 to total $10. This is NOT an option. $6.65... but we can't get a 'complement' from a multiple of $0.25 to total $10. This is NOT an option. $7.60... but we can't get a 'complement' from a multiple of $0.25 to total $10. This is NOT an option. $8.55... but we can't get a 'complement' from a multiple of $0.25 to total $10. This is NOT an option. $9.50... so the 'complement' would be ($0.25)(2). This IS an option. Total options = 3 Final Answer: GMAT assassins aren't born, they're made, Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels Contact Rich at: Rich.C@empowergmat.com
Rich Cohen
CoFounder & GMAT Assassin
Special Offer: Save $75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee www.empowergmat.com/
***********************Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!***********************



Intern
Joined: 09 Dec 2016
Posts: 2

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
01 Jun 2017, 07:36
Hello
I am trying to understand the linear Diophantine Equation. Can anyone please elaborate on this principle?
I understand why we use the LCM but then I can't understand the following to find the next solutions: "Now we trade out 19 of our 25cent marbles ($4.75 worth of marbles) for 25 of the 19cent jacks ($4.75 worth of jacks), giving a second solution of 25 jacks/21 marbles" Maybe it would be useful to use a table to make it clearer. Thank you all



Retired Moderator
Joined: 04 Aug 2016
Posts: 569
Location: India
Concentration: Leadership, Strategy
GPA: 4
WE: Engineering (Telecommunications)

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
03 Jul 2017, 02:38
Bunuel wrote: A certain store sells only jacks and marbles. A single jack costs 19 cents, and a single marble costs 25 cents. In how many different ways can one spend exactly $10 buying items at this store?
A. 0 B. 1 C. 2 D. 3 E. 4 Don't they give out conversion too? Or they assume we are familiar with cent and dollar conversion?



Math Expert
Joined: 02 Sep 2009
Posts: 47157

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
03 Jul 2017, 02:43



Intern
Joined: 07 Sep 2016
Posts: 37

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
04 Jul 2017, 04:13
Bunuel wrote: A certain store sells only jacks and marbles. A single jack costs 19 cents, and a single marble costs 25 cents. In how many different ways can one spend exactly $10 buying items at this store?
A. 0 B. 1 C. 2 D. 3 E. 4 Let X is number of Jack and Y is number of Marbel . X and Y both has to an +ve Integer . 19X+25Y=1000 25Y=100019X Y=40(19/25)*X> For Y to be integer , X must be multiple of 25 => (X=0 Y=40),(X=25,Y=21),(X=50,Y=2) are the three options we have .



Intern
Joined: 26 Dec 2016
Posts: 29

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
28 Aug 2017, 08:33
gmat4varun wrote: Bunuel wrote: A certain store sells only jacks and marbles. A single jack costs 19 cents, and a single marble costs 25 cents. In how many different ways can one spend exactly $10 buying items at this store?
A. 0 B. 1 C. 2 D. 3 E. 4 Let X is number of Jack and Y is number of Marbel . X and Y both has to an +ve Integer . 19X+25Y=1000 25Y=100019X Y=40(19/25)*X> For Y to be integer , X must be multiple of 25 => (X=0 Y=40),(X=25,Y=21),(X=50,Y=2) are the three options we have . I cannot figure out where the 40 is coming from. Please help me understand this. Thanks!



EMPOWERgmat Instructor
Status: GMAT Assassin/CoFounder
Affiliations: EMPOWERgmat
Joined: 19 Dec 2014
Posts: 11992
Location: United States (CA)

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
28 Aug 2017, 16:30
Hi rnz, We're told that single marbles cost $0.25 each. Thus, if you spend ALL $10 on just marbles, then you could purchase exactly 40 marbles (and 0 jacks). GMAT assassins aren't born, they're made, Rich
_________________
760+: Learn What GMAT Assassins Do to Score at the Highest Levels Contact Rich at: Rich.C@empowergmat.com
Rich Cohen
CoFounder & GMAT Assassin
Special Offer: Save $75 + GMAT Club Tests Free
Official GMAT Exam Packs + 70 Pt. Improvement Guarantee www.empowergmat.com/
***********************Select EMPOWERgmat Courses now include ALL 6 Official GMAC CATs!***********************



Intern
Joined: 18 Sep 2009
Posts: 16
Location: India
WE: Business Development (Internet and New Media)

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
28 Aug 2017, 18:14
Bunuel wrote: A certain store sells only jacks and marbles. A single jack costs 19 cents, and a single marble costs 25 cents. In how many different ways can one spend exactly $10 buying items at this store?
A. 0 B. 1 C. 2 D. 3 E. 4 Here's my take, please correct I am wrong. 19 is 1 less than 20, which is a multiple of 1000. To offset this, we need 19 in multiples of 25, as the other integer we have is 25. 1 all marbles no jack 2 19*25=475, marbles for balance value 3 19*50=950, marbles for balance value 4th scenario is not possible as 19*75 exceeds 1000



Intern
Joined: 28 Aug 2017
Posts: 22

A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
28 Aug 2017, 18:27
It's start with 19J+25M = 1,000
Where J and M are integers
(1,000  19J)/25 > must be integer.
J = 0 yes J = (19*25) < 1,000 yes J = (19*25*2) < 1,000 yes
D
In short, this question wanted test taker to understand 1) the number property I.e. common factors of 19 and 25 that less than 1,000 and 2) the magic number 0 should be consider
Sent from my iPhone using GMAT Club Forum



Intern
Joined: 02 Dec 2017
Posts: 1

A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
21 Mar 2018, 02:41
It is similar to the OG question, Let Jackets = j, Marbles= m Equating to total cost = $10 = 10 x 100 cents 19 j + 25 m = 1000 19 j = 1000  25 m 19 j = 25 ( 40  m ) j= 25/19 (40  m ) Since 'j' and 'm' cannot be a decimal value, Therefore, (40  m ) be made divisible by 19 in the following ways: if m = 40 , then j = 0 m = 2 , then j = 50 m = 21 , then j = 25 Therefore 3 possible solutions. Answer: D



Senior Manager
Joined: 31 Jul 2017
Posts: 377
Location: Malaysia
WE: Consulting (Energy and Utilities)

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
21 Mar 2018, 23:03
Bunuel wrote: A certain store sells only jacks and marbles. A single jack costs 19 cents, and a single marble costs 25 cents. In how many different ways can one spend exactly $10 buying items at this store?
A. 0 B. 1 C. 2 D. 3 E. 4 let x be the number of jacks and y be the number of marbles. \(19x + 25y = 1000\) \(x = 40  \frac{19x}{25}\) \(x = 0,25,50.\)
_________________
If my Post helps you in Gaining Knowledge, Help me with KUDOS.. !!



VP
Joined: 07 Dec 2014
Posts: 1036

A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
Updated on: 22 Mar 2018, 19:54
Bunuel wrote: A certain store sells only jacks and marbles. A single jack costs 19 cents, and a single marble costs 25 cents. In how many different ways can one spend exactly $10 buying items at this store?
A. 0 B. 1 C. 2 D. 3 E. 4 cost per pair=44 22 pairs=968; remainder=32 no 21 pairs=924; remainder=76 yes 76/19=4 jacks 25 jacks+21 marbles=1000 adding 25 jacks, 50 jacks+2 marbles=1000 subtracting 25 jacks, 40 marbles=1000 3 ways D
Originally posted by gracie on 22 Mar 2018, 10:14.
Last edited by gracie on 22 Mar 2018, 19:54, edited 1 time in total.



Intern
Joined: 02 Mar 2018
Posts: 13

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
22 Mar 2018, 10:38
My solution:
19J + 25M = 1000
As 25 is divisible by 1000, this new form of the equation is convenient: 25M = 1000  19J M = (1000  19J)/25 M = 40  (19/25)*J
Now, as both J and M must be integers, J must be a multiple of 25 If j=0 , M = 4 If J=25 , M =21 If J= 50 , M = 2 If M = 0? Can't be, because J wouldn't be an integer. Then, answer = 3 different ways one can spend the $10 in buying items



Target Test Prep Representative
Status: Head GMAT Instructor
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 2679

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
22 Mar 2018, 15:48
Bunuel wrote: A certain store sells only jacks and marbles. A single jack costs 19 cents, and a single marble costs 25 cents. In how many different ways can one spend exactly $10 buying items at this store?
A. 0 B. 1 C. 2 D. 3 E. 4 We can let the number of jacks purchased = x and the number of marbles purchased = y. We are given that a jack costs 19 cents and a marble costs 25 cents. We need to determine how many different ways one can purchase 10 dollars’ worth, or 1,000 cents’ worth, of jacks and marbles. Let’s create an equation: 19x + 25y = 1000 19x = 1000  25y 19x = 25(40  y) x = [25(40  y)]/19 We see that 25(40  y) must be a multiple of 19. However, since 19 does not evenly divide 25, we see that 19 must divide (40  y). Thus, the possible values of y are 2, 21, and 40, and, thus, there are 3 ways one can spend exactly 10 dollars (or 1000 cents) at the store. Answer: D
_________________
Jeffery Miller
Head of GMAT Instruction
GMAT Quant SelfStudy Course
500+ lessons 3000+ practice problems 800+ HD solutions



eGMAT Representative
Joined: 04 Jan 2015
Posts: 1792

Re: A certain store sells only jacks and marbles. A single jack costs 19
[#permalink]
Show Tags
26 Mar 2018, 10:44
Solution: Given:• Cost of a single jack = 19c
• Cost of a single marble = 25c
• Total money = $10 Working out: We need to find the number of ways in which a person can buy jacks and marbles with $10. Let us assume that the number of jacks = j, and the number of marbles = m. • Thus, total amount spent = 19*j + 25*m
• This amount is equal to $10 or 10*100 = 1000 cents
• Thus, we can write: \(19j + 25m = 1000\) Dividing both the sides of this equation by 25, we get: Since m is an integer, \(19j/25\) should also be an integer. Thus, j has to be a multiple of 25. Multiples of 25 are: 0, 25, 50,75,100… Putting these values of j, let us try to find the different possible combinations: Hence, there are only 3 possible ways in which the items can be bought using $10. Answer: Option D
_________________
Ace GMAT quant Articles and Question to reach Q51  Question of the week
Must Read Articles Number Properties – Even Odd  LCM GCD Word Problems – Percentage 1  Percentage 2  Time and Work 1  Time and Work 2  Time, Speed and Distance 1  Time, Speed and Distance 2 Advanced Topics Permutation and Combination 1  Permutation and Combination 2  Permutation and Combination 3  Probability Geometry Triangles 1  Triangles 2  Triangles 3  Common Mistakes in Geometry Algebra Wavy line Practice Questions Number Properties 1  Number Properties 2  Algebra 1  Geometry  Prime Numbers  Absolute value equations  Sets
 '4 out of Top 5' Instructors on gmatclub  70 point improvement guarantee  www.egmat.com




Re: A certain store sells only jacks and marbles. A single jack costs 19 &nbs
[#permalink]
26 Mar 2018, 10:44






