SOLUTION: A jar contains pennies, nickels, dimes and quarters. There are 3 times as many pennies as dimes, half as many nickels as quarters, and 4 times as many dimes as quarters. What is th

Question 901494: A jar contains pennies, nickels, dimes and quarters. There are 3 times as many pennies as dimes, half as many nickels as quarters, and 4 times as many dimes as quarters. What is the minimum amount of money in the jar? If there are 175 coins, how much money is in the jar?
Answer by richwmiller(17219) (Show Source): You can put this solution on YOUR website!
3d=p,
4q=d,
q/2=n
p-3d=0
n-q/2=0
d-4q=0
p+n+d+q=175,
1,0,-3,0,0
0,1,0,-.5,0
0,0,1,-4,0
1,1,1,1,175

d = 40, n = 5, p = 120, q = 10,
x=p+5*n+10*d+25*q
x=795
1,0,-3,0,0
0,1,0,-.5,0
0,0,1,-4,0
1,1,1,1,175
divide row 1 by 1/1
1,0,-3,0,0
0,1,0,-0.5/1,0
0,0,1,-4,0
1,1,1,1,175
add down (0/1) *row 1 to row 2
1,0,-3,0,0
0,1,0,-0.5/1,0
0,0,1,-4,0
1,1,1,1,175
add down (0/1) *row 1 to row 3
1,0,-3,0,0
0,1,0,-0.5/1,0
0,0,1,-4,0
1,1,1,1,175
add down (-1/1) *row 1 to row 4
1,0,-3,0,0
0,1,0,-0.5/1,0
0,0,1,-4,0
0,1,4,1,175
divide row 2 by 1/1
1,0,-3,0,0
0,1,0,-0.5/1,0
0,0,1,-4,0
0,1,4,1,175
add down (0/1) *row 2 to row 3
1,0,-3,0,0
0,1,0,-0.5/1,0
0,0,1,-4,0
0,1,4,1,175
add down (-1/1) *row 2 to row 4
1,0,-3,0,0
0,1,0,-0.5/1,0
0,0,1,-4,0
0,0,4,1.5/1,175
divide row 3 by 1/1
1,0,-3,0,0
0,1,0,-0.5/1,0
0,0,1,-4,0
0,0,4,1.5/1,175
add down (-4/1) *row 3 to row 4
1,0,-3,0,0
0,1,0,-0.5/1,0
0,0,1,-4,0
0,0,0,17.5/1,175
divide row 4 by 17.5/1
1,0,-3,0,0
0,1,0,-0.5/1,0
0,0,1,-4,0
0,0,0,1,10
We now have the value for the last variable.
We will work our way up and get the other solutions.
add up (4/1) *row 4 to row 3
1,0,-3,0,0
0,1,0,-0.5/1,0
0,0,1,0,40
0,0,0,1,10
add up (0.5/1) *row 4 to row 2
1,0,-3,0,0
0,1,0,0,5
0,0,1,0,40
0,0,0,1,10
add up (0/1) *row 4 to row 1
1,0,-3,0,0
0,1,0,0,5
0,0,1,0,40
0,0,0,1,10
add up (0/1) *row 3 to row 2
1,0,-3,0,0
0,1,0,0,5
0,0,1,0,40
0,0,0,1,10
add up (3/1) *row 3 to row 1
1,0,0,0,120
0,1,0,0,5
0,0,1,0,40
0,0,0,1,10
add up (0/1) *row 2 to row 1
1,0,0,0,120
0,1,0,0,5
0,0,1,0,40
0,0,0,1,10
final
1,0,0,0,120
0,1,0,0,5
0,0,1,0,40
0,0,0,1,10
1,0,0,0,120
0,1,0,0,5
0,0,1,0,40
0,0,0,1,10
"120","5","40","10"
(120,5,40,10)

RELATED QUESTIONS
A big jar contains four times as many quaters as pennies, three times as many nickels as... (answered by stanbon,uma)

A jar of coins totaling $4.58 contains 13 quarters and 5 nickels. There are twice as... (answered by josgarithmetic)

A bag of coins contains dimes, pennies, and nickels. There are five more dimes than... (answered by oberobic)

The value (in cents) of the change in a purse that contains twice as many nickels as... (answered by josgarithmetic,greenestamps)

A box contains pennies, nickels, dimes, and quarters. There are twice as many nickels as... (answered by macston)

a jar contains $8.75 in nickels, dimes, and quarters. If there are two times as many... (answered by CubeyThePenguin)

eddie spills his cash register drawer on the floor and has to sweep up the coins. He has... (answered by richwmiller)

Eddie spills his cash register drawer on the floor and has to sweep up the coins. He has... (answered by Edwin McCravy)

Tim has $5.03 in quarters, nickels, dimes, pennies, and half-dollars in a desk drawer.... (answered by ankor@dixie-net.com)