AVALIAÇÃO PRESENCIAL

CADERNO DE PERGUNTAS
CÓDIGO DA PROVA
curso: Licenciatura em Matemática bimestre: 11º bimestre ano: 2018 | 2sem
P15
 Preencha atentamente o cabeçalho de TODAS AS FOLHAS DE RESPOSTA que você utilizar.
 Ao término da prova, entregue apenas a folha de resposta ao aplicador. Leve este caderno de
perguntas consigo.
Boa prova!

disciplina: MDL001 – Lógica e Matemática Discreta

Questão 1 (2,5 pontos)

Seguindo as etapas indicadas, prove que, para qualquer inteiro n  2 , vale a igualdade abaixo:
2 2 2 𝑛(𝑛+1)(2𝑛+1)
2 +3 +⋯+𝑛 = 6
−1

a) (0,5) Mostre que a igualdade vale para 𝑛 = 2 (caso inicial).

b) (1,5) Suponha que a igualdade seja verdadeira para um certo 𝑛 = 𝑘 ≥ 2 e mostre que a
igualdade vale para 𝑛 = 𝑘 + 1 (passo de indução).
c) (0,5) Conclua o exercício. Qual teorema ou princípio importante usou?

Questão 2 (2,5 pontos)

a) (1,0) Quantos números de 5 algarismos distintos é possível formar usando apenas os algarismos: 5,
6, 7, 8, 9 e 0?
b) (1,5) Quantos deles são números pares?

Questão 3 (2,5 pontos)

a) (0,5) De um grupo de 10 pessoas, de quantas maneiras podemos formar um comitê de 3 pessoas?
b) (1,0) De um grupo de 10 pessoas, de quantas maneiras podemos formar dois comitês, um com 3 e
outro com 4 pessoas sendo que uma pessoa não pode estar nos dois comitês ao mesmo tempo?
c) (1,0) De um grupo de 10 pessoas, de quantas maneiras podemos formar dois comitês, um com 3 e
outro com 4 pessoas, sendo que uma pessoa pode participar de mais de um comitê ao mesmo
tempo?

Questão 4 (2,5 pontos)

a) (1,5) Decida se cada sentença abaixo é verdadeira ou falsa.

I. ∀𝑥 ∈ ℕ, 𝑥 < 5 𝑜𝑢 𝑥 2 ≥ 30.
II. Se 𝐴 e 𝐵 são conjuntos finitos, então 𝑃(𝐴 ∩ 𝐵) ⊂ (𝑃(𝐴) ∩ 𝑃(𝐵)).

b) (1,0) Complete com os três números que faltam.

I. ∀𝑎, 𝑏 ∈ ℝ,
II. (𝑎 + 𝑏)11 = 𝑎11 + 11𝑎10 𝑏 + 55𝑎9 𝑏 2 + 165𝑎8 𝑏 3 + 330𝑎7 𝑏 4 + … 𝑎6 𝑏 5 + … 𝑎5 𝑏 6 + 330𝑎4 𝑏 7 +
165𝑎3 𝑏 8 +. . . . 𝑎2 𝑏 9 + 11𝑎 𝑏10 + 𝑏11 .
1
 GABARITO
curso: Licenciatura em Matemática bimestre: 11º bimestre
P15
disciplina: MDL001 – Lógica e Matemática Discreta

Questão 1
a) Fazendo n=2, o lado direito da igualdade fica:
𝑛(𝑛+1)(2𝑛+1) 2(3)(5)
6
−1 = 6
−1 = 4
2
Como 2 = 4, está provado o caso inicial.

b) Ou seja, suponha que:

𝑘(𝑘+1)(2𝑘+1)
22 + 32 + ⋯ + 𝑘 2 = 6
−1
2
Então, somando (𝑘 + 1) a ambos os lados da igualdade, temos que:
𝑘(𝑘+1)(2𝑘+1)
22 + 32 + ⋯ + 𝑘 2 + (𝑘 + 1)2 = 6
− 1 + (𝑘 + 1)2
Desenvolvendo o lado direito da igualdade, obtemos:
𝑘(𝑘 + 1)(2𝑘 + 1) (𝑘 + 1)(𝑘(2𝑘 + 1) + 6(𝑘 + 1))
− 1 + (𝑘 + 1)2 = −1
6 6
(𝑘 + 1)(2𝑘 2 + 7𝑘 + 6) (𝑘 + 1)(𝑘 + 2)(2𝑘 + 3)
= −1 = −1
6 6
Esta última expressão é o mesmo que fazer n  k  1 na fórmula
𝑛(𝑛+1)(2𝑛+1)
− 1. Provamos,
6
então que:
(𝑘+1)(𝑘+2)(2𝑘+3)
22 + 32 + ⋯ + 𝑘 2 + (𝑘 + 1)2 = 6
−1
Isto é, provamos que a igualdade vale para n  k  1.

c) Pelo Princípio da Indução Finita, podemos concluir que, para qualquer inteiro n  2 , vale a
igualdade:
𝑛(𝑛+1)(2𝑛+1)
22 + 32 + ⋯ + 𝑛2 = 6
−1

INSTRUÇÃO PARA O MEDIADOR: é difícil decidir o quanto se deve explicar cada passagem
do exercício. Se o aluno parece ter compreendido mas escreve mal, falta justificar, deve ganhar
metade do exercício. Se não consegue deixar claro que compreende o que precisa ser feito,
pode descontar mais. O mais importante é ter compreendido como funciona a indução finita.

Questão 2
a) O número não pode começar com zero e todos os algarismos devem ser distintos. São
5  5  4  3  2  600 números possíveis.
O primeiro algarismo não pode ser 0, o segundo não pode ser igual ao primeiro, o terceiro não pode
ser igual aos dois já escolhidos anteriormente e assim por diante.
b) Vamos dividir em dois casos:
Números pares que terminam com zero. Só devo escolher os 4 primeiros algarismos do número
pois o último é 0. E a escolha será entre os algarismos 5,6,7,8 e 9.
São 5  4  3  2  120 .

2
 Números pares que terminam com 6 ou 8. São duas escolhas para o quinto e último algarismo, 4
escolhas para o primeiro (não pode ser 0 e nem igual ao último algarismo), 4 escolhas para o
segundo algarismo, 3 para o terceiro e 2 para o quarto. Total: 4  4  3  2  2  192 .

b): 120 + 192 = 312 números pares.

INSTRUÇÃO PARA O MEDIADOR: se o aluno deixou as contas indicadas e não realizou a

multiplicação (ou errou na conta) deve ser tirado, no máximo 0,5 ponto da questão inteira. Ter feito
o raciocínio correto é o mais importante.

INSTRUÇÃO PARA O MEDIADOR: se, nesse item b), o aluno dividiu o resultado de a) por 2 deve
obter somente 0,5. Se chegou a dividir em dois casos, mas se atrapalhou na contagem, deve ter
descontado 0,7, no máximo.

Questão 3
10)
a) ( = 120.
3
10 7
b) ( ) ⋅ ( ) = 120 ⋅ 35 = 4.200.
3 4

10) (10)
c) ( ⋅ = 120 ⋅ 210 = 25.200.
3 4

INSTRUÇÃO PARA O MEDIADOR: sugiro serem generosos na correção desta questão. Não há
muito o que justificar. É o princípio da contagem e a definição de combinação que estão sendo
usados. Se o aluno entende o que é combinação, já deve ter 1 ponto. Erros de conta desconta-se,
no máximo, 1,0 ponto da questão inteira. Se o aluno deixar indicada a fórmula da combinação sem
transformar em produto, desconte como se tivesse errado nas contas: menos 1 ponto.

Questão 4
a)
i) É falsa.
ii) É verdadeira pois um subconjunto da intersecção é tanto um subconjunto de 𝐴 quanto
de 𝐵.

INSTRUÇÃO PARA O MEDIADOR: descontar 0,7 se errar uma delas.

b)
(𝑎 + 𝑏)11 = 𝑎11 + 11𝑎10 𝑏 + 55𝑎9 𝑏 2 + 165𝑎8 𝑏 3 + 330𝑎7 𝑏 4 + 462𝑎6 𝑏 5 + 462 𝑎5 𝑏 6 + 330𝑎4 𝑏 7 +
165𝑎3 𝑏 8 + 55𝑎2 𝑏 9 + 11𝑎 𝑏10 + 𝑏11 .

(𝑎 + 𝑏)11 = (11) 𝑎11 + (11) 𝑎10 𝑏 + (11) 𝑎9 𝑏 2 + (11) 𝑎8 𝑏 3 + (11) 𝑎7 𝑏 4 + (11) 𝑎6 𝑏 5 + (11) 𝑎5 𝑏 6 +
0 1 2 3 4 5 6
11 4 7 11 3 8 11 2 9 11
( )𝑎 𝑏 + ( )𝑎 𝑏 + ( )𝑎 𝑏 + ( )𝑎 𝑏 + ( )𝑏 . 10 11 11
7 8 9 10 11

INSTRUÇÃO PARA O MEDIADOR: dê 0,4 se acertar só um, 0,7 se acertar dois. Se escreveu a
combinação que resulta no número correta mas errou na conta, desconte 0,2. Se fez isso nas três
vezes, desconte só 0,5. Se deixou indicada a combinação e não fez as contas, não há erro.