Ask Question
8 February, 02:41

Prove that any amount of postage greater than or equal to 64 cents can be obtained using only 5-cent and 17-cent stamps?

+4
Answers (1)
  1. 8 February, 05:45
    0
    Let P (n) be "a postage of n cents can be formed using 5-cent and 17-cent stamps if n is greater than 63". Basis step: P (64) is true since 64 cents postage can be formed with one 5-cent and one 17-cent stamp. Inductive step: Assume that P (n) is true, that is, postage of n cents can be formed using 5-cent and 17-cent stamps. We will show how to form postage of n + 1 cents. By the inductive hypothesis postage of n cents can be formed using 5-cent and 17-cent stamps. If this included a 17-cent stamp, replace this 17-cent stamp with two 5-cent stamps to obtain n + 1 cents postage. Otherwise, only 5-cent stamps were used and n 65. Hence there are at least three 5-cent stamps forming n cents. Remove three of these 5-cent stamps and replace them with two 17-cent stamps to obtain n + 1 cents postage. Hence P (n + 1) is true.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “Prove that any amount of postage greater than or equal to 64 cents can be obtained using only 5-cent and 17-cent stamps? ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers