This preview shows page 1. Sign up to view the full content.
Unformatted text preview: a n . Problem 3: Find the number of nonnegative integers less than 1,000,000 whose digits sum up to no more than 23. Problem 4: We call an ndigit number valid if it contains an even number of 0s. Let a n be the number of valid ndigit numbers. (a) Find a recurrence relation for a n . (b) Use generating functions to nd an explicit formula for a n . 1...
View
Full
Document
This note was uploaded on 11/26/2011 for the course MATH 239 taught by Professor M.pei during the Spring '09 term at Waterloo.
 Spring '09
 M.PEI
 Math

Click to edit the document details