Use Mathematical Induction to Prove That Any Integer Amount of Postage

Question

Examlex · Accepted Answer

The Answer is

P ( 18 ) :

use one 4 -cent stamp and two 7-cent stamps.

\quad P ( k ) \rightarrow P ( k + 1 )

: if a pile of stamps for

k

cents postage has a 7-cent stamp, replace one 7 -cent stamp with two 4-cent stamps; if the pile contains only 4-cent stamps (there must be at least five of them), replace five 4-cent stamps with three 7-cent stamps.

Use Mathematical Induction to Prove That Any Integer Amount of Postage

Definitions: