Página
Página
Página
SUMÁRIO:
1|Página
COMPREENSÃO DE ESTRUTURAS LÓGICAS: PROPOSIÇÕES E CONECTIVOS LÓGICOS,
QUANTIFICADORES, FALÁCIAS.
Conectivos lógicos
Tabela verdade
Chama-se proposição toda oração declarativa que pode ser expressa de forma
afirmativa ou negativa, na qual atribuímos um dos valores lógicos verdadeiro (V) ou falso
(F), mas nunca para ambas. Também conhecida por sentença fechada.
São sentenças declarativas afirmativas às quais podemos atribuir apenas um dos valores
lógicos: verdade ou falsidade.
PROPOSIÇÕES SIMPLES
É a proposição declarativa que não contém nenhum dos conectivos "e" , "ou", "se ...,
então" e "se, somente se".
Exemplos:
- O número 7 é ímpar;
- 10: 2 = 5;
2|Página
- Lineu é professor de Matemática; etc.
PROPOSIÇÕES COMPOSTAS
São proposições declarativas formada por duas ou mais proposições simples, ”ligadas”
através de conectivos como "e" , "ou", "se ..., então" , "se, somente se".
Exemplos:
A proposição p ∨ (~p) é uma tautologia, pois o seu valor lógico é sempre V, conforme a
tabela-verdade.
3|Página
A proposição p Λ (~p) é contraválida,pois os resultados com verdadeiro e falso sempre
dão falso no final da coluna.
CONTINGÊNCIA
Quando uma proposição não é tautológica nem contraválida, a chamamos de
contingência ou proposição contingente ou proposição indeterminada.
CONECTIVOS LÓGICOS
O conectivo lógico é um símbolo ou palavra que usamos para conectar duas ou mais
proposições para que elas sejam válidas, de modo que a proposição composta formada
dependa apenas das proposições que a originou. Por causa dos conectivos conseguimos
dar um valor lógico para esta proposição formada.
SINTAXE:
∧: e ,
∨: ou ,
→ : se...então ,
↔ : se e somente se ,
∼: não
4|Página
Exemplos:
TABELA VERDADE
Tabela verdade é uma tabela matemática usada no campo do raciocínio lógico, para
verificar se uma proposição composta é válida.
Exemplos:
5|Página
P ~P
V F
F V
P Q P^Q
V V V
V F F
F V F
F F F
OU INCLUSIVO
A disjunção é verdadeira se, e somente, pelo menos uma das proposições simples for
verdadeira.
P Q PvQ
V V V
V F V
F V V
F F F
6|Página
OU EXCLUSIVO
É importante observar que "ou" pode ter dois sentidos na linguagem habitual: inclusivo
(disjunção) ∨ e exclusivo ∨
P Q PvQ
V V F
V F V
F V V
F F F
P Q P→Q
V V V
V F F
F V V
F F V
7|Página
TABELA VERDADE DO “SE E SOMENTE SE” OU "BI-IMPLICAÇÃO"
P Q P↔Q
V V V
V F F
F V F
F F V
Cada proposição simples (atômica) tem dois valores V ou F, que se excluem. Para n
proposições simples, o número de linhas da tabela verdade é 2n . Assim, para duas
proposições são 22 = 4 linhas; para 3 proposições são 23 = 8; etc.
EXEMPLO:
A
32.
B
16.
C
8.
D
2.
8|Página
E
4.
GABARITO LETRA E
Logo, 22 = 4
9|Página
2. Nega a segunda
proposição e troca por Se,
Então
2. Nega o começo e
mantenha o final e troca
por OU
Se trabalho, então canso.
Não trabalho ou canso.
SE, SOMENTE SE ↔ Troca por Ou...Ou
Sou rico se e somente se
trabalho
Ou sou rico ou trabalho
OU... OU v Troca por Se, Somente se
Ou sou rico ou trabalho
Sou rico se e somente se
trabalho
10 | P á g i n a
QUANTIFICADORES
Quantificadores são palavras ou expressões que indicam que houve quantificação. São
exemplos de quantificadores as expressões: existe, algum, todo, cada, pelo menos um,
nenhum.
Proposição Negação
Universal afirmativa (“todo…”) Particular negativa (“algum… não”)
Universal negativa (“nenhum…” ou
Particular afirmativa (“algum…”)
“todo… não…”)
Universal negativa (“nenhum…” ou
Particular afirmativa (“algum…”)
“todo… não …”)
Particular negativa (“algum… não”) Universal afirmativa (“todo…”)
FALÁCIAS
Falácia é um raciocínio que parece lógico e verdadeiro, porém existe alguma falha que
o faz ser falso.
11 | P á g i n a
NA PRÁTICA, COM QUESTÕES DO INSTITUTO AOCP:
1.
Considere a seguinte sentença: “Se consigo ler 10 páginas de um livro a cada dia, então
leio um livro em 10 dias”. Uma afirmação logicamente equivalente a essa sentença
dada é
A
“Consigo ler 10 páginas de um livro a cada dia e leio um livro em 10 dias”.
B
“Se consigo ler 10 páginas de um livro a cada dia, então não consigo ler um livro em 10
dias”.
C
“Se não consigo ler um livro em 10 dias, então não consigo ler 10 páginas de um livro a
cada dia”.
D
“Consigo ler 10 páginas de um livro a cada dia e não consigo ler um livro em 10 dias”.
E
“Se não leio 10 páginas de um livro a cada dia, então não consigo ler um livro em 10
dias”.
GABARITO LETRA C
“Se consigo ler 10 páginas de um livro a cada dia, então leio um livro em 10 dias”
Equivalência= “Se "não" consigo ler um livro em 10 dias, então "não" consigo ler 10
páginas de um livro a cada dia”.
“Se consigo ler 10 páginas de um livro a cada dia, então leio um livro em 10 dias”
Equivalência= “Não consigo ler 10 páginas de um livro a cada dia ou leio um livro em 10
dias”
2.
12 | P á g i n a
Se não é verdade que “O sistema operacional A é lento e o sistema operacional B não
é o mais caro”, então é verdade afirmar que
A
“Se o sistema operacional A não é lento, então o sistema operacional B não é o mais
caro”.
B
“Se o sistema operacional A não é lento, então o sistema operacional B é o mais caro”.
C
“O sistema operacional A é lento ou o sistema operacional B é o mais caro”.
D
“O sistema operacional A não é lento e o sistema operacional B é o mais caro”.
E
“O sistema operacional A não é lento ou o sistema operacional B é o mais caro”.
GABARILO LETRA E
Quando o anunciado trouxer "se não é verdade que" ou "não é verdade que" a questão
quer a negação do conectivo.
3.
A tabela verdade apresenta os estados lógicos das entradas e das saídas de um dado no
computador. Ela é a base para a lógica binária que, igualmente, é a base de todo o
cálculo computacional. Sabendo disso, assinale a alternativa que apresenta a fórmula
que corresponde ao resultado da tabela verdade dada.
A
(p ^ q)
B
(p v q)
13 | P á g i n a
C
(p → q)
D
(¬ p)
E
(¬ q)
GABARITO LETRA A
NA CONJUNÇÃO (^) SÓ TEM UMA VERDADE
NA DISJUNÇÃO (v) SÓ TEM UMA FALSA
NA CONDICIONAL ( ---> ) É FALSA NA QUANDO VERDADEIRO E FALSO NA
ANTECENDENTE
E CONSEQUENTE, respectivamente.
NA DISJUNÇÃO EXCLUSIVA ( v ), SÓ É VERDADE QUANDO TIVEREM VALORES
DIFERENTES.
NA BICONDICIONAL ( <-> ) SÓ É VERDADE QUANDO OS VALORES SÃO IGUAIS.
4.
Considere as proposições: p = “João gosta de maçãs", q = “Está chovendo aqui". Assinale
a alternativa que corresponde à proposição (~p ˄ ~q).
A
“João gosta de maçãs ou está chovendo aqui".
B
“João não gosta de maçãs ou não está chovendo aqui".
C
“João gosta de maçãs e está chovendo aqui".
D
“João não gosta de maçãs e não está chovendo aqui".
E
“Se João gosta de maçãs, então não está chovendo aqui".
GABARITO LETRA D
p = “João gosta de maçãs”
(~p ^ ~q) = "João não gosta de maças E está não chovendo aqui"
14 | P á g i n a
5.
Considerando a proposição composta ( p ∨ r ) , é correto afirmar que
A
a proposição composta é falsa se apenas p for falsa.
B
a proposição composta é falsa se apenas r for falsa.
C
para que a proposição composta seja verdadeira é necessário que ambas, p e r sejam
verdadeiras.
D
para que a proposição composta seja verdadeira é necessário que ambas, p e r sejam
falsas.
E
para que a proposição composta seja falsa é necessário que ambas,p e r sejam falsas.
GABARITO LETRA E
p r pvr
v v v
v F v
F v v
F F F
15 | P á g i n a
LÓGICA DE ARGUMENTAÇÃO: ANALOGIAS, INFERÊNCIAS, DEDUÇÕES, EQUIVALÊNCIA
E IMPLICAÇÃO LÓGICA, ARGUMENTOS VÁLIDOS E CONCLUSÕES.
ANALOGIAS
Votar em branco é como deixar que outra pessoa escolha o sabor de seu refrigerante.
Se deixar de escolher o sabor do refrigerante e não gostar, não tem direito de reclamar.
Portanto, se votar em branco você não tem o direito de reclamar se o vencedor for um
péssimo governante.
INFERÊNCIAS
Inferência é a ação de inferir, ou seja, deduzir algo tirando uma conclusão. É um método
que parte de uma ou mais premissas para achar novas proposições.
Exemplo 1:
Se eu não tiver aula, eu vou ao cinema
Exemplo 2:
Se eu não tiver aula, eu vou ao cinema
DEDUÇÃO
A dedução parte de uma certeza (uma premissa universal) para poder chegar a uma
conclusão, ou seja, ela vai do todo a uma parte. Ela parte de algo abrangente para
16 | P á g i n a
descobrir uma verdade particular. Ele tem mais segurança na conclusão por que usa
premissas já aceita pelas pessoas.
Exemplo:
INDUÇÃO
Exemplo:
CONCLUSÃO
É uma proposição que tem a resposta final da inferência que foi baseada nas premissas
dadas.
17 | P á g i n a
ARGUMENTOS
Considere a seguinte afirmação: “A cidade de São Paulo pertence ao Brasil”. Será que
essa afirmação é verdadeira? Vejamos algumas proposições importantes para
chegarmos a uma conclusão:
Se a cidade de São Paulo está dentro do estado de São Paulo, então ela pertence à região
Sudeste e, por consequência, está no território brasileiro. Logo a cidade de São Paulo
pertence ao Brasil.
Após analisarmos todas as afirmações, é possível confirmar que a cidade de São Paulo
realmente pertence ao Brasil. Mas só foi possível constatarmos a veracidade dessa
afirmação após a análise das proposições P1, P2 e P3. No estudo da lógica matemática,
essas proposições são conhecidas como premissas. A partir dessas premissas, chegamos
a uma conclusão, que pode ser identificada como Q. Podemos agora
definir “argumento”. Uma sequência de premissas que levam a uma conclusão é
conhecida como argumento.
Exemplo:
18 | P á g i n a
conclusão. Portanto, esse argumento não é válido e trata-se de uma falácia, ainda que
o conteúdo seja verdadeiro.
19 | P á g i n a
DIAGRAMAS LÓGICOS
Todo/ qualquer
Nenhum
Eles são muito utilizados em questões que todos fazem algo ou somente alguns fazem
ou nenhum fazem ou fazem os dois.
Por exemplo uma reunião de condomínio que irão decidir sobre duas propostas (A e B).
Eles podem concordar com as duas propostas (todo), com somente uma das
propostas (alguns) ou com nenhuma das propostas (nenhum)
Todo/ qualquer
Exemplo:
20 | P á g i n a
Dois conjuntos: mineiro e gosta de queijo
Diagrama:
João faz parte do conjunto que gosta de queijo e não de mineiro, pois não se especificou
se ele era mineiro ou não.
Exemplo:
21 | P á g i n a
Nenhum
Exemplo:
Diagrama:
QUESTÕES COMENTADAS
1.
Considere os conjuntos:
▪ M = {1,2,3,4,5,6,7,8,9}
▪ N = {2,4,6,8}
▪ P = {1,3,5,7,9}
A
M ⊂ N.
B
M ∩ P = N.
C
P ⊃ M.
D
M = N ∪ P.
GABARITO LETRA D
22 | P á g i n a
M ⊂ N. ------ M está contido N
P ⊃ M. ------ P contém M
2.
Um grupo de 200 pessoas foi entrevistado para saber se pagava suas compras em
dinheiro ou utilizava cartão. 70 pessoas disseram que pagavam suas compras apenas
com dinheiro e 90 responderam que pagavam apenas com o cartão. Sabendo que todos
os entrevistados responderam a pesquisa, quantas pessoas fazem suas compras
utilizando os dois, dinheiro e cartão?
A
40.
B
50.
C
55.
D
58.
E
60.
GABARITO LETRA A
200 pessoas
70 dinheiro
90 cartão
90+70 = 160
200- 160 = 40
3.
Em uma pequena cidade, circulam apenas dois jornais diferentes. O jornal A e o jornal
B. Uma pesquisa realizada com os moradores dessa cidade mostrou que 33% lê o jornal
A, 45% lê o jornal B, e 7% leem os jornais A e B. Sendo assim, quantos por cento não
leem nenhum dos dois jornais?
A
15%
B
25%
23 | P á g i n a
C
27%
D
29%
E
35%
GABARITO LETRA D
A questão não afirma que 33% lê APENAS o jornal A ou 45% lê APENAS o jornal B por
isso você tem que subtrair os 7% dos que leem o jornal A e B. Fica assim :
33% - 7% = 26%
4.
Considere os conjuntos A, B e C, dados de tal maneira que: A = {11, 13, 14, 15}; B =
{14,15,16,17}; A ∩ B ∩ C = {14}. Além disso, sabe-se que os números 17, 18, e 19 são
elementos de C, mas não de A e que os números 13 ,18 e 19 são elementos de C, mas
não de B. Então, determine o número de elementos do conjunto C.
A
1
B
2
C
3
D
4
E
5
GABARITO LETRA E
C= 14
C= 17,18,19
C=13
Logo, C= 13,19,17,18,19
5.
24 | P á g i n a
Um grupo de 40 pessoas, em que todas já tinham viajado para ao menos um destino da
Europa ou da Ásia, respondeu a um questionário simples a partir do qual se constatou
que: 22 pessoas já tinham visitado a Ásia e 30 já tinham visitado a Europa. Quantas
pessoas desse grupo tinham visitado os dois continentes citados?
A
52
B
40
C
30
D
22
E
12
GABARITO LETRA E
40 PESSOAS
22 ÁSIA
30 EUROPA
40-22=18
40-30=10
18+10 = 28
25 | P á g i n a
PRINCÍPIOS DA CONTAGEM, TÉCNICAS DE CONTAGEM, PRINCÍPIO MULTIPLICATIVO,
PERMUTAÇÕES, ARRANJOS, COMBINAÇÕES E PROBABILIDADE.
PERMUTAÇÃO
A permutação é uma técnica de contagem utilizada para determinar quantas maneiras
existem para ordenar os elementos de um conjunto finito. Fazer uma permuta é realizar
uma troca e, nos problemas de combinatória, significa trocar os elementos de lugar,
considerando a ordenação desses.
PERMUTAÇÃO SIMPLES
é a ordenação dos elementos de um conjunto finito, quando seus elementos não se
repetem, são distintos.
A fórmula para determinar a quantidade de permutações simples é Pn = n!
P4 = 4! = 4x3x2x1 = 24
Vamos determinar quantas permutações existem para a palavra OVO. Para facilitar
vamos colorir as letras. Vejamos os anagramas da palavra OVO.
26 | P á g i n a
Devemos dividir o valor de P3 (pois a palavra possui três letras), por P2 (pois a letra O se
repete duas vezes).
ARRANJO
Arranjo a ordem dos elementos importa.
27 | P á g i n a
O siímbolo ! na matemática quer dizer: fatoração, ou seja, 4! quer dizer: 4 x 3 x 2 x 1
A 15,2 = 15! / ( 15 – 2 ) !
A 15,2 = 15! / 13!
COMBINAÇÃO
A ordem dos elementos não importa. Exemplo: uma dupla formada por João e Paulo, é
a mesma que Paulo e João.
Fórmula combinação:
28 | P á g i n a
O número de comissões, respeitando a condição imposta, será de 11 550.
FÓRMULA DA PROBABILIDADE
Sendo:
29 | P á g i n a
que pegou da máquina aleatoriamente. Sendo assim, o que podemos, com certeza,
afirmar sobre as blusas que foram estendidas?
A
Pelo menos uma das blusas era vermelha.
B
Exatamente 2 blusas eram vermelhas e 2 amarelas.
C
Pelo menos uma era a blusa azul.
D
Exatamente uma blusa era vermelha, 2 eram amarelas e 1 era azul.
E
Três blusas eram vermelhas e uma era azul.
GABARITO LETRA A
Um simples raciocínio resolve:
3 são vermelhas
2 amarelas
1 azul
Se você somar as amarelas e as azuis verá que não darão 4, ou seja, ainda que ela tirasse
todas as amarelas e a outra azul, uma necessariamente seria vermelha!!
2.
Lançando uma moeda não viciada por três vezes consecutivas e anotando seus
resultados, a probabilidade de que a face voltada para cima tenha apresentado ao
menos uma cara e ao menos uma coroa é
A
0,66.
B
0,75.
C
0,80.
D
0,98
E
0,50.
GABARITO LETRA B
30 | P á g i n a
KKK
K K C - caso favorável
K C C - caso favorável
CCC
C C K - caso favorável
C K K - caso favorável
K C K - caso favorável
C K C - caso favorável
6/8 = 0,75
3.
Uma certa enfermidade, muito comum em pessoas do sexo masculino, é detectada
através de um exame simples. Sabe-se que 3 em cada 5 homens possui essa
enfermidade. Em uma sala de espera, há 3 homens que farão o exame para saber se têm
ou não essa enfermidade. Qual é a probabilidade de, exatamente dois desses três
homens, possuir essa enfermidade?
A
17/50
B
17/150
C
27/75
D
17/125
E
54/125
GABARITO LETRA E
Chance de um homem ter é 3/5, logo, a chance de não ter é 2/5
31 | P á g i n a
A questão pede exatamente que 2 dos 3 homens tenham a doença, não citando ordem,
sendo assim, existindo 3 possibilidades:
4.
Ao jogar três dados, que possuem seis faces numeradas de 1 a 6, e fazer o produto dos
números das faces voltadas para cima, qual é a probabilidade desse produto ser um
número ímpar?
A
1/2
B
3/4
C
3/8
D
1/4
E
1/8
GABARITO LETRA E
Informações:
Sabemos que a probabilidade é: O que quero divido pelo que tenho, então:
1º lançamento: 3/6
2º lançamento: 3/6
3º lançamento: 3/6
32 | P á g i n a
3/6 . 3/6 . 3/6 = ?
33 | P á g i n a