UNIVERSIDADE DA INTEGRAÇÃO INTERNACIONAL DA LUSOFONIA

AFRO-BRASILEIRA
INSTITUTO DE CIÊNCIAS EXATAS E DA NATUREZA
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL

Questões dos ENQ de Matemática Discreta.

Professor: Rafael Diógenes.
Aluno:

1. (2012.1) Uma moeda honesta é lançada sucessivas vezes.

(a) Se a moeda for lançada 4 vezes, qual é a probabilidade de que o número obser-
vado de caras seja ı́mpar? E se a moeda for lançada 5 vezes?
(b) Observando o resultado do item (a), formule uma conjectura sobre a probabili-
dade de se observar um número ı́mpar de caras em lançamentos da moeda.
(c) Demonstre, utilizando indução finita, a conjectura do item (b).

2. (2012.2) Uma moeda, com probabilidade 0, 6 de dar cara, é lançada 3 vezes.

(a) Qual é a probabilidade de que sejam observadas duas caras e uma coroa, em
qualquer ordem?
(b) Dado que foram observadas duas caras e uma coroa, qual é a probabilidade de
que tenha dado coroa no primeiro lançamento?

3. (2012.2) Considere a sequência an definida como indicado abaixo:

a1 =1
a2 =1+2
a3 =2+3+4
a4 =4+5+6+7
...

(a) O termo a10 é a soma de 10 inteiros consecutivos. Qual é o menor e qual é o maior
desses inteiros? Calcule a10 .
(b) Forneça uma expressão geral para o termo an .

4. (2012.3) Em uma caixa há três dados aparentemente idênticos. Entretanto, apenas dois
deles são normais, enquanto o terceiro tem três faces 1 e três faces 6. Um dado é
retirado ao acaso da caixa e lançado duas vezes. Se a soma dos resultados obtidos for
igual a 7, qual é a probabilidade condicional de que o dado sorteado tenha sido um
dos dados normais?

5. (2012.3) A linha poligonal da figura começa na origem e passa por todos os pontos de
coordenadas inteiras do plano cartesiano.
 (a) Seja n um número inteiro não negativo. Mostre que o comprimento c(n) da linha
poligonal da origem até o ponto (n, n) é igual a 4n2 .
(b) Qual é o comprimento da linha poligonal entre os pontos (7, 10) e (11, −20)?

6. (2013.1)

(a) Maria tem 10 anéis idênticos e quer distribuı́-los pelos 10 dedos de suas mãos. De
quantas maneiras diferentes ela pode fazer isto? Suponha que é possı́vel colocar
todos os anéis em qualquer um dos dedos.
(b) Suponha agora que os 10 anéis sejam todos distintos. De quantas maneiras Maria
pode distribuı́-los em seus dedos? Aqui também, suponha que é possı́vel colocar
todos os anéis em qualquer um dos dedos e que a ordem dos anéis nos dedos é
relevante.

7. (2013.1) Uma sequência (an ) é tal que a1 = 1 e

a1 + a2 + . . . + an
an+1 = para todo n ≥ 1.
n+1
Mostre que os valores de an , para n ≥ 2, são todos iguais.

8. (2013.2) Considere um triângulo equilátero de lado 3 e seja A1 sua área. Ao ligar os

pontos médios de cada lado, obtemos um segundo triângulo equilátero de área A2 ins-
crito no primeiro. Para este segundo triângulo equilátero, ligamos os pontos médios de
seus lados e obtemos um terceiro triângulo equilátero de área A3 inscrito no segundo
e assim sucessivamente, gerando uma sequência de áreas (An ), n = 1, 2, 3, . . . .
√
9 3
Usando o Princı́pio de Indução Finita, mostre que a fórmula An = n é verdadeira
4
para todo n ≥ 1 natural.

9. (2013.2) A sequência (an ) n ≥ 0, é definida da seguinte maneira:

• a0 = 4
• a1 = 6
an
• an+1 = , n ≥ 1.
an−1

(a) Encontre a7 .

2
 (b) Encontre a soma dos primeiros 2013 termos da sequência.

10. (2014.1) De uma caixa contendo 50 bolas numeradas de 1 a 50 retiram-se duas bolas,
sem reposição. Determine a probabilidade de:

(a) o número da primeira bola ser divisı́vel por 3 e o número da segunda bola ser
divisı́vel por 5.
(b) o número da primeira bola ser divisı́vel por 4 ou o número da segunda bola ser
divisı́vel por 6.

11. (2014.1) Para todo n inteiro positivo, seja

1 1 1
Hn = 1 + + + ... + .
2 3 n
Prove, por indução em n, que n + H1 + . . . + Hn−1 = nHn , para todo n ≥ 2.

12. (2014.2) Duas sequências de números reais xn e yn estão relacionadas pelas recorrências

xn+1 = 2xn + yn , yn+1 = 5xn − 2yn .

(a) Mostre que a sequência xn satisfaz a recorrência xn+2 = 9xn .

(b) Suponha x0 = y0 = 1. Encontre as fórmulas gerais para as sequências xn e yn em
função de n.

13. (2014.2) Considere que foram efetuadas todas as permutações possı́veis dos algarismos
que compõem o número 78523, listando os números obtidos em ordem crescente.

(a) Determine a posição ocupada pelo número 78523.

(b) Calcule a soma de todos os números listados.

14. (2015.1) Considere o conjunto de todos os números naturais com quatro algarismos
tais que os algarismos lidos da esquerda para a direita estão em ordem estritamente
decrescente.

(a) Quantos elementos possui tal conjunto?

(b) Se escrevermos tais números em ordem crescente, que número ocupa a 109a posição?

15. (2015.1)

(a) Considere um conjunto formado por 11 números inteiros positivos diferentes, me-
nores do que 21. Prove que podemos escolher dois desses números tais que um
divide o outro.
(b) Exiba um conjunto com 10 números inteiros positivos, menores do que 21, tais
que nenhum deles é múltiplo de outro.

16. (2015.2)

(a) Prove a desigualdade de Bernoulli:

Se x ∈ R, x ≥ −1, então (1 + x)n ≥ 1 + nx, para todo n ≥ 1.

3
  n
1
(b) Prove que a sequência an = 1+ é crescente, ou seja, que an < an+1 , para
n
todo n ≥ 1.
n
(n + 2) (n + 1)2 − 1

an+1
Sugestão: Mostre que = · e use o item (a).
an (n + 1) (n + 1)2
17. (2015.2) Será formada uma fila com h homens e m mulheres, onde h ≥ 2 e m ≥ 1.

(a) Quantas filas distintas poderão ser formadas, tendo um homem no final da fila?
(b) Qual a probabilidade de uma das filas do item (a) ter um homem na primeira
posição da fila?

18. (2016.1) A sequência (an ) satisfaz as seguintes condições:

1
• a1 = ,
2
Xn
• ai = n2 an , para n ≥ 2.
i=1

(a) Determine a2 , a3 e a4 .
(b) Conjecture uma expressão para o termo geral an , em função de n.
(c) Prove, por indução em n, a fórmula obtida no item (b).

19. (2016.1) Considere os pontos A, B, C, D, E e F de um cubo distribuı́dos como na figura

abaixo.

Determine a probabilidade de,

(a) escolhidos ao acaso 3 pontos distintos dentre os 6 dados, eles determinarem um

único plano.
(b) escolhidos ao acaso 4 pontos distintos dentre os 6 dados, eles serem coplanares.

20. (2016.2) Sejam x e y números reais positivos tais que x + y = 1. Prove que
  
1 1
1+ 1+ ≥ 9.
x y

21. (2016.2) De quantas maneiras distintas podemos escolher três números distintos do
conjunto I40 = {x ∈ N; 1 ≤ x ≤ 40} de modo que sua soma seja:

4
 (a) um número ı́mpar?
(b) um múltiplo de 3?

22. (2017.1) Uma permutação de n elementos é dita caótica quando nenhum elemento está
na posição original. Por exemplo, (2, 1, 4, 5, 3) e (3, 4, 5, 2, 1) são permutações caóticas
de (1, 2, 3, 4, 5), mas (3, 2, 4, 5, 1) não é, pois 2 está no lugar original. O número de
permutações caóticas de n elementos é denotado por Dn .

(a) Determine D4 listando todas as permutações caóticas de (1, 2, 3, 4).

(b) Quantas são as permutações de (1, 2, 3, 4, 5, 6, 7) que têm exatamente três números
em suas posições original?

23. (2017.1)

(a) Prove a relação de Stifel: para todos n e p inteiros positivos com n ≥ p,

p+1
Cn+1 = Cnp+1 + Cnp .

(b) Considere a sequência de números inteiros


a1 = C22 ,
2
an = C22 + . . . + Cn+1 , n ≥ 2.
3
Mostre que an = Cn+2 .

24. (2017.2) Considere as sequências pn e qn definidas recursivamente por p1 = q1 = 1,

pn+1 = p2n + 2qn2 , qn+1 = 2pn qn , para n ≥ 1.

(a) Prove que p2n − 2qn2 = 1, para n ≥ 2.

pn
(b) Use o item (a) para concluir que as frações são irredutı́veis para todo n ≥ 2.
qn
25. (2017.2) Resolva a equação de recorrência Fn+2 − Fn+1 − Fn = 0 (n ≥ 0), F0 = 0, F1 = 1.

26. (2018.1) Sejam (an ) uma progressão aritmética e (bn ) a sequência definida por bn =
a2n+1 − a2n , para todo n ≥ 1. Mostre que (bn ) é uma progressão aritmética e calcule o
primeiro termo e a razão de (bn ) em função do primeiro termo e da razão de (an ).

27. (2018.1)

(a) Qual a probabilidade de duas pessoas escolhidas ao acaso terem nascido no mesmo
dia da semana?
(b) Em um grupo de r pessoas (2 ≤ r ≤ 7), qual a probabilidade de haver pelo menos
duas delas que tenham nascido no mesmo dia da semana?

28. (2018.1) Para cada n > 0 inteiro considere o número C(n) obtido pela concatenação das
potências de 2, com expoentes de 0 até n, conforme exemplificado na tabela abaixo:

n 0 1 2 3 4 5 ...
C(n) 1 12 124 1248 124816 12481632 ...

Mostre, por indução, que C(n) é divisı́vel por 2n para todo n > 0.

5
29. (2018.2) Considere a recorrência definida por a1 = 1, a2 = 5 e para n > 0,
an+2 = 5an+1 − 6an .
(a) Determine o termo geral da recorrência.
(b) Quantos múltiplos de 7 há no conjunto {an |1 ≤ n ≤ 2018, n ∈ Z}?
30. (2018.2) O método abaixo pode ser utilizado para para encontrar o número de soluções
inteiras não negativas da equação x1 + x2 + . . . + xr = m, onde r e m são inteiros posi-
tivos dados.
Vamos aplicar o método para encontrar o número de soluções inteiras não negativas da
equação x1 + x2 + x3 + x4 = 6. Representamos as soluções como quadras de números
inteiros não negativos (x1 , x2 , x3 , x4 ), xi ∈ Z, xi ≥ 0. Uma estratégia que podemos
usar para contar o número de soluções é representar cada uma delas num diagrama
de quadras e ruas, contando todos os caminhos que vão do ponto O até o ponto A,
sendo permitido apenas dois movimentos: subir ou deslocar para a direita. Veja na
figura abaixo a representação das soluções (1, 3, 2, 0) e (2, 1, 1, 2). Note que em qual-
quer solução temos que subir 6 quadras e fazer 3 deslocamentos para a direita. Isso
corresponde ao número de anagramas da “palavra” SSSSSSDDD. Portanto o número
9!
de soluçõs é igual a = 84.
6!3!

(a) Utilize o método indicado acima para calcular o número de soluções inteiras não
negativas da equação x1 + x2 + . . . + xr = m, onde m e r são inteiros positivos
dados.
(b) Um mercado vende 5 tipos de frutas em caixas com 12 frutas, de um só tipo ou
sortidas. Quantos tipos de caixas podem ser montadas?
(c) Se o mercado do item (b) resolver colocar pelo menos uma fruta de cada tipo em
uma caixa, quantos tipos de caixas podem ser montadas?

• Tabela com a frequência dos assuntos cobrados

Assunto Quantidade Porcentagem

Indução 7 23,3%
Progressões 3 10%
Recorrências 4 13,3%
Matemática Financeira 0 0%
Análise Combinatória 8 26,7%
Probabilidade 6 20%
Médias e Prı́ncipio das gavetas 2 6,7%

6
 “Princı́pio da sabedoria: adquire a sabedoria,
ao preço de todas as tuas aquisições adquire o entendimento.”
(Provérbios 4, 7)