Chapter 8.4, Problem 25E

Explain how generating functions can be used to find the number of ways in which postage of r cents can be pasted on an envelope using 3-Cent, 4-cent, and

20-cent stamps.

a) Assume that the order the stamps are pasted on does not matter.

b) Assume that the order in which the stamps are pasted on matters.

c) Use your answer to part (a) to determine the number of ways 46 cents of postage can be pasted on an envelope using 3-cent, 4-cent, and 20-cent stamps when the order the stamps are pasted on does not matter. (Use of a computer algebra program is advised.)

d) Use your answer to part (b) to determine the number of ways 46 cents of postage can be pasted in a row on an envelope using 3-Cent, 4-cent, and 20-cent stamps when the order in which the stamps are pasted on matters. (Use of a computer algebra program is advised.)