Suppose an ATM machine has only three dollar ($3) and seven…
Suppose an ATM machine has only three dollar ($3) and seven dollar ($7) bills. You can type in the amount you want, and it will figure out how to divide things up into the proper number of threes and sevens. Claim: The ATM machine can generate any output amount n>k. Find the minimum k that makes the claim correct. Then, prove the claim by induction.
Read Details