1. Find a functional equation and solve it for sequence of generating functions whose coefficients satisfy (assume and =1):

1.

2. Find a recurrence relation and associated generating function for the number of n-digit ternary sequence that have the pattern "012" occurring for the first time at end of the sequence.

3. Find and solve simultaneous recurrence relation for determining the number of n-digit ternary sequences whose sum of digits is a multiple of 3

Please see the attached file for the fully formatted problems.

=1):

2. Find a recurrence relation and associated generating function for the

number of n-digit ternary sequence that have the pattern â012â

occurring for the first time at end of the sequence.

3. Find and solve simultaneous recurrence relation for determining the

number of n-digit ternary sequences whose sum of digits is a multiple of

3

### Recently Asked Questions

- Assuming constant blood flow from the blood leaving the heart through the aorta back to the heart via the vena cava , what significant change occurs at the

- The specialized endoplasmic reticulum that stores and releases calcium is called the

- A DNA strand with the sequence AACGTAACG is transcribed . What is the sequence of the mRNA molecule synthesized ?