Curso de Tecnologia em Sistemas de Computação

Disciplina: Fundamentos de Algoritmos para Computação

Professoras: Sulamita Klein e Fernanda Couto
AD2 -1 Segundo Semestre de 2023

Nome -
Assinatura -

Questões:

1. (1.5) Usando o Teorema das linhas mostre que:

1 · 2Cn2 + 2 · 3Cn3 + 3 · 4Cn4 + · · · + (n − 1)nCnn = n(n − 1)2n−2

Sugestão: Mostre primeiro que P nk=2 (k − 1)kCnk = 1 · 2Cn2 + 2 · 3Cn3 +

P
3 · 4Cn4 + · · · + (n − 1)nCnn = n n−1 k
k=1 kCn−1 .

2. (1.5) Obtenha o termo que tem o mesmo grau em x e em y no desen-

volvimento do binômio de Newton correspondente a:
95
y2 x6

√ − com x > 0, y 6= 0.
x y

Justifique.

3. (1.5) Um processo cria memória dinamicamente. Inicialmente, aloca

64 MB (M0 ). A cada iteração exige mais 15% de memória. Quanta
memória terá alocado após k iterações? Para responder à pergunta,
encontre primeiro a relação de recorrência e depois a fórmula fechada .
Justifique.