Lista de Exerccios

Unidade 8
1. Resolva as recorrencias a seguir:
a) x
n+2
+ 5x
n+1
+ 6x
n
= 0.
b) x
n+2
+ 6x
n+1
+ 9x
n
= 0.
c) x
n+2
5x
n+1
+ 6x
n
= n.
d) x
n+2
5x
n+1
+ 6x
n
= 2
n
.
e) x
n+2
+ x
n
= 1.
2. Resolva as recorrencias a seguir:
a) x
n+2
+ 5x
n+1
+ 6x
n
= 0; x
0
= 3; x
1
= 6.
b)x
n+2
+ x
n+1
6x
n
= 6 8n; x
0
= 1; x
1
= 4.
c)x
n+2
4x
n+1
+ 4x
n
= 2
n+3
; x
0
= 3; x
1
= 6.
3. Quantas sao as sequencias de n termos, todos pertencentes a {0, 1, 2},
que nao possuem dois termos consecutivos iguais a 0?
4. Determine o n umero de modos de cobrir um tabuleiro 2 n com do-
min os 2 1 iguais.
5. Uma planta e tal que cada uma de suas sementes produz, um ano
ap os ter sido plantada, 21 novas sementes e, a partir da, 44 novas
sementes a cada ano. Se plantarmos hoje uma semente e se, toda
vez que uma semente for produzida ela for imediatamente plantada,
quantas sementes serao produzidas daqui a n anos?
6. Cinco times de igual forca disputar ao todo ano um torneio. Uma taca
ser a ganha pelo primeiro time que vencer tres vezes consecutivas. Qual
a probabilidade da taca n ao ser ganha nos n primeiros torneios?
1
7. Em um jogo, em cada etapa Olavo, pode fazer 1 ou 2 pontos. De
quantos modos ele pode totalizar n pontos?
2