This preview shows page 1. Sign up to view the full content.
Unformatted text preview: c) Find the number of decimal strings of length 4 that do not contain three consecutive "0"s. (10 points)3) Solve the recurrence relation a n = 7 a n − 1 − 6 a n − 2 n ≥ 2 ( ) together with the initial conditions a = 30 a 1 = 20 ⎧ ⎨ ⎪ ⎩ ⎪ . (20 points)4) Use an iterative approach to find the solution (as an explicit, closedform formula) to the recurrence relation a n = a n − 1 + 3 n + 2 n ≥ 1 ( ) together with the initial condition a = 5 . (20 points)5) Use the inclusionexclusion principle to find the number of decimal strings of length 5 that: • begin with three even digits, or • begin with a "0", or • end with three even digits. Show all work! (25 points)...
View
Full
Document
This note was uploaded on 09/08/2011 for the course MATH 245 taught by Professor Staff during the Spring '11 term at Mesa CC.
 Spring '11
 staff
 Math

Click to edit the document details