Soluc oes da Lista de Exerccios

Unidade 8
1. a) As razes da equa cao caracterstica r
2
+ 5r + 6 = 0 s ao r
1
= 2 e
r
2
= 3. Logo, a soluc ao geral e x
n
= C
1
(2)
n
+ C
2
(3)
n
, onde
C
1
e C
2
s ao constantes arbitrarias.
b) A equacao caracterstica r
2
+ 6r + 9 = 0 tem duas razes iguais a
-3. Logo, a soluc ao geral e x
n
= C
1
(3)
n
+ C
2
n(3)
n
, onde C
1
e
C
2
s ao constantes arbitrarias.
c) Como as razes da equac ao caracterstica r
2
5r + 6 = 0 s ao
r
1
= 2 e r
2
= 3, a soluc ao geral da equac ao homogenea e x
n
=
C
1
2
n
+ C
2
3
n
. Por outro lado, tentando uma soluc ao particular
da forma x
n
= An + B, obtemos 2An + 2B 3A = n, que se
verica quando A =
1
2
e B =
3
4
. Portanto, x
n
=
1
2
n +
3
4
e uma
soluc ao particular e, em conseq uencia, a solu cao geral da equac ao
n ao-homogenea e x
n
=
1
2
n +
3
4
+ C
1
2
n
+ C
2
3
n
.
d) A soluc ao geral da homogenea e a mesma do exerccio anterior.
Como x
n
= 2
n
e solucao da homogenea, na busca por uma solu cao
particular temos x
n
= An2
n
, o que leva a A(n + 2)2
n+2
5A(n +
1)2
n+1
+ 6An2
n
. Da, obtemos A =
1
2
, que fornece a soluc ao
particular x
n
=
1
2
n2
n
= n2
n1
. A soluc ao geral da equac ao
n ao homogenea e x
n
=
1
2
n2
n
= n2
n1
+ C
1
2
n
+ C
2
3
n
.
e) As soluc oes da equa cao caracterstica r
2
+ 1 = 0 s ao r
1
= i e
r
2
= i. A solu cao geral da equac ao homogenea e x
n
= C
1
i
n
+
C
2
(i)
n
= C
1
cos
n
2
+ C
2
n
2
. Tentando uma soluc ao particular
da forma x
n
= A, obtemos 2A = 1, ou seja, x
n
= A = 1/2.
A soluc ao geral da equacao nao homogenea e, portanto, x
n
=
1
2
+ C
1
cos
n
2
+ C
2
n
2
.
2. a) No exerccio 1a), encontramos a soluc ao geral x
n
= C
1
(2)
n
+
C
2
(3)
n
. Substituindo n = 0 e n = 1 na solucao, encontramos:
C
1
+ C
2
=3
2C
1
3C
2
=6
1
Resolvendo, encontramos C
1
= 0 e C
2
= 3, levando `a solucao
x
n
= 3(2)
n
.
b) As soluc oes da equa cao caracterstica r
2
+ r 6 = 0 s ao r
1
= 2
e r
2
= 3, conduzindo `a soluc ao geral x
n
= C
1
2
n
+ C
2
(3)
n
para a soluc ao homogenea. Tentando uma soluc ao particular da
forma x
n
= An + B, encontramos que a equac ao e satisfeita para
A = 2 e B = 0. Assim, x
n
= 2n e uma soluc ao particular e
x
n
= 2n + C
1
2
n
+ C
2
(3)
n
e a soluc ao geral da equac ao n ao
homogenea.
Substituindo n = 0 e n = 1 nesta solucao, obtemos:
C
1
+ C
2
=1
2C
1
3C
2
=2
Resolvendo, encontramos C
1
= 0 e C
2
= 1. Portanto, a solucao e
x
n
= 2n + 2
n
c) A equac ao caracterstica r
2
4r + 4 = 0 tem duas razes iguais a
2, conduzindo `a soluc ao geral x
n
= C
1
2
n
+C
2
n2
n
para a parte ho-
mogenea. Tentando uma soluc ao particular da forma x
n
= An
2
2
n
,
vericamos que x
n
= n
2
2
n
e uma soluc ao particular e que, assim,
x
n
= n
2
2
n
+ C
1
2
n
+ C
2
n2
n
e a solu cao geral da equacao n ao ho-
mogenea.
Substituindo n = 0 e n = 1 encontramos:
C
1
=3
2C
1
+ 2C
2
=4
Resolvendo, encontramos C
1
= 3 e C
2
= 1. Logo, a solucao da
equac ao e x
n
= 32
n
n2
n
+ n
2
2
n
3. Seja x
n
o n umero de seq uencias formadas por n termos iguais a 0, 1
ou 2 sem dois zeros repetidos. As seq uencias de n + 2 termos que n ao
tem dois termos consecutivos podem come car por 0, 1 ou 2 . As que
comecam por 0 tem o proximo elemento igual a 1 ou 2 e, a seguir,
uma seq uencia de n termos sem zeros repetidos. Logo, ha 2x
n
tais
seq uencias. As que come cam por 1 ou 2 tem, a seguir uma seq uencia
de n + 1 termos sem zeros repetidos. Logo, h a 2x
n+1
seq uencias deste
2
tipo. Assim, x
n
satisfaz a recorrencia x
n+2
= 2x
n
+ 2x
n+1
, ou seja,
x
n+2
2x
n+1
2x
n
= 0, com x
1
= 3 e x
2
= 8 (todas as 3 seq uencias de
comprimento 1 cumprem o requisito e todas as 3
2
= 9 de comprimento
2, exceto a 00, tambem cumprem a condic ao).
As razes da equacao caracterstica r
2
2r 2 = 0 sao r
1
= 1 +

3 e
r
2
= 1

3, levando `a soluc ao geral x

n
= C
1
(1 +

3)
n
+ C
2
(1 +

3)
n
para a recorrencia. Substituindo n = 1 e n = 2, obtemos
(1 +

3)C
1
+ (1

3)C
2
= 3
(3 + 2

3)C
1
+ (3 2

3)C
2
= 8
Resolvendo o sistema, encontramos C
1
=
3+2

3
6
e C
2
=
32

3
6
. Logo o
n umero de seq uencias por n termos iguais a 0, 1 ou 2 sem dois zeros
repetidos e x
n
=
32

3
6
(1 +

3)
n
+
3+2

3
6
(1

3)
n
.
4. Considere um tabuleiro com 2 linhas e n+2 colunas. Para preencher o
canto esquerdo do tabuleiro, h a duas alternativas: colocar um domin o
em pe, restando tabuleiro com 2 linhas e n+1 colunas a preencher, ou
colocar dois domin os deitado restando um tabuleiro com 2 linhas e n
colunas. Logo, o n umero x
n
de modos de preencher um tabuleiro 2 n
com domin os 2 1 satisfaz a recorrencia x
n+2
= x
n
+x
n+1
, com x
1
= 1
e x 2 = 2. Esta e exatamente a seq uencia de Fibonacci estudada no
exemplo 4. Logo, temos x
n
= F
n
=
1

1+

5
2

n+1

5
2

n+1
.
5. No ano n + 2 sao geradas 21 sementes para cada semente gerada no
ano n+1 e 44 sementes para cada semente gerada nos anos anteriores.
Logo, se x
n
denota o n umero de sementes geradas no ano n, temos
x
n+2
= 21x
n+1
+ 44(x
n
+ x
n1
+ + x
1
+ x
0
),
com x
1
= 1 e x
2
= 44+21.21 = 485. Para transformar esta recorrencia
em uma recorrencia linear de segunda ordem, escrevemos a express ao
para x
n+1
:
x
n+1
= 21x
n
+ 44(x
n1
+ x
n2
+ + x
1
+ x
0
),
Subtraindo as duas express oes, obtemos:
x
n+2
= 22x
n+1
+ 23x
n
,
3
ou seja,
x
n+2
22x
n+1
23x
n
= 0
A equa cao caracterstica r
2
22r23 = 0 tem razes r
1
= 23 e r
2
= 1,
levando `a solu cao geral x
n
= C
1
23
n
+ C
2
(1)
n
para a recorrencia.
Usando as condi coes iniciais, obtemos
23C
1
C
2
=21
529C
1
+ C
2
=485
Resolvendo, encontramos C
1
= 11/12 e C
2
= 1/12. A soluc ao da
recorrencia e, assim, x
n
=
11
12
23
n
+
1
12
(1)
n
.
6. Seja p
n
a probabilidade de que a ta ca n ao seja ganha nos primeiros
n torneios. Qualquer time pode ganhar o primeiro torneio. Vamos
exprimir p
n+2
em func ao de p
n
e p
n+1
usando probabilidade condicional.
Se o segundo torneio for ganho por um time diferente do que ganhou
o primeiro (o que ocorre com probabilidade
4
5
), tudo se passa como se
a serie de torneios estivesse comecando no segundo torneio. Ou seja, a
probabilidade condicional de que a taca nao seja ganha ate o torneio
n + 2 e igual a p
n+1
. Se o segundo torneio for ganho pelo mesmo time
do primeiro, mas no terceiro n ao (ocorre com probabilidade
1
5
.
4
5
), tudo
se passa como se a serie de torneios comecasse no terceiro jogo e a
probabilidade condicional de que a taca nao seja ganha ate o torneio
n + 2 torneio e igual a p
n
. Finalmente, se os tres primeiros torneios
forem ganhos pelo mesmo time, a taca e ganha na terceira realizac ao e,
portanto, a probabilidade condicional de que ela n ao tenha sido ganha
ate o torneio n + 2 e igual a zero, para todo n 1. Assim, temos
p
n+2
=
4
5
p
n+1
+
1
5
.
4
5
p
n
, com p
1
= p
2
= 1 (j a que a taca certamente
n ao e ganha nas duas primeiras realizacoes). A equa cao caracterstica
r
2

4
5
r
1
5
.
4
5
= 0 tem razes r
1
=
2+2

2
5
e r
2
=
22

2
5
. Logo, a solucao
geral da recorrencia e p
n
= C
1

2+2

2
5

n
+ C
2

22

2
5

n
.
Substituindo n = 1 e n = 2, temos:

2 + 2

2
5

C
1
+

2 2

2
5

C
2
= 1

12 + 8

2
25

C
1
+

12 8

2
25

C
2
= 1
4
Resolvendo, encontramos C
1
=
10+5

2
16
e C
2
=
105

2
16
, levando `a soluc ao
p
n
=
10+5

2
16

2+2

2
5

n
+
105

2
16

22

2
5

n
7. Seja x
n
o n umero de modos de obter 1 ou 2 pontos no primeiro jogo.
No primeiro caso, ele tem que obter n+1 pontos nos jogos seguintes; no
segundo caso, ele tem que obter n pontos a seguir. Logo, x
n+2
= x
n
+
x
n+1
, com x
1
= 1 e x
2
= 2. Esta e a recorrencia que dene a seq uencia
de Fibonacci F
n
. Logo, x
n
= F
n
=
1

1+

5
2

n+1

5
2

n+1
, para
todo n.
5