Unformatted text preview: ) Set 5.7: Ex. 11, 25 Set 5.8: Ex. 14 Question 9 ( 4 marks ) Let a n be the number of n-bit strings that do not contain the pattern 010 . Find a recurrence relation and initial conditions for the sequence a 1 , a 2 , a 3 , . . . . Question 10 ( 4 marks ) Find a recurrence relation (and initial conditions) for the number of subsets S n of an n-element set. Use the method of iteration to ±nd an explicit formula for the sequence. The following additional questions are for COMP8781 students only Each question is worth up to 3 marks. Set 5.3: Ex. 17 Set 5.8: Ex. 6 Page 1 Last updated May 2, 2011 by M. Bajger...
View Full Document
- Spring '08
- Algebra, Recurrence relation, Fibonacci number, Coordinator, Flinders University