How many ways are there to make exactly 1 3 dollars using only dimes and quarters?
Details and assumptions
A dime is worth 10 cents, a quarter is worth 25 cents, and a dollar is worth 100 cents.
The order of coins do not matter. We only care about the total number of each coin.
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
u did it really short way.... !!!
Using D dimes and Q quarters, the problem gives us the equation
\begin{align} \frac{1}{10} D + \frac{1}{4} Q = 13 \end{align} because dimes are tenths of a dollar and quarters are fourths of a dollar.
Adjusting our equation, we find 2 D + 5 Q = 2 6 0 . Because we have 2 variables and only 1 equation, it is not a definite system. Letting one of the variables become an integer parameter, let's suppose, D = n , n ∈ Z , we can find "general solution" for these cases.
D = n yields Q = 5 2 − 5 2 n , which is an ugly form for finding Q (remember Q can only be a natural value, and for some integers n , this Q equality does not satisfy it). Modifying D = n = 5 k , n and k ∈ Z , we get Q = 5 2 − 2 k , which now always gives integer values for Q . Restricting Q to be a non-negative number, we must have 5 2 − 2 k ≥ 0 . This means the k parameter can only go from k = 0 to 2 6 . This yields 2 6 − 0 + 1 possible values for it, and therefore, 27 ways to make 1 3 dollars.
Phew!
Creating a multiple of 10 requires 2 quarters. Thus, with 0, 2, 4, 6, ..., 50, 52 quarters, you could create multiples of 10, so the remainder could be created using dimes. This is a total of 27 possibilities.
$13 = 1300 cents
Let x be the number of dimes; let y be the number of quarters. Then, from the given information:
1 0 x + 2 5 y = 1 3 0 0
2 x + 5 y = 2 6 0
This Diophantine equation can be solved by considering the possible values of y . Obviously, if y is odd, x cannot be an integer. So, y has to be even. But the maximum value of y occurs when x = 0 , where y = 5 2 .
Hence, y can take the all even values from 0 to 52, giving us a total of 27 possible values for y , which is also the number of solutions.
the best way is to find all the possible divisions of 13 in form of two terms...also knowing that 50 is an LCM of 25 and 10.// we can break 13 like this..// 13+0;12.5+0.5;12.0+1.0;.......0+13/ resulting in 27 possible combination of dimes and quarters
What if we analyse x instead of y ? What must we do find the total possible values for making 1 3 dollars only knowing the possible values of x ?
Log in to reply
x can only take the multiples of 5 as values. When y = 0 , x = 1 3 0 . So, x ranges from 0 to 130. This gives us the same answer of 27.
I hope this is what you meant when you asked the question... :)
After considering 2 x + 5 y = 2 6 0 , 2 x = 5 ( 5 2 − y ) , 5 y = 2 ( 1 3 0 − x ) . From these expressions it's clear that 2 ∣ y , 5 ∣ x , so let y = 2 Y , x = 5 X , the problem reduces down to finding number of non-negative integer solutions of 1 0 X + 1 0 Y = 2 6 0 , X + Y = 2 6 , which is 2 7 .
2 quarters are needed to become a multiple of 10, so 1300 / (25 x 2) = 26. 26 + 1 (for the possibility that not a single quarter is used) = 27.
1300/10 = 130x and 1300/25 = 52y
5x = 2y; 130/5 = 52/2 = 26
(0+26), (1+25), (2+24)......., (26+0) = 27 total
Let's take the number of dimes x and number of quarters y. We get this equation 4x + 10y = 520, Solving with respect to x we get x = 5(26-y/2). As x is an integer y must be even. Let y = 2k On substitution of y we get x = 5(26-k). This equation has 27 solutions in integers by putting values of k from 0 to 26.
Problem Loading...
Note Loading...
Set Loading...
x/10+y/4=13, 2x+5y=260 ,x=260-5y/2 no of ordered pairs, y=0,2,4.......52............27 terms ,hence the solution.........................