̨ Recorrências

Prof. Paulo Rodrigues

cadernosdematematica.com.br

Ȱ 1 Resolva a relação de recorrência

an = 7an−1 − 12an−2

dados a0 = 1 e a1 = 7/2.

Ȱ 2 Resolva a relação de recorrência

an = 6an−1 − 9an−2

dados a0 = 1 e a1 = 12.

Ȱ 3 Resolva a relação de recorrência

an = 2(an−1 − an−2 )

dados a0 = 1 e a1 = 0.

Ȱ 4 Resolva a recorrência

an = pan−1 + q,

sabendo que a0 = r, sendo p, q, r constantes.

Ȱ 5 Resolva a recorrência

an − 3an−1 = 2 − 2n2 ,

dado a0 = 3.

Ȱ 6 Resolva a recorrência

an − 3an−1 + 2an−2 = 2n ,

dados a0 = 3 e a1 = 8.

Ȱ 7 Resolva a recorrência

an − 4an−1 + 4an−2 = 2n ,

dados a0 = 0 e a1 = 3.

1
Ȱ 8 Resolva
an − an−1 − 2an−2 = 4n,
dados a0 = −4 e a1 = −5.

Ȱ 9 Determine a quantidade de maneiras de cobrir um tabuleiro 2 × n

com n dominós 2 × 1. Cada dominó pode ser colocado na horizontal ou na
vertical.

...
2
...

Ȱ 10 Sejam A, B, C e D os vértices de um tetraedro regular de aresta 1

metro. Uma formiga, começando do vértice A, observa a seguinte regra:
em cada vértice ela escolhe uma das três arestas que se encontram naquele
vértice, cada aresta sendo igualmente provável de ser escolhida, e caminha
ao longo dessa aresta até a extremidade oposta.
(a) Determine a probabilidade da formiga estar no vértice A após percorrer
exatamente 7 metros.

(b) Determine a probabilidade da formiga estar no vértice A após percorrer

exatamente n metros.

Ȱ 11 Seja {Dn }n⩾1 uma sequência com D1 = 0, D2 = 1 e

Dn+1 = n(Dn + Dn−1 )

para todos os inteiros positivos n. Expresse Dn em forma fechada.

Ȱ 12 Seja k um número real. A sequência (an ) satisfaz

an + an−1 = k(k − 1)n−1 .

para todo natural n ⩾ 3 e a3 = k(k − 1)(k − 2). Determine an , para n ⩾ 3.

Ȱ 13 Os n setores, n ⩾ 1, do círculo da figura devem ser coloridos uti-

lizando k cores distintas, onde k ⩾ 3, de forma que cada setor é colorido
por uma cor e quaisquer dois setores adjacentes devem ser coloridos por
cores diferentes. Seja an o número de maneiras que isso pode ser feito.

n 1
n−1 2

• 3

• 4

• 5
• •

(a) Calcule a1 , a2 e a3 .
(b) Encontre uma relação de recorrência para an e resolva a relação de re-
corrência.