Comp7 - Matematica Discreta II Compito 7 Esercizio 1 a Trovare una ricorrenza per il numero di bit string che contengono il string 01 b Quale sono

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Matematica Discreta II Compito 7 Esercizio 1. a.) Trovare una ricorrenza per il numero di bit string che contengono il string 01 b.) Quale sono le condizioni iniziali? c.) Calcolare il numero di bit string di lunghezza 7 che contengono il string 01. Esercizio 2. Risovere le ricorrenze con le condizioni iniziali dati e calcolare a 0 , a 1 , a 2 , a 3 con la ricorrenza e con la soluzione. a.) a n = 6 a n - 1 - 9 a n - 2 , per n 2, con a 0 = 3 e a 1 = - 3. b.) a n +2 = - 4 a n +1 + 5 a n , per n 0, con a 0 = 2 e a 1 = 8. c.) a n = 2 na n - 1 , per n 1, con a 0 = 1. d.) a n = 2 a n - 1 + 5 a n - 2 - 6 a n - 3 , per n 3 con a 0 = 7 a 1 = - 4 e a 2 = 8. e.) a n = 2 a n - 2 - a n - 4 , per n 4 con a 0 = 3, a 1 = 1, a 2 = 6 e a 3 = 7. Esercizio 3. Consideriamo la ricorrenza a n = 2 a n - 1 - a n - 2 + 7 n , per n 2. a.) Dimostrare che a n = 1 36 7 n +2 ` e una soluzione della ricorrenza. b.) Trovare tutti le soluzioni della ricorrenza. c.) Trovare la soluzione con
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 07/17/2011 for the course MAT 207 taught by Professor Bon during the Winter '10 term at Università della Calabria.

Ask a homework question - tutors are online