What is the best way to solve a system of linear equations?

In summary, a boy has 17 coins totalling £2.10 in 20p, 10p, and 2p coins. Using the equations x1+10x2+20x3=210 and x1+x2+x3=17, we can determine that there are only a few possible values for the number of each type of coin, since they must be non-negative integers and the sum of the coins must equal 17.
  • #1
SherlockOhms
310
0

Homework Statement


A boy finds £2.10 in 20p, 10p and 2p coins. If there are 17 coins in all how many of each can he have?


Homework Equations


Row ops.



The Attempt at a Solution


I'm trying to come up with a few equations with which I can create a matrix.
x1 = amount of 20p.
x2 = amount of 10p.
x3 = amount of 2p.
So, 0.2(x1) + 0.1(x2) + 0.02(x3) = 2.10 and
x1 + x2 + x3 = 17.
Then, place the above in an augmented matrix and solve. Does this sound about right?
 
Physics news on Phys.org
  • #2
Have you tried solving it in the way that you mentioned and checking if the result makes sense? Just try it and then interpret your results. If they make sense, then great! If not, try to figure out what went wrong. It looks like you've already made a good attempt, so you may as well follow through with your idea to see what happens :smile: In my opinion it's one of the best ways to learn!
 
  • #3
Well, having worked through you come out with a matrix that has a parameter (which is pretty clear). The answer at the back of the book is saying that there are only 2 possible values for each x which sort of contradicts the fact that there are parameters in the solution.
 
  • #4
Remember the context of the question though--if the x's represent the number of coins, they can only have non-negative integer values, which restricts the solution set. Of course there will be more solutions mathematically speaking, but not in the context of the question.
 
  • Like
Likes 1 person
  • #5
SherlockOhms said:
Well, having worked through you come out with a matrix that has a parameter (which is pretty clear). The answer at the back of the book is saying that there are only 2 possible values for each x which sort of contradicts the fact that there are parameters in the solution.

No, it doesn't. Number of coins can be only a natural number, which puts additional constraint on the system.

This is actually the same problem we face when trying to balance chemical reactions by the algebraic method - almost always there is not enough equations, but we know that the coefficients have to be positive and non zero integers, and additionally we want them to be smallest possible.

Edit: danago was faster.
 
  • #6
Brilliant! Got it now. Thanks for the help!
 
  • #7
SherlockOhms said:

Homework Statement


A boy finds £2.10 in 20p, 10p and 2p coins. If there are 17 coins in all how many of each can he have?


Homework Equations


Row ops.



The Attempt at a Solution


I'm trying to come up with a few equations with which I can create a matrix.
x1 = amount of 20p.
x2 = amount of 10p.
x3 = amount of 2p.
So, 0.2(x1) + 0.1(x2) + 0.02(x3) = 2.10 and
x1 + x2 + x3 = 17.
Then, place the above in an augmented matrix and solve. Does this sound about right?

It is better to write the equations as x1+10x2+20x3=210 and x1+x2+x3=17, so you can deal with exact fractions instead of decimal numbers.

You can (for example) solve for x1 and x2 in terms of x3. Then you can evaluate the solution for x3 = 0, 2, 3, ... and see if you ever get non-negative integer numbers for x1 and x2. There will only be a few possibilities, because if x3 is too large one of x1 or x2 will become < 0.
 

What is a system of linear equations?

A system of linear equations is a set of two or more equations that contain two or more variables. The goal of solving a system of linear equations is to find the values of the variables that make all of the equations true simultaneously.

How many solutions can a system of linear equations have?

A system of linear equations can have three types of solutions: one unique solution, no solution, or infinitely many solutions. The type of solution depends on the number of equations and variables in the system, as well as the relationships between the equations.

What methods can be used to solve a system of linear equations?

There are several methods for solving a system of linear equations, including graphing, substitution, elimination, and matrix methods. The most appropriate method to use depends on the complexity of the equations and personal preference.

How can a system of linear equations be represented graphically?

A system of linear equations can be graphically represented by plotting the equations on a coordinate plane. The point of intersection between the lines represents the solution to the system of equations.

Why are systems of linear equations important in science?

Systems of linear equations are important in science because they allow for the mathematical modeling and analysis of real-world systems. They can be used to solve problems in a variety of scientific fields, such as physics, chemistry, and economics.

Similar threads

  • Precalculus Mathematics Homework Help
Replies
32
Views
724
  • Precalculus Mathematics Homework Help
Replies
20
Views
2K
  • Precalculus Mathematics Homework Help
Replies
3
Views
1K
  • Precalculus Mathematics Homework Help
Replies
5
Views
719
  • Precalculus Mathematics Homework Help
Replies
2
Views
2K
  • Precalculus Mathematics Homework Help
Replies
13
Views
3K
  • Precalculus Mathematics Homework Help
Replies
2
Views
1K
  • Precalculus Mathematics Homework Help
Replies
5
Views
3K
  • Calculus and Beyond Homework Help
Replies
24
Views
2K
  • Precalculus Mathematics Homework Help
Replies
4
Views
3K
Back
Top