Kizspy | Question: 25
(Choose 1 answer)
Find the correct order of steps of a proof by induction for the problem: Any postage of 8 cents or more can be formed using only 3-cent and 5-cent stamps.
1.To form a (n+1)-cent postage, we use a 3-cent stamp and the stamps used to form a (n-2)-centpostage.
2.Let k be a number at least 10, and assume any k-cent postage can be formed for 8≤ k ≤ n.
3.We have 8=3+5, 9=3*3, 10=2*5, therefore the problem is true for k = 8, 9, 10.
4. By strong induction, any n-cent postage can be formed for n at least 8.
A. 2, 1, 4, 3
B. 1, 4, 3, 2
C. 1, 3, 2, 4
D. 1, 2, 3, 4
Ε. 3, 2, 1, 4
F. None of the other choices is correct
FUOVER
