coiny two

How many ways are there to make exactly 13 13 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.


The answer is 27.

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.

7 solutions

Suyash Gupta
Dec 28, 2013

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.........................

u did it really short way.... !!!

Vishal Choudhary - 7 years, 5 months ago

Using D D dimes and Q 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 = 260 2D + 5Q = 260 . Because we have 2 2 variables and only 1 1 equation, it is not a definite system. Letting one of the variables become an integer parameter, let's suppose, D = n , n Z D = n, \; n \in \mathbb{Z} , we can find "general solution" for these cases.

D = n D = n yields Q = 52 2 5 n Q = 52 - \frac{2}{5} n , which is an ugly form for finding Q Q (remember Q Q can only be a natural value, and for some integers n n , this Q Q equality does not satisfy it). Modifying D = n = 5 k , n and k Z D = n = 5k, \: n \; \text{and} \; k \in \mathbb{Z} , we get Q = 52 2 k Q = 52 - 2k , which now always gives integer values for Q Q . Restricting Q Q to be a non-negative number, we must have 52 2 k 0 52 - 2k \geq 0 . This means the k k parameter can only go from k = 0 k = 0 to 26 26 . This yields 26 0 + 1 26 - 0 + 1 possible values for it, and therefore, 27 ways to make 13 13 dollars.

Phew!

Ashwin Kalbag
Feb 23, 2014

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.

Raj Magesh
Dec 19, 2013

$13 = 1300 cents

Let x x be the number of dimes; let y y be the number of quarters. Then, from the given information:

10 x + 25 y = 1300 10x + 25y = 1300

2 x + 5 y = 260 2x+5y = 260

This Diophantine equation can be solved by considering the possible values of y y . Obviously, if y y is odd, x x cannot be an integer. So, y y has to be even. But the maximum value of y y occurs when x = 0 x = 0 , where y = 52 y = 52 .

Hence, y y can take the all even values from 0 to 52, giving us a total of 27 possible values for y 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

Priyesh Pandey - 7 years, 5 months ago

What if we analyse x x instead of y y ? What must we do find the total possible values for making 13 13 dollars only knowing the possible values of x x ?

Guilherme Dela Corte - 7 years, 5 months ago

Log in to reply

x x can only take the multiples of 5 as values. When y = 0 y = 0 , x = 130 x = 130 . So, x 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... :)

Raj Magesh - 7 years, 5 months ago

After considering 2 x + 5 y = 260 , 2 x = 5 ( 52 y ) , 5 y = 2 ( 130 x ) 2x+5y=260,2x=5(52-y),5y=2(130-x) . From these expressions it's clear that 2 y , 5 x 2|y,5|x , so let y = 2 Y , x = 5 X y=2Y,x=5X , the problem reduces down to finding number of non-negative integer solutions of 10 X + 10 Y = 260 , X + Y = 26 10X+10Y=260,X+Y=26 , which is 27 27 .

Kulkul Chatterjee - 7 years, 5 months ago
Mj M
May 20, 2014

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.

Imran Ziad
Feb 21, 2014

1300/10 = 130x and 1300/25 = 52y

5x = 2y; 130/5 = 52/2 = 26

(0+26), (1+25), (2+24)......., (26+0) = 27 total

Aryan C.
Dec 19, 2013

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.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...