Resumo de Raciocnio Lgico

ndice Raciocnio Lgico

1. Estruturas Lgicas ............................................................................... 3
1.1.
Conceitos Bsicos ....................................................................................................................................................... 3
1.1.1.
Princpios Bsicos da Lgica ................................................................................................................................... 3
1.1.2.
Sentenas Abertas .................................................................................................................................................... 3
1.2.
Proposies Simples .................................................................................................................................................. 3
1.3.
Proposies Compostas ............................................................................................................................................ 3
1.3.1.
Conectivos ................................................................................................................................................................. 3
1.3.2.
Tabelas Verdade ....................................................................................................................................................... 4
1.3.3.
Ordem de Precedncia dos Conectivos................................................................................................................... 4
1.3.4.
Leituras da Condicional ........................................................................................................................................... 4
1.3.5.
Leituras da Bicondicional ........................................................................................................................................ 5
1.3.6.
Tautologia, Contradio e Contingncia ................................................................................................................. 5
1.3.7.
Idempotncia, Comutatividade e Distributividade ................................................................................................ 6
1.3.8.
Equivalncias Lgicas .............................................................................................................................................. 6
1.3.9.
Negao das Proposies Compostas ..................................................................................................................... 6

2. Diagramas Lgicos ............................................................................... 7

2.1.
Diagramas de Euler-Venn ......................................................................................................................................... 7
2.1.1.
Todo A B: ................................................................................................................................................................ 7
2.1.2.
Algum A B ............................................................................................................................................................... 7
2.1.3.
Nenhum A B ........................................................................................................................................................... 7
2.1.4.
Algum A no B........................................................................................................................................................ 7

3. Lgica de Argumentao ..................................................................... 7

3.1.

Estratgias de Resoluo .......................................................................................................................................... 7

4. Lgica de Primeira Ordem .................................................................. 7

4.1.
Forma Simblica das Proposies Categricas .................................................................................................... 7
4.1.1.
Todo A B ................................................................................................................................................................. 8
4.1.2.
Nenhum A B ........................................................................................................................................................... 8
4.1.3.
Algum A B ............................................................................................................................................................... 8
4.1.4.
Algum A no B........................................................................................................................................................ 8
4.2.
2 Lei de De Morgan ................................................................................................................................................... 8
4.2.1.
Conjuntos Numricos ............................................................................................................................................... 8

5. Operaes com Conjuntos................................................................... 9

5.1.

Estratgias de Resoluo .......................................................................................................................................... 9

6. Problemas Aritmticos, Geomtricos e Matriciais ........................... 9

6.1.

Estratgias de Resoluo .......................................................................................................................................... 9

7. Princpios de Contagem e Probabilidade .......................................... 9

Resumo de Raciocnio Lgico

7.1.
7.2.
7.3.
7.4.
7.5.
7.6.
7.7.

Princpios..................................................................................................................................................................... 9
Arranjo Simples .......................................................................................................................................................... 9
Combinao Simples................................................................................................................................................ 10
Permutao Simples ................................................................................................................................................ 10
Permutao com Repetio ................................................................................................................................... 10
Permutao Circular ............................................................................................................................................... 11
Combinao com Repetio ................................................................................................................................... 11

8. Probabilidade .................................................................................... 11
8.1.
Conceitos de Probabilidade ................................................................................................................................... 11
8.1.1.
Espao Amostral ..................................................................................................................................................... 11
8.1.2.
Evento ..................................................................................................................................................................... 11
8.1.3.
Probabilidade de Laplace ...................................................................................................................................... 12
8.2.
Propriedades sobre Probabilidades .................................................................................................................... 12
8.3.
Probabilidade Condicional..................................................................................................................................... 12

Resumo de Raciocnio Lgico

1. Estruturas Lgicas
1.1.

Conceitos Bsicos
No so proposies:
Frases imperativas;
Frases interrogativas;
Frases exclamativas;

1.1.1. Princpios Bsicos da Lgica

Princpio do Terceiro Excludo: Toda proposio s pode ser V ou F, excluindo-se qualquer outra
possibilidade;
Princpio da No Contradio: Uma proposio no pode ser verdadeira e falsa ao mesmo tempo;

1.1.2. Sentenas Abertas

No so proposies (so funes proposicionais);
No se pode atribuir um valor lgico V ou F;
Exemplos:
O nmero de mulheres x e ode homens y (uso de variveis);
Ele rico (uso de pronomes);

1.2.

Proposies Simples
No possuem outras proposies em sua composio;

1.3.

Proposies Compostas
So formadas a partir de proposies simples;

1.3.1. Conectivos

Cuidado:
Prestar ateno aos verbos na composio das proposies, eles iro indicar se a proposio simples ou
composta;
Exemplos:
Carlos e Bernardo so felizes (simples, um verbo);
Fernando planejou e executou a tarefa (composta, dois verbos);
Todas as crianas com 10 anos ou mais sero atendidas (simples, um verbo);
Paradoxo:

Resumo de Raciocnio Lgico

No proposio;
Quando uma orao nega ela mesma, no possvel estabelecer uma lgica proposicional;
Exemplo: A frase dentro destas aspas uma mentira.

1.3.2. Tabelas Verdade

V
V
F
F

V
V
V
V
V
F
F
V
F
F
V
F
V
V
F
F
F
F
V
V
Nmero de linhas da tabela das proposies compostas:

F
V
V
F

: Vera Fischer Fda (nica possibilidade de F na condicional);

1.3.3. Ordem de Precedncia dos Conectivos

1.
2.
3.
4.

Negao;
Conjuno/Disjuno (na ordem que aparecer);
Condicional;
Bicondicional;

1.3.4. Leituras da Condicional

Possibilidades de leitura da condicional
Se P ento Q:
Essa deve ser a ordem de partida para as construes equivalentes;
Se as proposies no estiverem nessa ordem, devem ser ordenadas antes;
Ex: Se estudar, ento serei aprovado;
P condio suficiente para Q:
O que estiver entre o Se e o ento ser a condio suficiente;
Ex: Estudar condio suficiente para ser aprovado;
Q condio necessria para P:
O que estiver aps o ento ser a condio necessria;
Ex: Ser aprovado condio necessria para estudar;
P implica Q:
A ordem das proposies deve ser mantida;
Ex: Estudar implica em ser aprovado (P implica em Q);
Q se P:
A ordem das proposies deve ser invertida;
Ex: Serei aprovado se estudar (Q se P);
P somente se Q:
A ordem das proposies deve ser mantida;
Ex: Estudo somente se for aprovado (P somente se Q);
Exemplo de proposies equivalentes:
Se Ana l muito, ento no dorme cedo;
Ana ler muito condio suficiente para que ela no durma cedo;
Ana l muito somente se no dorme cedo;
Ana no dorme cedo se ela l muito;
Ana ler muito implica em no dormir cedo;
Ana no dormir cedo condio necessria para que ela leia muito;
Exemplo de proposies equivalentes:
Se faz frio, ento no vou praia;

Resumo de Raciocnio Lgico

Quando faz frio, no vou praia;

J que faz frio, no vou praia;
Faz frio, consequentemente no vou praia;
No vou praia, isso conseqncia de estar fazendo frio;
No vou praia, pois faz frio;
No fui praia porque fez frio;
Como faz frio, no vou praia;

1.3.5. Leituras da Bicondicional

Possibilidades de leitura da condicional
P se e somente se Q:
Ex: Nado se e somente se corro;
P condio necessria e suficiente para Q:
Ex: Nadar condio suficiente e necessria para correr;
Ex: Nadar condio necessria e suficiente para correr;
Q condio necessria e suficiente para P:
Ex: Correr condio suficiente e necessria para nadar;
Ex: Correr condio necessria e suficiente para nadar;
Se P ento Q e se Q ento P:
Ex: Se nado ento corro e se corro ento nado;

1.3.6. Tautologia, Contradio e Contingncia

Exemplos clssicos:

Tautologia:

Independente dos valores para p, q e r, o resultado da tabela verdade ser sempre verdadeiro;
Contradio:

Independente dos valores de p, q e r, o resultado da tabela verdade ser sempre falso;

Contingncia ou Indeterminao:

Resumo de Raciocnio Lgico

Dependendo dos valores de p, q e r, o resultado da tabela verdade pode ser verdadeiro ou falso;

1.3.7. Idempotncia, Comutatividade e Distributividade

Idempotncia:

Vrias proposies iguais ligadas pelo mesmo conectivo podem ser substitudas por apenas uma;
Comutatividade:

A ordem das proposies pode ser alterada;

Distributividade:

A proposio pode ser expandida;

1.3.8. Equivalncias Lgicas

Duas proposies so logicamente equivalentes se e somente se possuem a mesma tabela verdade;
Equivalncias da CONDICIONAL:
Regra do NeiMAr (NEgar a primeira e MAnter a segunda): quando transformar condicional em
disjuno;
Proposio

Proposies Equivalentes

~ ~

Equivalncias da BICONDICIONAL:
D-se pela conjuno de duas condicionais;
Proposio

Proposies Equivalentes

( )( )

1.3.9. Negao das Proposies Compostas

Tabela das Negaes:
Proposio

Macete:

Negaes

Regra

~ ~
~ ~
~
~ ( )
~
~

~ ~

Lei de De Morgan
Lei de De Morgan
MAN (MAntm a 1 E NEga a 2)

Resumo de Raciocnio Lgico

Todo conectivo tem seu oposto. Dessa forma a negao no pode apresentar o mesmo conectivo na
resposta (atalho para no resolver a questo);

2. Diagramas Lgicos
2.1.

Diagramas de Euler-Venn

2.1.1. Todo A B:
equivalente a:
A subconjunto de B;
A parte de B;
A est contido em B;
B contm A;
B universo de A;
B superconjunto de A;
Nenhum A no B

NEGAO:
Algum A no B

equivalente a:
Algum B A;

NEGAO:
Nenhum A B

equivalente a:
Nenhum B A;
Todo A no B;
Todo B no A;
A e B so conjuntos disjuntos;
Todo A no B

NEGAO:
Algum A B

equivalente a:
Algum B no A;
Nem todo A B

NEGAO:
Todo A B

2.1.2. Algum A B

2.1.3. Nenhum A B

2.1.4. Algum A no B

3. Lgica de Argumentao
3.1.

Estratgias de Resoluo

4. Lgica de Primeira Ordem

4.1.

Forma Simblica das Proposies Categricas

Resumo de Raciocnio Lgico

4.1.1. Todo A B
Representao

Equivalncias

(~ )
( )

ou

(~ ~ )
4.1.2. Nenhum A B
Representao

Equivalncias

( ~ )

( ~ )

ou

ou

~ ( )

(~ ~ )

Representao

Equivalncias

4.1.3. Algum A B

( )
ou

( )
4.1.4. Algum A no B
Representao

Equivalncias

( ~ )
ou

(~ )
4.2.

2 Lei de De Morgan

Deve-se negar o quantificador e negar o predicado;

Proposio
Negao

~()

()

~()

()

~[( ]

[( ~ ]

~[ ]

[( ~ ]

~ ((, ))

~((, ))

~()()((, ))

~((, ))

4.2.1. Conjuntos Numricos

Toda raiz de nmero primo origina um nmero irracional (Ex: 2 = 2(irracional));

Resumo de Raciocnio Lgico

Naturais
Inteiros
Racionais

Todos os que podem ser expressos na forma de frao

Irracionais
Reais

5. Operaes com Conjuntos

5.1.

Estratgias de Resoluo

6. Problemas Aritmticos, Geomtricos e Matriciais

6.1.

Estratgias de Resoluo

7. Princpios de Contagem e Probabilidade

7.1.

Princpios
Princpio Aditivo:
Apenas uma escolha;
Conectivo OU;
Princpio Multiplicativo (Princpio Fundamental da Contagem):
Mais de uma escolha;
Conectivo E;

7.2.

Arranjo Simples

No usamos todos os elementos;

Elementos so distintos;
A ordem importante;
Casos manjados:

Resumo de Raciocnio Lgico

Formao de grupos, comisses e equipes (desde que se estabeleam funes);

, =

!
!

Formas de Resoluo:
, =

!
! . . . . . !
= =
= . . . . =
! !
!

OU
, = . . . . =
Deve-se expandir a multiplicao at o valor de p;

7.3.

Combinao Simples

No usamos todos os elementos;

Elementos so distintos;
A ordem no importante;
Casos manjados:
Formao de grupos, comisses, equipes (desde que no se estabeleam funes);
Combinao de jogos (mega-sena);
Nmero de partidas de futebol (campeonatos);
Nmero de cumprimentos num evento;

, = =

! !

! !

Formas de Resoluo:
, =

!
!
. . !
=
=
=
! ! ! ! ! .

OU
. . . . .
=
=
. . . .

O nmero de combinaes sempre ser uma frao;

No denominador, devemos colocar o fatorial expandido do menor nmero;
No numerados devemos expandir o outro nmero quantas vezes for o nmero do denominador;
, =

7.4.

7.5.

Permutao Simples

Usamos todos os elementos;

Os elementos so distintos;
A ordem importante;
Troca de posio de todos os elementos;
Casos manjados:
Formao de anagramas;

= !
Permutao com Repetio

Todos os elementos sempre sero usados;

Nem todos os elementos so distintos;
Casos manjados:
Nmero de anagramas de palavras (quando a palavra possuir letras repetidas os expoentes
representam as letras que apresentam repeties, o n representa o total de elementos);
Criao de senhas que apresentem caracteres repetidos;

1
0

Resumo de Raciocnio Lgico

7.6.

,,

!
!!!

Permutao Circular
Todos os elementos sempre sero usados;
Vamos dispor todos os elementos em torno de um crculo;
Casos manjados:
Formas que um determinado nmero de pessoas podem se sentar em torno de uma mesa;

7.7.

= ( )!
Combinao com Repetio

Nmero de elementos distintos ou no, agrupados p a p;

, = + ,

O nmero de solues internas e no negativas da equao 1 + 2 + + = igual a ,

MUITO CUIDADO:
Na leitura do enunciado, a primeira coisa a fazer a identificao do mtodo, para saber do que se est falando, se a
seleo da frmula for incorreta, j era;
Tem que entender a situao;
Arranjo Simples;
Combinao Simples;
Permutao Simples;
Permutao com Repetio;
Permutao Circular;
Combinao com Repetio

7.8.

Modo de Leitura de uma Questo de Contagem

1. Quantos valores da amostra vou usar?

a. TODOS:
i. S pode ser PERMUTAO
ii. Existem valores repetidos na amostra?
1. SIM: Permutao com Repetio
2. NO: Permutao Simples
b. NEM TODOS:
i. S pode ser ARRANJO ou COMBINAO
ii. A ordem dos elementos importante?
1. SIM: S pode ser ARRANJO
2. NO: S pode ser Combinao

1. Probabilidade
1.1.

Conceitos de Probabilidade

1.1.1. Espao Amostral

o conjunto que representa todos os possveis resultados daquele experimento;

1.1.2. Evento

1
1

Resumo de Raciocnio Lgico

o subconjunto do espao amostral;
Quando o evento igual ao espao amostral, dizemos que o evento certo;
Quando o evento igual ao conjunto vazio, dizemos que o evento impossvel;

1.1.3. Probabilidade de Laplace

Laplace referia-se aos elementos do evento como os casos favorveis (ou desejados);
Os elementos do espao amostral so chamados de casos possveis. Desta forma:

=

1.2.

Propriedades sobre Probabilidades

1. A probabilidade do evento impossvel 0 e a probabilidade do evento certo igual a 1.
2. Se A um evento qualquer, ento ()
3. Se A um evento qualquer, ento + =
4. Probabilidade do evento unio = + ( )

1.3.

Probabilidade Condicional

Para calcular a probabilidade de ocorrer o evento B, devemos nos restringir aos elementos comuns de A e B.
Portanto, os casos desejados so os elementos da interseo entre A e B.
=
A regra geral a seguinte: ( )

( )
()

()
()

Forma de leitura: A probabilidade de ocorrerem os eventos A e B igual a probabilidade de A vezes a

probabilidade de B depois que A ocorreu;
Se a ocorrncia do evento A no influir no clculo da probabilidade do evento B, os eventos so ditos
independentes e neste caso, tem-se: . ()

1
2

Resumo de Raciocnio Lgico

1
3