View Single Post
Bill Simpson
Bill Simpson is offline
Nov11-10, 08:48 PM
P: 972
In Graham, Knuth & Patashnki's "Concrete Mathematics" in chapter 7 shows how to use generating functions to solve problems exactly like this. Their example uses pennies, nickels, dimes, quarters and half dollars but the same steps should apply to your problem.