Purchase Solution

Strong Induction and Gift Card Totals

Not what you're looking for?

Ask Custom Question

Suppose that a store offers gift certificates in denominations of 25 dollars and 40 dollars. Determine the possible total amounts (below $160) you can form using these gift certificates.
Prove your answer using strong induction.

Purchase this Solution

Solution Summary

This solution uses strong induction to find every possible total amount using a combination of gift card values.

Solution Preview

** Please see the attached file for the complete solution **
Proof. At first, the amounts seem semi-random. All possible combinations are:

$25 certificates $40 certificates Total
1 0 $25
0 1 $40
2 0 $50
1 1 $65
3 0 $75
0 2 $80
2 1 $90
4 0 ...

Purchase this Solution


Free BrainMass Quizzes
Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

Probability Quiz

Some questions on probability

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts