Beruflich Dokumente
Kultur Dokumente
ANLISE COMBINATRIA
Princpio Fundamental da Contagem
Raciocnio Lgico
Combinaes
utilizando quando o problema ou a situao exige que
se forme um grupo, e nesse grupo a ordem dos
elementos NO importante.
C mp
m!
(m p)! p!
m + n possibilidades
Ex. Montagem de uma dupla de vlei.
Desde j associe: OU +
Permutaes
Se uma ao composta de duas etapas sucessivas,
sendo que a primeira pode ser feita de m modos E, para
cada um destes, a segunda pode ser feita de n modos,
ento o nmero de modos de realizar a ao :
Pm m!
m x n possibilidades
Associe tambm: E x
Fatorial (!)
Fatorial de um nmero natural a multiplicao deste
nmero por todos os seus precedentes inteiros at o 1.
Ex:
2! = 2.1 = 2
3! = 3.2.1 = 6
4! 4.3.2.1 = 24
5! = 5.4.3.2.1 = 120
1! = 1
0! = 1
P5 5!
P5 120
Quando existem elementos repetidos no conjunto da-do,
devemos desconsiderar as permutaes entre es-ses
elementos, dividindo pelo nmero de permutaes
desses elementos entre si.
Pm , ,...,
Exerccio:
Simplifique as fraes:
a)
12!
10!
b)
28!29!
30!
m!
!, !,..., !
5!
10
3!.2!
TESTES:
(n 3)!
c)
(n 2)!
Arranjos
Amp
m!
(m p)!
Neste curso os melhores alunos esto sendo preparados pelos melhores Professores
Raciocnio Lgico
Neste curso os melhores alunos esto sendo preparados pelos melhores Professores
Raciocnio Lgico
180
144
120
720
360
(A) 336
(B) 392
(C) 448
(D) 556
(E) 612
120
320
500
600
720
a) 70
b) 1.680
c) 210
d) 40.320
e) 35
a) 120
b) 60
c) 20
d) 40
e) 30
21. (Unesp SP) Um turista, em viagem de frias pela
Europa, observou pelo mapa que, para ir da cidade A
cidade B, havia trs rodovias e duas ferrovias e que, de B
at uma outra cidade C, havia duas rodovias e duas
ferrovias. O nmero de percursos diferentes que o turista
pode fazer para ir de A at C, passando pela cidade B e
utilizando rodovias e trem obrigatoriamente, mas em
qualquer ordem, :
a) 9.
b) 10.
c) 12.
d) 15.
e) 20.
22. (Unificado) Durante a Copa do Mundo, que foi
disputada por 24 pases , as tampinhas de Coca-Cola
traziam palpites sobre os pases que se classificariam
nos trs primeiros lugares (por exemplo : 1 lugar, Brasil;
2 lugar, Nigria ; 3 lugar, Holanda). Se , em cada
tampinha, os trs pases so distintos, quantas tampinhas
diferentes poderiam existir?
a) 69
b) 2.024
c) 9562
d) 12.144
e) 13.824
23. (UECE) Com um grupo de 15 pessoas, do qual fazem
parte Lcia e Jos, o nmero de comisses distintas que
se podem formar com 5 membros, incluindo,
necessariamente, Lcia e Jos, :
a) 3003
b) 792
c) 455
d) 286
Neste curso os melhores alunos esto sendo preparados pelos melhores Professores
GABARITO:
0
0
1
2
a) 216
b) 192
c) 144
d) 72
e) 24
Raciocnio Lgico
b
b
1
a
d
d
2
c
e
d
3
b
d
d
4
c
b
c
5
b
c
e
6
c
e
c
7
d
a
e
8
c
c
d
PROBABILIDADE
P( A)
a) 360
b) 720
c) 1440
d) 2160
e) 4320
Importante:
e, utilizar multiplicao
n( A)
n( E )
Objetos
muito
probabilidades
utilizados
no
estudo
(A) 2
(B) 3
(C) 5
(D) 7
(E) 11
(ouros)
(paus)
(copas)
(espadas)
das
Exemplos:
01. No lanamento de um dado qual a probabilidade de
ocorrer:
a) um nmero par.
9
B
c
c
3 1
50%
6 2
2 2
67%
6 3
3 1 3 1
P .
25%
6 2 12 4
Neste curso os melhores alunos esto sendo preparados pelos melhores Professores
Raciocnio Lgico
a) 19/39
b) 20/39
c) 7/13
d) 8/13
e) 10/13
a) 50%
b) 43%
c) 40%
d) 65%
e) 70%
Neste curso os melhores alunos esto sendo preparados pelos melhores Professores
Raciocnio Lgico
B) 1/4
C) 5/9
D) 5/8
E) 7/36
(A) 13%
(B) 24%
(C) 30%
(D) 35%
(E) 44%
04. (CESGRANRIO-EPE-2007) Uma urna contm 2
bolas brancas e 3 bolas amarelas distinguveis apenas
pela cor. Aleatoriamente, duas bolas sero escolhidas,
sucessivamente e sem reposio, e colocadas em uma
segunda urna, na qual h apenas uma bola preta tambm
distinta das demais apenas pela cor. Aps a transferncia
das duas bolas para a segunda urna, escolher-se-,
aleatoriamente, uma nica bola dessa urna. Qual a
probabilidade de que, nesse ltimo sorteio, a bola
escolhida seja amarela?
GABARITO:
0
0
1
1
b
e
2
a
a
3
c
a
4
a
a
5
d
6
a
7
a
8
d
9
e
(A) 0,12
(B) 0,30
(C) 0,40
(D) 0,65
(E) 0,90
05. (CESGRANRIO- DECEA -2007) H duas urnas sobre
uma mesa, ambas contendo bolas distinguveis apenas
pela cor. A primeira urna contm 2 bolas brancas e 1 bola
preta. A segunda urna contm 1 bola branca e 2 bolas
pretas. Uma bola ser retirada, aleatoriamente, da
primeira urna e ser colocada na segunda e, a seguir,
retirar-se-, aleatoriamente, uma das bolas da segunda
urna. A probabilidade de que esta bola seja branca :
(A) 5/12
(B) 1/3
(C) 1/4
(D) 1/6
(E) 1/12
Neste curso os melhores alunos esto sendo preparados pelos melhores Professores
216
C)
D)
E)
Faam silncio!
Prestem ateno
x - 7 = 20
216
25
Sentenas fechadas
216
36
216
125
Ex:
216
1
B
Marcelo advogado.
72=4
Sidney gosta de batatas.
GABARITO:
0
- Imperativas
Sentenas Abertas
Raciocnio Lgico
2
D
3
B
4
C
5
A
6
D
7
C
8
B
RACIOCNIO LGICO
Sentenas: Na linguagem natural utilizamos vrios tipos
de sentenas em nossa comunicao:
Condies de existncia:
Uma sentena ou proposio uma frase podendo
conter apenas smbolos matemticos que cumpre as
condies:
- Afirmativas
- Interrogativas
- Exclamativas
Raciocnio Lgico
Exemplos:
a) p: Isabel tem olhos azuis.
~p: Isabel NO tem olhos azuis.
b) q: Dois um nmero par.
~q: Dois NO um nmero par.
Exemplos:
Temos, ento, a seguinte tabela verdade:
I O cachorro um mamfero
II A terra gira em torno do sol.
III 3 + 6 = 7
IV Curitiba a capital do Paran.
~p
Exemplo:
a) p: O gato um animal.
~p: O gato NO um animal.
(V)
(F)
(F)
(V)
CONECTIVOS
Conectivos so palavras usadas para formar uma
proposio a partir de outra.
Resoluo:
Exemplos de
conectivos:
a)
b)
proposies
formadas
partir
de
RESP. (E)
Raciocnio Lgico
Sejam:
pq
V
V
F
F
V
F
V
F
V
F
V
V
p^q
V
V
F
F
V
F
V
F
V
F
F
F
Sejam:
Tem-se, ento, a seguinte tabela verdade:
p: Raquel gosta de praia.
q: Jos pintor.
Unindo as duas proposies pelo conectivo ou temos:
pvq: Raquel gosta de praia ou Jos pintor.
pq
V
V
F
F
V
F
V
F
V
F
F
V
pvq
V
V
F
F
V
F
V
F
V
V
V
F
FIXAO:
ficarei em casa
Neste curso os melhores alunos esto sendo preparados pelos melhores Professores
Raciocnio Lgico
CONTRADIO
Denomina-se contradio proposio que sempre
falsa, independentemente dos valores lgicos das
proposies simples que a integram.
Exemplo:
Jos diz: Hoje Domigo e hoje no Domingo
Observe que Jos est dizendo uma mentira, no importa
que dia seja hoje.
Em nosso exemplo temos a seguinte contradio: p^(~p),
cuja tabela verdade :
V
F
F
V
p ^ (~p)
F
F
proposies
compostas
so
(A) Nenhuma.
(B) Apenas uma.
(C) Apenas duas.
(D) Apenas trs.
(E) Quatro.
TAUTOLOGIA
Denomina-se tautologia proposio que sempre
verdadeira, independentemente dos valores lgicos das
proposies simples que a integram.
Exemplo:
Jos diz: Hoje Domigo ou hoje no Domingo
Observe que Jos est dizendo a verdade, no importa
que dia seja hoje.
Em nosso exemplo temos a seguinte tautologia: pv(~p),
cuja tabela verdade :
V
F
F
V
p v (~p)
V
V
Neste curso os melhores alunos esto sendo preparados pelos melhores Professores
10
Raciocnio Lgico
FIXAO:
1. (TRT) A correta negao da proposio Todos os
cargos deste concurso so de analista judicirio :
a) Alguns cargos deste concurso so de analista
judicirios.
b) Existem cargos deste concurso que no so de
analista judicirio.
c) Existem cargos deste concurso que so de analista
judicirio.
d) Nenhum dos cargos deste concurso no de analista
judicirio.
e) Os cargos deste concurso so ou de analista, ou de
judicirio.
2. (Anpad) A negao da proposio Todos os homens
so bons motoristas :
QUANTIFICADORES
Utilizaremos os quantificadores
sentenas abertas em proposies.
para
transformar
Quantificador Universal ( )
L-se, para todo ou qualquer que seja.
Quantificador Existncial ( )
L-se, Existe ou Existe pelo menos um
Exemplos:
Seja a sentena aberta: x + 3 = 5
Sabemos que no uma proposio pois no podemos
determinar o sujeito.
Utilizando os quantificadores podemos transformar a
sentena aberta acima em proposio.
( x) (x + 3 = 5) Proposio Falsa
EQUIVALNCIAS LGICAS
Equivalncias condicional
(p q) ~q ~p (contrapositiva)
Equivalncia bi-condicional
(p q) (p q) ^ (q p)
Outras equivalncias
(p v q) v r p v (q v r) (associativa)
(p ^ q) ^ r p ^ (q ^ r) (associativa)
p ^ (q v r) (p ^ q) v (p ^ r) (distributiva)
p v (q ^ r) (p v q) ^ (p v r) (distributiva)
Neste curso os melhores alunos esto sendo preparados pelos melhores Professores
11
Raciocnio Lgico
TESTES:
01. (FCC-ICMS-SP) Na tabela-verdade abaixo, p e q so
proposies.
NEGAO DE CONECTIVOS
Leis de Morgan
~(p ^ q) ~p v ~q
~(p v q) ~p ^ ~q
a) q p
b) q p
c) (p q)
d) p q
e) (p q)
Negao do condicional
~(pq) p ^ ~q
Negao do bi-condicional
02.
(CESGRANRIO-TERMORIO)
Considere
a
proposio composta Se o ms tem 31 dias, ento no
setembro. A proposio composta equivalente
a)
b)
c)
d)
e)
Neste curso os melhores alunos esto sendo preparados pelos melhores Professores
12
Raciocnio Lgico
1
C
E
2
C
C
3
D
E
4
A
E
5
D
E
6
E
7
C
8
B
9
A
a)
b)
c)
d)
e)
13
Raciocnio Lgico
(A) p ~q
(B) p ~q
(C) ~p ~q
(D) ~p ~q
(E) ~p q
02.(CESGRANRIO-CAPES-2008) Chama-se tautologia
proposio composta que possui valor lgico verdadeiro,
quaisquer que sejam os valores lgicos das proposies
que a compem. Sejam p e q proposies simples e ~p e
~q as suas respectivas negaes. Em cada uma das
alternativas abaixo, h uma proposio composta,
formada por p e q. Qual corresponde a uma tautologia?
(A) p q
(B) p ~q
(C) (p q) (~p q)
(D) (p q) (p q)
(E) (p q) (p q)
03.(CESGRANRIO-CAPES-2008)
Sejam p e q
proposies simples e ~p e ~q, respectivamente, as suas
negaes. A negao da proposio composta p ~q
07.(CESGRANRIO-FAFEN)
Duas
proposies
compostas so equivalentes se tm a mesma tabela de
valores lgicos. correto afirmar que a proposio
composta p q equivalente proposio
(A) ~p ~q
(B) ~p q
(C) p q
(D) p ~q
(E) p q
(A) p q
(B) p q
(C) p ~q
(D) ~p ~q
(E) ~q ~p
Neste curso os melhores alunos esto sendo preparados pelos melhores Professores
14
Raciocnio Lgico
Neste curso os melhores alunos esto sendo preparados pelos melhores Professores
15
Raciocnio Lgico
1
A
C
2
E
E
3
D
E
4
C
A
5
E
A
6
D
D
7
C
D
8
D
C
9
C
Neste curso os melhores alunos esto sendo preparados pelos melhores Professores
16