Prof. Guilherme Neves www.pontodosconcursos.com.r 1 Ol, pessoal!
Meu nome Guilherme Neves e estou ministrando o curso de Raciocnio Lgico para o concurso do M! "ue ser reali#ado pelo $%&%'!n()
*amos, de uma maneira sucinta, +a#er uma anlise do edital e dar algumas dicas "ue possam te au,iliar -n.o /asta acertar a "uest.o, tem "ue +a#er rpido!!0 na hora da prova)
%is o nosso conte1do programtico2
RA!IO!"NIO L#GI!O2 1) %struturas lgicas) 3 Lgica de argumenta4.o2 analogias, in+er5ncias, dedu46es e conclus6es) 7 Lgica sentencial -ou proposicional02 proposi46es simples e compostas8 ta/elas'verdade8 e"uival5ncias8 leis de 9e Morgan8 diagramas lgicos) : Lgica de primeira ordem) ; rincpios de contagem e pro/a/ilidade) < Opera46es com con=untos) > Raciocnio lgico envolvendo pro/lemas aritmticos, geomtricos e matriciais)
O $%&% gosta de co/rar detalhes "ue muitas ve#es s.o es"uecidos por outras /ancas) *amos come4ar +alando de estruturas lgicas e lgica de argumenta4.o -?picos 1, 3, 7 e : do conte1do supracitado0)
9esta +orma, as e,press6es a/ai,o n.o s.o consideradas proposi46es) i0 @ue /elo dia! -e,clamativa0 ii0 @ual o seu nomeA -interrogativa0 iii0 Leia isto atenciosamente) -imperativa B indica ordem0 iv0 @ue 9eus te a/en4oe) -optativa B e,prime dese=o0)
!m importante tipo de senten4a "ue n.o proposi4.o a chamada s'nt'n)% %'rt% ou .un)*o propos(c(on%+) %,emplo2 x + S = 1u BIZU PARA MPU PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.r 3 N.o d para =ulgar esta +rase em verdadeiro ou +also, simplesmente por"ue n.o possvel desco/rir o valor de ,) &e , valer ;, de +ato, x + S = 1u) $aso contrrio, se , +or di+erente de ;, a igualdade acima est errada) C,D uma varivel, pode assumir in1meros valores) @uando a senten4a possui uma varivel, ns di#emos "ue ela uma s'nt'n)% %'rt%. %la tem um termo "ue varia, o "ue impede =ulg'la em verdadeiro ou +also) Logo, n.o proposi4.o) *e=amos outro e,emplo de senten4a a/erta2 C%le ganhou o Oscar de melhor ator em 3EE1D) Ora, n.o sa/emos "uem CeleD) ortanto, n.o podemos classi+icar esta +rase em * ou F) &e CeleD +or Russel $roGe, ent.o a +rase verdadeira) &e CeleD +or "ual"uer outra pessoa "ue n.o Russel $roGe, ent.o a +rase +alsa) $omo n.o sa/emos "uem CeleD, n.o podemos classi+icar a +rase e, portanto, n.o considerada uma proposi4.o)
(om, alm de precisar entender o conceito de proposi4.o, devemos aprender a operar com os conectivos lgicos) odemos resumir todas as regras com a seguinte ta/ela'verdade2
Ou ainda, para +acilitar o processo mnemHnico, podemos memori#ar as r'4r%s -u' torn%m %s compost%s ,'rd%d'(r%s.
$on=un4.o q p Is duas proposi46es p, " devem ser verdadeiras) 9is=un4.o q p Io menos uma das proposi46es p, " deve ser verdadeira) N.o pode ocorrer o caso de as duas serem +alsas) $ondicional q p N.o pode acontecer o caso de o antecedente ser verdadeiro e o conse"uente ser +also) Ou se=a, n.o pode acontecer *-p0J* e *-"0JF) %m uma linguagem in+ormal, di#emos "ue n.o pode acontecer *F, nesta ordem) (icondicional p q Os valores lgicos das duas proposi46es devem ser iguais) Ou as duas s.o verdadeiras, ou as duas s.o +alsas)
p q q p q p q p p q V V V V V V V F F V F F F V F V V F F F F F V V BIZU PARA MPU PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.r 7 K muito importante ter velocidade na constru4.o de ta/elas verdade) *amos treinar um pouco construindo a ta/ela verdade de cinco proposi46es com apenas uma ta/ela)
%,erccio2 &e=am p e " proposi46es simples e Lp e L" as suas respectivas nega46es) %m cada uma das alternativas a/ai,o, h uma proposi4.o composta, +ormada por p e ") @ual corresponde a uma tautologiaA -I0 p q -(0 p ~q -$0 (p q) (~p q) -90 (p q) (p q) -%0 (p q) (p q)
%m todas as alternativas precisamos das proposi46es simples p, q e suas respectivas nega46es) $omecemos com elas)
p q ~p ~q * * F F * F F * F * * F F F * * $om esta Cta/ela'/aseD, = temos condi46es de construir as proposi46es das alternativas I e () ara construir as proposi46es das outras alternativas, precisamos construir as proposi46es "ue est.o nos par5nteses2 p q, p q e ~p q)
p q ~p ~q p q p q ~p q * * F F * F F * F * * F F F * *
p q2 9evemos nos ater Ms duas primeiras colunas) I composta ser verdadeira "uando os dois componentes +orem verdadeiros) Nsto acontece apenas na primeira linha)
p q2 Novamente devemos nos ater Ms duas primeiras colunas) I composta do CouD verdadeira "uando pelo menos um dos componentes +or verdadeiro) Nsto s n.o acontece na 1ltima linha) ortanto, as tr5s primeiras linhas s.o verdadeiras e a 1ltima linha +alsa)
BIZU PARA MPU PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.r : ~p q2 *amos nos concentrar na segunda e terceira colunas) $omo uma con=un4.o -e0, a composta ser verdadeira "uando os dois componentes +orem verdadeiros) Nsto acontece apenas na terceira linha)
p q ~p ~q p q p q ~p q * * F F * * F * F F * F * F F * * F F * * F F * * F F F %stamos prontos para construir todas as proposi46es das alternativas -a alternativa I = +oi construda na <O coluna e n.o uma tautologia0)
p q ~p ~q p q p q ~p q ( $ 9 % * * F F * * F * F F * F * F F * * F F * * F F * * F F F
-(0 p ~q2 ara construir esta coluna devemos nos concentrar na primeira e "uarta colunas) I con=un4.o ser verdadeira "uando os dois componentes +orem verdadeiros -segunda linha0)
p q ~p ~q p q p q ~p q ( $ 9 % V * F F * * F F V F F V F * F V F * * F F * * F F F * V F F F F
-$0 (p q) (~p q)2 %sta proposi4.o composta pelo Cse))), ent.o)))D) O antecedente -proposi4.o "ue antecede a seta0 p q -se,ta coluna0) O conse"uente a proposi4.o ~p q -stima coluna0) O condicional -se))), ent.o0 s +also "uando o antecedente verdadeiro e o conse"uente +also -"uando aparece *F nesta ordem0) Nsto acontece na primeira e segunda linhas) Nas outras linhas a proposi4.o composta verdadeira)
p q ~p ~q p q p q ~p q ( $ 9 % * * F F * V F F F * F F * F V F * F F * * F F * * F * F F * * F F F F *
-90 (p q) (p q)2 9evemos tomar M!N?O $!N9I9O nesta alternativa) %la muito parecida com a alternativa %)
?emos novamente uma proposi4.o composta pelo Cse))), ent.o)))D) %ste o 1nico conectivo "ue FIP @!%&?QO 9% OR9%M) *e=amos2 o antecedente a BIZU PARA MPU PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.r ; proposi4.o p q e o conse"uente a proposi4.o p q)
9evemos olhar primeiro a se,ta coluna e depois a "uinta coluna) 9evemos olhar estas duas colunas da 9NR%N?I para a %&@!%R9I) Repito)))tome M!N?O $!N9I9O!!!
p q ~p ~q p q p q ~p q ( $ 9 % * * F F V V F F F * F F * F V F * F F * * F F V * F * F F * * F F F F * $olo"uei em vermelho as duas colunas em "ue devemos nos concentrar) O condicional (p q) (p q)) *amos procurar onde h *F d% d(r'(t% p%r% % 's-u'rd% -pois "uando ocorre *F o condicional +also0) Nsto acontece na segunda e terceira linhas)
p q ~p ~q p q p q ~p q ( $ 9 % * * F F V V F F F * * F F * F V F * F F F * * F F V * F * F F F * * F F F F * *
-%0 (p q) (p q)2 Nesta alternativa vamos nos ater novamente na "uinta e na se,ta coluna) & "ue desta ve# olharemos da es"uerda para a direita, = "ue o antecedente p q e o conse"uente p q)
p q ~p ~q p q p q ~p q ( $ 9 % * * F F V V F F F * * F F * F V F * F F F * * F F V * F * F F F * * F F F F * *
R algum *F da es"uerda para a direitaA N.o!!!
Nsto signi+ica "ue o condicional (p q) (p q) nunca +also) ?rata'se, portanto, de uma tautologia) p q ~p ~q p q p q ~p q ( $ 9 % * * F F V V F F F * * * F F * F V F * F F * F * * F F V * F * F * F F * * F F F F * * *
G%%r(to: E
BIZU PARA MPU PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.r < R ainda dois tpicos importantes nesta parte de Lgica proposicional2 e"uival5ncias lgicas e nega46es) % o "ue s.o proposi46es logicamente e"uivalentesA
Grosso modo, duas proposi46es s.o logicamente e"uivalentes "uando elas Cdi#em a mesma coisaD) Memori#e2 Is proposi46es p q , ~ ~ q p e ~ p q s.o logicamente e"uivalentes) %m uma linguagem in+ormal, poderamos construir o seguinte algoritmo para construir essas proposi46es e"uivalentes notveis, dada a proposi4.o condicional p q ) ~ ~ q p Negue o antecedente e o conse"uente, tro"ue a ordem e mantenha o conectivo Cse))),ent.oD ~ p q Negue apenas o antecedente e tro"ue o conectivo por CouD) or e,emplo, dada a proposi4.o C&e /e/o, ent.o n.o diri=oD, temos "ue as seguintes proposi46es s.o e"uivalentes a ela2 i0 &e diri=o, ent.o n.o /e/o) ii0 N.o /e/o ou n.o diri=o)
*e=a um e,emplo do $%&%2
-M%'IM 3EE>S$%&%'!n(0ET) I proposi4.o C&e o $oelho (ranco olhou o relgio, ent.o Ilice n.o perseguiu o $oelho (rancoD e"uivalente M proposi4.o CO $oelho (ranco n.o olhou o relgio ou Ilice n.o perseguiu o $oelho (rancoD)
R'so+u)*o
9ada a proposi4.o C&e o $oelho (ranco olhou o relgio, ent.o Ilice n.o perseguiu o $oelho (rancoD, devemos negar apenas o primeiro componente e trocar o conectivo por CouD) O/temos2 CO $oelho (ranco n.o olhou o relgio ou Ilice n.o perseguiu o $oelho (rancoD) O item est c'rto.
K importante sa/er a nega4.o das principais proposi46es compostas) $omecemos pelas Leis de 9e Morgan)
Is Leis de 9e Morgan e,plicam como negar proposi46es compostas pelos conectivos CeD e CouD) *oc5 sa/eria, por e,emplo, negar a proposi4.o C*ou M +esta ou n.o me chamo Guilherme)DA
(om, a nega4.o de C*ou M +estaD CN.o vou M +estaD)
I nega4.o de Cn.o me chamo GuilhermeD Cme chamo GuilhermeD)
I+irma4.o *ou M +esta ou n.o me chamo Guilherme Nega4.o N.o vou M +esta me chamo Guiherme
BIZU PARA MPU PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.r > K agora "ue entra a primeira lei de 9e Morgan) ara negar uma proposi4.o composta pelo conectivo CouD, voc5 deve negar as duas proposi46es simples "ue a comp6e e ?RO$IR O $ON%$?N*O CO!D %LO C%D)
I+irma4.o *ou M +esta ou n.o me chamo Guilherme Nega4.o N.o vou M +esta ' me chamo Guiherme
ronto, s isso! I primeira lei di# "ue para negar uma +rase composta pelo conectivo CouD, devemos negar os dois componentes e trocar o conectivo pelo CeD)
ois /em, a segunda lei di# "ue para negar uma +rase composta pelo conectivo CeD, devemos negar os dois componentes e trocar o conectivo pelo CouD)
Negue a proposi4.o CLula +oi presidente do (rasil e (ertrand Russell n.o era /rasileiroD)
OU, devemos negar os dois componentes e trocar o conectivo CeD pelo conectivo CouD)
I+irma4.o Lula +oi presidente do (rasil ' (ertrand Russel n.o era /rasileiro) Nega4.o Lula n.o +oi presidente do (rasil ou (ertrand Russell era /rasileiro)
recisamos tam/m aprender a negar proposi46es compostas pelo Cse))), ent.o)))D) Neste caso, /asta a+irmar o antecedente, negar o conse"uente e trocar o conectivo por CeD) %,emplo2 Negue a proposi4.o C&e /e/o, ent.o n.o diri=o)D I+irme o antecedente2 (e/o Negue o conse"uente2 9iri=o
?ro"ue o conectivo por CeD2 B'o ' d(r(2o resposta
?emos ainda "ue sa/er como negar proposi46es "ue utili#am "uanti+icadores) %m resumo, temos o seguinte "uadro para nega4.o de proposi46es "uanti+icadas)
-Igente de olcia FederalS3EETS$%&%0 &e I +or a proposi4.o C?odos os policiais s.o honestosD, ent.o a proposi4.o VI estar enunciada corretamente por CNenhum policial honestoD) BIZU PARA MPU PROFESSOR: GUILHERME NEVES
Prof. Guilherme Neves www.pontodosconcursos.com.r W
R'so+u)*o
ara negar uma proposi4.o universal a+irmativa -todo0, devemos troc'la pela particular negativa -algum)))n.o0)
ro/lemas de contagem e pro/a/ilidade s.o assuntos com pouca teoria) or outro lado, os nveis das "uest6es variam de Cmuito ridculoD a Csuper'hiper' mega'di+cilD)
Icho "ue voc5s devem treinar /em "uest6es "ue envolvam o princpio +undamental da contagem e com/ina46es) &.o os pro/lemas "ue o $%&% mais gosta -e "ue voc5 tem uma grande chance de acertar!0) Is "uest6es de pro/a/ilidade do $%&% costumam ser /em mais simples do "ue outras /ancas como %&IF) %les praticamente se limitam a pro/lemas "ue envolvem Ccasos +avorveis e casos possveisD)
Ipesar de o $%&% colocar no edital e "uase nunca co/rar, o "ue estudar em rela4.o aos pro/lemas aritmticos, geomtricos e matriciaisA
' Iritmticos porcentagens -principalmente a"ueles pro/lemas com te,tos enormes "ue o $%&% costuma colocar0)
' Geomtricos pro/lemas envolvendo clculos de reas, escalas e mudan4as de unidades)
' Matriciais pro/lemas "ue recaiam em um sistema de e"ua46es -o "ue /em comum nas provas do $%&%0)