This preview shows page 1. Sign up to view the full content.
Unformatted text preview: MATH 681 Problem Set #4 This problem set is due at the beginning of class on October 22 . 1. (10 points) For this problem, it will be helpful to note the following two power series expansions: e x + e x 2 = 1 + x 2 2! + x 4 4! + x 6 6! + e x e x 2 = x + x 3 3! + x 5 5! + x 7 7! + (a) (5 points) Find an exponential generating function for the sequence { a n } of the number of ways to build an nletter string consisting of As, Bs, Cs, and Ds such that there is at least one A, an even number of Bs, an odd number of Cs, and any number of Ds. (b) (5 points) Using your exponential generating function, find a formula for a n . 2. (20 points) A string is called excellent if it consists of any number of As, any number of Bs, and exactly one C. Let a n represent the number of excellent strings of length n . (a) (5 points) Construct an exponential generating function g ( x ) = n =0 a n x n n !...
View
Full
Document
This note was uploaded on 01/12/2012 for the course MATH 681 taught by Professor Wildstrom during the Fall '09 term at University of Louisville.
 Fall '09
 WILDSTROM
 Power Series

Click to edit the document details