# Math - Linear algebra

Cats cost \$1, dogs cost \$15, and mice cost only \$0.25. I want a herd of 100 animals, and I have \$100, so being a cat lover, it's tempting to get only cats and mice. But I also want a dog, and my cat(s) want mice to "play" with, so the numbers of dogs, cats and mice are each positive. And no cash left over. What's the solution?

1. 👍 0
2. 👎 0
3. 👁 141
1. C = cats
D = dogs
M = mice

1(C) + 15D + .25M = 100 or
4C + 60D + M = 400 (1)

Also, C + D + M = 100 (2)

Subtracting (1) from (2) yields 3C + 59D = 300

Dividing through by the lowest coefficient yields
C + 19D + 2D/3 = 100

Let 2D/3 = an integer "k" making D = 3k/2

Substituting, 3C + 88.5k = 300 yielding C = 100 - 29.5k

"k" must be even and can only be 2 making C = 100 - 59 = 41 from which D = 3 and m = 56.

41 + 45 + 14 = 100 animals
41(1) + 45(15) + 56/4 = \$100

1. 👍 0
2. 👎 0
2. Another way:

Will use the same notations, C,D and M for cats, dogs and mice, and with the same constraints where C,D and M must be integers.

From the cost,
C+15D+M/4=100....(1)
from the number of animals,
C+D+M = 100......(2)

(1)-(2)
14D=(3/4)M, or
56D=3M
Since 56 and 3 are coprime, we can only have 3 dogs, 56 mice, or any multiple thereof.
However, 6 dogs and 112 mice would exceed the budget, so we go with
3 dogs, 56 mice, and are left with 41 cats.
Check:
3+56+41=100
3*15+56/4+41=100
So the solution is correct.

1. 👍 0
2. 👎 0
3. Thank you, that was the answer I got too, but in a slightly different method, but I want to learn for how you figure this out, with this problem. I feel like you just you the same method but I am having a little problem with this one:

"Suppose you want to make \$5 using exactly 100 common US coins.Easy, you say: just use nickels (5 cents each). But I say, no - we have NO nickels, only pennies (1 cent), dimes (10 cents) and quarters (25 cents) - is it possible to make \$5 now with exactly 100 of these coins? Why or why not?"

1. 👍 0
2. 👎 0
4. These problems belong to a class called diophantine equations. If these are what you are doing in class, they will be solved in a different way.

For linear algebra, I will solve it similar to the previous problem, as follows.

Let integers
p=number of pennies
d=number of dimes
q=number of quarters
then again,
p+10d+25q=500...(1) (number of cents)
p+d+q=100 ....(2) (number of coins)
Subtract (2) from (1),
9d+24q=400 or
3d+8q = 400/3 ...(3)
It is evident that (3) has no solution in integers because we cannot have the sum of two integers to be a mixed fraction.

1. 👍 0
2. 👎 0

## Similar Questions

1. ### Accounting 7

Job 31 has a direct materials cost of \$300 and a total manufacturing cost of \$900. Overhead is applied to jobs at a rate of 200 percent of direct labor cost. Use the relationships among total manufacturing costs, conversion cost,

asked by Vanessa on September 9, 2014
2. ### math/economics in calculus

The average cost of manufacturing a quantity q of a good, is defined to be a(q) = C(q)/q. The average cost per item to produce q items is given by a(q) = 0.01q2 − 0.6q + 13, for q >0. I know that the total cost is

asked by Jasmine on November 5, 2015
3. ### math

An advertisement states that eight thermometers cost \$12.42 minus a 3% discount. Dr. wants to order a dozen to take advantage of the savings, sales tax is 5%. What would the cost be? Is my math right? I divided 8 by \$12.42 and got

asked by debbie on April 28, 2010

The marginal cost of a product can be thought of as the cost of producing one additional unit of output. For example, if the marginal cost of producing the 50th product is \$6.20, it cost \$6.20 to increase productionn from 49 to 50

asked by kristina on December 3, 2012
5. ### Math

Assume it costs Microsoft \$4,300 to manufacture 7 Xbox 360s and \$8,290 to manufacture 14. Obtain the corresponding linear cost function. C(x)= (what formula do I use to get the cost function, because I can't get it) What was the

asked by Amie on February 19, 2012
1. ### Math

It costs \$1200 to start up a business selling hot dogs on the beach. Each hot dog costs 40c to produce. a)Write the cost equation in slope-intercept form. b) How many hot dogs are produced if the total cost is\$1560.

asked by T on December 19, 2018
2. ### Algebra

At a concession stand three hot and 4 hamburgers cost 13.50; 4 hot dogs and 3 numbers cost 12.75. Find the cost one hot dog and the cost of one hamburger

asked by Shauna on March 14, 2014
3. ### Algebra

83. Minimizing Marginal Cost The marginal cost of a product can be thought of as the cost of producing one additional unit of output. For example, if the marginal cost of producing the 50th product is \$6.20, it cost \$6.20 to

asked by Terry on November 3, 2011
4. ### economics

A firm has fixed costs of \$30.00 and variable costs as indicated in the table below. Complete the table. Instructions: Round your answers so that you enter no more than 2 decimal places. Total Product Total Fixed Cost Total

asked by Anonymous on October 27, 2011
5. ### accounting

The overall (weighted average) cost of capital is composed of a weighted average of : a)The cost of common equity and the cost of debt b)The cost of common equity and the cost of preferred stock c)The cost of preferred stock and

asked by james on August 5, 2010
6. ### math

At a concession stand seven hot dogs and four hamburgers cost 14.00 dollars. Four hot dogs and seven hamburgers cost 16.25. find the cost of one hot dog and one hamburger. Timed please hurry.

asked by urgent on September 27, 2016