Informática
UFRGS
Análise Combinatória e Teoria dos Grafos
Nome :
Nota
1) (2,0) Determine uma fórmula fechada que seja em função de n para a seguinte soma
2) (2,0) Calcule a seguinte equação de recorrência
para n≥ 3, a0=3 , a1=3 e a2=7
3) (2,0) Numa competição cada um dos quatros juizes deve atribuir notas de 1 a 6 para
cada participante. Para ser finalista, um participante deve ter no mínimo 22 pontos. Use
funções geradoras para encontrar o número de maneiras que os juízes têm para atribuir
notas de modo que um participante seja finalista.
4) (2,0) Considere um conjunto P de 30 pontos do espaço e P1 um subconjunto de 12
pontos coplanares de P. Sabe-se que sempre que 4 pontos de P são coplanares, então eles
são pontos de P1. Quantos são os planos que contêm pelo menos 3 pontos de P?
5) (2,0) Encontrar a função geradora ordinária para a seqüência
Boa Prova, 24/04/2006
Edson Prestes