Answer to Question #10058 in Discrete Mathematics for nardeen
Base: n=5$ it's okay.
Claim: n=k statement is held.
k+1=k-5+6=k-5+2+2+2 (to pay this bill we used 1 5$ bill less and 3 2$ bills more, than before)
If none 5$ bills were used, than k+1=k-4+5=k-2-2+5 (we use 2 2$ bills less and 1 5$ bill more)
So, anyway, we used only 2$ and 5$ bills.
Need a fast expert's response?Submit order
and get a quick answer at the best price
for any assignment or question with DETAILED EXPLANATIONS!