AVALIAÇÃO PRESENCIAL

CADERNO DE PERGUNTAS
CÓDIGO DA PROVA
curso: Licenciatura em Matemática bimestre: 11º bimestre ano: 2018 | 2sem
P16
 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:

a) Mostre que a igualdade vale para n = 2 (caso inicial).

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

Questão 2 (2,5 pontos)

a) Quantos números de 5 algarismos distintos é possível formar usando apenas os algarismos: 0, 1, 2, 3, 4
e 5?
b) Quantos deles são números pares?

Questão 3 (2,5 pontos)

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

Questão 4 (2,5 pontos)

a) Decida se cada afirmação abaixo é verdadeira ou falsa.

b) Complete com os três números que faltam:

1
 GABARITO
curso: Licenciatura em Matemática bimestre: 11º bimestre
P16
disciplina: MDL001 – Lógica e Matemática Discreta

Questão 1

2
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 1, 2, 3, 4 e 5.
São 5 × 4 × 3 × 2 = 120.
Números pares que terminam com 2 ou 4.
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.
Resposta para b): 120 + 192 = 312 números pares.

Questão 3

Questão 4