Escolar Documentos
Profissional Documentos
Cultura Documentos
Nível U
Davi Lopes
𝑘
𝑚 𝑛 𝑚+𝑛
∑ ( 𝑗 ) (𝑘 − 𝑗 ) = ( )
𝑘
𝑗=0
𝑎1 𝑎2 𝑎𝑛 𝑎 + 𝑎2 + ⋯ + 𝑎𝑛
∑ [(𝑥 ) (𝑥 ) … (𝑥 )] = ( 1 )
1 2 𝑛 𝑏1 + 𝑏2 + ⋯ + 𝑏𝑛
09. (a) Mostre que o número de triangulações Tn (por diagonais que não se interceptam fora
dos vértices) de um polígono convexo de n vértices satisfaz 𝑇2 = 1 e para 𝑛 ≥ 2:
1 (1 4 x)1 / 2
(b) Prove que T ( x) T2 T3 x T4 x 2 ...
2x
1 2n 2
(c) Mostre que Tn (Números de Catalan).
n 1 n 1
Calcule:
∞
𝑎𝑘 𝑎1 𝑎2 𝑎3
∑ 𝑘
= 𝑎0 + + + + ⋯
2 2 4 8
𝑘=1
𝑎1 + 𝑎2 ; 𝑎1 + 𝑎3 ; … ; 𝑎𝑛−1 + 𝑎𝑛
E
𝑏1 + 𝑏2 ; 𝑏1 + 𝑏3 ; … ; 𝑏𝑛−1 + 𝑏𝑛
Coincidem a menos de uma permutação. Mostre que n é uma potência de 2.
15. Sejam 𝑎0 , 𝑎1 , 𝑎2 , … uma sequência crescente de inteiros não negativos, de tal modo que
todo inteiro não negativo pode ser expresso unicamente na forma 𝑎𝑖 + 2𝑎𝑗 + 4𝑎𝑘 onde i,
j e k são não necessariamente distintos. Determine 𝑎1998 .
16. Prove que o numero de partições de n em que apenas as partes ímpares podem ser
repetidas é igual ao número de partições de n em que nenhuma parte aparece mais do que
três vezes.
17. Para cada número n, seja 𝑓(𝑛) a quantidade de maneiras em que se pode expressar n como
soma de números iguais a 1, 3 ou 4, onde a ordem das parcelas importa. Por exemplo,
𝑓(4) = 4, pois todas as maneiras possíveis são:
4= 3+1 =1+3=1+1+1+1
19. Mostre que o número total de 1's nas partições de n é igual à soma dos números de partes
distintas em cada partição de n.
20. Se 𝑝(𝑛) é o número de partições de 𝑛, prove que 𝑝(𝑛) − 𝑝(𝑛 − 1) é o número de
partições de 𝑛 onde cada parte é estritamente maior que 1.
A peça pode ser usada na horizontal ou na vertical. Ela marca duas casas deixando entre
elas duas casas com distância 𝑑 − 1 sem serem alteradas e não é permitido marcar um
quadradinho mais que uma vez. Para que valores de 𝑚, 𝑛 e 𝑑 é possível fazer a marcação
de todas os quadradinhos seguindo estas condições.
Obs: Exemplo de marcação com 𝑑 = 3, usando uma vez na vertical e uma na horizontal.
24. Um L-trominó é obtido retirando o quadrado inferior direito de um quadrado 2×2. De
quantas maneiras podemos colocar k peças L-trominós em um tabuleiro 3×n? Não é
permitido rotações sem sobreposições dos trominós.
25. Um L-trominó é obtido retirando o quadrado inferior direito de um quadrado 2×2. De
quantas maneiras podemos colocar k peças L-trominós em um tabuleiro 3×n? Não é
permitido rotações sem sobreposições dos trominós.
26. Encontre o número de subconjuntos de {1,2,3, … ,2000} tal que a soma dos seus
elementos é divisível por 5.
27. Seja p um primo impar. Encontre o número de subconjuntos de {1; 2; … ; 𝑝} com a soma
de seus elementos divisível por p.
28. A sequência finita 𝑎1 , 𝑎2 , ..., 𝑎𝑛 é chamada p-balanceada se qualquer soma da forma
𝑎𝑘 + 𝑎𝑘+𝑝 + 𝑎𝑘+2𝑝 + ⋯ é a mesma para qualquer 𝑘 = 1,2, … , 𝑝. Prove que se a
sequência com 50 membros é p-balanceada para 𝑝 = 3; 5; 7; 11; 13; 17 então todos estes
números são iguais a zero.
29. (IMO/1995) Seja p um primo ímpar. Encontre o número de subconjuntos A do conjunto
{1,2, … ,2𝑝}, tais que: