This preview shows page 1. Sign up to view the full content.
Unformatted text preview: a n . Problem 3: Find the number of non-negative integers less than 1,000,000 whose digits sum up to no more than 23. Problem 4: We call an n-digit number valid if it contains an even number of 0s. Let a n be the number of valid n-digit 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