APOSTILA Daniela

FA
BI
AN
O
GO
DO
IS
TE
IXE
IRA
07
339
171
78
9 FA
BI
A NO
GO
DO
IS
TE
IX
EI
RA
07
33
91
71
78
9F
AB
IA
NO
GO
DO
IS
Profª. Daniela Arboite

TE
IX
MATEMÁTICO
EI
RA
07
33
91
71
RACICÍNIO LÓGICO-
78
9F
AB
IA
NO
GO
DO
DO
GO
PCRS 2022 | RACIOCÍNIO LÓGICO | DANIELA ARBOITE
NO
IA
AB
SUMÁRIO
9F
78
71
91
RACIOCÍNIO LÓGICO – PROPOSIÇÕES .................................................................................. 2
33
07
DIAGRAMAS LÓGICOS (OPERAÇÕES COM CONJUNTOS) ..................................................... 37
RA
EI
IX
PROGRESSÕES ARITMÉTICAS E GEOMÉTRICAS .................................................................. 42
TE
IS
ANÁLISE COMBINATÓRIA .................................................................................................. 51
DO
GO
NO
IA
AB
9F
78
71
91
33
07
RA
EI
IX
TE
S
D OI
GO
NO
IA
AB
89F
717
91
33
07
A
IR
XE
I
TE
IS
DO
GO
O
AN
1
BI
FA
DO
GO
NO
IA
AB
9F
78
71
PROPOSIÇÃO
91
33
Considera-se proposição qualquer sentença declarativa (afirmativa ou negativa), à qual
07
pode ser atribuído, sem ambiguidade, um dos valores lógicos: falso (F) ou verdadeiro
RA
(V). Uma proposição é uma frase com verbo (oração).
EI
IX
TE
Exemplos:
IS
O Canadá fica na Europa.
DO
Osório não é a capital do Rio Grande do Sul.
GO
2 + 3 = 6.
NO
IA
Sabendo que proposições são frases declarativas, qualquer outro tipo de frase não é
AB
uma proposição. 9F
78
Assim, não são proposições:
71
Interrogativas: apresentam perguntas

91
- Quando será a prova?

33
07
Imperativas: apresentam ordens, pedidos, advertências

RA
EI
- Vá para casa e estude!

IX
TE
Exclamativas: exprimem sentimentos, sensações, percepções

S
OI
- Que dia lindo!

D
GO
Optativas: exprimem desejos

NO
- Tomara que você seja aprovado.

IA
AB
9F
Paradoxos:
8
Esta frase é falsa.

17
Eu sou mentiroso.
7
91
33
Proposições Abertas e Proposições Fechadas

07
A
Proposição Fechada (ou lógica): é aquela que podemos garantir como sendo
IR
verdadeira ou falsa.
IXE
Exemplos: 5 é um número primo.

TE
Mumbai é um país da África.

IS
DO
Fernando Henrique Cardoso é o atual presidente do Brasil.

GO
O
AN
2
BI
FA
DO
GO
NO
IA
AB
Proposição Aberta (Sentença aberta): é aquela que contém uma variável, um
9F
elemento desconhecido, e, portanto, não podemos garantir que seja verdadeira ou falsa.
78
Exemplos: A cidade x é a capital do Chile.
71
Aquele país fica na África.
91
33
Ele é um ator famoso.
07
x é um número ímpar.
RA
EI
IX
TE
Proposições Simples e Proposições Compostas
S
Proposição simples (atômica) é aquela que não contém outra proposição como parte
I
DO
integrante de si mesma.
GO
Exemplo:
NO
Carlos é solteiro.
IA
AB
Proposição composta (molecular) é aquela formada pela combinação de duas ou mais
9F
proposições simples. Também são chamadas de fórmulas proposicionais.
78
Exemplo:
71
Carlos é solteiro ou Pedro é estudante.

91
33
07
RA
Valor Lógico de uma Proposição

EI
O valor lógico de uma proposição é a verdade se a proposição é verdadeira.

IX
TE
O valor lógico de uma proposição é a falsidade se a proposição é falsa.

S
OI
A lógica proposicional segue as seguintes leis de pensamento:

D
GO
• Princípio da identidade: toda proposição é idêntica a si mesma.

NO
• Princípio da não-contradição: uma proposição não pode ser verdadeira e falsa.

IA
• Princípio do terceiro-excluído: uma proposição é verdadeira ou falsa, sem outra

AB
alternativa.
9F
O que estes princípios afirmam é que toda proposição tem um, e somente um, dos
8
17
valores verdadeiro ou falso.

7
91
Assim, a Lógica Matemática também é chamada de Lógica bivalente, pois reconhece

33
apenas dois valores lógicos: verdadeiro ou falso.

07
A
IR
IXE
TE
IS
DO
GO
O
AN
3
BI
FA
DO
GO
NO
IA
AB
CONECTIVOS LÓGICOS
9F
Conectivos lógicos são palavras ou símbolos usados para formar novas proposições a
78
partir de outras.
71
91
Os conectivos usuais são: “não”, “e”, “ou”, “se... então...”, “se e somente se”, “ou... ou...”.
33
07
RA
Negação:  ou  (não)
EI
Conjunção:  (e
IX
Disjunção inclusiva:  (ou)
TE
Disjunção exclusiva:  (Ou... ou ...)
IS
DO
Implicação ou Condicional: → (se... então...)
GO
Dupla implicação ou bicondicional:  (se e somente se)
NO
IA
AB
Conectivo Símbolo 9F Como se lê
78
Não
71

91
Negação Não é verdade que

33
É falso que
07
RA
Conjunção  E, mas, porém, embora, ...

EI
Disjunção Inclusiva  Ou
IX
TE
Disjunção Exclusiva  Ou ... ou ...

S
OI
Condicional → Se ..., então ...

D
GO
Bicondicional  Se, e somente se

NO
IA
AB
9F
Observação:
8
A negação é um conectivo unário pois não liga duas proposições, apenas nega a
17
afirmação da proposição que o precede. Os outros conectivos (conjunção, disjunção,

7
91
condicional e bicondicional) são conectivos binários, pois ligam duas proposições.

33
07
A
IR
IXE
TE
IS
DO
GO
O
AN
4
BI
FA
DO
GO
NO
IA
AB
TABELA VERDADE
9F
O número de linhas da tabela verdade é determinado pelo número de proposições
78
simples componentes da proposição dada. A tabela-verdade de uma proposição
71
composta com n proposições simples contém 2n linhas.
91
33
07
Exemplos:
RA
1. Para 2 proposições simples, p e q, a tabela terá: 22 = 4 linhas
EI
p q
IX
TE
V V
S
V F
I
DO
F V
GO
F F
NO
IA
AB
2. Para 3 proposições simples, p, q e r, a tabela terá: 23 = 8 linhas
9F
(p  q) → r
78
p q r
71
91
V V V
33
V V F
07
V F V
RA
V F F
EI
IX
F V V
TE
F V F
S
OI
F F V
D
F F F
GO
NO
IA
3. (FUNDATEC) O número de linhas da tabela-verdade da proposição (P  Q)  R, onde

AB
9F
P, Q e R são proposições simples, é:

8
(A) 1.
17
(B) 2.
7
91
(C) 4.
33
(D) 6.
07
(E) 8.
A
IR
IXE
TE
IS
DO
GO
O
AN
5
BI
FA
DO
GO
NO
IA
AB
OPERAÇÕES LÓGICAS
9F
78
1. Negação de uma proposição
71
A negação de uma proposição é representada por “ p” e seu valor lógico é a verdade
91
33
quando p for falsa e a falsidade quando p for verdadeira.
07
Tabela-verdade Exemplo:
RA
p p 3 é um número primo.
EI
V F Negação:
IX
TE
F V 3 não é um número primo.
IS
DO
Outras formas de expressar uma negação: não é verdade que..., é falso que...
GO
NO
IA
2. Conjunção de duas proposições
AB
A conjunção de duas proposições p e q é representada por “p  q”. Seu valor lógico é a
9F
verdade quando p e q forem ambas verdadeiras e a falsidade nos demais casos.
78
71
91
Tabela-verdade
33
p q pq
07
Exemplo:
V V V
RA
João é inteligente e Pedro é alto.

EI
V F F
IX
F V F
TE
F F F
S
D OI
GO
Algumas outras formas de expressar uma conjunção: mas, porém, entretanto,

embora, além disso, todavia, contudo.
NO
IA
AB
3. Disjunção Inclusiva de duas proposições

9F
A disjunção inclusiva de duas proposições p e q é representada por “p  q”. Seu

8
17
valor lógico é a verdade, exceto quando p e q foram ambas falsas.

7
91
33
Tabela-verdade
07
p q pq
A
Exemplo:
IR
V V V
XE
João é inteligente ou Pedro é alto.

V F V
I
TE
F V V
IS
F F F
DO
GO
O
AN
6
BI
FA
DO
GO
NO
IA
AB
4. Disjunção Exclusiva de duas proposições
9F
A disjunção exclusiva de duas proposições p e q é representada por “p  q”. Seu valor
78
lógico é a falsidade quando p e q tiverem o mesmo valor lógico, ou seja, quando p e q
71
91
forem ambas verdadeiras ou ambas falsas. Se os valores lógicos forem contrários, ou
33
seja, uma proposição verdadeira e a outra falsa, o valor lógico da proposição composta
07
será a verdade.
RA
EI
Tabela-verdade
IX
TE
p q pq
Exemplo:
S
V V F
I
DO
Ou João é inteligente ou Pedro é alto.
V F V
GO
F V V
NO
F F F
IA
AB
9F
5. Proposição Condicional (Implicação)
78
A proposição condicional é representada por “p → q”. Seu valor lógico é a

71
91
falsidade somente quando p for verdadeira e q for falsa. Nos demais casos, será a
33
verdade. Na condicional p → q, diz-se que p é o antecedente e q é o consequente.

07
RA
Tabela-verdade
EI
p→q
IX
p q
TE
V V V Exemplo: Se tiver férias, então viajo.

S
OI
V F F
D
F V V
GO
F F V
NO
IA
AB
Condição Necessária e Condição Suficiente

9F
p → q: p é condição SUFICIENTE para q (basta p acontecer para que e aconteça).

8
17
q é condição NECESSÁRIA para p (se q não acontecer, p não acontece).

7
91
33
Exemplo:
07
“Se Ana é gaúcha, então Ana é brasileira”.

A
IR
p: Ana é gaúcha
XE
q: Ana é brasileira
I
TE
Ana ser gaúcha é condição suficiente para que Ana seja brasileira.
IS
Ana ser brasileira é condição necessária para que Ana seja gaúcha.
DO
GO
O
AN
7
BI
FA
DO
GO
NO
IA
AB
9F
78
71
91
33
07
RA
EI
IX
TE
IS
DO
GO
NO
IA
AB
6. Proposição Bicondicional (Dupla Implicação)
9F
A proposição bicondicional é representada por “p  q”. Seu valor lógico será a verdade
78
nos casos em que p e q forem ambas verdadeiras ou ambas falsas.

71
91
33
Tabela-verdade
07
p q pq
RA
V V V
EI
Exemplo: Viajo se e somente se tenho férias.

IX
V F F
TE
F V F
S
F F V
OI
D
GO
Outra forma de expressar uma bicondicional:

NO
p  q  (p → q)  (q → p)
IA
Se p, então q e se q então p.
AB
Chove se, e somente se faz frio.

9F
Se faz frio, então chove e se chove, faz frio.

8
717
91
Condição Necessária e Condição Suficiente

33
Na bicondicional p  q, diz-se que:

07
p é condição necessária e suficiente para q

A
IR
q é condição necessária e suficiente para p

IXE
TE
IS
DO
GO
O
AN
8
BI
FA
DO
GO
NO
IA
AB
RESUMOS DAS OPERAÇÕES
9F
78
71
91
33
07
RA
EI
IX
TE
IS
DO
GO
NO
IA
NEGAÇÃO DE PROPOSIÇÕES COMPOSTAS
AB
A negação () é um modificador, ou seja, tem a função de mudar o valor lógico da
9F
sentença.
78
71
91
Negação da Conjunção:  (p  q)   p   q
33
07
pq  (p  q) p q p  q p  q
RA
p q
EI
V V V F F F F F
IX
V F F V F V F V
TE
F V F V V F F V
S
OI
F F F V V V V V
D
GO
Exemplos:
NO
Mateus é policial civil e Pedro é bombeiro.

IA
AB
Negação:
9F
8
717
Taís é advogada é Daniela é professora.

91
Negação:
33
07
A
IR
XE
Paulo não estuda e Alice viaja de férias.

I
Negação:
TE
IS
DO
GO
O
AN
9
BI
FA
DO
GO
NO
IA
AB
Negação da Disjunção inclusiva:  (p  q)   p   q
9F
p q pq  (p  q) p q p  q p  q
78
V V V F F F F F
71
91
V F V F F V V F
33
F V V F V F V F
07
F F F V V V V V
RA
EI
IX
Exemplos:
TE
João é inteligente ou Pedro é alto.
S
Negação: João não é inteligente e Pedro não é alto.
I
DO
GO
O céu é rosa ou a grama é cinza.
NO
Negação:
IA
AB
9F
Alice tem olhos verdes ou Elisa não tem olhos azuis.
78
71
Negação:
91
33
07
RA
EI
Negação da Condicional:  (p → q)  p   q
IX
TE
S
p q p→q (p → q) q p  q
OI
D
V V V F F F
GO
V F F V V V
NO
F V V F F F
IA
F F V F V F
AB
9F
1. Se Dani é professora, então Raciocínio Lógico é difícil.

8
17
Negação:
7
91
33
07
A
IR
2. Se Alice tem olhos verdes, então Paris fica na Itália.

XE
Negação:
I
TE
IS
DO
GO
O
AN
10
BI
FA
DO
GO
NO
IA
AB
3. Se Elisa não tem olhos azuis, então Alice não tem olhos verdes.
9F
Negação:
78
71
91
33
07
Negação da Bicondicional: Ou p ou q (Disjunção Exclusiva)
RA
p q pq  (p  q) pq
EI
IX
V V V F F
TE
V F F V V
SI
DO
F V F V V
GO
F F V F F
NO
Exemplo: Viajo se e somente se tenho férias.
IA
AB
Negação: Ou viajo ou tenho férias.
Outra forma de expressar a negação da bicondicional: 9F
78
 (p  q)  (p   q)  (p  q)
71
Viajo e não tenho férias ou não viajo e tenho férias.

91
33
07
OBSERVAÇÃO:
RA
A negação da bicondicional é a disjunção exclusiva e a negação da disjunção exclusiva

EI
é a bicondicional.
IX
A negação de “Ou estudo ou trabalho” é “Estudo se, e somente se, trabalho”.

TE
S
D OI
GO
NO
IA
AB
8 9F
17
7
91
33
07
A
IR
IXE
TE
IS
DO
GO
O
AN
11
BI
FA
DO
GO
NO
IA
AB
OPERAÇÕES LÓGICAS E NEGAÇÕES – Exercícios Propostos
9F
78
1. (FUNDATEC – Magistério POA 2021) Considere a seguinte sentença: “Se Marcos
71
estuda e Ana trabalha, então Ana não estuda”. A tabela-verdade da sentença
91
33
apresentada deverá ter:
07
(A) 2 linhas.
RA
(B) 4 linhas.
EI
(C) 6 linhas.
IX
TE
(D) 8 linhas.
S
(E) 16 linhas.
I
DO
GO
NO
2. (FUNDATEC – PC SP 2018) Negar a sentença: A ocorrência policial foi fotografada
IA
e documentada, é equivalente à sentença da alternativa:
AB
(A) A ocorrência policial não foi fotografada e não foi documentada.
9F
(B) A ocorrência policial não foi fotografada, mas foi documentada.
78
(C) A ocorrência policial não foi fotografada ou não foi documentada.

71
91
(D) Nego que a ocorrência policial foi fotografada ou documentada.

33
(E) A ocorrência policial foi fotografada ou documentada.

07
RA
EI
3. (FUNDATEC) A negação da proposição “Se Paulo estuda, então Paulo é um técnico

IX
TE
em contabilidade experiente” é:
S
(A) Se Paulo não estuda, então Paulo não é um técnico em contabilidade experiente.
D OI
(B) Se Paulo é um técnico em contabilidade experiente, então Paulo não estudou.

GO
(C) Paulo não é um técnico em contabilidade experiente.

NO
(D) Paulo estuda e não é um técnico em contabilidade experiente.

IA
(E) Paulo estuda ou não é um técnico em contabilidade experiente.

AB
9F
8
17
4. (FUNDATEC) Se A, B e C são proposições simples verdadeiras, então o valor

7
lógico de C  (A  B) é:
91
33
(A) Falso.
07
(B) Verdadeiro.
A
(C) Contraditório.
IR
XE
(D) Contingente.
I
TE
(E) Impossível de determinar.

IS
DO
GO
O
AN
12
BI
FA
DO
GO
NO
IA
AB
5. (VUNESP – PC SP 2018) Considere verdadeiras as afirmações a seguir:
9F
• Luiza possui um gato.
78
• Henrique gosta de observar patos.
71
• Rafael não tem bicicleta.
91
• Tiago não gosta de comer macarrão.
33
07
A partir dessas afirmações, é logicamente verdadeiro que:
RA
(A) Ou Luiza possui um gato ou Tiago não gosta de comer macarrão.
EI
(B) Se Henrique gosta de observar patos, então Luiza possui um gato e Tiago gosta de
IX
TE
comer macarrão.
(C) Se Luiza possui um gato, então Rafael tem bicicleta.
IS
DO
(D) Rafael tem bicicleta ou Henrique gosta de observar patos.
GO
(E) Tiago não gosta de comer macarrão e Henrique não gosta de observar patos.
NO
IA
AB
9F
78
71
91
33
07
RA
TEMA DE CASA
EI
IX
1. (Instituto AOCP – PC ES 2019) Considere a proposição: “O contingente de policiais

TE
aumenta ou o índice de criminalidade irá aumentar.”. Nesse caso, a quantidade de linhas

S
OI
da tabela verdade é igual a

D
GO
(A) 2.
NO
(B) 4.
(C) 8.
IA
AB
(D) 16.
9F
(E) 32.
8
17
7
2. (VUNESP – PC SP 2018) Uma afirmação que corresponde à negação lógica da

91
afirmação “Vou para Colômbia e participarei de um congresso” é:

33
07
(A) Se eu for para Colômbia, então participarei de um congresso.

A
(B) Vou para Colômbia e não participarei de um congresso.

IR
XE
(C) Se eu não for para Colômbia, então não participarei de um congresso.

I
TE
(D) Não vou para Colômbia e não participarei de um congresso.

(E) Não vou para Colômbia ou não participarei de um congresso.
IS
DO
GO
O
AN
13
BI
FA
DO
GO
NO
IA
AB
3. (Instituto AOCP – PC ES 2019) Dada a afirmação: “Ezequiel é perito criminal e Osmar
9F
é investigador da polícia.”, assinale a alternativa que apresenta sua negação.
78
(A) “Ezequiel não é perito e Osmar não é investigador.”.
71
(B) “Ezequiel não é perito ou Osmar é investigador.”.
91
(C) “Ezequiel é perito ou Osmar não é investigador.”.
33
07
(D) “Ezequiel não é perito ou Osmar não é investigador.”.
RA
(E) “Ezequiel é perito e Osmar é investigador.”.
EI
IX
TE
4. (VUNESP) Considere falsidade a proposição I, e verdade a proposição II:
S
I
DO
I. Se Ana é auxiliar de papiloscopista, então Caio é investigador.
GO
II. Caio é investigador ou Monica é escrivã.
NO
Com base no que foi apresentado, é verdade que
(A) Caio não é investigador, e Monica não é escrivã.
IA
AB
(B) Ana não é auxiliar de papiloscopista, e Monica é escrivã.
9F
(C) Ana não é auxiliar de papiloscopista, e Caio não é investigador.
78
(D) Ana é auxiliar de papiloscopista, e Monica é escrivã.

71
(E) Caio é investigador, e Monica é escrivã.

91
33
07
RA
5. (FUNDATEC) Considere que o valor lógico da sentença A é a falsidade, o valor lógico

EI
de B é a verdade e o valor lógico de C é a falsidade. Sobre isso, assinale V, se

IX
verdadeiro, ou F, se falso.
TE
( ) (𝐴  𝐵) → 𝐶
S
OI
( ) (𝐴  𝐵)  𝐶
D
( ) (𝐴  𝐵) → 𝐶
GO
A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

NO
(A) V – V – V.
IA
(B) V – V – F.
AB
(C) V – F – V.
9F
(D) F – V _ F.
8
17
(E) F – F – F.
7
91
33
07
A
IR
IXE
TE
IS
DO
GO
O
AN
14
BI
FA
DO
GO
NO
IA
AB
Leis de De Morgan
9F
São duas equivalências bastante conhecidas:
78
 (A  B)   A   B
71
91
A negação de “João foi aprovado no concurso e Paula viajou para Paris” é “João não foi
33
aprovado no concurso ou Paula não viajou para Paris”.
07
RA
EI
IX
 (A  B)   A   B
TE
A negação de “O candidato é pós-graduado ou sabe falar inglês” é “O candidato não é
IS
DO
pós-graduado e não sabe falar inglês”.
GO
NO
IA
AB
Propriedade Comutativa e Propriedade Distributiva
9F
78
71
1) Propriedade Comutativa
91
33
(A  B)  (B  A)
07
“Paulo é atleta e Ana é juíza” é equivalente a “Ana é juíza e Paulo é atleta”.

RA
EI
(A  B)  (B  A)
IX
“Viajo ou estudo” é equivalente a “Estudo ou viajo”.

TE
S
OI
2) Propriedade Distributiva
D
A  (B  C)  (A  B)  (A  C)
GO
A  (B  C)  (A  B)  (A  C)
NO
IA
AB
Exemplos:
9F
1. A afirmação “canto e danço” tem, como uma negação, a afirmação contida na

8
17
alternativa
7
91
(A) não canto e não danço.

33
(B) canto ou não danço.

07
(C) não danço ou não canto.

A
IR
(D) danço ou não canto.

XE
(E) danço ou canto.

I
TE
IS
DO
GO
O
AN
15
BI
FA
DO
GO
NO
IA
AB
2. (FUNDATEC) A equivalência de De Morgan em linguagem corrente para proposição
9F
abaixo corresponde a:
78
Nego que Pedro é dedicado e perseverante.
71
(A) Pedro é dedicado ou perseverante.
91
(B) Pedro não é dedicado e não é perseverante.
33
(C) Pedro não é dedicado, mas é perseverante.
07
(D) Pedro não é dedicado ou não é perseverante.
RA
(E) Pedro é dedicado ou não é perseverante.
EI
IX
TE
IS
DO
3. (FUNDATEC) De acordo com a lógica proposicional, mais precisamente, as
GO
equivalências lógicas e as leis de De Morgan, podemos dizer que a negação da sentença
“x é par ou x é primo” é:
NO
(A) Se x é par, então x é primo.
IA
(B) x não é par ou x não é primo.
AB
(C) Se x não é par, então x é não primo.
9F
(D) x não é par e x é primo.
78
(E) x não é par e x não é primo.

71
91
33
07
4. (FUNDATEC) A dedução das equivalências abaixo está correta pelo uso da

RA
substituição das equivalências lógicas:

EI
((P  Q)  R)
IX
(R  (P  Q))
TE
(R  (P  Q))
S
OI
((R  P)  (R  Q))

D
GO
(A) Distributiva, De Morgan, Comutativa.

(B) Comutativa, Distributiva, De Morgan.
NO
(C) Comutativa, De Morgan, Distributiva.

IA
(D) Comutativa, Distributiva, Distributiva.

AB
(E) De Morgan, Distributiva, Comutativa.

8 9F
17
7
91
33
07
A
IR
IXE
TE
IS
DO
Gabarito: 1 – C 2–B 3–E 4–C

GO
O
AN
16
BI
FA
DO
GO
NO
IA
AB
PROPOSIÇÕES LOGICAMENTE EQUIVALENTES
9F
Dizemos que duas proposições são logicamente equivalentes ou, simplesmente
78
equivalentes quando são compostas pelas mesmas proposições simples e os resultados
71
de suas tabelas-verdade são idênticos. Para representar a equivalência usamos os
91
33
símbolos  ou .
07
RA
Exemplos:
EI
1. Verificar se as proposições (p → q) e ( q →  p) são equivalentes.
IX
TE
S
p q q p p→q q → p
I
DO
V V
GO
V F
NO
F V
IA
F F
AB
9F
78
2. Verificar se as proposições  p  q e p → q são equivalentes.

71
91
33
p p q p→q pq
07
V V
RA
EI
V F
IX
F V
TE
F F
S
OI
D
GO
NO
EQUIVALÊNCIAS IMPORTANTES
IA
p → q  q → ~p p → q  p  q
AB
89F
17
1. (FCC) Do ponto de vista da lógica, a proposição “se tem OAB, então é advogado” é
7
91
equivalente à
33
07
(A) tem OAB ou é advogado.

A
(B) se não tem OAB, então não é advogado.

IR
XE
(C) se não é advogado, então não tem OAB.

I
(D) é advogado e não tem OAB.

TE
(E) se é advogado, então tem OAB.

IS
DO
GO
O
AN
17
BI
FA
DO
GO
NO
IA
AB
2. (FUNDATEC) Uma proposição equivalente de “Se Imbé está cheia, então o comércio
9F
lucra” é:
78
(A) Imbé está cheia e o comércio lucra.
71
(B) Imbé está cheia e o comércio não lucra.
91
33
(C) Imbé não está cheia e o comércio lucra.
07
(D) Se Imbé não está cheia, então o comércio não lucra.
RA
(E) Se o comércio não lucra, então Imbé não está cheia.
EI
IX
TE
3. (FUNDATEC) Uma proposição equivalente de “Se Joana estuda, então Maria fica
IS
DO
radiante” é:
GO
(A) Joana estuda e Maria fica radiante.
NO
(B) Joana não estuda ou Maria fica radiante.
(C) Se Joana estuda, então Maria não fica feliz.
IA
AB
(D) Se Joana não estuda, então Maria não fica radiante.
(E) Joana não estuda e Maria não fica radiante. 9F
78
71
91
4. (FGV) Considere a sentença “Se o casaco é de couro, então está frio”. Uma sentença
33
07
logicamente equivalente à sentença dada é

RA
(A) “Se o casaco não é de couro, então não está frio.”

EI
(B) “Se está frio, então o casaco é de couro.”

IX
(C) “Se não está frio, então o casaco é de couro.”

TE
(D) “O casaco é de couro e não está frio.”

S
OI
(E) “O casaco não é de couro ou está frio.”

D
GO
NO
IA
AB
9F
8
717
91
OBSERVAÇÃO:
33
Proposições associadas a uma condicional

07
Dada uma proposição condicional p → q, temos que:

A
IR
RECÍPROCA: q → p
IXE
CONTRÁRIA OU INVERSA: p → q
TE
IS
CONTRAPOSITIVA: q → p
DO
GO
O
AN
18
BI
FA
DO
GO
NO
IA
AB
CONSTRUÇÃO DE TABELAS-VERDADE
9F
O valor lógico de uma proposição composta é obtido a partir dos valores lógicos
78
71
(verdadeiro ou falso) atribuídos às proposições simples que a compõem.
91
33
Para a construção da tabela-verdade de uma proposição composta, é necessário:
07
• Observar a precedência entre os conectivos;
RA
• Aplicar as valorações de acordo com as operações lógicas.
EI
IX
TE
Hierarquia dos operadores lógicos
SI
DO
(Na ausência de parênteses, colchetes e chaves)
GO
1º) Negação ()
NO
2º) Conjunção ()
IA
3º) Disjunção Inclusiva ()
AB
4º) Disjunção Exclusiva () 9F
78
5º) Condicional (→)
71
6º) Bicondicional ()

91
33
07
RA
1. Dadas as proposições simples p e q, construa a tabela-verdade da proposição

EI
(p  q)  (p  q).
IX
TE
S
pq pq (p  q)  (p  q)
OI
p q
D
V V
GO
V F
NO
F V
IA
AB
F F
8 9F
17
2. Dadas as proposições simples p e q, construa a tabela-verdade da proposição

7
p  (p → q).
91
33
p q p→q p  (p → q)
07
V V
A
IR
V F
IXE
F V
TE
F F
IS
DO
GO
O
AN
19
BI
FA
DO
GO
NO
IA
AB
TAUTOLOGIA, CONTRADIÇÃO E CONTINGÊNCIA
9F
78
TAUTOLOGIA: é toda proposição composta cujo valor lógico é sempre a verdade,
71
91
quaisquer que sejam os valores lógicos das proposições componentes. As tautologias
33
são também denominadas proposições logicamente verdadeiras.
07
Exemplo: p   p
RA
p p pp
EI
IX
V F V
TE
F V V
IS
DO
GO
NO
CONTRADIÇÃO: é toda proposição composta cujo valor lógico é sempre a falsidade,
IA
quaisquer que sejam os valores lógicos das proposições componentes. As contradições
AB
são também denominadas proposições logicamente falsas.
9F
Exemplo: p   p
78
p pp
71
p
91
V F F
33
F V F
07
RA
EI
IX
CONTINGÊNCIA OU INDETERMINADA: são todas as proposições que não são

TE
tautologias nem contradições.

S
OI
Exemplo: p → p
D
GO
p p p → p
NO
V F F
IA
F V V
AB
8 9F
17
Exemplo 1: (p  q) → (p  q)
7
91
33
07
p q pq pq (p  q) → (p  q)
A
IR
V V
XE
V F
I
TE
F V
IS
F F
DO
GO
O
AN
20
BI
FA
DO
GO
NO
IA
AB
Exemplo 2: (p → q)  (p  q)
9F
78
71
p q q p→q p  q (p → q)  (q  q)
91
33
V V
07
V F
RA
F V
EI
IX
F F
TE
S
I
DO
GO
NO
Exemplo 3: (p → q)  (p  q)
IA
AB
9F
p q p→q pq (p → q)  (p  q)
78
71
V V
91
33
V F
07
RA
F V
EI
IX
F F
TE
S
D OI
GO
NO
IA
AB
8 9F
17
7
91
33
07
A
TODOS OS DIREITOS RESERVADOS. É vedada a reprodução total ou parcial deste material,

IR
por qualquer meio ou processo. A violação de direitos autorais é punível como crime, com pena
XE
de prisão e multa (art. 184 e parágrafos do Código Penal), conjuntamente com busca e
I
TE
apreensão e indenizações diversas (arts. 101 a 110 da Lei nº 9.610, de 19/02/98 – Lei dos
Direitos Autorais).
IS
DO
GO
O
AN
21
BI
FA
DO
GO
NO
IA
AB
IMPLICAÇÃO LÓGICA
9F
Dizemos que uma proposição P implica (ou implica logicamente) uma proposição Q, e
78
representaremos por P  Q, quando, em suas tabelas-verdade, não ocorre VF (nessa
71
91
ordem) numa mesma linha.
33
07
Exemplo 1: (p  q)  (p  q)
RA
EI
IX
pq pq (p  q)  (p  q)
TE
p q
S
V V
I
DO
V F
GO
F V
NO
F F
IA
AB
9F
Exemplo 2: (p  q)  (p  q)
78
71
91
pq pq (p  q)  (p  q)
33
p q
07
V V
RA
V F
EI
IX
F V
TE
F F
S
DOI
A proposição P implica Q (P  Q) quando a condicional P → Q é uma tautologia.

GO
Portanto, toda implicação corresponde a uma condicional tautológica, e vice-versa.

NO
IA
AB
9F
Importante:
8
Os símbolos lógicos “→” e “⇒” não possuem o mesmo significado lógico.

17
7
O símbolo “→” representa uma operação lógica entre proposições e o símbolo “⇒” indica
91
33
uma relação entre duas proposições dadas.

07
A
IR
IXE
TE
IS
DO
GO
O
AN
22
BI
FA
DO
GO
NO
IA
AB
EQUIVALÊNCIAS LÓGICAS
9F
Dizemos que uma proposição P é equivalente (ou logicamente equivalente) a uma
78
proposição Q, e representaremos por P ⇔ Q, quando, em suas tabelas-verdade, não
71
91
ocorrem VF nem FV em uma mesma linha. Equivalentemente, P ⇔ Q quando as tabelas-
33
verdade de P e Q são idênticas.
07
RA
Exemplo: (p → p  q) ⇔ (p → q)
EI
IX
TE
p q pq p→pq p→q (p → p  q) ⇔ (p → q)
S
I
DO
V V
GO
V F
NO
F V
IA
F F
AB
9F
A proposição P equivale a Q (P  Q) quando a bicondicional P  Q é uma tautologia.
78
71
Portanto, toda equivalência corresponde a uma bicondicional tautológica, e vice-versa.

91
33
07
Importante:
RA
Os símbolos lógicos “” e “⇔” não possuem o mesmo significado lógico.

EI
O símbolo “” representa uma operação entre proposições e o símbolo “⇔” indica
IX
TE
apenas uma relação entre duas proposições dadas, a equivalência.

S
DOI
GO
NO
IA
AB
EQUIVALÊNCIAS E TABELAS-VERDADES – Exercícios Propostos

8 9F
17
7
1. (VUNESP – PC SP 2018) Uma afirmação que seja equivalente à afirmação – Se os

91
conselhos foram ouvidos, então a decisão foi acertada – é

33
07
(A) Se a decisão foi acertada, então os conselhos foram ouvidos.

A
(B) Os conselhos não foram ouvidos ou a decisão foi acertada.

IR
XE
(C) Os conselhos foram ouvidos e a decisão foi acertada.

I
TE
(D) Os conselhos não foram ouvidos e a decisão não foi acertada.

(E) Os conselhos não foram ouvidos ou a decisão não foi acertada.
IS
DO
GO
O
AN
23
BI
FA
DO
GO
NO
IA
AB
2. (VUNESP – PC SP 2018) Considere a afirmação: “Mateus não ganha na loteria ou ele
9F
compra aquele carrão”. Uma afirmação equivalente a essa afirmação é:
78
(A) Mateus ganha na loteria e não compra aquele carrão.
71
(B) Ou Mateus não compra aquele carrão ou ele não ganha na loteria.
91
33
(C) Mateus ganha na loteria ou ele compra aquele carrão.
07
(D) Se Mateus ganha na loteria, então ele compra aquele carrão.
RA
(E) Se Mateus não ganha na loteria, então ele não compra aquele carrão.
EI
IX
TE
3. (FUNDATEC) A tabela-verdade da proposição ((𝑝 ∧ 𝑞) → 𝑟) ⟷ 𝑞 está incompleta.
IS
DO
GO
NO
IA
AB
9F
78
71
91
33
07
RA
Os valores lógicos que completam a tabela considerando a ordem, de cima para baixo,
EI
IX
são:
TE
(A) V – F – V – F.
S
(B) F – V – F – V.
D OI
(C) F – V – V – V.
GO
(D) V – V – F – F.
NO
(E) V – F – F – F.
IA
AB
9F
4. (LA SALLE) Sobre a proposição lógica (p → q)  (q → p), é correto afirmar que se
8
17
7
trata de uma:
91
(A) Proposição lógica simples.

33
07
(B) Tautologia.
A
(C) Contingência.
IR
(D) Contradição.
IXE
(E) Sentença aberta.

TE
IS
DO
GO
O
AN
24
BI
FA
DO
GO
NO
IA
AB
5. (FUNDATEC) Considere as seguintes representações para os conetivos: conjunção
9F
(), negação (), condicional (→) e bicondicional (). Para os símbolos proposicionais
78
P e Q, a tabela-verdade da fórmula (𝑃 → 𝑄)  (𝑃  𝑄) é uma:
71
(A) Tautologia.
91
33
(B) Contingência.
07
(C) Contradição.
RA
(D) Equivalência Lógica.
EI
IX
TE
IS
DO
GO
NO
IA
AB
9F
78
71
91
33
07
RA
TEMA DE CASA
EI
IX
1. (FUNDATEC) Uma proposição equivalente de “Se estudo, então passo no concurso

TE
público” é:
S
OI
(A) Estudei e passei no concurso público.

D
(B) Se não passei no concurso público, então não estudei.

GO
(C) Estudei e não passei no concurso público.

NO
(D) É fácil passar no concurso público.

IA
(E) Não estudei para o concurso público.

AB
8 9F
17
2. (VUNESP) Assinale a alternativa que contém uma afirmação equivalente à

7
91
proposição: Se os castelos são antigos, então os prédios são recentes.

33
(A) Se os prédios são recentes, então os castelos são antigos.

07
(B) Os castelos não são antigos ou os prédios são recentes.

A
IR
(C) Os castelos são antigos e os prédios não são recentes.

XE
(D) Os prédios não são recentes ou os castelos não são antigos.

I
TE
(E) Ou os castelos são antigos ou os prédios são recentes.

IS
DO
GO
O
AN
25
BI
FA
DO
GO
NO
IA
AB
3. (FUNDATEC) Considere os conetivos da negação (), disjunção () e condicional (→).
9F
A tabela-verdade da fórmula (p  q) →  (p  r) está incompleta.
78
71
91
33
07
RA
EI
IX
TE
SI
DO
GO
A alternativa que determina, de cima para baixo, os valores-lógicos faltantes está na
NO
alternativa:
(A) V – F – V – F.
IA
AB
(B) V – V – F – F.
(C) F – F – F – F.
9F
78
(D) V – V – V – V.
71
(E) F – F – V – V.
91
33
07
RA
4. (FUNDATEC) Considerando R e S proposições simples, a tabela verdade da fórmula

EI
(R → S)  (S  R) é:
IX
TE
(A) Tautologia.
S
(B) Contradição.
OI
(C) Contingência.
D
GO
(D) Tautologia e equivalência lógica.

NO
(E) Tautologia e implicação lógica.

IA
AB
8 9F
17
5. Sejam p e q proposições lógicas simples distintas. Na tabela abaixo, na coluna da

7
91
esquerda, estão listadas proposições lógicas compostas e na coluna da direita, estão

33
listadas as classificações das proposições lógicas compostas.

07
(1) p → (p  q) ( ) Contingência
A
IR
(2) (p  q)  (p  q) ( ) Tautologia

XE
(3) p → (p  q) ( ) Contradição
I
TE
IS
DO
GO
O
AN
26
BI
FA
DO
GO
NO
IA
AB
A sequência correta do preenchimento dos parênteses do bloco da direita, que
9F
relacionam corretamente as proposições lógicas com suas classificações, de cima para
78
baixo, é:
71
(A) 1 – 2 – 3.
91
(B) 2 – 3 – 1.
33
07
(C) 2 – 1 – 3.
RA
(D) 3 – 2 – 1.
EI
(E) 3 – 1 – 2.
IX
TE
IS
DO
GO
NO
IA
AB
9F
78
71
91
33
07
RA
EI
IX
TE
S
DOI
GO
NO
IA
AB
9F
8
717
91
33
07
A
IR
IXE
TE
IS
DO
GO
O
AN
27
BI
FA
DO
GO
NO
IA
AB
SENTENÇAS ABERTAS
9F
São aquelas em que não é possível determinar o sujeito da sentença, o que impede de
78
determinar o seu valor lógico. Uma sentença aberta com uma variável em A é também
71
chamada função proposicional com uma variável em A.
91
33
Exemplos:
07
x+5=8
RA
Ela é professora de Matemática.
EI
x é um número primo.
IX
TE
IS
DO
Conjunto-verdade
GO
O conjunto-verdade de uma sentença aberta são os elementos que tornam a sentença
NO
verdadeira.
IA
AB
Exemplo:
9F
Seja N = {0, 1, 2, 3, 4, 5, …} o conjunto dos números naturais, determine o conjunto-
78
verdade da sentença aberta x + 2  7.

71
91
33
07
RA
PROPOSIÇÕES CATEGÓRICAS
EI
IX
Proposição categórica é uma sentença que estabelece uma relação entre duas
TE
categorias e atribui (ou nega) uma qualidade a um indivíduo ou grupo de indivíduos.

S
OI
D
Exemplos:
GO
Todo sapo é verde.

NO
Nenhum economista é otimista.

IA
Algumas pessoas entendem Raciocínio Lógico.

AB
8 9F
17
QUANTIFICADORES
7
91
Quantificadores são operadores lógicos que restringem as funções proposicionais, de

33
forma que elas se refiram a todo o conjunto ou a uma parte dele. Os quantificadores,
07
universais ou existenciais, transformam uma sentença aberta em proposição.

A
IR
XE
Exemplo:
I
TE
A expressão “x + 5 = 8” é uma sentença aberta.

IS
“Existe x tal que x + 5 = 8” é uma proposição.

DO
GO
O
AN
28
BI
FA
DO
GO
NO
IA
AB
• Quantificador Universal ()
9F
O símbolo (x) pode ser lido como para todo x, para qualquer elemento x,
78
qualquer que seja x.
71
91
Exemplos:
33
1.Todos os homens são mortais.
07
2. Todo número primo é ímpar.
RA
EI
•
IX
Quantificador Existencial ()
TE
O símbolo (x) pode ser lido como existe x tal que, para algum elemento x,
S
para algum x.
I
DO
Exemplos:
GO
1. Existe peixe que voa.
NO
2. Algum professor é chato.
IA
AB
As quatro formas típicas possíveis para as proposições categóricas são as seguintes:
9F
Afirmativa universal: Todo A é B.
78
71
Negativa universal: Nenhum A é B.

91
Afirmativa particular: Algum A é B.

33
Negativa particular: Algum A não é B.

07
RA
EI
IX
Exemplo de enunciado:
TE
Considerando o conjunto universo U = {0, 1, 2, 3, 4}, determine o valor lógico de cada

S
OI
uma das seguintes proposições:

D
GO
A) x  U, tal que x + 1 = 5.
NO
IA
AB
B) x  U, tal que x2  17.

9F
8
717
91
33
C) x  U, x2  18.
07
A
IR
XE
D) x  U, x + 2  6.
I
TE
IS
DO
GO
O
AN
29
BI
FA
DO
GO
NO
IA
AB
NEGAÇÃO DE PROPOSIÇÕES CATEGÓRICAS
9F
78
TODO aluno que estuda Raciocínio Lógico é aprovado.
71
Negação: algum não, pelo menos um não, existe um que não
91
33
07
Algum aluno que estuda Raciocínio Lógico não é aprovado.
Pelo menos um aluno que estuda Raciocínio Lógico não é
RA
aprovado.
EI
IX
Existe aluno que estuda Raciocínio Lógico e não é aprovado.
TE
IS
DO
GO
NENHUM aluno será reprovado.
NO
Negação: algum, pelo menos um, existe um
IA
AB
Algum aluno será reprovado.
9F
Pelo menos um aluno será reprovado.
78
Existe aluno que será reprovado.
71
91
33
Exemplos:
07
Todo policial é concursado.

RA
Negação:
EI
IX
TE
S
OI
D
Nenhum homem respeita as leis de trânsito.

GO
Negação:
NO
IA
AB
9F
Algum candidato chegou atrasado.

8
17
Negação:
7
91
33
07
A
EQUIVALÊNCIA ENTRE QUANTIFICADORES

IR
XE
Todo gaúcho é legal. Nenhuma fruta é marrom.

I
TE
É equivalente a: É equivalente a:
IS
Nenhum gaúcho não é legal. Toda fruta não é marrom.

DO
GO
O
AN
30
BI
FA
DO
GO
NO
IA
AB
DIAGRAMAS LÓGICOS
9F
78
- Todo gaúcho é brasileiro.
71
91
33
07
RA
EI
IX
TE
IS
DO
GO
- Nenhum gaúcho é carioca.
NO
IA
AB
9F
78
71
91
- Alguns professores são gaúchos.

33
07
RA
EI
IX
TE
S
OI
D
GO
NO
IA
LÓGICA DE ARGUMENTAÇÃO
AB
9F
Denomina-se argumento a relação que associa um conjunto de proposições,

8
17
chamadas de premissas do argumento, a uma proposição que é a conclusão do

7
91
argumento.
33
Um argumento é válido (legítimo ou bem construído) quando a sua conclusão

07
é uma consequência obrigatória do seu conjunto de premissas. Posto de outra forma,

A
IR
quando um argumento é válido, a verdade das premissas deve garantir a verdade da

XE
conclusão do argumento.
I
TE
Um argumento é inválido (ilegítimo ou falacioso) quando a verdade das

IS
premissas não é suficiente para garantir a verdade da conclusão do argumento.

DO
GO
O
AN
31
BI
FA
DO
GO
NO
IA
AB
Exemplo 1:
9F
Todos os gaúchos são estudiosos.
78
Alguns gaúchos são otimistas.
71
Logo, alguns estudiosos são otimistas.
91
33
07
RA
EI
IX
TE
Exemplo 2:
IS
DO
Nenhum policial é medroso.
GO
Algum professor é policial.
NO
Logo, algum professor não é medroso.
IA
AB
9F
78
71
91
33
07
Exemplo 3:
RA
Todos os gaúchos são estudiosos.

EI
Algumas pessoas estudiosas são otimistas.

IX
TE
Logo, alguns gaúchos são otimistas.

S
OI
D
GO
NO
IA
AB
Exemplo 4:
9F
Nenhum policial é medroso.

8
17
Algum professor é medroso.

7
Logo, nenhum professor é policial.

91
33
07
A
IR
IXE
TE
IS
DO
GO
O
AN
32
BI
FA
DO
GO
NO
IA
AB
Exemplo 5:
9F
(FUNDATEC) Se chove, então faz frio. Se faz frio, então João toma chocolate quente.
78
Sabe-se que João não toma chocolate quente. Portanto, é válido concluir que:
71
(A) Chove em Porto Alegre.
91
33
(B) João toma refrigerante.
07
(C) Chove em Campo Bom.
RA
(D) Faz frio e chove.
EI
IX
(E) Não faz frio e não chove.
TE
IS
DO
GO
NO
Exemplo 6:
IA
(FUNDATEC) Se chove em Tapejara, então faz frio. Se faz frio, então Carla usa blusa
AB
de lã. Se Carla usa blusa de lã, então Carla vai ao cinema. Sabe-se que Carla não vai
9F
ao cinema. Disso pode-se concluir que:
78
71
(A) Chove em Tapejara e Carla usa blusa de lã.

91
(B) Carla não usa blusa de lã e chove em Tapejara.

33
(C) Carla usa blusa de lã e faz frio.

07
RA
(D) Não faz frio e não chove em Tapejara.

EI
(E) Faz frio e chove em Tapejara.

IX
TE
S
DOI
GO
NO
IA
AB
8 9F
17
7
91
33
07
A
IR
IXE
TE
IS
DO
GO
O
AN
33
BI
FA
DO
GO
NO
IA
AB
SENTENÇAS ABERTAS E ARGUMENTOS – Exercícios Propostos
9F
78
1. (FUNDATEC) A negação da proposição “Todo estudante de Gramado gosta de
71
matemática” é:
91
33
(A) Nenhum estudante de Gramado gosta de matemática.
07
(B) Todos os que gostam de matemática são estudantes de Gramado.
RA
(C) Há estudantes de Gramado que gostam de matemática.
EI
(D) Há quem goste de matemática e não é estudante em Gramado.
IX
TE
(E) Pelo menos um estudante de Gramado não gosta de matemática.
IS
DO
GO
2. (VUNESP – PC SP 2018) Leia a frase a seguir:
NO
• Qualquer pessoa sabe andar de bicicleta.
IA
A afirmação que corresponde à negação lógica dessa frase é:
AB
(A) Todos que andam de bicicleta também andam de motocicleta.
9F
(B) Apenas uma pessoa sabe andar de bicicleta.
78
(C) Pelo menos uma pessoa não sabe andar de bicicleta.

71
91
(D) As crianças não sabem andar de bicicleta.

33
(E) Ninguém sabe andar de bicicleta.

07
RA
EI
3. (FUNDATEC – IPE Saúde NS – Janeiro de 2022) Considerando como universo o

IX
TE
conjunto U = {0,1,2,3,4,5} e as sentença abertas 𝑝(𝑥): 𝑥 + 3 é 𝑝𝑎𝑟 e 𝑞(𝑥): 𝑥 + 3 = 7,

S
podemos dizer que o conjunto verdade de 𝑝(𝑥)  𝑞(𝑥) é:

DOI
(A) {4}
GO
(B) {0,1,2}
NO
(C) {1,3,5}
IA
(D) {0,1,2,3,5}
AB
(E) {0,1,2,3,4,5}
8 9F
17
7
91
4. (FCC) Se todo engenheiro é bom em matemática e alguns artistas não são bons em
33
matemática, então,
07
(A) todo engenheiro é artista.

A
IR
(B) alguns artistas são engenheiros.

XE
(C) alguns artistas não são engenheiros.

I
TE
(D) nenhum artista é engenheiro.

IS
(E) todo artista é engenheiro.

DO
GO
O
AN
34
BI
FA
DO
GO
NO
IA
AB
5. (FUNDATEC – Magistério POA 2021) Considere os seguintes argumentos:
9F
I. Se Maria estudar muito, então Maria será aprovada. Maria estudou muito. Logo Maria
78
foi aprovada.
71
II. Maria estudou muito ou Maria foi ao parque. Maria não foi ao parque. Portanto, Maria
91
33
estudou muito.
07
III. Se Maria não estudar, então não será aprovada. Maria estudou. Logo, Maria foi
RA
aprovada.
EI
IX
TE
De acordo com a lógica, podemos afirmar que:
(A) I, II e III são válidos.
IS
DO
(B) Apenas I e II são válidos.
GO
(C) Apenas I e III são válidos.
NO
(D) Apenas II e III são válidos.
(E) Nenhum dos três argumentos é válido.
IA
AB
9F
78
71
91
33
07
RA
EI
TEMA DE CASA
IX
TE
1. (FUNDATEC) A sentença categórica equivalente à negação de Algum biólogo

S
OI
assinou o licenciamento ambiental do empreendimento está na alternativa:

D
(A) Algum biólogo não assinou o licenciamento ambiental do empreendimento.

GO
(B) Todos os biólogos não assinaram o licenciamento ambiental do empreendimento.

NO
(C) Nem todo o biólogo não assinou o licenciamento ambiental do empreendimento.

IA
(D) Nenhum biólogo não assinou o licenciamento ambiental do empreendimento.

AB
(E) Pelo menos um biólogo não assinou o licenciamento ambiental do empreendimento.

89F
17
2. (FUNDATEC – IPE Saúde NS – Janeiro de 2022) Considerando a proposição “Todo

7
91
professor de estatística é professor de lógica”, dizer que, de acordo com as regras da

33
lógica para a negação de proposições quantificadas, a sua negação, é:

07
(A) Todo professor de estatística não é professor de lógica.

A
IR
(B) Nenhum professor de estatística é professor de lógica.

XE
(C) Nenhum professor de lógica é professor de estatística.

I
TE
(D) Existe professor de estatística que não é professor de lógica.

IS
(E) Existe professor de lógica que não é professor de estatística.

DO
GO
O
AN
35
BI
FA
DO
GO
NO
IA
AB
3. (FUNDATEC – Magistério POA 2021) Observe as seguintes afirmações: “Todo aluno
9F
de raciocínio lógico entende de matemática. Ana é aluna de raciocínio lógico”. Assim, de
78
acordo com a lógica, é possível concluir que:
71
(A) Ana não entende de matemática.
91
33
(B) Ana é aluna de matemática.
07
(C) Existe um aluno de matemática.
RA
(D) Todos entendem de matemática.
EI
(E) Existe alguém que entende de matemática.
IX
TE
S
I
DO
4. (FUNDATEC – IPE Saúde NM – Janeiro de 2022) Considere como conjunto universo
GO
U = {0,1,2,3,4} e observe as seguintes proposições quantificadas, assinalando V, se
NO
verdadeiro, ou F, se falso.
( ) (∀𝑥 ∈ 𝑈)(𝑥 + 3  6)
IA
AB
( ) (∃𝑥 ∈ 𝑈)(𝑥 é 𝑝𝑎𝑟)
( ) (∀𝑥 ∈ 𝑈)(𝑥2  20)
9F
78
O valor lógico das afirmações acima, na ordem de preenchimento, de cima para baixo,
71
91
é:
33
(A) V – V – V.
07
(B) V – V – F.
RA
(C) V – F – V.
EI
(D) F – V – V.
IX
TE
(E) F – F – F.
S
OI
D
GO
5. (FUNDATEC – IPE Saúde NS – Janeiro de 2022) Sabendo que é verdade que “Todo
NO
professor de lógica é professor de matemática” e “Todo professor de matemática é

IA
professor de estatística”, podemos afirmar que:

AB
(A) Existe professor de lógica que não é professor de estatística.

9F
(B) Todo professor de estatística é professor de matemática.

8
17
(C) Existe professor de matemática que não é professor de estatística.

7
91
(D) Todo professor de estatística é professor de lógica.

33
(E) Todo professor de lógica é professor de estatística.

07
A
IR
IXE
TE
IS
DO
GO
O
AN
36
BI
FA
DO
GO
NO
IA
AB
9F
78
71
União de Conjuntos
91
33
Dados os conjuntos A e B, define-se como união dos conjuntos A e B ao conjunto
07
formado por todos os elementos que pertencem a A ou a B, ou seja:
RA
A  B = {x  x  A  x  B}
EI
IX
TE
A B
IS
DO
GO
NO
IA
Propriedades da união
AB
Sendo A, B e C três conjuntos quaisquer, valem as seguintes propriedades:
9F
1) A  A = A
78
2) A   = A
71
91
3) A  B = B  A
33
4) (A  B)  C = A  (B  C)
07
RA
EI
IX
Intersecção de Conjuntos
TE
S
Dados os conjuntos A e B, define-se como intersecção dos conjuntos A e B ao conjunto

DOI
formado por todos os elementos que pertencem a A e a B, simultaneamente, ou seja:

GO
A  B = {x  x  A  x  B}
NO
IA
A B
AB
8 9F
17
7
91
Propriedades da intersecção
33
Sendo A, B e C três conjuntos quaisquer, valem as seguintes propriedades:

07
1) A  A = A
A
IR
2) A  U = A
IXE
3) A  B = B  A
TE
4) (A  B)  C = A  (B  C)
IS
DO
GO
O
AN
37
BI
FA
DO
GO
NO
IA
AB
Conjuntos disjuntos
9F
Quando A  B = , isto é, quando os conjuntos A e B não têm elementos em comum, A
78
71
e B são chamados conjuntos disjuntos.
91
Exemplo: A = {1, 2} e B = {4, 5, 6} → A  B = 
33
07
RA
Diferença de Conjuntos
EI
IX
Dados os conjuntos A e B, define-se como diferença entre A e B ao conjunto formado
TE
por todos os elementos que pertencem a A, mas que não pertencem a B, ou seja,
IS
A − B = {x / x  A  x  B}
DO
GO
A B
NO
IA
AB
9F
78
Exemplo:
71
Dados os conjuntos A = {1, 2, 3, 4, 7} e B = {2, 7}, determine:

91
AB=
33
07
RA
AB=
EI
IX
TE
A−B=
S
OI
D
B−A=
GO
NO
IA
Complementar de B em A
AB
9F
Dados dois conjuntos A e B, tais que B  A, chama-se de complementar de B em relação

8
17
a A, o conjunto A − B, isto é, o conjunto dos elementos de A que não pertencem a B.

7
91
CBA =A−B
33
OBS: A\B é o complementar de B em relação a A

07
A
IR
XE
Exemplo:
I
Dados os conjuntos A = {1, 2, 3, 4, 5} e B = {2, 4}, determine o complementar de B em

TE
IS
relação a A.
DO
GO
O
AN
38
BI
FA
DO
GO
NO
IA
AB
Exemplos de enunciados
9F
1. (FUNDATEC) Em uma pesquisa realizada com 100 pessoas em Paraí, constatou-se
78
71
que 30 delas gostam de Matemática, 50 gostam de Lógica e 20 gostam de Lógica e
91
Matemática ao mesmo tempo. O número de pessoas consultadas, na pesquisa em
33
Paraí, que não gostam nem de Lógica nem de Matemática é:
07
(A) 10.
RA
EI
(B) 20.
IX
(C) 30.
TE
(D) 40.
IS
DO
(E) 50.
GO
NO
IA
2. (LA SALLE) Em uma entrevista realizada com 50 pessoas, constatou-se que:
AB
• 19 pessoas consultam com psicólogo;
• 9 pessoas consultam com psicólogo e com psiquiatra; 9F
78
• 26 não consultam com psicólogo nem com psiquiatra;

71
Assim, é correto afirmar que o número de pessoas dessa entrevista que consultam com
91
33
psiquiatra é igual a:
07
(A) 10.
RA
(B) 11.
EI
(C) 12.
IX
TE
(D) 13.
S
(E) 14.
OI
D
GO
NO
3. (FUNDATEC) Uma escola tem 456 alunos matriculados em oficinas extraclasse, que
IA
ocorrem no turno invertido de aula. Estão inscritos na oficina de xadrez 80 alunos, a

AB
oficina de judô tem 154 inscritos, destes, 52 estão inscritos em ambas as oficinas. O
9F
número de alunos inscritos na oficina de xadrez, mas não inscritos na oficina de judô é:
8
17
(A) 404.
7
91
(B) 234.
33
(C) 182.
07
(D) 102.
A
IR
(E) 28.
IXE
TE
IS
DO
GO
O
AN
39
BI
FA
DO
GO
NO
IA
AB
4. Neste período do ano, uma grande papelaria faz uma pesquisa de mercado entre três
9F
produtos. Os produtos escolhidos para a pesquisa foram a caneta esferográfica azul, a
78
pasta com elástico e clips. A pesquisa verificou as compras de 1.500 clientes. Ficou
71
91
constatado que:
33
• 800 clientes compraram caneta esferográfica azul;
07
• 400 clientes compraram clips;
RA
• 150 clientes compraram clips e pasta de elástico;
EI
IX
• 50 clientes compraram clips, pasta de elástico e caneta esferográfica azul;
TE
• 200 clientes compraram pasta de elástico e caneta esferográfica azul;
IS
• 400 clientes não compraram nenhum dos três itens; e,
DO
• 250 clientes compraram caneta esferográfica azul e clips.
GO
Quantos clientes compraram somente pasta de elástico?
NO
(A) 150
IA
AB
(B) 250
(C) 350 9F
78
(D) 400
71
(E) 550
91
33
07
RA
EI
IX
5. (FUNDATEC) Uma prestadora de serviço de manutenção de ar-condicionado tem 152

TE
funcionários.
S
OI
O quadro de funcionários é constituído de funcionários do setor administrativo e

D
funcionários técnicos em realizar manutenção de diferentes marcas de equipamentos de

GO
ar-condicionado split de três marcas diferentes. Sabendo que esses dois grupos são
NO
disjuntos e que os funcionários técnicos habilitados em cada marca de ar-condicionado

IA
AB
são descritos da seguinte forma:

9F
- 15 somente na marca A.
8
17
- 82 na marca B.
7
- 72 na marca C.
91
33
- 22 na marca B e A.
07
- 49 na marca C e B.
A
IR
- 21 na marca A e C.
XE
- 18 na marca A, B e C.
I
TE
IS
DO
GO
O
AN
40
BI
FA
DO
GO
NO
IA
AB
Quantos funcionários da empresa trabalham na área administrativa e não fazem
9F
manutenção de equipamentos de ar condicionado split?
78
(A) 88.
71
91
(B) 70.
33
(C) 68.
07
(D) 60.
RA
(E) 32.
EI
IX
TE
S
6. (FUNDATEC – PCRS 2018) O diagrama abaixo representa no universo dos
I
DO
adolescentes os indivíduos que possuem carteira nacional de habilitação, ensino médio
GO
completo e passaporte. A alternativa que representa os indivíduos correspondentes às
NO
regiões sombreadas é:
IA
AB
9F
78
71
91
33
07
RA
EI
IX
TE
S
(A) Os adolescentes que possuem carteira nacional de habilitação, ensino médio

OI
D
completo e passaporte.
GO
(B) Os adolescentes que possuem carteira nacional de habilitação, ensino médio

NO
completo ou passaporte.
IA
(C) Os adolescentes que possuem carteira nacional de habilitação e ensino médio

AB
completo, mas não possuem passaporte.

9F
(D) Os adolescentes que possuem somente carteira nacional de habilitação ou somente

8
ensino médio completo ou somente passaporte.

17
7
(E) Os adolescentes que possuem somente carteira nacional de habilitação ou somente

91
33
ensino médio completo, mas não possuem passaporte.

07
A
IR
IXE
TE
IS
DO
GO
O
AN
41
BI
FA
DO
GO
NO
IA
AB
9F
78
Progressão aritmética é uma sequência numérica na qual, a partir do segundo, cada
71
91
termo é igual à soma de seu antecessor com uma constante, denominada razão.
33
Notação:
07
PA (a1, a2, a3, a4, ...., an)
RA
Onde:
EI
IX
a1 = primeiro termo
TE
an = último termo, termo geral ou n-ésimo termo
IS
DO
n = número de termos (se for uma PA finita)
GO
r = razão
NO
IA
São exemplos de PA:
AB
(5, 10, 15, 20, 25, 30) é uma PA de razão r = 5
9F
(12, 9, 6, 3, 0, − 3) é uma PA de razão r = − 3
78
71
(2, 2, 2, 2, 2,...) é uma PA de razão r = 0

91
33
07
RA
Fórmula do Termo Geral de uma P.A.

EI
IX
an = a1 + (n − 1).r
TE
S
OI
D
GO
Exemplos:
NO
1. Determine o décimo termo da progressão aritmética (3, 7, 11, 15, ...).

IA
AB
89F
17
7
91
33
2. O primeiro termo de uma progressão aritmética é igual a 5 e o oitavo termo é igual a

07
26. Determine a razão desta progressão.

A
IR
IXE
TE
IS
DO
GO
O
AN
42
BI
FA
DO
GO
NO
IA
AB
3. Quantos termos tem a progressão aritmética (1, 5, 9, ..., 113)?
9F
78
71
91
33
07
RA
EI
IX
Soma de Termos de uma P.A. Finita
TE
S
(a1 + a n ).n
I
DO
Sn =
2
GO
NO
IA
1. (LEGALLE) A quantidade de páginas de um livro lidas por um estudante é dada por
AB
uma progressão aritmética de razão 5. Sabe-se que no primeiro dia de sua leitura, o
9F
aluno leu 12 páginas. Em 5 dias, o número total de páginas que esse estudante terá lido
78
do livro será de:

71
91
(A) 27 páginas.
33
(B) 32 páginas.
07
(C) 52 páginas.
RA
(D) 77 páginas.
EI
IX
(E) 110 páginas.

TE
S
OI
D
GO
2. (FUNDATEC) Uma ação comunitária foi promovida pelo departamento de cadastro de

vendedores ambulantes e de pequenos estabelecimentos comerciais. No primeiro dia,
NO
foram cadastradas 3 pessoas, no segundo dia, 6 pessoas, no terceiro dia, nove e assim
IA
AB
sucessivamente, formando uma progressão aritmética. Sabendo que as inscrições para

9F
esse cadastro encerram no décimo terceiro dia, a quantidade total de pessoas

8
17
cadastradas, após o final do último dia de inscrições, é igual a:

7
91
(A) 89.
33
(B) 136.
07
(C) 179.
A
IR
(D) 273.
XE
(E) 546.
I
TE
IS
DO
GO
O
AN
43
BI
FA
DO
GO
NO
IA
AB
3. (OBJETIVA) Sabendo-se que a soma dos dez primeiros termos de certa progressão
9F
aritmética é igual a 345 e que o seu primeiro termo é igual a 3, qual a razão dessa
78
progressão?
71
91
(A) 7
33
(B) 8
07
(C) 9
RA
(D) 10
EI
IX
TE
S
GABARITO: 1 – E 2–D 3–A
I
DO
GO
NO
IA
Propriedades
AB
1. Três termos consecutivos
9F
Numa PA, qualquer termo, a partir do segundo, é a média aritmética do seu antecessor
78
71
e do seu sucessor.
91
(2, 5, 8, 11, 14, ...)

33
07
RA
EI
2. Termo Médio
IX
Numa PA qualquer de número ímpar de termos, o termo do meio (médio) é a média

TE
aritmética do primeiro termo e do último termo.

S
OI
(2, 5, 8, 11, 14, 17, 20, 23, 26)

D
GO
NO
IA
3. Termos Equidistantes
AB
A soma de dois termos equidistantes dos extremos de uma PA finita é igual à soma dos
9F
extremos.
8
17
(2, 5, 8, 11, 14, 17, 20, 23, 26)

7
91
33
07
A
IR
IXE
TE
IS
DO
GO
O
AN
44
BI
FA
DO
GO
NO
IA
AB
9F
78
71
Progressão geométrica é uma sequência de números, onde cada termo a partir do
91
segundo, é igual ao anterior, multiplicado por uma constante denominada razão.
33
07
Notação:
RA
PG (a1, a2, a3, a4, ...., an)
EI
Onde:
IX
TE
a1 = primeiro termo
S
an = último termo, termo geral ou n-ésimo termo
I
DO
n = número de termos (se for uma PG finita)
GO
q = razão
NO
IA
AB
São exemplos de PG:
(1, 2, 4, 8, 16, 32, ... ) PG de razão 2 9F
78
(5, 5, 5, 5, 5, 5, 5, ... ) PG de razão 1

71
1
91
(100, 50, 25, ... ) PG de razão

33
2
07
(2, − 6,18, −54,162, ...) PG de razão −3

RA
EI
IX
TE
Fórmula do Termo Geral de uma PG

S
OI
an = a1 . qn−1
D
GO
NO
IA
AB
Exemplos:
9F
1. O oitavo termo de uma PG é 256 e o quarto termo dessa mesma PG é 16. Calcule
8
seu primeiro termo.

17
7
91
33
07
A
IR
2. Em certa progressão geométrica, sabe-se que o primeiro termo é igual a 2 e a razão

XE
é igual a 3. Qual o valor da diferença entre o quinto e o quarto termos?

I
TE
(A) 108 (B) 100 (C) 92 (D) 83

IS
DO
GO
O
AN
45
BI
FA
DO
GO
NO
IA
AB
Propriedades
9F
1. Termo médio
78
Em toda PG, um termo é a média geométrica dos termos imediatamente anterior e
71
91
posterior.
33
(2, 6, 18, 54, 162, ...)
07
RA
EI
IX
2. Termos Equidistantes
TE
O produto dos termos equidistantes dos extremos de uma PG é constante.
IS
(1, 3, 9, 27, 81, 243, 729)
DO
GO
NO
IA
AB
Soma dos Termos de uma PG 9F
78
• FINITA
71
91
qn − 1
33
Sn = a 1 .
07
q−1
RA
EI
IX
TE
• INFINITA
S
OI
D
a1
S =
GO
1− q
NO
IA
AB
9F
Exemplos:
8
17
1. Uma pessoa resolve guardar um dinheiro obedecendo a uma progressão geométrica

7
91
de razão 2. Considerando que no primeiro mês ela irá poupar R$ 15,00, qual será o valor
33
poupado no sétimo mês e o total guardado no período?

07
A
IR
IXE
TE
IS
DO
GO
O
AN
46
BI
FA
DO
GO
NO
IA
AB
1 1 1 1
2. O valor da soma infinita 2 + 1 + + + + ... é
9F
2 4 8 16
78
(A) 4
71
91
(B) 2
33
11
(C)
07
8
4
RA
(D) 3
EI
2
(E) 8
IX
TE
IS
DO
GO
DIAGRAMAS E PROGRESSÕES – Exercícios Propostos:
NO
1. (FUNDATEC – SPGG 2022) Em uma escola de informática, foram entrevistados 200
IA
alunos. Com a entrevista, pode-se concluir que 61 alunos estudam Matemática, 55
AB
estudam Programação e 50 estudam Raciocínio Lógico. Ainda, 20 alunos estudam
9F
Matemática e Programação, 23 estudam Raciocínio Lógico e Programação e 21
78
71
estudam Matemática e Raciocínio Lógico. E 12 alunos estudam as três disciplinas,

91
Matemática, Raciocínio Lógico e Programação. Com base nessas informações, é

33
07
possível concluir que:

RA
(A) 86 alunos não estudam nenhuma das três disciplinas.

EI
(B) 60 alunos estudam apenas uma das três disciplinas.

IX
TE
(C) 34 alunos não estudam nenhuma das três disciplinas.

(D) 30 alunos estudam apenas duas disciplinas.
S
OI
(E) 23 alunos estudam apenas matemática.

D
GO
NO
IA
2. (FUNDATEC) Numa progressão aritmética, o primeiro termo é igual a k e o vigésimo

AB
termo é igual a m. A razão dessa progressão é igual a

9F
m+k
(A)
8
17
19
7
m−k
91
(B)
33
20
07
m+k
(C)
A
20
IR
m+k
XE
(D)
18
I
TE
m−k
IS
(E)
19
DO
GO
O
AN
47
BI
FA
DO
GO
NO
IA
AB
3. (FUNDATEC) Se a sequência (x + 2, 2x − 4, 4x − 20, ...) é uma progressão aritmética,
9F
então o valor da razão é
78
(A) 1
71
(B) 2
91
33
(C) 3
07
(D) 4
RA
(E) 5
EI
IX
TE
IS
DO
4. (FUNDATEC) A sequência (x − 120; x; x + 600) forma uma progressão geométrica. O
GO
valor de x é:
NO
(A) 40.
IA
(B) 120.
AB
(C) 150.
(D) 200.
9F
78
(E) 250.
71
91
33
07
5. (OBJETIVA) Em determinada progressão aritmética com 50 termos, sabe-se que a2 +

RA
a49 é igual a 159. Com base nisso, a soma de todos os termos dessa progressão
EI
aritmética é igual a:
IX
TE
(A) 159
S
(B) 784
OI
(C) 2.250
D
GO
(D) 3.975
NO
IA
AB
8 9F
17
7
91
33
07
A
IR
IXE
TE
IS
DO
GO
O
AN
48
BI
FA
DO
GO
NO
IA
AB
TEMA DE CASA
9F
78
1. (FUNDATEC) Em uma turma de 50 estudantes, sabe-se que 20 gostam de
71
91
Matemática, 25 gostam de Português e 10 não gostam das disciplinas de Matemática e
33
Português. O número de estudantes que gosta das duas disciplinas ao mesmo tempo é:
07
(A) 25.
RA
(B) 20.
EI
IX
(C) 15.
TE
(D) 10.
SI
DO
(E) 5.
GO
NO
2. (LA SALLE) Em uma progressão aritmética, a3 = 8 e a10 = 43. Então, é correto afirmar
IA
AB
que o primeiro termo dessa progressão é igual a:
9F
(A) −2.
78
(B) −1.
71
91
(C) 3.
33
(D) 5.
07
RA
(E) 7.
EI
IX
TE
3. (FUNDATEC) O número de emendas cadastradas em determinado projeto de lei,

S
OI
durante 22 dias, está na sequência descrita por: 9, 15, 21, 27, 33, 39, 45, 51, 57, 63, ....
D
GO
A alternativa que representa o número total de emendas cadastradas nesses 22 dias é:

NO
(A) 198.
IA
(B) 792.
AB
(C) 1.485.
9F
(D) 1.584.
8
17
(E) 3.168.
7
91
33
07
4. (LEGALLE) Os pedreiros da prefeitura estão construindo uma nova escola para o

A
IR
município. No primeiro dia de obras, utilizaram 2000 tijolos. Sabe-se que, com o passar
IXE
da obra, o número de tijolos utilizados é sempre o triplo do dia anterior. Especificamente

TE
no 7º dia de obras, a quantidade de tijolos utilizados foi de:

IS
DO
GO
O
AN
49
BI
FA
DO
GO
NO
IA
AB
(A) 72.900 tijolos.
9F
(B) 81.000 tijolos.
78
(C) 162.000 tijolos.
71
91
(D) 486.000 tijolos.
33
(E) 1.458.000 tijolos.
07
RA
EI
IX
5. (FUNDATEC) A cada dia útil ingressam na secretaria de registros de processos
TE
exatamente 53 processos a mais que no dia anterior. Assim, no primeiro dia dessa
IS
DO
contagem ingressaram 53 processos, no segundo dia 106, no terceiro dia 159, e assim
GO
sucessivamente. Ao final de 22 dias uteis desse levantamento, terá sido registrado um
total de quantos processos?
NO
IA
(A) 583.
AB
(B) 1.166.
(C) 1.219.
9F
78
(D) 2.438.
71
91
(E) 13.409.
33
07
RA
EI
IX
TE
S
DOI
GO
NO
IA
AB
89F
17
7
91
33
07
A
IR
IXE
TE
IS
DO
GO
O
AN
50
BI
FA
DO
GO
NO
IA
AB
9F
Fatorial
78
71
Seja n um número natural, chama-se de fatorial de n e representamos por n! o produto
91
33
de todos os números naturais de n a 1. Isto é, n! = n.(n − 1).(n − 2). ... .2.1
07
0! = 1
RA
1! = 1
EI
IX
2! = 2.1 = 2
TE
3! = 3. 2.1 = 6
IS
DO
4! = 4. 3. 2.1 = 24
GO
NO
Princípio Aditivo
IA
AB
Se uma decisão A pode ser tomada de x maneiras, uma decisão B pode ser tomada de
9F
y maneiras e as decisões são independentes, então o número de maneiras de se
78
tomarem as decisões A ou B é x + y.
71
91
33
07
1. Ana foi ao mercado para escolher entre um tipo de doce ou tipo de massa salgada.
RA
EI
Sabendo que havia 17 produtos doces e 20 produtos de massa salgada, o número de

IX
modos diferentes que ela poderia escolher esses produtos é:

TE
(A) 340.
S
OI
(B) 240.
D
GO
(C) 40.
NO
(D) 37.
IA
AB
9F
2. Carlotta decidiu comprar uma unidade de vinho para seu marido. Na loja, ela podia
8
17
escolher entre 8 vinhos brancos distintos e 19 vinhos tintos diferentes. Com base nessa
7
91
situação, o número de modos que ela pode escolher um desses vinhos é:

33
(A) 152.
07
(B) 120.
A
IR
(C) 96.
XE
(D) 54.
I
TE
(E) 27.
IS
DO
GO
O
AN
51
BI
FA
DO
GO
NO
IA
AB
Princípio Fundamental da Contagem ou Princípio Multiplicativo
9F
78
71
Se um acontecimento é composto de duas etapas sucessivas, independentes uma da
91
outra, e a primeira etapa pode ocorrer de m maneiras, a segunda etapa de n
33
maneiras, então o número de possibilidades de ocorrência do acontecimento é m × n.
07
RA
EI
1. Cláudia tem 3 camisetas diferentes e 2 calças diferentes. De quantas maneiras
IX
distintas Cláudia pode escolher uma calça e uma camiseta?
TE
IS
DO
GO
NO
IA
AB
9F
78
71
91
33
07
2. Uma padaria oferece 4 sabores de sucos e 3 opções de sanduíches. De quantas

RA
formas diferentes uma pessoa pode escolher um suco e um sanduíche?

EI
IX
TE
S
OI
D
GO
NO
IA
AB
8 9F
3. De quantas maneiras distintas 3 pessoas podem ocupar 3 poltronas no cinema?

17
7
91
33
07
A
IR
IXE
TE
IS
DO
GO
O
AN
52
BI
FA
DO
GO
NO
IA
AB
4. De quantas maneiras distintas 4 pessoas podem ocupar 4 poltronas no cinema?
9F
78
71
91
33
07
RA
EI
IX
TE
5. Com as letras A, E, F, M, P quantas senhas de 3 letras podem ser formadas?
IS
DO
GO
NO
6. Com as letras A, E, F, M, P quantas senhas de 3 letras distintas podem ser formadas?
IA
AB
9F
78
71
91
7. Com os algarismos 3, 4, 5, 7, 8 e 9 quantos números de 3 algarismos podem ser

33
07
formados?
RA
EI
IX
TE
S
8. Com os algarismos 3, 4, 5, 7, 8 e 9 quantos números de 3 algarismos distintos podem

OI
ser formados?
D
GO
NO
IA
AB
9. Quantos anagramas podem ser formados com as letras da palavra CURSO?

8 9F
17
7
91
33
07
A
10. Quantos anagramas podem ser formados com as letras da palavra CURSO, em que
IR
XE
as letras R e S ficam juntas?

I
TE
IS
DO
GO
O
AN
53
BI
FA
DO
GO
NO
IA
AB
Arranjos Simples
9F
Chamamos de arranjos simples de n elementos distintos tomados p a p, a todos os
78
71
agrupamentos que podem ser formados de modo que cada agrupamento difira de um
91
outro qualquer através da ORDEM em que os elementos são mencionados ou através
33
da NATUREZA de, pelo menos, um de seus elementos.
07
RA
n!
A n,p = ,np
EI
(n − p)!
IX
TE
S
1. Uma empresa possui 12 funcionários administrativos, entre os quais serão escolhidos
I
DO
três, que disputarão para os cargos de diretor, vice-diretor e tesoureiro. De quantas
GO
maneiras pode ser feita a escolha?
NO
IA
AB
9F
78
71
91
2. Com os algarismos 1, 3, 7, 8 e 9, quantos números de dois algarismos distintos é

33
possível formar?
07
RA
EI
IX
TE
S
OI
D
GO
Permutação Simples
NO
Chamamos de permutação simples de n elementos distintos a todos os agrupamentos

IA
AB
que podem ser formados, com esses n elementos, de modo que cada agrupamento difira
9F
de um outro qualquer, exclusivamente, através da ORDEM em que os elementos são

8
mencionados.
17
7
Pn = n!
91
33
07
A
ANAGRAMA é qualquer disposição das letras de uma palavra independentemente se

IR
XE
as palavras, assim obtidas, tenham ou não significado.

I
TE
IS
DO
GO
O
AN
54
BI
FA
DO
GO
NO
IA
AB
1. Quantos anagramas é possível formar com as letras da palavra GAÚCHO?
9F
78
71
91
33
07
2. Quantos anagramas da palavra GAÚCHO começam por vogal?
RA
EI
IX
TE
IS
DO
GO
NO
Permutação com Repetição
IA
AB
Um conjunto foi escrito com n elementos. Um dos elementos foi repetido  vezes, outro
9F
elemento foi repetido  vezes e assim por diante, até um elemento repetido  vezes.
78
71
O número de permutações que se pode obter com os elementos é:

91
n!
Pn (,,...,  ) =
33
!.!... !
07
RA
EI
1. Qual o número de anagramas que podemos formar com as letras da palavra

IX
INFINITO?
TE
8!
S
P8 (3, 2) = = 3360
OI
3!.2!
D
GO
NO
2. Quantos anagramas é possível formar com as letras da palavra CIVIL?

IA
AB
8 9F
17
7
91
33
3. Quantos anagramas é possível formar com as letras da palavra POLICIAL?

07
A
IR
IXE
TE
IS
DO
GO
O
AN
55
BI
FA
DO
GO
NO
IA
AB
Combinação Simples
9F
Chamamos de combinação simples de n elementos distintos tomados p a p, a todos os
78
71
agrupamentos que podem ser formados de modo que cada agrupamento difira de um
91
outro qualquer, exclusivamente, através da NATUREZA de, pelo menos, um de seus
33
elementos.
07
RA
n!
Cn,p =
EI
p! (n − p)!
IX
TE
IS
Exemplos:
DO
1. Sobre uma circunferência marcam-se 7 pontos distintos. Quantos triângulos com os
GO
vértices nesses pontos é possível formar?
NO
IA
AB
9F
78
71
91
33
2. Em uma reunião social compareceram 10 pessoas que se cumprimentaram com

07
RA
apertos de mãos. Quantos foram os apertos de mãos?

EI
IX
TE
S
OI
D
GO
NO
3. (FUNDATEC) Numa empresa, existem 15 empregados no departamento de

IA
expedição. Na programação do período de férias desse departamento, deseja-se

AB
oferecer férias para 5 empregados. De quantas maneiras podemos formar esse grupo?
9F
(A) 3003.
8
17
(B) 260.
7
91
(C) 154.
33
(D) 5040.
07
A
(E) 75.
IR
IXE
TE
IS
DO
GO
O
AN
56
BI
FA
DO
GO
NO
IA
AB
PRINCÍPIO DAS CASAS DOS POMBOS
9F
78
71
O Princípio das Casas de Pombos, também conhecido por Princípio das Gavetas de
91
Dirichlet, é uma ferramenta básica de Matemática.
33
07
A ideia é a seguinte: Se temos que colocar sete pombos em seis casas, então alguma
RA
EI
das casas terá que conter dois pombos ou mais.
IX
TE
IS
DO
GO
NO
IA
AB
9F
Disponível em: http://clubes.obmep.org.br/blog/texto_002-principio-das-casas-dos-pombos/
78
71
Em sua versão mais simples o Princípio pode ser apresentado da seguinte forma:
91
33
07
Princípio das Casas de Pombos: Se tivermos n + 1 pombos para serem colocados em

RA
n casas, então pelo menos uma casa deverá conter dois ou mais pombos.
EI
IX
TE
S
Responda: Qual o número mínimo de pessoas que devemos reunir para garantir que
OI
pelo menos duas delas façam aniversário no mesmo mês?

D
GO
NO
IA
AB
9F
Exemplos:
8
17
1. (FGV) Em uma gaveta há 9 meias brancas, 10 meias pretas e 11 meias vermelhas. O

7
número mínimo de meias que devem ser retiradas da gaveta, sem lhes ver a cor, para
91
33
ter certeza de haver retirado pelo menos duas meias pretas é:

07
(A) 2;
A
IR
(B) 19;
XE
(C) 20;
I
TE
(D) 21;
IS
(E) 22.
DO
GO
O
AN
57
BI
FA
DO
GO
NO
IA
AB
2. (FUNDATEC) João possui 6 pares de meias, todos de cores diferentes. Sabe-se que
9F
ele guarda suas meias misturadas em uma gaveta, sem agrupá-las em pares. Certo dia,
78
ele tentou retirar suas meias no escuro. Para garantir que ele pegou um par da mesma
71
cor, qual foi a quantidade mínima de meias que ele retirou da gaveta?
91
33
(A) 2.
07
(B) 5.
RA
(C) 6.
EI
(D) 7.
IX
TE
(E) 9.
IS
DO
GO
3. (LA SALLE) Em uma caixa escura, estão 3 bolas verdes, 2 bolas brancas, 7 bolas
NO
pretas e 3 bolas amarelas, distintas apenas pela cor. É correto afirmar que o número
IA
mínimo de bolas que devem ser retiradas ao acaso desta caixa, a fim de garantir que
AB
pelo menos uma das bolas retiradas seja preta, é igual a:
9F
(A) 15
78
(B) 13
71
91
(C) 09
33
(D) 08
07
(E) 07
RA
EI
IX
TE
4. (FGV) Em uma sala há 10 pessoas: 4 advogados, 3 engenheiros, 2 técnicos

S
OI
administrativos e 1 auditor. É correto afirmar que:

D
(A) sorteando 4 pessoas ao acaso, 2 serão advogados.

GO
(B) sorteando 5 pessoas ao acaso, pelo menos uma delas será um engenheiro.
NO
(C) sorteando 6 pessoas ao acaso, teremos pessoas de três profissões diferentes.

IA
(D) sorteando 7 pessoas ao acaso, pelo menos uma será um advogado.

AB
9F
(E) sorteando 8 pessoas ao acaso, pelo menos uma será um técnico administrativo.
8
17
7
91
33
07
A
IR
IXE
TE
IS
GABARITO: 1 – E 2–D 3–E 4–D

DO
GO
O
AN
58
BI
FA
DO
GO
NO
IA
AB
ANÁLISE COMBINATÓRIA – Exercícios Propostos:
9F
1. (FUNDATEC) A identificação da placa de uma bicicleta é constituída no formato de 3
78
vogais maiúsculas distintas, seguidas de 3 algarismos distintos e escolhidos entre os
71
91
algarismos: 1, 2, 3, 4, 5, 6, 7, 8 e 9. Um exemplo de placa é AEU246. O número de
33
identificações possíveis é:
07
(A) 729.000.
RA
(B) 362.880.
EI
IX
(C) 125.000.
TE
(D) 91.125.
S
(E) 30.240.
I
DO
GO
2. (FUNDATEC) Em uma loja de uma cidade turística, há oito enfeites de geladeira
NO
diferentes. De quantas maneiras diferentes uma moça pode escolher três enfeites para
IA
presentear sua mãe?
AB
(A) 56.
9F
(B) 60.
78
(C) 64.
71
91
(D) 66.
33
(E) 72.
07
RA
3. (FEPESE – PC SC 2017) Um casal, Paula e Caio, combinam ir ao cinema com mais

EI
IX
7 amigos. Chegando ao cinema, todos devem formar uma fila para comprar os ingressos.
TE
De quantas maneiras os amigos podem formar essa fila, de maneira que Paula e Caio
S
fiquem sempre juntos?

OI
D
(A) Mais do que 80.000.

GO
(B) Mais do que 70.000 e menos que 80.000.

NO
(C) Mais do que 60.000 e menos que 70.000.

IA
(D) Mais do que 50.000 e menos que 60.000.

AB
(E) Menos do que 50.000.

8 9F
17
4. (FUNDATEC) Em uma empresa, trabalham 6 mecânicos e 3 técnicos. Quantas

7
91
comissões diferentes compostas por 4 mecânicos e 2 técnicos podem ser formadas para
33
prestar assistência técnica a um cliente?

07
(A) 30.
A
IR
(B) 36.
XE
(C) 40.
I
TE
(D) 45.
IS
(E) 48.
DO
GO
O
AN
59
BI
FA
DO
GO
NO
IA
AB
5. (FUNDATEC) O número de anagramas da palavra PROFESSOR é apresentado na
9F
alternativa:
78
(A) 9!
71
9!
91
(B)
2!2!2!
33
(C) 9! – 2!2!2!
07
(D) 9! + 2!2!2!
RA
EI
(E) 9!2!2!2!
IX
TE
IS
DO
GO
NO
IA
AB
9F
78
71
91
33
TEMA DE CASA
07
RA
1. (FUNDATEC) Um fabricante de bicicletas oferece um modelo em 6 cores diferentes

EI
com 2 tipos de acabamento de pintura (fosca ou brilhante), 3 tipos de pneus e 4 modelos

IX
de selim. A quantidade de opções de escolha de um comprador dessa bicicleta é:

TE
(A) 36.
S
OI
(B) 54.
D
GO
(C) 72.
(D) 144.
NO
(E) 524.
IA
AB
9F
8
2. (FUNDATEC) O número total de anagramas que podem ser feitos com as letras da
717
palavra PALMEIRAS é:
91
9!
33
(A)
2!
07
(B) 9!
A
IR
(C) 9!.2!
XE
(D) 9! + 2!
I
TE
(E) 9! − 2!
IS
DO
GO
O
AN
60
BI
FA
DO
GO
NO
IA
AB
3. (LA SALLE) Um fotógrafo irá realizar uma foto de 5 pessoas sentadas em um banco.
9F
Entre estas 5 pessoas está um casal que não deve sentar separado. De quantas formas
78
diferentes o fotógrafo pode organizar as pessoas sentadas neste banco de acordo com
71
esta situação?
91
33
(A) 12
07
(B) 24
RA
(C) 48
EI
(D) 60
IX
TE
(E) 120
IS
DO
GO
4. (FUNDATEC) Em uma caixa foram colocadas 10 bolas rosas, 12 bolas amarelas e 15
NO
bolas cinzas. Qual o menor número de bolas a serem retiradas dessa caixa, ao acaso,
para que se tenha certeza de que entre elas haja uma bola rosa, uma bola amarela e
IA
AB
uma bola cinza?
(A) 23. 9F
78
(B) 26.
71
(C) 28.
91
33
(D) 30.
07
(E) 32.
RA
EI
IX
5. (FUNDATEC – Polícia Civil RS 2018) Considerando um alfabeto com 26 letras

TE
distintas e 9 algarismos distintos, quantas placas podem ser construídas com a

S
OI
sequência de duas letras seguidas de 3 algarismos, sendo que as letras podem ser
D
GO
maiúsculas ou minúsculas, como, por exemplo, Ai234, Bb677, ou GG123?

NO
(A) 492.804.
(B) 676.000.
IA
AB
(C) 1.336.608.
9F
(D) 1.971.216.
8
17
(E) 2.704.000.
7
91
33
07
A
IR
IXE
TE
IS
DO
GO
O
AN
61
BI
FA
DO
GO
NO
IA
AB
9F
78
Caso você tenha alguma dúvida, sobre este material, entre em contato:
71
91
33
07
RA
EI
IX
TE
IS
DO
GO
NO
IA
AB
9F
78
71
91
33
07
RA
EI
IX
TE
S
OI
D
GO
NO
IA
AB
8 9F
17
7
91
33
07
A
IR
IXE
TE
IS
DO
GO
O
AN
62
BI
FA

APOSTILA Daniela

Enviado por

Direitos autorais:

Formatos disponíveis

APOSTILA Daniela

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

APOSTILA Daniela

Enviado por

Direitos autorais:

Formatos disponíveis

FA

Profª. Daniela Arboite

Interrogativas: apresentam perguntas

- Quando será a prova?

Imperativas: apresentam ordens, pedidos, advertências

- Vá para casa e estude!

Exclamativas: exprimem sentimentos, sensações, percepções

- Que dia lindo!

Optativas: exprimem desejos

- Tomara que você seja aprovado.

Esta frase é falsa.

Proposições Abertas e Proposições Fechadas

Exemplos: 5 é um número primo.

Mumbai é um país da África.

Fernando Henrique Cardoso é o atual presidente do Brasil.

Carlos é solteiro ou Pedro é estudante.

Valor Lógico de uma Proposição

O valor lógico de uma proposição é a verdade se a proposição é verdadeira.

O valor lógico de uma proposição é a falsidade se a proposição é falsa.

A lógica proposicional segue as seguintes leis de pensamento:

• Princípio da identidade: toda proposição é idêntica a si mesma.

• Princípio da não-contradição: uma proposição não pode ser verdadeira e falsa.

• Princípio do terceiro-excluído: uma proposição é verdadeira ou falsa, sem outra

valores verdadeiro ou falso.

Assim, a Lógica Matemática também é chamada de Lógica bivalente, pois reconhece

apenas dois valores lógicos: verdadeiro ou falso.

Negação Não é verdade que

Conjunção  E, mas, porém, embora, ...

Disjunção Exclusiva  Ou ... ou ...

Condicional → Se ..., então ...

Bicondicional  Se, e somente se

afirmação da proposição que o precede. Os outros conectivos (conjunção, disjunção,

condicional e bicondicional) são conectivos binários, pois ligam duas proposições.

3. (FUNDATEC) O número de linhas da tabela-verdade da proposição (P  Q)  R, onde

P, Q e R são proposições simples, é:

João é inteligente e Pedro é alto.

Algumas outras formas de expressar uma conjunção: mas, porém, entretanto,

3. Disjunção Inclusiva de duas proposições

A disjunção inclusiva de duas proposições p e q é representada por “p  q”. Seu

valor lógico é a verdade, exceto quando p e q foram ambas falsas.

João é inteligente ou Pedro é alto.

A proposição condicional é representada por “p → q”. Seu valor lógico é a

verdade. Na condicional p → q, diz-se que p é o antecedente e q é o consequente.

V V V Exemplo: Se tiver férias, então viajo.

Condição Necessária e Condição Suficiente

p → q: p é condição SUFICIENTE para q (basta p acontecer para que e aconteça).

q é condição NECESSÁRIA para p (se q não acontecer, p não acontece).

“Se Ana é gaúcha, então Ana é brasileira”.

nos casos em que p e q forem ambas verdadeiras ou ambas falsas.

Exemplo: Viajo se e somente se tenho férias.

Outra forma de expressar uma bicondicional:

Chove se, e somente se faz frio.

Se faz frio, então chove e se chove, faz frio.

Condição Necessária e Condição Suficiente

Na bicondicional p  q, diz-se que:

p é condição necessária e suficiente para q

q é condição necessária e suficiente para p

Mateus é policial civil e Pedro é bombeiro.

Taís é advogada é Daniela é professora.