Systems of Linear Equations · Challenge

Counting whole-number solutions of a prize budget

A school buys exactly 30 prizes for a quiz night. Stickers cost 1 dollar each, pens cost 2 dollars each and books cost 4 dollars each. The school spends exactly 74 dollars and buys at least one item of each kind.

How many different combinations (number of stickers, number of pens, number of books) are possible?

Write fractions as a/b, roots as sqrt(…), powers with ^ and π as pi. Use a dot for decimals.

Show a hint

Two equations, three unknowns: subtract the equations to express two of the variables in terms of the number of books, then use the fact that every count is a positive whole number.

Show the step-by-step solution
  1. Let \(s\), \(p\) and \(b\) be the numbers of stickers, pens and books. Then \(s + p + b = 30\) and \(s + 2p + 4b = 74\).
  2. Subtract the first equation from the second: \(p + 3b = 44\), so \(p = 44 - 3b\).
  3. Substitute into the first equation: \(s = 30 - p - b = 30 - (44 - 3b) - b = 2b - 14\).
  4. Each count must be a whole number of at least 1. From \(s = 2b - 14 \ge 1\) we get \(b \ge 7.5\), so \(b \ge 8\). From \(p = 44 - 3b \ge 1\) we get \(b \le \frac{43}{3}\), so \(b \le 14\). The condition \(b \ge 1\) is then automatic.
  5. So \(b\) can be any whole number from 8 to 14, and each choice of \(b\) fixes \(s\) and \(p\). That is \(14 - 8 + 1 = 7\) combinations.
  6. Check the smallest case \(b = 8\): \(s = 2\), \(p = 20\); \(2 + 20 + 8 = 30\) and \(2 + 40 + 32 = 74\). Correct.

Answer: 7 combinations.

All 10 systems of linear equations problems and the topic guide

Learn the method: Systems of Equations — Substitution, Elimination and Graphing