Solving a System of Linear Equations with Limited Information

In summary, the problem involves a box with 47 coins, consisting of pennies, dimes, and nickels, worth $3.53. With only 2 equations and 3 unknowns, the solution can be found by setting x1 and x2 in terms of x3 and using the constraints that all variables must be whole numbers. It is also noted that pennies can only be 3, 8, or 13 in order to satisfy the given information.
  • #1
Jack Nagel
7
0

Homework Statement


A box holding only pennies, dimes, and nickels contains 47 coins worth $3.53. How many of each type of coin are in the box?

Homework Equations


none really

The Attempt at a Solution


Ok. So from the problem I can generate two equations:
x1+x2+x3=47
and
.01x1+.1x2+.05x3=3.53

Were I given three equations, I could easily solve this using an augmented matrix. But, I only have two equations so I can't. Our linear instructor said that we would have to draw some conclusions from the information in order to solve the problem, yet we must show that we didn't do it simply by trial and error.

So the conclusions I have drawn thus far are:
#of pennies (x1) can only be 3, 8, 13, 18, 23, 28, 33, 38, 43
#of dimes (x2) can only be <=35
#of nickels (x3) can only be <=47
(these are the absolute bounds of those numbers, and I realize that 47 nickels is obviously incorrect but for informations sake I wrote it that way)
Also obviously one penny, one dime, and one nickel add up to $0.16 but I can't make an equation out of this

It seems to me that there are *possibly* several solutions to this problem. I have already found one, but I can't just write it down and circle it as I need to show how I found it without using trial and error.

Is there some way to generate a third equation from simple logic? I guess I just want some input on how to attack this.
 
Last edited:
Physics news on Phys.org
  • #2
You have 2 equations and 3 unknowns, so you can solve x1, x2, and x3 in terms of some parameter t (using an augmented matrix if you must, but it's probably easier to just work with the equations as they are). Then use the constraints you've come up with, in addition to the constraint that x1, x2, and x3 all have to be whole numbers.
 
  • #3
I agree, solve for x1 and x2 in terms of x3, or some equivelant expression. Then knowing that x1, x2 and x3 are integers you can generate all the combinations.

Wanted to add to your conclusions, though, pennies can only be 3, 8, 13. I would reccomend you solve for x3 being pennies, then you know the only possible combinations are those 3.
 
  • #4
Thanks, to both of you. That's the approach I was working on but I was curious to see if there was a different method available.
 

FAQ: Solving a System of Linear Equations with Limited Information

1. What is linear algebra?

Linear algebra is a branch of mathematics that deals with the study of linear equations and their representations in terms of vectors and matrices. It is used to solve systems of equations and analyze geometric objects such as lines, planes, and higher dimensional spaces.

2. Why is linear algebra important?

Linear algebra is important because it provides a powerful framework for solving problems in various fields such as physics, engineering, computer science, and economics. It is also the foundation for more advanced mathematical topics such as differential equations and multivariate calculus.

3. What are the basic concepts in linear algebra?

The basic concepts in linear algebra include vectors, matrices, systems of linear equations, vector spaces, and linear transformations. These concepts are essential in understanding and solving problems in linear algebra.

4. How is linear algebra used in real life?

Linear algebra has numerous applications in real life, including image and signal processing, machine learning, computer graphics, and data analysis. It is also used in engineering to solve problems related to electrical circuits, structural analysis, and control systems.

5. What are some common operations in linear algebra?

Some common operations in linear algebra include vector addition and subtraction, scalar multiplication, matrix multiplication, and finding determinants and inverses of matrices. These operations are used to solve systems of equations, find solutions to optimization problems, and analyze the behavior of linear systems.

Similar threads

Back
Top