FATEC SANTOS

Curso: SI – 2º Sem. Disciplina: Matemática Discreta

Profª Ms. Luciana Paiva

LISTA DE EXERCÍCIOS: LISTA 02

1) Verifique se os argumentos a seguir são válidos. Note que as premissas e as conclusões,
neste caso, são proposições compostas; simbolize-as para fazer a tabela-verdade.
a)
 Se o software acende a luz verde ou a luz branca, então a máquina funciona.
 O software acende a luz verde ou a luz branca.
 Logo, a máquina funciona.
b)
 O aluno tem renda mensal menor que R$ 1.500,00.
 Se o aluno tem renda mensal menor que R$ 1.500,00, então ele clica na opção (a) do
menu.
 Se o aluno clica na opção (a) do menu, então ele concorre a uma bolsa de estudos.
 Portanto, o aluno concorre a uma bolsa de estudos.
c)
 Se trabalho, não posso estudar.
 Trabalho ou sou aprovado no concurso.
 Trabalhei.
 Logo, fui aprovado no concurso.

d)
 Se eu ganhar na Sena, pago os credores.
 Se eu pagar os credores, eles ficam satisfeitos.
 Logo, ganho na Sena ou os credores não ficam satisfeitos.
e)
 Se o deputado for desonesto, então ele será investigado.
 O deputado foi investigado e não foi punido.
 Logo, o deputado é honesto.
f)
 Se 4 é primo, então 4 não divide 20.
 4 divide 20.
 Logo, 4 não é primo.

2) Considere as premissas I, II e III.

I. Se Carlos é legista, então ele é médico.
II. Se Ana é perita criminal, então ela é policial civil.
III. Ana é policial civil e Carlos é legista.
Uma conclusão que pode ser indicada para que, juntamente com essas três premissas, se
tenha um argumento válido é
a) Carlos não é médico.
b) Carlos é médico e Ana é perita criminal.
c) Carlos é médico se, e somente se, Ana é perita criminal.
d) Carlos é médico ou Ana não é perita criminal.
e) Ana é perita criminal.

3) Considere as proposições P1, P2, P3 e P4, apresentadas a seguir.

P1: Se as ações de um empresário contribuírem para a manutenção de certos empregos
da estrutura social, então tal empresário merece receber a gratidão da sociedade.
P2: Se um empresário tem atuação antieconômica ou antiética, então ocorre um
escândalo no mundo empresarial.
P3: Se ocorre um escândalo no mundo empresarial, as ações do empresário contribuíram
para a manutenção de certos empregos da estrutura social.
P4: Se um empresário tem atuação antieconômica ou antiética, ele merece receber a
gratidão da sociedade.
Tendo como referência essas proposições verdadeiras, determine o valor lógico da seguinte
proposição:
O argumento que tem como premissas as proposições P 1, P2 e P3 e como conclusão a
proposição P4 é válido. ( )

4) Considere a afirmação: Se passei no exame, então estudei muito e não fiquei nervoso” . Do
ponto de vista lógico, uma afirmação equivalente a essa é:
a) Se estudei muito, então não fiquei nervoso e passei no exame.
b) Se passei no exame, então não estudei muito e fiquei nervoso.
c) Passei no exame porque quem estuda muito só pode passar.
d) Se não fiquei nervoso, então passei no exame ou estudei muito.
e) Se fiquei nervoso ou não estudei muito, então não passei no exame.
5) Considere que a afirmação I é falsa e que as demais são verdadeiras.
I. Se Bernardo é músico, então Andreia é cantora.
II. Cátia é baterista e Bernardo é músico.
III. Ou Danilo é violonista, ou Cátia é baterista.
A partir dessas afirmações, é correto concluir que
a) Andreia é cantora ou Danilo é violonista.
b) Ou Bernardo é músico, ou Cátia é baterista.
c) Se Danilo é violonista, então Andreia é cantora.
d) Cátia é baterista e Danilo é violonista.
e) Se Cátia é baterista, então Danilo é violonista.

6) Assinale a alternativa que apresenta uma afirmação semelhante à seguinte: “ Se eu estivesse

atento, teria solucionado o crime.”
a) Estava atento e solucionei o crime.”
b) Se eu solucionei o crime, então estava atento.”
c) Se eu não estava atento, então não solucionei o crime.”
d) Não estava atento e não solucionei o crime.”
e) Se eu não solucionei o crime, então eu não estava atento.

7) Assinale a alternativa que apresenta a negação da seguinte afirmação: “ Se o DNA

encontrado for compatível e se as digitais forem as mesmas, o crime estará solucionado.
a) O DNA encontrado é compatível e as digitais são as mesmas, e o crime não foi
solucionado.” .
b) O DNA encontrado é compatível e as digitais são as mesmas ou o crime não foi
solucionado.” .
c) O DNA encontrado não é compatível e as digitais não são as mesmas, e o crime não foi
solucionado.” .
d) Se o DNA encontrado não for compatível e se as digitais não forem as mesmas, o crime
não estará solucionado.” .
e) Se o DNA encontrado for compatível e se as digitais forem as mesmas, o crime não
estará solucionado.” .

8) Se Marcelo é Guarda Municipal, então ele é responsável. Portanto:

a) se Marcelo não é Guarda Municipal, então ele é responsável.
b) se Marcelo não é responsável, então ele não é Guarda Municipal.
c) se Marcelo é Guarda Municipal, então ele não é responsável.
d) se Marcelo é responsável, então ele não é Guarda Municipal.
e) se Marcelo é responsável, então ele é Guarda Municipal.

9) Considere a proposição: Se um time de futebol de areia é do interior, então, ele é

desacreditado. Qual opção abaixo define a sua proposição equivalente?
a) Se ele não é desacreditado, então ele não é um time de futebol de areia do interior.
b) Se ele é desacreditado, então o time de futebol de areia é do interior.
c) Se ele é desacreditado, então o time de futebol de areia não é do interior.
d) Se o time de futebol de areia não é do interior, então ele não é desacreditado.
e) Se um time de futebol de areia é do interior, então ele não é desacreditado.
10) Considere verdadeiras as afirmações abaixo:
I. Se Alice vai ao teatro, então Beto também vai ao teatro.
II. Se Beto vai ao teatro, então Carolina também vai ao teatro.
III. Beto não foi ao teatro.
Nesse caso, dentre as afirmações a seguir, a única necessariamente correta é:
a) Alice não foi ao teatro.
b) Nem Alice e nem Carolina foram ao teatro.
c) Alice foi ao teatro, mas Carolina não foi.
d) Carolina não foi ao teatro.
e) Carolina foi ao teatro, mas Alice não foi.

11) Dois professores de Matemática serão escolhidos entre os sete professores de um colégio
para elaborarem uma prova. Cada possibilidade de escolha corresponde a um arranjo ou a uma
combinação? Quantas são as possibilidades de escolha?

12) Temos 15 equipes disputando o Campeonato Paulista de Futebol. Quantas são as

possibilidades de classificação para os dois primeiros lugares (campeão e vice-campeão)?

13) De quantas maneiras podemos colocar 12 bolas em 3 urnas, de modo que fiquem 3 bolas
na primeira urna, 4 bolas na segunda urna e 5 bolas na terceira urna?

14) Utilizando os dígitos 1, 2, 3 e 4:

a) quantos números de 3 algarismos distintos podemos escrever?
b) quantos números de 3 algarismos distintos ou não podemos escrever?
c) quantos números de 4 algarismos distintos podemos escrever?
d) quantos números de 4 algarismos distintos ou não podemos escrever?

15) De quantas maneiras 5 sinais “+”, 3 sinais “-” e 2 sinais “x” podem ser colocados em
seqüência?

16) Existem 10 cadeiras numeradas de 1 a 10. De quantas formas duas pessoas podem sentar-
se?

17) De quantas maneiras 5 pessoas, A, B, C, D e E, podem ser dispostas em fila indiana?

18) Usando as 26 letras e os 10 algarismos conhecidos, quantas placas diferentes de automóvel

podem ser feitas de modo que, em cada uma:
a) existam três letras (não repetidas) seguidas de quatro algarismos (não repetidos)?
b) existam três letras (não repetidas) seguidas de quatro algarismos (repetidos ou não)?

19) Um recrutador entrevistou 8 pessoas para 3 funções idênticas. Quantos grupos diferentes
de 3 funcionários esse recrutador consegue montar?

20) Uma pessoa tem dinheiro para comprar apenas 3 dos 48 CDs disponíveis. De quantas
maneiras diferentes essa pessoa pode fazer sua escolha?
21) De quantas maneiras podemos priorizar 4 tarefas pendentes do mais ao menos importante?

22) De quantas maneiras podemos alinhar 3 pessoas para uma fotografia?

23) Quantas equipes de 3 astronautas podem ser formadas com 20 astronautas?

24) Numa prova de 10 questões, o aluno deve resolver apenas 6. De quantas maneiras ele
poderá escolher essas 6 questões?

25) Uma urna contém 5 bolas azuis e 4 bolas vermelhas. De quantas maneiras podemos
selecionar:
a) 3 bolas; b) 3 azuis e 2 vermelhas c) 3 vermelhas e 2 azuis.

26) A senha de determinado computador é um número de quatro algarismos distintos formado

por elementos do conjunto {1, 2, 4, 5, 8, 9}. Nesse caso, calcule o número de senhas diferentes
possíveis.

27) Para montar uma equipe, dispõe-se de 6 técnicos, 4 enfermeiros e 2 médicos. A equipe
deve ter 1 médico, 2 enfermeiros e 3 técnicos. Quantas equipes diferentes podem ser
montadas?

28) Joaquim deve escolher uma senha com 5 dígitos para concluir a abertura de sua conta no
banco, sabe-se que todos os dígitos devem ser letras, independentemente de serem maiúsculas
ou minúsculas e repetidas ou não. Se ele escolher as letras da palavra MAMAE, quantos
anagramas poderão ser formados que começam com a letra M?

29) Uma firma precisa contratar 6 homens e 3 mulheres. De quantas maneiras pode fazer a
seleção, se tem disponível 10 homens e 6 mulheres?

30) Uma escola possui noventa alunos matriculados no oitavo ano, que
serão divididos aleatoriamente em três turmas de trinta alunos. Nessas
condições, a quantidade possível de turmas diferentes é: