lista 9 - Sandra de Amo - Universidade Federal de Uberlândia
lista 9 - Sandra de Amo - Universidade Federal de Uberlândia
lista 9 - Sandra de Amo - Universidade Federal de Uberlândia
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
UNIVERSIDADE FEDERAL DE UBERLÂNDIA<br />
Faculda<strong>de</strong> <strong>de</strong> Computação<br />
Disciplina : Matemática para Ciência da Computação – 2º Semestre 2009<br />
Professora : <strong>Sandra</strong> Aparecida <strong>de</strong> <strong>Amo</strong><br />
Lista <strong>de</strong> Exercícios nº 9<br />
1.<br />
a) Encontre uma relação <strong>de</strong> recorrência para o número <strong>de</strong> ca<strong>de</strong>ias <strong>de</strong> bits <strong>de</strong><br />
extensão n que contenham um par <strong>de</strong> 0s consecutivos.<br />
b) Quais são as condições iniciais?<br />
c) Quantas ca<strong>de</strong>ias <strong>de</strong> bits <strong>de</strong> extensão sete contém dois 0s consecutivos?<br />
2.<br />
a) Encontre uma relação <strong>de</strong> recorrência para o número <strong>de</strong> ca<strong>de</strong>ias <strong>de</strong> bits <strong>de</strong><br />
extensão n que não contenham três 0s consecutivos.<br />
b) Quais são as condições iniciais?<br />
c) Quantas ca<strong>de</strong>ias <strong>de</strong> bits <strong>de</strong> extensão sete não contém três 0s consecutivos?<br />
3.<br />
a) Encontre uma relação <strong>de</strong> recorrência para o número <strong>de</strong> maneiras <strong>de</strong> subir n<br />
<strong>de</strong>graus se a pessoa que estiver subindo as escadas po<strong>de</strong> subir um ou dois<br />
<strong>de</strong>graus por vez?<br />
b) Quais são as condições iniciais?<br />
c) De quantas maneiras essa pessoa po<strong>de</strong> subir em um avião com oito <strong>de</strong>graus?<br />
4. Resolva as relações <strong>de</strong> recorrência abaixo com as condições iniciais dadas.<br />
a) an = 2an-1 para n ≥ 1, a0 = 3.<br />
b) an = an-1 para n ≥ 1 , a0 = 2.<br />
c) an = 5an-1 – 6 an-2 para n ≥ 2, a0 = 1, a1 = 0.<br />
d) an = 4an-1 – 4 an-2 para n ≥ 2, a0 = 6, a1 = 8.<br />
e) an = -4an-1 – 4 an-2 para n ≥ 2, a0 = 0, a1 = 1.<br />
f) an = 4an-2 para n ≥ 2, a0 = 0, a1 = 4.<br />
g) an = an-2/4 para n ≥ 2, a0 = 1, a1 = 0.
5. Resolva as relações <strong>de</strong> recorrência abaixo com as condições iniciais dadas.<br />
a) an = an-1 + 6 an-2 para n ≥ 2, a0 = 3, a1 = 6.<br />
b) an = 7an-1 - 10an-2 para n ≥ 2, a0 = 2, a1 = 1.<br />
c) an = 6an-1 – 8an-2 para n ≥ 2, a0 = 4, a1 = 10.<br />
d) an = 2an-1 - an-2 para n ≥ 2, a0 = 4, a1 = 1.<br />
e) an = an-2 para n ≥ 2, a0 = 5, a1= -1.<br />
f) an = - 6an-1 – 9 an-2 para n ≥ 2, a0 = 3, a1 = -3.<br />
g) an-2 = -4an+1 + 5an para n ≥ 0, a0 = 2, a1 = 8.<br />
6. Quantas mensagens diferentes po<strong>de</strong>m ser transmitidas em n microsegundos,<br />
usando três sinais diferentes, se um sinal requer 1 microssegundo para a<br />
transmissão e os outros dois sinais, 2 microssegundos cada um para a<br />
transmissão, e um sinal na mensagem é seguido imediatamente pelo próximo<br />
sinal?<br />
7. Um mo<strong>de</strong>lo para o número <strong>de</strong> lagostas capturadas por ano baseia-se na<br />
hipótese <strong>de</strong> que o número <strong>de</strong> lagostas pescadas em um ano é a média do número<br />
<strong>de</strong> pesca dos dois anos anteriores.<br />
a) Encontre uma relação <strong>de</strong> recorrência para {Ln}, em que Ln é o número <strong>de</strong><br />
lagostas capturadas em n anos, seguindo a hipótese para este mo<strong>de</strong>lo.<br />
b) Encontre Ln se 100 000 lagostas foram capturadas no ano 1 e 300 000 no ano<br />
2.