Professional Documents
Culture Documents
difcil dar hoje uma ideia da ampliao do campo de estudos da lgica, quanto s pesquisas e possibilidades, mas o que certo que um
conhecimento preliminar ainda que intuitivo necessrio em quase todos
os ramos de conhecimento.
Sabe-se que a lgica teve sua maior desenvoltura na Filosofia, caminhando pela Lingustica, Matemtica e Cincia da Computao.
A Lgica na Cincia da Computao
Segundo John Nolt (et al., 1991), "A lgica pode ser estudada de dois
pontos de vista: a formal e a informal. Lgica formal o estudo das formas
de argumento, modelos abstratos comuns a muitos argumentos distintos.
Lgica informal o estudo de argumentos particulares em linguagem
natural e do contexto no qual eles ocorrem." Cabe aqui ressaltar que os
dois pontos de vista no so opostos, mas se complementam.
HISTRIA DA LGICA
A histria da lgica comea com os trabalhos do filsofo grego Aristteles (384-322 a.C.) de Estagira (hoje Estavro), na Macednia, no se conhecendo precursores de sua obra, no mundo antigo.
Mais tarde, foram reunidos os trabalhos na obra denominada Organon,
onde encontramos no captulo Analytica Priora a parte essencial da Lgica.
Para Aristteles, o raciocnio (dedutivo) reduz-se essencialmente ao tipo determinado que se denomina silogismo.
Esta disciplina nos introduzir no mundo da lgica computacional (Cincia da Computao). Assim, veremos alguns conceitos e teremos a ideia
da abrangncia do mesmo.
Os silogismo aristotlicos constam de duas premissas e uma concluso: Num premissa "todo X Y", X e Y so termos.
No nosso dia a dia nos deparamos com vrios problemas, nos quais,
usamos a "lgica" de forma "consciente" para resolv-los, isto , um raciocnio detalhista, minucioso, com bastante clareza, ou, raciocinamos de
forma lgica sem tomarmos conhecimento, intuitivamente. Para que fique
claro, criemos uma situao!!!
Voc est viajando e fura um pneu de seu carro. Encosta-o e para. Ser que voc capaz de descrever todos os passos desde a parada do carro
at o pneu trocado?
D um tempo! Tente ... pegue uma folha e descreva passo a passo ...
depois prossiga a leitura.
As ideias de Boole e De Morgan foram objetos de publicaes importantes de Chales Sanders Peirce (1839-1914), nos Estados Unidos.
Surge, ento, Gottlob Frege (1848-1925), "o maior lgico dos tempos
modernos", segundo Alonzo Church, com sua obra Begriffsschrift, onde
pela primeira vez desenvolvido axiomaticamente o Clculo Sentencial,
usando negao e implicao com conceitos primitivos, seis axiomas e
regras de modus ponens e de substituio.
Muitas ideias de Frege tratadas de maneira menos sistemtica encontram-se em Peirce.
Lgica
Quando algum pergunta qual a soma de 20 + 30, o resultado multiplicado por 4 e este resultado dividido por dois, voc faz os clculos "de
1
APOSTILAS OPO
Raciocnio Lgico
Veja a seguinte charada!!!
Existe um rio a ser atravessado por trs pessoas que pesam 50, 50 e
100 Kg. Para atravessar este rio, as trs pessoas dispe de uma canoa que
leva no mximo 100 Kg por viagem. Esta canoa tem que ser conduzida, isto
, ela no anda sozinha. Eis a questo, como estas pessoas chegam no
outro lado da margem? um problema com resoluo simples.
Depois de resolver este problema ou algum lhe mostrar a soluo, voc capaz de resolver problemas semelhante a este ou outros do gnero e
at mais complexos.
Esta uma forma de "despertar" o Raciocnio Lgico. impossvel algum lhe ensinar a lgica, pois ela j est em voc, o mximo que se pode
fazer torn-la consciente.
LGICA
Com o aparecimento dos diversos sistemas filosficos e depois de disseminado pela Grcia antiga o gosto pelas teorias racionais abstratas,
imps-se a necessidade de uma cincia que disciplinasse a argumentao
e o pensamento, estabelecendo critrios de validade e veracidade das
proposies.
Os juzos se dividem de acordo com a qualidade, a quantidade, a relao e a modalidade. Quanto qualidade, podem ser afirmativos ou negativos. Os afirmativos sustentam a convenincia do predicado ao sujeito (o
homem racional), enquanto os negativos sustentam a no convenincia
entre eles (o homem no imortal). De acordo com a quantidade, os juzos
podem ser de trs tipos: universais, quando o sujeito tomado em toda sua
extenso (todo homem mortal); particulares, quando o sujeito tomado
em parte de sua extenso (alguns homens so brasileiros); e individuais ou
singulares, situaes em que o sujeito tomado no mnimo de sua extenso (Aristteles filsofo).
De acordo com a modalidade, os juzos podem ser assertricos, problemticos e apodcticos. No juzo assertrico, a validade do enunciado
de fato e no de direito (o livro est aberto, mas poderia estar fechado); no
problemtico, a validade apenas possvel (talvez as injustias sejam
Lgica
APOSTILAS OPO
agrupados sob o nome geral de "nova lgica". No sculo XIII, houve uma
ciso entre os lgicos: alguns aderiram ortodoxia aristotlica, enquanto
outros adotaram uma viso mais liberal e, nas escolas de artes e nas
recm-criadas universidades, propuseram a lgica moderna.
Raciocinar, em lgica, significa estabelecer uma relao necessria entre duas proposies ou enunciados. No tratado Analysis prt (Primeiras
analticas), terceira parte do rganon, Aristteles estuda o silogismo, cuja
doutrina criou, para estabelecer as condies fundamentais do conhecimento cientfico. O silogismo "um argumento do qual, admitidas certas
coisas, algo diferente resulta necessariamente de sua verdade, sem que se
precise de qualquer outro termo". Aristteles distingue o silogismo, ou
deduo, da induo. A deduo vai do universal ao particular, e a induo
do particular ao universal. Mesmo assim, compreende que a induo no
fundo silogstica.
No tratado do rganon intitulado Anlysis deutera (Segundas analticas), Aristteles estuda a demonstrao e a definio. A propsito, indica
os temas possveis da investigao cientfica: (1) o que a palavra significa;
(2) o que o objeto correspondente ; (3) qual a essncia desse objeto; (4)
quais so suas propriedades; (5) por que tem essas propriedades. Assim, o
mtodo cientfico comea com a determinao de um objeto conhecido
apenas pelo nome, e prossegue com a determinao da essncia e da
existncia do objeto.
No mundo grego, a tradio de parafrasear e comentar os tratados lgicos de Aristteles teve continuidade nas obras de Joo Filopono e Estvo de Alexandria, neoplatonista do sculo VII, entre outros. Nos sculos XI
e XIII, foram produzidos vrios compndios de lgica.
Os rabes tambm cultivaram a lgica e, no incio do sculo IX, j contavam com tradues de alguns tratados do rganon de Aristteles. Entretanto, a produo dos representantes da escola de Bagd, surgida no
sculo seguinte, quase toda perdida, foi criticada pelo filsofo Avicena, que
a considerava exageradamente servil doutrina de Aristteles. Avicena
defendeu uma linha mais independente e expressou seu conceito de lgica
no livro Kitab al-shifa (O livro da cura).
O valor da contribuio rabe ao desenvolvimento da lgica no muito grande, exceto pelo fato de ter mantido vivo o interesse na lgica aristotlica numa poca em que, no Ocidente, era pouco divulgada. No mundo
medieval, em que houve a lgica bizantina, a rabe e a escolstica, a
vertente escolstica parece ter trazido as maiores contribuies.
A cincia consiste no encadeamento lgico das proposies que, tomadas isoladamente, no poderiam ser conhecidas como verdadeiras. A
rigor, a demonstrao trata de evidenciar, por meio de mediaes sucessivas, o que inicialmente admitido como simples hiptese ou suposio.
Alm da demonstrao ou da prova, Aristteles admite, como forma de
conhecimento, os primeiros princpios, que excluem a demonstrao.
Uma nova atitude em relao lgica surgiu no sculo XVI com Petrus
Ramus (Pierre de La Rame), lgico antiaristotlico e reformador educacional. Ramus descreveu a lgica como a "arte de discutir" e distinguiu-a da
gramtica e da retrica que, a seu ver, concentravam-se nas questes
relativas ao estilo. De acordo com Ramus, a lgica deveria tratar de conceitos, juzos, inferncias e provas, nessa ordem de prioridade. Entre as
inferncias, inclua os silogismos categricos e hipotticos.
As divises da lgica sugeridas por Ramus foram adotadas pelos jansenistas Antoine Arnauld e Pierre Nicole, autores de La Logique: ou l'art de
penser (1662), traduzido e publicado em ingls em 1851 sob o ttulo The
Port-Royal Logic (A lgica de Port-Royal). As duas primeiras de suas quatro
partes trazem poucas contribuies originais, muito mais no campo da
epistemologia que da lgica. A terceira, sobre o raciocnio, trata da validade
dos silogismos. Na quarta parte, sobre o mtodo, a obra Elementos de
Euclides recomendada como modelo do mtodo cientfico. Como Ren
Descartes, fundador da filosofia moderna, os autores insistiam que, em
qualquer investigao cientfica, termos obscuros ou equvocos devem ser
definidos; que somente termos perfeitamente conhecidos devem ser usados em definies; que somente verdades auto-evidentes devem ser usadas como axiomas; e que todas as proposies que no so auto-evidentes
devem ser confirmadas com o auxlio de axiomas, definies e proposies
j comprovados. Apesar de competir com uma concepo inteiramente
nova da lgica apresentada por Leibniz, racionalista alemo, as ideias
expostas pela lgica de Port-Royal mantiveram sua reputao durante o
sculo XIX.
Lgica moderna. Com Leibniz, no sculo XVII, teve incio a lgica moderna, que se desenvolveu em cooperao com a matemtica. Leibniz
influenciou seus contemporneos e sucessores com um ambicioso plano
para a lgica, que para ele deixava de ser "uma diverso para acadmicos"
Durante o sculo XII, tradues complementares do rganon de Aristteles acrescentaram tpicos desconhecidos da "velha lgica" que foram
Lgica
APOSTILAS OPO
Silogismo, segundo a definio de Aristteles, uma expresso proposicional na qual, admitidas certas premissas, delas resultar, apenas por
serem o que so, outra proposio diferente das estabelecidas anteriormente. O termo vem do grego syllogisms, que significa argumento ou
raciocnio. Posteriormente, a terminologia tradicional passou a definir essa
operao lgica como um argumento formado de trs proposies -- duas
premissas e uma concluso -- que apresentam a forma "sujeito-predicado".
Uma das contribuies mais positivas de Leibniz para o desenvolvimento da lgica foi a aplicao bem-sucedida dos mtodos matemticos
interpretao da silogstica aristotlica. Outra foi sua proposta de um "clculo de adio real", em que demonstra que partes da lgebra so passveis
de interpretao no aritmtica. Sua forma de interpretao se comprovaria
adequada mesmo intrincada regra da rejeio proposta para os silogismos pelo polons Jerzy Stupecki, da escola de lgica de Varsvia, na
dcada de 1940.
As duas premissas, estruturadas segundo a frmula "sujeitopredicado", so denominadas maior e menor. Por meio delas, dois termos
(maior e menor) so postos em relao com um terceiro (mdio). No exemplo citado, "mortal" o termo de maior extenso, e portanto o termo maior.
O termo de menor extenso, chamado termo menor, "homem". O termo
mdio, que contm ambos, "animal". Por ser afirmativo, esse tipo de
silogismo chamado categrico e se baseia na lei de generalizao do
universal para o particular. Os termos que compem cada premissa so
sempre os mesmos -- maior e mdio na premissa maior, menor e mdio na
premissa menor -- mas sua ordem pode mudar. O termo mdio pode assumir quatro posies diferentes, segundo as quais se definem as quatro
"figuras" do silogismo. Tais figuras, em funo do carter e das combinaes de suas proposies (universais ou particulares, afirmativas ou negativas) do lugar aos 23 tipos de silogismo conhecidos como silogismos
modais.
Os chamados silogismos hipotticos so mais complexos que os categricos e os modais, ainda que derivem das mesmas leis. A denominao
se explica devido ocorrncia de premissas hipotticas, que de acordo
com sua forma podem ser condicionais ou disjuntivas. Uma formulao
clssica de silogismo hipottico condicional seria, por exemplo: se P ento
Q; se Q ento no R; logo, se P ento no R.
A teoria silogstica teve grande desenvolvimento durante a Idade Mdia. A distino entre os termos maior, menor e mdio foi elaborada pelos
pensadores escolsticos, que distinguiam trs espcies de silogismo:
regulares, irregulares e compostos. Os regulares se constituem dos trs
termos clssicos. Os irregulares e os compostos se caracterizam por terem
termos implcitos (ocultos), ou por terem mais de trs proposies. Um
exemplo de silogismo irregular, conhecido como entimema, expressa-se na
frase "penso, logo existo", na qual est subentendida a premissa maior, que
poderia ser "tudo o que pensa existe".
A viso da matemtica como continuao da lgica, sem uma linha delimitadora clara entre as duas disciplinas, como defendeu Russell, chamouse logicismo. A essa abordagem se opem o intuicionismo, associado aos
nomes de Luitzen Egbertus Jan Brouwer, matemtico holands, e seu
discpulo Arend Heyting, e o formalismo, fundado por David Hilbert.
LGICA MATEMTICA
Bertrand Russell afirmou que h duas vertentes da pesquisa em matemtica: uma visa expanso, e a outra explora os fundamentos. O mesmo
se pode dizer sobre qualquer outra disciplina, mas na explorao dos
fundamentos de uma cincia o pesquisador volta a encontrar a lgica, pois
todas as cincias que pretendem descrever e comprovar algum aspecto da
realidade fazem uso do vocabulrio lgico. Isso quer dizer que a lgica,
localizada no ponto mais alto de uma hierarquia de cincias, pode ser
entendida como a mais abstrata e mais geral descrio da realidade. Encyclopaedia Britannica do Brasil Publicaes Ltda.
SILOGISMO
Lgica
APOSTILAS OPO
Ernst Zermelo formulou em 1904 um axioma de escolha sobre conjuntos no-vazios, isto , que contm elementos. Numa famlia de conjuntos
no-vazios, qualquer que seja seu tamanho, pode-se escolher ao mesmo
tempo um elemento de cada conjunto e considerar o conjunto A, que no
podia pertencer a nenhuma categoria, como constitudo desses elementos.
Com esse axioma puderam ser demonstrados teoremas matemticos
clssicos carentes de lgica aparente, mas ao mesmo tempo comeou a
polmica quanto validade dos teoremas demonstrados com base nele, e
a equiparao destes com aqueles que no necessitam desse axioma para
sua demonstrao. Enfim, tornou-se prtica indicar se em determinado
teorema havia sido usado ou no o axioma de escolha.
As regras bsicas da lgica matemtica exigem a formulao de enunciados, nos quais se definem previamente os conceitos da proposio, e
predicados ou sentenas matemticas que empregam os enunciados
descritos anteriormente.
PROPOSIO
Segundo Quine, toda proposio uma frase mas nem toda frase
uma proposio; uma frase uma proposio apenas quando admite um
dos dois valores lgicos: Falso (F)ou Verdadeiro (V). Exemplos:
1. Frases que no so proposies
o Pare!
o Quer uma xcara de caf?
o Eu no estou bem certo se esta cor me agrada
2. Frases que so proposies
o A lua o nico satlite do planeta terra (V)
o A cidade de Salvador a capital do estado do Amazonas (F)
o O numero 712 mpar (F)
o Raiz quadrada de dois um nmero irracional (V)
Composio de Proposies
possvel construir proposies a partir de proposies j existentes.
Este processo conhecido por Composio de Proposies. Suponha
que tenhamos duas proposies,
1. A = "Maria tem 23 anos"
2. B = "Maria menor"
Lgica
APOSTILAS OPO
TIPOS DE PROPOSIO
Simples ou Atmicas - a proposio que no contm nenhuma outra proposio como parte integrante de si mesma. As proposies simples
so geralmente designadas por letras minsculas p, q, r, s ..., chamadas
letras proposicionais.
Observao: Pode ser usada qualquer letra do alfabeto minsculo para
representar uma proposio simples.
Exemplo:
p: Oscar prudente;
q: Mrio engenheiro;
r: Maria morena.
Composta ou Molecular - a proposio formada pela combinao
de duas ou mais proposies. So habitualmente designadas por letras
maisculas P, Q, R, S ..., tambm denominadas letras proposicionais.
Note que, para compor proposies usou-se os smbolos no (negao), e (conjuno), ou (disjuno), => (implicao) e, finalmente, <=>
(equivalncia). So os chamados conectivos lgicos. Note, tambm, que
usou-se um smbolo para representar uma proposio: C representa a
proposio Maria tem 18 anos. Assim, no(B) representa Maria no
menor, uma vez que B representa Maria menor.
Exemplo:
p : Walter engenheiro E Pedro estudante;
q : Mauro dedicado OU Pedro trabalhador;
r : SE Flvio estudioso ENTO ser aprovado.
Lei da Contradio
Conectivos - so palavras que se usam para formar novas proposies a partir de outras.
Exemplo:
P: 6 par E 8 cubo perfeito;
Q: NO vai chover;
R: SE Mauro mdico, ENTO sabe biologia;
S: o tringulo ABC issceles OU equiltero;
T: o tringulo ABC equiltero SE E SOMENTE SE equiltero.
PROPOSIES E CONECTIVOS
Proposio - todo o conjunto de palavras ou smbolos que exprimem
um pensamento de sentido completo, isto , afirmam fatos ou exprimem
juzos que formamos a respeito de determinados entes.
So conectivos usuais em lgica Matemtica as palavras que esto grifadas, isto "e", "ou", "no", "se ... ento", "... se e somente se ..."
TABELA VERDADE
Proposio simples - Segundo o princpio do terceiro excludo, toda
proposio simples p, verdade ou falsa, isto , tem o valor lgico verdade
(V) ou o valor lgico falso (F).
p
Exemplo:
a) a lua um satlite da Terra;
b) O sol amarelo;
c) Braslia a capital do Brasil.
Princpios Adotados como Regras Fundamentais do Pensamento,
na Lgica Matemtica
Princpio da no contradio - uma proposio no pode ser
verdadeira e falsa ao mesmo tempo.
Princpio do terceiro excludo - toda proposio ou verdadeira
ou falsa, isto , verifica-se sempre um destes casos e nunca um
terceiro.
V
F
Proposio composta - O valor lgico de qualquer proposio composta depende unicamente dos valores lgicos das proposies simples
componentes, ficando por eles univocamente determinados.
Smbolo de Designao
Verdade
Falsidade
Tabela-Verdade
um dispositivo prtico muito usado para a determinao do valor lgico de uma proposio composta. Neste dispositivo figuram todos os possveis valores lgicos da proposio composta, correspondentes a todas as
possveis atribuies de valores lgicos s proposies simples componentes.
Proposio Composta - 02 proposies simples
Assim, por exemplo, no caso de uma proposio composta cujas proposies simples componentes so p e q, as nicas possveis atribuies
de valores lgicos a p e a q so:
p
q
Lgica
APOSTILAS OPO
Exemplo:
p : o sol uma estrela
~p : o sol no uma estrela
Outra maneira de efetuar a negao consiste em antepor proposio
dada expresses tais como "no verdade que", " falso que".
Exemplo:
q : Carlos engenheiro
~q : falso que Carlos engenheiro;
~q : no verdade que Carlos engenheiro.
~q : no acontece que Carlos engenheiro.
Conjuno
Chama-se conjuno de duas proposies p e q a proposio representada por "p e q", cujo valor lgico a verdade (V) quando as proposies p e q so verdadeiras e a falsidade (F) nos demais casos.
p q
Disjuno
Chama-se disjuno de duas proposies p e q a proposio representada por p ou q, cujo o valor lgico a verdade (V) quando ao menos uma
das proposies p e q verdadeira e a falsidade (F) quando as proposies
p e q so ambas falsas.
Notao
O valor lgico de uma proposio simples p indica-se por V(p). Assim,
exprime-se que p verdadeira (V), escrevendo: V(p) = V.
Analogamente, exprime-se que p falsa (F), escrevendo: V(p) = F.
Exemplos:
p: o sol verde;
q: um hexgono tem nove diagonais;
r: 2 raiz da equao x + 3x - 4 = 0
V(p) = F
V(q) = V
V(r) = F
Negao
Chama-se negao de uma proposio p a proposio representada
por "no p", cujo valor lgico verdade (V) quando p falso e falsidade
quando p verdadeiro.
pq
Bicondicional
Chama-se proposio bicondicional ou apenas bicondicional uma proposio representada por "p se e somente q", cujo valor lgico a verdade(V) quando p e q so ambas verdadeiras ou ambas falsas, e a falsidade
(F) nos demais casos.
Lgica
pq
Condicional
Chama-se proposio condicional ou apenas condicional uma proposio representada por "se p ento q", cujo valor lgico a falsidade (F) no
caso em que p verdadeira e q falsa e a verdade (V) nos demais casos.
Disjuno Exclusiva
Chama-se disjuno exclusiva de duas proposies p e q a proposio
representada simbolicamente por p V q, que se l: "ou p ou q" ou "p ou q,
mas no ambos", cujo valor lgico a verdade (V) somente quando p
verdadeira ou q verdadeira, mas no quando p e q so ambas verdadeiras, e a falsidade (F) quando p e q so ambas verdadeiras ou falsas.
APOSTILAS OPO
Conjuno
Disjuno
Condicional
Bicondicional
Exemplo:
((~ (~ (p q))) (~ p) fica como ~ ~ (p q ) ~ p
TAUTOLOGIAS, CONTRADIES E CONTINGNCIAS
Tautologia - Chama-se tautologia toda a proposio composta cuja ltima coluna de sua tabela-verdade encerra somente a letra V (verdadeira).
Em outros termos, Tautologia toda proposio composta P(p, q, r...) cujo
valor lgico sempre (V) verdade, quaisquer que sejam os valores lgicos
das proposies simples componentes.
Exemplos:
a) A proposio "~ (p ~ p)" (Princpio da no contradio) tautolgica, conforme se v pela sua tabela-verdade:
~p
p~p
~ (p ~ q)
Exemplo
Construir a tabela-verdade da proposio: P(p,q) = ~ (p ~ q)
p
~q
p ~ q
~ ( ~ q)
~p
p~p
O uso de parnteses
bvia a necessidade de usar parntesis na simbolizao
das proposies, que devem ser colocados para evitar qualquer tipo de ambiguidade. Assim, por exemplo, a expresso p
q r d lugar, colocando parntesis, s duas seguintes
proposies:
(i) (p q) r
(ii) p ( q r)
~p
p~p
~p
p~p
que no tm o mesmo significado lgico, pois na (i) o conectivo principal " ", e na (ii), o conectivo principal " ".
Lgica
APOSTILAS OPO
As colunas 5 e 7 so equivalentes
(d) Identidade: p t p e p c c
~p
p~p
pt
pc
ptp
pcc
As colunas equivalentes so 1, 4 e 3, 5.
Propriedades da Disjuno
Sejam p, q e r proposies simples quaisquer e sejam t e c proposies
tambm simples cujos valores lgicos respectivos so V (verdade) e F
(falsidade).
(a) Idempotente : p p p
Equivalncias Notveis
Propriedades da Conjuno
Sejam p, q e r proposies simples quaisquer e sejam t e c proposies
tambm simples cujos valores lgicos respectivos so V (verdade) e F
(falsidade).
(a) Idempotente : p p p
pp
ppp
pq
qp
pqqp
(c) Associativa : (p q) r p (q r)
pq
qp
pqqp
pq
(p q) r
qr
p (q r)
(p q) r
p (q r)
As colunas 5 e 7 so equivalentes
(d) Identidade : p t t e p c p
pq
Lgica
(p q) r q r p (q r)
ppp
(c) Associativa: (p q) r p (q r)
(b) Comutativa : p q q p
pp
(b) Comutativa: p q q p
Em particular, se as proposies P (p, q, r, ...) e Q (p, q, r, ...) so ambas tautolgicas ou so ambas contradies, ento so equivalentes.
(p q) r
p (q r)
pt
pc
ptp
pcc
As colunas equivalentes so 1, 5 e 2, 4.
Propriedades da Conjuno e da Disjuno
(a) Distributivas
(i) p (q r) (p q) (p r)
p
r q r p (q r)
p q p r (p q)
(p r)
APOSTILAS OPO
pq
~ (p q)
~p
~q
~p~q
As colunas 4 e 7 so equivalentes
Condicional
pq~pq
As colunas 5 e 8 so equivalentes
(ii) p (q r) (p q) (p r)
p
q
r
p (q
r)
p
q
p
r
(p q)
(p r)
pq
~p
~pq
As colunas 3 e 5 so equivalentes
Argumentos e suas validades
REPRESENTAO DE ARGUMENTOS USANDO O FLUXOGRAMA
Introduo
A quem interessa o estudo da lgica? Aos filsofos? Aos matemticos?
Aos homens de cincias?
As colunas 5 e 8 so equivalentes
(b) Absoro
(i) p (p q) p
p
pq
p (p q)
p (p q) p
As colunas 1 e 4 so equivalentes
(ii) p (p q) p
p
pq
p (p q)
p (p q) p
As colunas 1 e 4 so equivalentes
(c) Regras de DE MORGAN (1806 1871)
(i) ~ (p q) ~ p ~ q
p
pq
~ (p q)
~p
~q
~p~
q
Lgica
10
APOSTILAS OPO
Na forma padronizada as premissas invocadas para "servir de justificativa", acham-se sobre o trao horizontal e a concluso do argumento estar
sob o mesmo trao horizontal.
Validade de um Argumento
Um argumento P1,P2,...,P Q diz-se vlido se e somente se a concluso
Q verdadeira todas as vezes que as premissas P1,P2,...,P so verdadeiras.
Portanto, todo argumento vlido goza da seguinte caracterstica: A verdade das premissas incompatvel com a falsidade da concluso.
i)
ii)
Regra da conjuno (CONJ):
i)
ii)
Regra da absoro(ABS):
i)
ii)
Regra modus ponens(MP):
i)
ii)
LGICA DE ARGUMENTAO
A argumentao um instrumento sem o qual no podemos compreender melhor o mundo nem intervir nele de modo a alcanar os nossos
objetivos; no podemos sequer determinar com rigor quais sero os melhores objetivos a ter em mente.
Os seres humanos esto ss perante o universo; tm de resolver os
seus problemas, enfrentar dificuldades, traar planos de ao, fazer escolhas. Para fazer todas estas coisas precisamos de argumentos. Ser que a
Terra est imvel no centro do universo? Que argumentos h a favor dessa
ideia? E que argumentos h contra ela? Ser que Bin-Laden responsvel
pelo atentado de 11 de Setembro? Que argumentos h a favor dessa ideia?
E que argumentos h contra? Ser que foi o ru que incendiou propositadamente a mata? Ser que o aborto permissvel? Ser que Cristo era um
deus? Ser que criaremos mais bem-estar se o estado for o dono da maior
parte da economia? Ser possvel curar o cancro? E a Sida? O que a
conscincia? Ser que alguma vez houve vida em Marte?
Queremos respostas a todas estas perguntas, e a muitas mais. Mas as
respostas no nascem das rvores nem dos livros estrangeiros; temos de
ser ns a procurar descobri-las. Para descobri-las temos de usar argumentos. E quando argumentamos podemos enganar-nos; podemos argumentar
bem ou mal. por isso que a lgica importante.
A lgica permite-nos fazer o seguinte:
1) Distinguir os argumentos corretos dos incorretos;
2) Compreender por que razo uns so corretos e outros no; e
3) Aprender a argumentar corretamente.
Os seres humanos erram. E no erram apenas no que respeita informao de que dispem. Erram tambm ao pensar sobre a informao de
que dispem, ao retirar consequncias dessa informao, ao usar essa
informao na argumentao. Muitos argumentos invlidos no so enganadores: so obviamente invlidos. Mas alguns argumentos invlidos
parecem vlidos. Por exemplo, muitas pessoas sem formao lgica aceitariam o seguinte argumento:
Tem de haver uma causa para todas as coisas porque todas as coisas
tm uma causa.
Contudo, este argumento invlido. A lgica ajuda-nos a compreender
por que razo este argumento invlido, apesar de parecer vlido. O
argumento invlido porque ainda que a premissa seja verdadeira, a
concluso pode ser falsa.
Retirado do livro O Lugar da Lgica na Filosofia (Pltano, 2003)
Lgica
11
APOSTILAS OPO
E agora, o que fazer? Ora, no podemos esquecer que essas atribuies de VERDADE e MENTIRA que fizemos para cada declarao so
apenas uma HIPTESE, uma SUPOSIO. No sabemos ainda se esta
HIPTESE ser aquela que resolver a questo!
E como poderemos estar certos se esta hiptese servir para ns?
TESTANDO-A!
o que faremos agora. Iremos extrair as CONCLUSES desta nossa
HIPTESE criada. Vejamos:
hiptese I
1) Armando: "Sou inocente" --------------2) Celso: "Edu o culpado" --------------3) Edu: "Tarso o culpado" ---------------4) Juarez: "Armando disse a verdade" ---5) Tarso: "Celso mentiu" -------------------
Lgica
Mentira
Verdade
Verdade
Verdade
Verdade
CONCLUSES:
Da primeira declarao, extramos que, se MENTIRA o que Armando est dizendo, ento, conclumos que: Armando culpado.
Da segunda declarao, extramos que, se VERDADE o que
Celso est declarando, ento, conclumos que: Edu culpado.
Ora, basta analisarmos estas duas primeiras concluses, e j percebemos que elas esto entrando em CHOQUE, esto INCOMPATVEIS,
esto CONFLITANTES! E por qu? Porque uma das nossas INFORMAES ADICIONAIS nos diz que S H UM CULPADO.
Somente estas duas primeiras concluses j nos levariam a dois culpados pelo crime, o que no pode acontecer!
Da, descobrimos que A PRIMEIRA HIPTESE NO FUNCIONOU!
No com ela que chegaremos resposta da questo. E quando isso
ocorrer, o que teremos de fazer, ento? Teremos, obviamente, de passar a
uma SEGUNDA HIPTESE!
Se na primeira hiptese (que falhou), dissemos que o mentiroso era a
primeira pessoa, podemos perfeitamente agora supor que quem disse a
mentira foi a segunda pessoa da fila, aquela que fez a segunda declarao.
Ento, de acordo com essa nova hiptese, teramos que:
(hiptese
descartada!)
INFORMAES ADICIONAIS:
1) S h um culpado.
2) S h um mentiroso.
DECLARAES:
1) Armando: "Sou inocente"
2) Celso: "Edu o culpado"
3) Edu: "Tarso o culpado"
4) Juarez: "Armando disse a verdade"
5) Tarso: "Celso mentiu"
Mentira
Verdade
Verdade
Verdade
Verdade
1) Armando: "Sou inocente" --------------2) Celso: "Edu o culpado" --------------3) Edu: "Tarso o culpado" --------------4) Juarez: "Armando disse a verdade" -5) Tarso: "Celso mentiu" -------------------
hiptese I
Mentira
Verdade
Verdade
Verdade
Verdade
hiptese II
Verdade
Mentira
Verdade
Verdade
Verdade
APOSTILAS OPO
Teremos:
CONCLUSES:
Da primeira declarao, extramos que, se VERDADE o que Armando est dizendo, ento, conclumos que: Armando inocente.
Da segunda declarao, extramos que, se MENTIRA o que Celso est declarando, ento, conclumos que: Edu inocente.
Da terceira declarao, extramos que, se VERDADE o que Edu
est declarando, ento, conclumos que: Tarso culpado.
Da quarta declarao, extramos que, se VERDADE o que Juarez est declarando, ento, conclumos que: Armando diz a verdade. Neste momento, temos que nos reportar ao ARMANDO, e
confirmar se ele, nesta nossa hiptese, est mesmo dizendo a verdade! E a? Armando diz a verdade ou no? Sim, ele diz. Ento,
esta nossa quarta concluso est COERENTE com as demais.
Da quinta e ltima declarao, extramos que, se VERDADE o
que Tarso est dizendo, ento, conclumos que: Celso mentiu.
Tambm aqui nos reportaremos ao CELSO, e conferiremos se ele
de fato mentiu! E a, Celso mentiu ou no? Sim! Pela nossa hiptese em anlise, Celso de fato mentiu. Deste modo, novamente, no
achamos nenhuma INCOMPATIBILIDADE entre essa concluso e
as demais.
Feita essa anlise, eu pergunto: as concluses que extramos da nossa
SEGUNDA HIPTESE esto COMPATVEIS ENTRE SI? Esto de acordo
com o que mandam as INFORMAES ADICIONAIS? Ou, ao contrrio,
estariam entrando em choque umas com as outras? Ora, observamos que
as concluses so COMPATVEIS, e esto plenamente de acordo com as
informaes adicionais do enunciado. Da, diremos que esta segunda
hiptese a que de fato resolve a questo!
Quem foi o culpado do crime? O culpado foi Tarso, e somente ele!
Questo respondida!
Uma observao: se, acaso, ao trabalharmos com a SEGUNDA HIPTESE, houvssemos chegado (como se deu com a primeira hiptese) a
concluses conflitantes entre si, e conflitantes com as informaes adicionais do enunciado, ento teramos que criar uma TERCEIRA HIPTESE, e
passar a analis-la, tal qual foi feito com as anteriores. E esse processo de
criao da hiptese e anlise das concluses iria se repetir, at que chegssemos a uma hiptese da qual extrairamos concluses compatveis,
coerentes entre si, e que estariam de acordo com as informaes adicionais
do enunciado.
Dito isso, podemos traar uma sequncia de passos, que podem ser
teis na resoluo de qualquer questo de verdade & mentira.
1 Passo) Transcrever todas as DECLARAES do enunciado;
2 Passo) Transcrever todas as INFORMAES ADICIONAIS, que
guiaro o nosso raciocnio, durante a resoluo;
3 Passo) Criar uma HIPTESE de verdades ou mentiras para as
DECLARAES, tendo por base o que dispem as INFORMAES ADICIONAIS;
4 Passo) Testar a HIPTESE criada, extraindo todas as concluses
dela oriundas, e comparando essas concluses entre si, e em relao s INFORMAES ADICIONAIS.
Caso tais concluses estejam compatveis entre si, e compatveis
com as informaes adicionais, ento esta ser a HIPTESE que
resolver, de fato, o nosso problema.
Caso contrrio, se se verificar que as concluses extradas daquela HIPTESE so incompatveis entre si, ou que vo de encontro
ao que prescrevem as informaes adicionais, ento diremos que
tal HIPTESE falhou! No serviu para resolver a nossa questo!
Nesse caso, CRIA-SE UMA NOVA HIPTESE, e reinicia-se o procedimento de anlise (4 Passo).
S isso!
Beleza, n no?
Questozinha garantida na prova! Um pontinho a mais pra gente comemorar!
Passemos a mais um exemplo!
02) (ESAF) Cinco colegas foram a um parque de diverses e um deles
entrou sem pagar. Apanhados por um funcionrio do parque, que queria
saber qual deles entrou sem pagar, eles informaram:
No fui eu, nem o Manuel, disse Marcos.
Foi o Manuel ou a Maria, disse Mrio.
Foi a Mara, disse Manuel.
Lgica
1) Marcos: "No foi o Marcos; No foi o Manuel"-2) Mrio: "Foi o Manuel ou foi a Maria" --------------3) Manuel: "Foi a Mara" -------------------------------4) Mara: "Mrio est mentindo"-----------------------5) Maria: "Foi a Mara ou foi o Marcos"-----------------
13
hiptese I
hiptese II
Mentira
Verdade
Verdade
Verdade
Verdade
Verdade
Mentira
Verdade
Verdade
Verdade
APOSTILAS OPO
hiptese I
Verdade
Lgica
hiptese I
Verdade
hiptese II
Mentira
14
APOSTILAS OPO
Resta encontrarmos o outro ncleo negativo da frase. Achamos? Claro: No dormem a sesta. Como poderamos dizer a mesma coisa, de uma
maneira afirmativa? Poderamos dizer, por exemplo: Ficam acordados.
Observemos que tanto faz eu dizer No dormem, como dizer Ficam
acordados. So perfeitamente equivalentes!
Agora, sim! Vamos transcrever a sentena trazida pelo enunciado e
depois, reescrev-la nos moldes das alteraes que fizemos. Teremos:
No verdade que todos os aldees daquela aldeia no dormem a sesta
a)
b)
c)
d)
e)
Confira novamente que as duas frases acima so perfeitamente equivalentes entre si!
a)
b)
c)
d)
e)
04)
E a? Ora, e a que voc ir fazer da mesma forma que fizemos na resoluo anterior. Ou seja, voc vai tentar transformar os ncleos negativos da sentena em ncleos afirmativos correspondentes!
O no verdade voc troca por mentira.
E o no so magras voc troca por so gordas.
Da, nossa nova frase, que perfeita e exatamente correspondente
anterior, ser:
mentira que todas as pessoas daquela famlia so gordas
a)
b)
c)
d)
e)
Da, ficou muito fcil deduzir que, para que seja mentira que todas as
pessoas daquela famlia sejam gordas, basta que uma delas seja magra!
Seria esta a resposta desta questo.
05)
Ok! E s para ningum dizer que eu resolvi tudo e no deixei vocs resolverem nada, eu apresento abaixo um pequeno simulado, s com questes de verdades e mentiras, todas elas elaboradas pela ESAF e cobradas em concursos recentes. O gabarito vem no final do simulado.
Prxima aula, eu falarei sobre um assunto faclimo e que tambm est
no programa do MPU, que Diagramas Lgicos.
Um abrao forte a todos e at a prxima!
Lgica
a)
b)
c)
d)
e)
DIAGRAMAS LGICOS
Histria
Para entender os diagramas lgicos vamos dar uma rpida passada
em sua origem.
O suo Leonhard Euler (1707 1783) por volta de 1770, ao escrever
cartas a uma princesa da Alemanha, usou os diagramas ao explicar o
significado das quatro proposies categricas:
Todo A B.
Algum A B.
Nenhum A B.
Algum A no B.
15
APOSTILAS OPO
Mais de 100 anos depois de Euler, o logicista ingls John Venn (1834
1923) aperfeioou o emprego dos diagramas, utilizando sempre crculos.
Desta forma, hoje conhecemos como diagramas de Euler/Venn.
Tipos
Existem trs possveis tipos de relacionamento entre dois diferentes
conjuntos:
Indica que um conjunto
est
completamente
contido no outro, mas o
inverso no verdadeiro.
b)
c)
d)
e)
EXERCCIOS
01.
Indica que os dois conjuntos tem alguns elementos em comum, mas
no todos.
Obs: Considere que o tamanho dos crculos no indica o tamanho relativo dos conjuntos.
Exerccio
1) Considere as seguintes opes de diagramas e indique aquele que
resolve o exerccio: aqurio, peixe, sardinha.
a)
b)
c)
d)
e)
Soluo: A resposta correta a letra c), onde o crculo do meio representa o p de caf.
Lgica
a)
b)
c)
d)
e)
02.
a)
b)
c)
d)
e)
03.
a)
b)
c)
d)
e)
04
a)
b)
c)
d)
e)
05.
a)
b)
c)
d)
e)
06.
a)
b)
c)
d)
e)
07.
Joo e Jos tm, juntos, 125 anos. Joo tem 11 anos menos que
Jlio e 7 mais que Jos. Quantos anos tem Jlio?:
83;
77;
71:
66:
59.
a)
b)
c)
d)
e)
16
APOSTILAS OPO
08.
a)
b)
c)
d)
e)
09
a)
b)
c)
d)
e)
10
a)
b)
c)
d)
e)
11.
a)
b)
c)
d)
e)
12.
a)
b)
c)
d)
e)
13.
a)
b)
c)
d)
e)
18
a)
b)
c)
d)
e)
19.
20
21
22.
a)
b)
c)
d)
e)
Considere, agora, trs recipientes, permanecendo o mesmo problema: havendo, em A 5 bolas pretas e 10 brancas em B 4 bolas pretas
e 7 brancas em C 2 bolas pretas e 5 brancas. As opes, para este
caso 22, so as seguintes:
do A;
do B;
do C;
indiferente;
impossvel responder.
23.
a)
b)
c)
d)
e)
24.
a)
b)
c)
d)
e)
Para "misantropia":
religiosidade;
sociabilidade;
averso;
ira;
caridade.
25
a)
b)
c)
d)
e)
Para "exasperao":
alisamento;
espera;
evocao;
exatido;
irritao.
26
a)
27
14.
15.
16
17
Lgica
est para
b)
assim como
c)
est para
d)
e)
a)
b)
c)
d)
e)
28.
a)
32 42 52...21 31 41.....40 50 _
24;
b) 30;
c) 33;
E estas as perguntas:
Quantas esto entre Marina e Marisa?:
17
d) 60;
e) 63.
APOSTILAS OPO
29.
a)
b)
c)
d)
e)
30.
Sendo este quadro um cdigo - linhas e colunas -, o que est representando a frmula 45551142?
Ele;
Fae;
lNRl;
Deus;
Jesus.
Descobriu-se num cdigo, at ento secreto, que o nmero 12=8=4
realmente significava 9=5=1. Da, como se espera que esteja escrito
"revoluo" :
a)
c)
vibapegia;
obslirzxl;
31.
a)
c)
14
45;
25;
32.
a)
b)
c)
d)
e)
33.
1.
2.
3.
4.
5.
a)
b)
c)
d)
e)
34.
1.
2.
3.
64
b) tgyqnxebq;
d) sfxpmvdbp;
24 11
b) 26;
d) 22;
61
21
15
e) uhzroyfdr.
65
e) 16.
4.
a)
b)
c)
d)
e)
Todo P O
todo O R
logo, P R.
Nenhum S T
.....ora, R T
.....logo, R no S.
E assinale conforme as seguintes opes
Todos os raciocnios so verdadeiros;
So falsos os raciocnios 4 e 5;
So verdadeiros apenas os de nmeros 1 e 3;
So falsos todos os raciocnios;
Nenhum dos casos anteriores.
35.
a)
b)
c)
d)
e)
36.
5.
a)
b)
c)
d)
e)
Lgica
CO = correio
L = livraria
C = casa
18
CL = casa de lanches
P = panificadora
B = banco
APOSTILAS OPO
a)
b)
c)
d)
e)
indiferente;
livraria - correio - casa de lanches - panificadora - banco;
banco - panificadora - casa de lanches - livraria - correio;
livraria - casa de lanches - panificadora - correio - banco:
correio - panificadora - casa de lanches - livraria - banco.
40.
a)
b)
c)
d)
e)
41.
a)
b)
c)
d)
e)
42.
a)
b)
c)
d)
e)
43.
a)
b)
c)
d)
e)
44
a)
b)
c)
d)
e)
45
a)
b)
c)
d)
e)
46.
1.
2.
3.
4.
5.
Lgica
a)
b)
c)
d)
e)
47.
48.
49.
50.
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
19
RESPOSTAS
Se o relgio adianta 4 minutos em 24 horas, ou seja, em 1.440
minutos, ento ele adianta 10s por hora. Entre 7h30 e 12h temos
4h30, ou seja, um adiantamento de 45s. Acrescendo estes 45s aos
30s que o relgio j marcava s 7h30 teremos s 12h a marcao 12
h/min e 15 segundos.
No nmero 469 temos mais exatamente 46,9 dezenas, mas se
considerarmos apenas os inteiros, temos ento 46 dezenas.
Para sabermos quantos quartos de kilo temos em meia tonelada
basta dividirmos os 500 kg que equivalem a uma tonelada por
0.25kg, que um quarto de kilo. Assim sendo, temos 2.000 quartos
de kilo em meia tonelada.
impossvel responder qual o maior dos carros, sabe-se apenas
que o vermelho o menor entre eles.
O carro que dentre os trs est se movimentando com maior rapidez
o amarelo.
Para que haja uma representao teatral aquilo que absolutamente
imprescindvel que exista um ator ou uma atriz.
Chamando de x a idade de Joo, y a de Jos e z a de Jlio, teremos
o seguinte sistema de equaes: x + y = 125. Resolvendo por x = y +
7 substituio encontraremos que Joo tem 66 anos. Portanto Jlio,
que 11 anos mais velho tem 77 anos.
Teste fcil, cuja resposta correta a letra D.
Questo sobre lei de formao, que neste caso comear a linha
pelo segundo termo da linha anterior e termin-la com o primeiro
termo da anterior. Desta maneira o nmero a ser colocado no espao
em branco 19.
Para resolvermos este problema basta fazermos uma mdia ponderada: durante 4/5 de jogo, ou seja, 80% dia durante 20% de jogo
noite, ou seja, h o uso dos refletores. Basta multiplicarmos cada frao do jogo pela chance do time azul, ou seja, fazermos: 80% x 70%
+ 20% x 20%, o que resulta em 60% de chance de vitria.
APOSTILAS OPO
11)
12)
13)
14)
15)
16)
17)
18)
19)
20)
21)
22)
23)
24)
25)
26)
27)
28)
29)
30)
31)
32)
33)
34)
35)
36)
37)
38)
39)
O menor nmero de carros que nos permite armar o conjunto proposto 6. Suponhamos que frente dos 6 tenhamos os carros azuis;
atrs destes os vermelhos e por ltimo dois amarelos. Consequentemente teremos duas possibilidades para vermos passarem 2 na
frente de 2. Teremos 3 possibilidades de vermos 2 atrs de 2 e uma
possibilidade de termos 2 entre 2.
Um oitavo de 32 4. 9 vezes isto 36. A metade de 36 18. Portanto o nmero que acrescido de 3 d metade de 9 vezes um oitavo de
32 15.
Devemos responder com a letra C pois h 3 moas entre Marina e
Marisa.
No meio das 5 encontra-se sentada Maria.
Quem est entre Matilde e Marina Maria, a que est no meio de
todas.
Entre Marina e Maria est sentada Mariana.
Duas esto entre Marisa e Mariana: Matilde e Maria.
No recipiente A a possibilidade de tirarmos uma bola preta maior
que no recipiente B, pois a frao 2/6 maior que 3/10, pois em decimais temos respectivamente 0,333... e 0,30.
Neste caso diferente porque a proporo de bolas pretas para o
total a mesma: 1 para 3.
maior agora a possibilidade de tirarmos uma bola preta do recipiente B, pois a frao 2/7 maior que 1/4, em decimais, respectivamente 0,285 e 0,25.
A frao 6/16 maior que 3/9, portanto no recipiente A a possibilidade de tirarmos primeiro uma bola preta maior.
A maior probabilidade de tirarmos uma bola preta em primeiro lugar
a do recipiente B, pois a frao 4/7 a maior de todas e corresponde
a uma chance de 57,14%.
A definio mais exata de peclio soma ou quantidade de dinheiro
que algum conseguiu acumular pelo seu trabalho e economia, porm o sinnimo bens no incorreto.
Misantropia um tipo de averso, mais especificamente averso
social, averso ao contato com pessoas.
O sinnimo mais correto para exasperao o contido na alternativa
E: irritao.
A figura que corresponde ao par de figuras anteriores se encontra na
letra B, pois o que foi feito foi uma repetio do mesmo desenho original dobrado.
Se a famlia gastou 1/4, ento lhe restam 3/4. Gastando 1/3 do que
restou, isso significa mais um quarto, pois 1/3 de 3/4 1/4. Desta
maneira a famlia ainda dispe de 50% do salrio total.
Pela lei de formao deste problema, repete-se o segundo nmero e
substitui-se o primeiro pelo seu consecutivo. Assim sendo, o nmero
que deve ser colocado no espao 60.
Se um quadro de linhas e colunas, ento devemos analisar cada
par de nmeros, sendo o primeiro nmero do paro que designa a linha e o segundo o que designa a coluna. Desta maneira a frmula
dada corresponde a Deus.
Pelo cdigo apresentado, cada termo deve ser substitudo por outras
trs unidades inferiores. Assim as letras devem ser substitudas por
outras que as precedem 3 vezes. Por exemplo d corresponde letra
a. Transcrevendo ento resoluo obteremos uma palavra anloga
contida na alternativa C.
O nmero que deve ser colocado no espao em branco 25, de
acordo com o estabelecido nas linhas anteriores incompleta.
Se as afirmaes so ao contrrio; ento podemos dizer que o perito
algum inbil.
De acordo com o nosso raciocnio apenas a terceira afirmao
perfeitamente condizente.
De acordo com nossa opinio todos os raciocnios apresentados
esto corretos.
O contrrio do contrrio de algo o prprio algo. Portanto o contrrio
do contrrio do exato certo.
So precisos 40 cubos para erguermos uma construo igual
apresentada.
So precisos 20 cubos para fazermos uma construo anloga
desenhada no enunciado.
As coisas esto com valor inverso, portanto esperana est para
desespero, assim como medo est para coragem.
Cremos que o itinerrio contido na alternativa C o que despende
menor quantidade de tempo.
Lgica
40)
41)
42)
43)
44)
45)
46)
47)
48)
49)
50.
Fogo est para fumaa assim como velhice est para cs, ou seja,
fumaa um sinal de fogo assim como cs o de velhice.
Precoce est para cedo assim como tardio est para serdio.
Destro sinnimo de direito, que usa a mo direita. Portanto de
acordo com a proposio feita devemos associ-lo a sinistro, que a
pessoa que usa a mo esquerda.
Franco a moeda da Frana, assim como a libra o da ltlia.
se a lesma subir neste ritmo chegar ao topo do muro s 18 horas de
sbado, quando deixar de escorregar porque j chegou ao topo.
A sequncia apresentada uma P.A. de razo 22, portanto o quarto
termo 78.
Acreditamos que apenas as posies lll e lV so verdadeiras, o que
nos leva a assinalar a letra D.
O condenado deve pedir a qualquer dos guardas que mande o outro
mostrar a porta que conduz morte e poder, com toda a segurana,
sair pela porta que o guarda indicar. Se ele se dirigir ao guarda do
contra, ele >mandar o outro mostrar a porta da liberdade. E. na hiptese de ele se dirigir ao guarda obediente, ele mandar o outro
mostrar a porta da morte, mas a porta mostrada ser a da liberdade.
Da mais velha mais moa: 13, 16, 19 e 22 milhes.
Ele numerou as sacolas de 1 a 10 e tirou de cada uma delas tantas
moedas quanto fosse o nmero da sacola. Pesou ento todas as
moedas. Se fosse verdadeiras, o resultado seria 550 gramas. A diferena a menos desse peso indica quantas moedas falsas foram pesadas. E o nmero de moedas igual ao nmero da sacola de onde
elas foram tiradas.
Com
efeito
os
homens
reunidos
fazem
38
2 4 7
28
28
tantes so compostos por trs mulheres, donde - igual a 1 estudante. Portanto, a escola ter 28 alunos.
2.
a. ( )
b. ( )
c. ( )
d. ( )
e. ( )
2:
a. ( )
b. ( )
c. ( )
d. ( )
e. ( )
3:
4.
a. ( )
b. ( )
c. ( )
d. ( )
e. ( )
3.
-
20
APOSTILAS OPO
4:
5.
Numa certa cidade, dez por cento das mulheres pensam que so
homens e dez por cento dos homens pensam que so mulheres. Todas as outras pessoas so perfeitamente normais. Certo dia todas as
pessoas dessa cidade foram testadas por um psiclogo, verificando
que 20% das pessoas pensavam que eram homens. Qual a porcentagem real de mulheres?
75,5%
80,0%
85,5%
87,5%
95,5%
D - soluo: Sejam H e M o nmero de homens e mulheres.
Ento: O nmero de mulheres que pensam que so homens
M/10
O nmero de homens que pensam que so homens 9H/10.
Logo o total de pessoas que pensam que so homens
M/10+9H/10=2(M+H)/10
Da M + 9H = 2(M + H), logo 7H = M. O problema quer a porcentagem de mulheres M / (H+M) = 7 H / (H+7H) = 7/ 8=0,875
a. ( )
b. ( )
c. ( )
d. ( )
e. ( )
5:
Lgica
Exerccio 4
O carro amarelo anda mais rapidamente do que o vermelho e este
mais rapidamente que o azul. Qual o carro que est se movimentando com maior velocidade?
a) o amarelo
b) o azul
c) o vermelho
d) o vermelho e o azul
e) impossvel responder
Resposta A Lendo direitinho o enunciado vemos claramente que o
carro amarelo anda mais depressa.
Exerccio 5
Um tijolo pesa 1 quilo mais meio tijolo. Quanto pesam trs tijolos?
a) 5 kg
b) 4 kg
c) 4,5 kg
d) 5,5 kg
e) 3,5 kg
Resposta C Pelo enunciado, um tijolo pesa um quilo e meio. Portanto,
trs tijolos devero pesar 3 x 1,5 = 4,5 kg.
Enunciado para as prximas questes:
Cinco moas esto sentadas na primeira fila da sala de aula: so
Maria, Mariana, Marina, Marisa e Matilde.
Marisa est numa extremidade e Marina na outra. Mariana senta-se ao
lado de Marina e Matilde, ao lado de Marisa.
Responda as perguntas:
6 Quantas esto entre Marina e Marisa?
7 Quem est no meio?
8 Quem est entre Matilde e Mariana?
9 Quem est entre Marina e Maria?
10 Quantas esto entre Marisa e Mariana?
Se lermos direitinho o enunciado podemos concluir e fazer um desenho
para ilustrar e assim responder a todas as perguntas:
MARISA
MATILDE
MARIA
MARIANA
MARINA
Respostas:
6 trs
7 Maria
8 Maria
9 Mariana
10 duas
Exerccio 11
Qual o nmero que falta no quadro a seguir?
5
10
5
6
14
8
3
10
......
Resposta: 7 A soma dos extremos o nmero central.
5 + 5 = 10
6 + 8 = 14
3 + 7 = 10
Exerccio 12
Qual a palavra que no faz parte do grupo?
a) LIVRO
b) REVISTA
c) JORNAL
d) ENCICLOPDIA
e) CARNE
Resposta E Os quatro primeiros so vendidos em livrarias e carne no.
21
APOSTILAS OPO
Exerccio 13
ALTO est para BAIXO, assim como GRANDE est para .................
a) nanico
b) baixinho
c) pequeno
d) gabiru
e) mnimo
04.
a)
b)
c)
d)
e)
a)
b)
c)
d)
e)
RESOLUO:
Paulo no paulista.
Paulo paulista e Ronaldo carioca.
Paulo paulista ou Ronaldo carioca.
Se Paulo paulista ento Ronaldo carioca.
Se Paulo paulista ento Ronaldo no carioca.
02.
a)
b)
c)
d)
a)
b)
c)
d)
03.
a)
b)
c)
d)
e)
Lgica
05.
a)
b)
c)
d)
e)
06.
a)
b)
c)
d)
e)
07.
a)
b)
c)
d)
e)
08.
a)
b)
c)
d)
e)
09.
a)
b)
c)
d)
e)
10.
a)
b)
c)
d)
e)
11.
a)
b)
c)
d)
e)
APOSTILAS OPO
No P Q No P Q No Q P No Q P
V
QUESTES COMENTADAS
1)
a)
b)
c)
d)
2)
a)
b)
c)
d)
3)
a)
b)
c)
d)
Lgica
a)
b)
c)
d)
5)
a)
b)
c)
d)
6)
a)
b)
c)
d)
7)
a)
b)
c)
d)
8)
a)
b)
c)
d)
23
Aps uma reunio de negcios, foram trocados um total de 15 apertos de mo. Sabendo que cada empresrio cumprimentou todos os
outros, qual o nmero de empresrios que estavam presentes nessa
reunio?
4
5
6
7
APOSTILAS OPO
9)
a)
b)
c)
d)
10)
I.
II.
III.
IV.
V.
a)
b)
c)
d)
b)
d)
c)
04)
a)
c)
05)
a)
b)
c)
d)
06)
I.
II.
a)
b)
c)
d)
07)
a)
c)
03)
a)
Considere as afirmaes:
se Patrcia uma boa amiga, Vtor diz a verdade;
se Vtor diz a verdade, Helena no uma boa amiga;
se Helena no uma boa amiga, Patrcia uma boa amiga.
A anlise do encadeamento lgico dessas trs afirmaes permite
concluir que elas:
implicam necessariamente que Patrcia uma boa amiga
so consistentes entre si, quer Patrcia seja uma boa amiga, quer
Patrcia no seja uma boa amiga
implicam necessariamente que Vtor diz a verdade e que Helena no
uma boa amiga
so equivalentes a dizer que Patrcia uma boa amiga
Na questo, observe que h uma relao entre o primeiro e o segundo grupos de letras. A mesma relao dever existir entre o terceiro
grupo e um dos cinco grupos que aparecem nas alternativas, ou seja,
aquele que substitui corretamente o ponto de interrogao. Considere que a ordem alfabtica adotada a oficial e exclui as letras K, W e
Y.
CASA: LATA: LOBO: ?
SOCO
b) TOCO
TOMO
d) VOLO
a)
b)
c)
d)
Em uma carpintaria h mestres-carpinteiros e aprendizes. Os mestres tm todos a mesma capacidade de trabalho. Os aprendizes,
tambm.
Se 8 mestres juntamente com 6 aprendizes tm a mesma capacidade de produo de 6 mestres juntamente com 10 aprendizes, a capacidade de um dos mestres, sozinho, corresponde de:
2 aprendizes.
b) 3 aprendizes.
4 aprendizes.
d) 5 aprendizes.
Regina e Roberto viajaram recentemente e voltaram trs dias antes
do dia depois do dia de antes de amanh. Hoje tera-feira. Em que
dia Regina e Roberto voltaram?
Quarta-feira.
Quinta-feira.
Sexta-feira.
Domingo.
Considere as seguintes afirmativas:
Todas as pessoas inteligentes gostam de cinema;
Existem
pessoas
antipticas
e
inteligentes.
Admitindo-se que as afirmaes acima so corretas, pode-se concluir
que:
todas as pessoas que gostam de cinema so inteligentes.
toda pessoa antiptica inteligente.
podem existir pessoas antipticas que no gostem de cinema.
as afirmaes a, b e c so todas falsas.
Considere uma pergunta e duas informaes as quais assumiremos
como verdadeiras.
Pergunta: Entre Joo, Nuno e Lus, quem o mais baixo?
Informao 1: Joo mais alto do que Lus.
Informao 2: Nuno mais alto do que Lus.
Diante desses dados conclui-se que:
a primeira informao, sozinha, suficiente para que se responda
corretamente pergunta, e a segunda, insuficiente.
a segunda informao, sozinha, suficiente para que se responda
corretamente pergunta, e a primeira, insuficiente.
as duas informaes, em conjunto, so suficientes para que se
responda corretamente pergunta, e cada uma delas, sozinha, insuficiente.
as duas informaes, em conjunto, so insuficientes para que se
responda corretamente pergunta.
08)
a)
b)
c)
d)
09)
Considere que, em um determinado instante, P passageiros aguardavam seu vo em uma sala de embarque de certo aeroporto. Na
primeira chamada embarcaram os idosos, que correspondiam metade de P; na segunda, embarcaram as mulheres no idosas, cuja
quantidade correspondia metade do nmero de passageiros que
haviam ficado na sala; na terceira, embarcaram alguns homens, em
quantidade igual metade do nmero de passageiros que ainda restavam na sala. Se, logo aps as trs chamadas, chegaram sala
mais 24 passageiros e, nesse momento, o total de passageiros na
sala passou a ser a metade de P, ento na:
primeira chamada embarcaram 34 passageiros.
primeira chamada embarcaram 36 passageiros.
segunda chamada embarcaram 16 passageiros.
segunda chamada embarcaram 18 passageiros.
Lgica
a)
b)
c)
d)
24
APOSTILAS OPO
10)
a)
b)
c)
d)
11)
a)
b)
c)
d)
12)
a)
b)
c)
d)
13)
a)
b)
c)
d)
14)
a)
b)
c)
d)
15)
a)
b)
c)
d)
16)
a)
b)
c)
d)
Dizer que "Andr artista ou Bernardo no engenheiro" logicamente equivalente a dizer que:
Andr artista se e somente se Bernardo no engenheiro.
Se Andr artista, ento Bernardo no engenheiro.
Se Andr no artista, ento Bernardo engenheiro
Se Bernardo engenheiro, ento Andr artista.
Um trapzio ABCD, com altura igual a h, possui bases AB = a e CD =
b, com a > b. As diagonais deste trapzio determinam quatro tringulos. A diferena entre as reas dos tringulos que tm por bases AB
e CD respectivamente e por vrtices opostos a interseo das diagonais do trapzio igual a:
(a + b)/2
(a + b)h/2
(a - b)h/2
(a - b)/2
Um psiclogo faz terapia de grupo com quatro pessoas: Joo, Pedro,
Paulo e Jos. Em um determinado dia, sua sesso foi realizada em
uma mesa retangular com dois lugares de cada lado oposto da mesa
e com o psiclogo e Paulo nas cabeceiras. Sendo assim, um lugar na
mesa estava vago e este no estava perto do psiclogo.
Dado esse cenrio, pode-se afirmar, com certeza, que:
o lugar vago estava perto do Paulo.
o lugar vago estava perto do Jos.
o lugar vago estava perto do Joo.
o lugar vago estava perto do Pedro.
Se o jardim no florido, ento o gato mia. Se o jardim florido,
ento o passarinho no canta. Ora, o passarinho canta. Logo:
o jardim florido e o gato mia
o jardim florido e o gato no mia
o jardim no florido e o gato mia
o jardim no florido e o gato no mia
Trs amigas, Tnia, Janete e Anglica, esto sentadas lado a lado
em um teatro. Tnia sempre fala a verdade; Janete s vezes fala a
verdade; Anglica nunca fala a verdade. A que est sentada esquerda diz: "Tnia quem est sentada no meio". A que est sentada no meio diz: "Eu sou Janete". Finalmente, a que est sentada
direita diz: "Anglica quem est sentada no meio". A que est sentada esquerda, a que est sentada no meio e a que est sentada
direita so, respectivamente:
Janete, Tnia e Anglica
Janete, Anglica e Tnia
Anglica, Janete e Tnia
Anglica, Tnia e Janete
Com a promulgao de uma nova lei, um determinado concurso
deixou de ser realizado por meio de provas, passando a anlise curricular a ser o nico material para aprovao dos candidatos. Neste
caso, todos os candidatos seriam aceitos, caso preenchessem e entregassem a ficha de inscrio e tivessem curso superior, a no ser
que no tivessem nascido no Brasil e/ou tivessem idade superior a
35 anos. Jos preencheu e entregou a ficha de inscrio e possua
curso superior, mas no passou no concurso. Considerando o texto
acima e suas restries, qual das alternativas abaixo, caso verdadeira, criaria uma contradio com a desclassificao de Jos?
Jos tem menos de 35 anos e preencheu a ficha de inscrio corretamente.
Jos tem mais de 35 anos, mas nasceu no Brasil.
Jos tem menos de 35 anos e curso superior completo.
Jos tem menos de 35 anos e nasceu no Brasil.
Se Beatriz no me de Ana, tia de Paula. Se Beatriz irm de
Flvio, me de Ana. Se Beatriz me de Ana, no irm de Flvio. Se Beatriz no irm de Flvio, no tia de Paula. Logo, Beatriz:
no me de Ana, irm de Flvio e no tia de Paula.
me de Ana, irm de Flvio e no tia de Paula.
no me de Ana, irm de Flvio e tia de Paula.
me de Ana, no irm de Flvio e no tia de Paula.
Lgica
17)
a)
b)
c)
d)
18)
a)
b)
c)
d)
19)
a)
b)
c)
d)
20)
a)
b)
c)
d)
21)
a)
b)
c)
d)
22)
a)
b)
c)
d)
23)
25
APOSTILAS OPO
a)
b)
c)
d)
24)
a)
b)
c)
d)
25)
a)
b)
c)
d)
26)
a)
b)
c)
d)
27)
a)
b)
c)
d)
28)
a)
b)
c)
d)
Lgica
29)
a)
b)
c)
d)
30)
a)
b)
c)
d)
31)
a)
b)
c)
d)
32)
a)
b)
c)
d)
33)
a)
b)
c)
d)
34)
a)
b)
c)
d)
35)
a)
b)
c)
d)
26
APOSTILAS OPO
36)
a)
b)
c)
d)
37)
a)
b)
c)
d)
38)
39)
40)
Lgica
41)
42)
43)
44)
45)
a)
b)
c)
d)
46)
a)
b)
c)
d)
27
APOSTILAS OPO
47)
a)
b)
c)
d)
48)
a)
b)
c)
d)
49)
a)
b)
c)
d)
50)
a)
b)
c)
d)
01.
02.
03.
04.
05.
06.
07.
08.
09.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
C
A
C
B
D
D
B
B
C
C
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
A
B
D
C
D
D
A
A
B
A
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
B
C
A
C
A
D
D
D
C
D
41.
42.
43.
44.
45.
46.
47.
48.
49.
50.
C
A
D
C
B
C
D
A
A
D
ANLISE COMBINATRIA
Soluo:
Escolher um trajeto de A a C significa escolher um caminho de A a B e
depois outro, de B a C.
Como para cada percurso escolhido de A a B temos ainda 5 possibilidades para ir de B a C, o nmero de trajetos pedido dado por: 4 . 5 = 20.
Esquema:
Percurso
AB
Percurso
BC
= 20
= 125
Quantas placas podero ser confeccionadas se forem utilizados trs letras e trs algarismos para a identificao de um veculo? (Considerar 26
letras, supondo que no h nenhuma restrio.)
Soluo:
Como dispomos de 26 letras, temos 26 possibilidades para cada posio a ser preenchida por letras. Por outro lado, como dispomos de dez
algarismos (0, 1, 2, 3, 4, 5, 6, 7, 8 e 9), temos 10 possibilidades para cada
posio a ser preenchida por algarismos. Portanto, pelo PFC o nmero total
de placas dado por:
Blusa
saia
= 12 modos diferentes
Lgica
28
APOSTILAS OPO
Definio:
Seja l um conjunto com n elementos. Chama-se arranjo simples dos n
elementos de /, tomados p a p, a toda sequncia de p elementos distintos,
escolhidos entre os elementos de l ( P n).
O nmero de arranjos simples dos n elementos, tomados p a p,
indicado por An,p
Frmula:
A n ,p = n . (n -1) . (n 2) . . . (n (p 1)),
p n e p, n IN
Esquema:
Aplicaes
1) Calcular:
a) A7,1 b) A7,2
Quantos so os nmeros de 3 algarismos distintos?
Soluo:
a) A7,1 = 7
b) A7,2 = 7 . 6 = 42
Soluo:
Existem 10 algarismos: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9. Temos 9 possibilidades para a escolha do primeiro algarismo, pois ele no pode ser igual a
zero. Para o segundo algarismo, temos tambm 9 possibilidades, pois um
deles foi usado anteriormente.
Esquema:
ARRANJOS SIMPLES
c) A7,3 = 7 . 6 . 5 = 210
d) A7,4 = 7 . 6 . 5 . 4 = 840
Soluo:
x . ( x - 1) . ( x 2 ) = 3 . x . ( x - 1)
x ( x 1) (x 2) - 3x ( x 1) =0
x( x 1)[ x 2 3 ] = 0
x = 0 (no convm)
ou
x = 1 ( no convm)
ou
x = 5 (convm)
S = 5
d) A7,4
Para o terceiro algarismo existem, ento, 8 possibilidades, pois dois deles j foram usados. O numero total de possibilidades : 9 . 9 . 8 = 648
Esquema:
Soluo:
Os candidatos a formar os nmeros so : 0, 2, 4, 6 e 8. Como os
nmeros devem estar compreendidos entre 2000 e 5000, o primeiro
algarismo s pode ser 2 ou 4. Assim, temos apenas duas possibilidades
para o primeiro algarismo e 4 para o segundo, trs para o terceiro e duas
paia o quarto.
c) A7,3
Introduo:
Na aplicao An,p, calculamos quantos nmeros de 2 algarismos distintos podemos formar com 1, 2, 3 e 4. Os nmeros so :
12 13 14 21 23 24 31 32 34 41 42 43
Lgica
AN,P
29
n!
, p n e
n p !
p,n
lN
APOSTILAS OPO
Aplicaes
Calcular:
8!
n!
e)
6!
(n - 2)!
11! 10 !
d)
10 !
a) 5!
c)
5!
b)
4!
Esses nmeros diferem entre si somente pela posio de seus elementos. Cada nmero chamado de permutao simples, obtida com os algarismos 1, 2 e 3.
Definio:
Seja I um conjunto com n elementos. Chama-se permutao simples
dos n elementos de l a toda a sequncia dos n elementos.
O nmero de permutaes simples de n elementos indicado por Pn.
Soluo:
5 ! = 5 . 4 . 3 . 2 . 1 = 120
OBSERVA O: Pn = An,n .
5! 5 4!
5
4!
4!
8! 8 7 6!
56
6!
6!
11! 10 ! 11 10 ! 10 ! 10 ! 11 1
12
10 !
10!
10 !
Frmula:
Aplicaes
Considere a palavra ATREVIDO.
quantos anagramas (permutaes simples) podemos formar?
quantos anagramas comeam por A?
quantos anagramas comeam pela slaba TRE?
quantos anagramas possuem a slaba TRE?
quantos anagramas possuem as letras T, R e E juntas?
quantos anagramas comeam por vogal e terminam em
consoante?
n n - 1 n - 2!
n!
n2 n
n - 2!
(n - 2)!
Soluo:
Utilizando a frmula, vem :
n!
n ( n - 1) ( n - 2) !
30
30
(n - 2)!
(n - 2)!
n=6
n2 n 30 = 0
ou
n = 5 ( no convm)
Obter n, tal que: 4 . An-1,3 = 3 . An,3.
Soluo:
4 n - 1 !
n!
4 n - 3 !
n!
3
n - 4 !
n - 3 !
n - 4 !
n - 1 !
4 n - 3 n - 4 !
n n - 1 !
3
n - 4 !
n - 1 !
4n 12 3n n 12
Obter n, tal que :
( n 2 ) ! - ( n 1) !
4
n!
c) Como as 3 primeiras posies ficam ocupadas pela slaba TRE, devemos distribuir as 5 letras restantes em 5 posies. Ento:
Soluo:
( n 2 ) ( n 1) n !- ( n 1) n !
4
n!
n ! ( n 1 ) n 2 - 1
4
n!
n + 1 = 2 n =1
(n + 1 )2 = 4
n + 1 = 2 n = 3(no convm)
PERMUTAES SIMPLES
Introduo:
Consideremos os nmeros de trs algarismos distintos formados com
os algarismos 1, 2 e 3. Esses nmeros so :
123 132 213 231 312 321
Lgica
30
APOSTILAS OPO
p53,1,1
5!
5 4 3!
20 anagramas
3 ! 1! 1!
3!
G
A
,A
R
F
{
{{
Soluo:
Usando R e A nas duas primeiras posies, restam 5 letras para serem
permutadas, sendo que:
Assim,1
temos: 2
p52,1,1
11
5 4 3 2!
60 anagramas
2!
COMBINAES SIMPLES
Introduo:
Consideremos as retas determinadas pelos quatro pontos, conforme a
figura.
a
,
a
,
.
.
.
,
a
1
1
1
1
2 so iguais a
a
,a
,...
,
a
2
2
2
2
. . . . . . . . . . . . . . . . .
a
a
,
a
,
.
..
,
a
r
r
r
r
r so iguais a
Seja l um conjunto com n elementos. Chama-se combinao simples dos n elementos de /, tomados p a p, a qualquer subconjunto
de p elementos do conjunto l.
os nmeros so
P42,2
4!
4 3 2!
6 nmeros
2! 2! 2! 2 1
C n ,p
Aplicaes
calcular:
a) C7,1
A
,A
,A
M
D
3
n!
, pn
p! ( n - p )!
b) C7,2
e { p, n } lN
c) C7,3
d) C7,4
Soluo:
11
7!
7 6!
7
1! 6 !
6!
7!
7 6 5!
21
C7,2 =
2! 5! 2 1 5 !
C7,1 =
pn (1, 2, . . . r )
n!
1 ! ! . . . r !
C7,3 =
Lgica
31
7!
7 6 5 4!
35
3! 4 ! 3 2 1 4 !
A Opo Certa Para a Sua Realizao
APOSTILAS OPO
C7,4=
7!
7 6 5 4!
35
4! 3! 4! 3 2 1
C5,3
5!
5 4 3!
10 subconjuntos
3! 2! 3! 2 1
Cn,3
Cn,2
Soluo:
a) C10,2 C6,2 C4,2 + 2 = 26 retas onde
C6,2 o maior nmero de retas possveis de serem determinadas por
seis pontos C4,2 o maior nmero de retas possveis de serem
determinadas por quatro pontos .
Soluo:
n!
n!
2! ( n - 2 )! 4
3! ( n - 3 )! 4
n!
3
3!( n - 3 )
n!
3
2! ( n - 2 )!
2 ( n - 2 ) ( n - 3 )! 4
n - 2 4
3 2 ( n - 3 )!
3
n=6
convm
Soluo:
Soluo:
As retiradas podem ser efetuadas da seguinte forma:
4 pretas e 3 brancas C6,4 . C10,3 = 1 800 ou
5 pretas e 2 brancas C6,5 . C10,2 = 270 ou
6 pretas e1 branca C6,6 . C10,1 = 10
n ( n -1) ( n - 2 ) !
n!
28
56
2 ! ( n - 2 )!
(n 2) !
n=8
n2 n 56 = 0
n = -7 (no convm)
Numa circunferncia marcam-se 8 pontos, 2 a 2 distintos. Obter o nmero de tringulos que podemos formar com vrtice nos pontos indicados:
PROBABILIDADE
ESPAO AMOSTRAL E EVENTO
Suponha que em uma urna existam cinco bolas vermelhas e uma bola
branca. Extraindo-se, ao acaso, uma das bolas, mais provvel que esta seja
vermelha. Isto iro significa que no saia a bola branca, mas que mais fcil
a extrao de uma vermelha. Os casos possveis seu seis:
C 8,3
8!
8 7 6 . 5!
56
3!5 !
3 2 . 5!
Em uma reunio esto presentes 6 rapazes e 5 moas. Quantas comisses de 5 pessoas, 3 rapazes e 2 moas, podem ser formadas?
Soluo:
Na escolha de elementos para formar uma comisso, no importa a
ordem. Sendo assim :
Se as bolas da urna fossem todas vermelhas, a extrao de uma vermelha seria certa e de probabilidade igual a 1. Consequentemente, a extrao de
uma bola branca seria impossvel e de probabilidade igual a zero.
Espao amostral:
Dado um fenmeno aleatrio, isto , sujeito s leis do acaso, chamamos
espao amostral ao conjunto de todos os resultados possveis de ocorrerem.
Vamos indica-lo pela letra E.
EXEMPLOS:
Lanamento de um dado e observao da face voltada para cima:
E = {1, 2, 3, 4, 5, 6}
6!
escolher 3 rapazes: C6,3 =
= 20 modos
3!3!
5!
escolher 2 moas: C5,2=
= 10 modos
2! 3!
Como para cada uma das 20 triplas de rapazes temos 10 pares de moas para compor cada comisso, ento, o total de comissoes C6,3 . C5,2 =
200.
Lgica
5
1
e a da bola branca,
.
6
6
APOSTILAS OPO
Evento:
Chama-se evento a qualquer subconjunto do espao amostral. Tomemos, por exemplo, o lanamento de um dado :
ocorrncia do resultado 3: {3}
ocorrncia do resultado par: {2, 4, 6}
ocorrncia de resultado 1 at 6: E (evento certo)
ocorrncia de resultado maior que 6: (evento impossvel)
Soluo:
O evento pode ser tomado por pares ordenados com soma 10, soma 11
ou soma 12. Indicando o evento pela letra S, temos:
S = { (4,6), (5, 5), (6, 4), (5, 6), (6, 5), (6, 6)}
n(S) = 6 elementos
Lanando-se um dado duas vezes, obter o nmero de elementos do
evento "nmero par no primeiro lanamento e soma dos pontos igual a 7".
Soluo:
Indicando o evento pela letra B, temos:
B = { (2, 5), (4, 3), (6, 1)} n(B) = 3 elementos
PROBABILIDADE
Sendo n(A) o nmero de elementos do evento A, e n(E) o nmero de
elementos do espao amostral E (A E), a probabilidade de ocorrncia do
evento A, que se indica por P(A), o nmero real:
Interseco de dois eventos - Dados os eventos A e B, chama-se interseco de A e B ao evento formado pelos resultados de A e de B. Indica-se
por A B.
P( A )
n( A )
n(E )
OBSERVAES:
Dizemos que n(A) o nmero de casos favorveis ao evento A e n(E) o
nmero de casos possveis.
Esta definio s vale se todos os elementos do espao amostral tiverem
a mesma probabilidade.
Se A B =
A o complementar do evento A.
Propriedades:
Aplicaes
No lanamento de duas moedas, qual a probabilidade de obtermos cara
em ambas?
Evento complementar Chama-se evento complementar do evento A
Soluo:
Espao amostral:
E = {(C, C), (C, R), (R, C), (R,R)} n(E).= 4
Evento A : A = {(C, C)} n(A) =1
Assim: P ( A )
Aplicaes
Considerar o experimento "registrar as faces voltadas para cima", em trs
lanamentos de uma moeda.
Quantos elementos tem o espao amostral?
Escreva o espao amostral.
Soluo:
a) o espao amostral tem 8 elementos, pois para cada lanamento
temos duas possibilidades e, assim: 2 . 2 . 2 = 8.
b) E = {(C, C, C), (C, C, R), (C, R, C), (R, C, C), (R, R,C), (R, C, R), (C,
R, R), (R, R, R) }
Descrever o evento "obter pelo menos uma cara no lanamento de duas
moedas".
Soluo:
Cada elemento do evento ser representado por um par ordenado.
Indicando o evento pela letra A, temos: A = {(C,R), (R,C), (C,C)}
P( A )
n( A )
7
P(A)
n(E )
8
(Cesgranrio) Um prdio de trs andares, com dois apartamentos por andar, tem apenas trs apartamentos ocupados. A probabilidade de que cada
um dos trs andares tenha exatamente um apartamento ocupado :
2/5
c) 1/2
e) 2/3
3/5
d) 1/3
Soluo:
O nmero de elementos do espao amostral dado por : n(E) = C6,3 =
Lgica
n( A ) 1
n(E ) 4
6!
= 20
3!3!
33
APOSTILAS OPO
P( A )
n( A )
8
2
(alternativa a)
n ( E ) 20 5
Justificativa:
Sendo n (A B) e n (A B) o nmero de elementos dos eventos A
B e A B, temos que:
n( A B) = n(A) +n(B) n(A B)
1
resultado. Se a probabilidade de um resultado
, calcular a probabilidade
3
do outro, sabendo que eles so complementares.
n( A B) n( A ) n(B) n( A B)
n(E)
n(E) n(E)
n(E)
P(A B) = P(A) + P(B) P(A B)
Soluo:
1
, vamos indicar por
3
OBSERVA O:
P( A )
P(A) + P( A ) = 1
2
3
Aplicaes
Uma urna contm 2 bolas brancas, 3 verdes e 4 azuis. Retirando-se uma
bola da urna, qual a probabilidade de que ela seja branca ou verde?
1
+ P( A ) = 1
3
Soluo:
Nmero de bolas brancas : n(B) = 2
Nmero de bolas verdes: n(V) = 3
Nmero de bolas azuis:
n(A) = 4
n( A ) 3
1
P( A )
n(E ) 6
2
10
P(A B) =
11
12
n( A )
3
1
n ( E ) 36 12
Soluo:
Temos P(A) = 95% e P(B) = 8%.
A probabilidade de ser 110 milhes P(A B). Observando que P(A
B) = 100%, temos:
P(A U B) = P(A) + P(B) P(A B)
100% = 95% + 8% - P(A B)
(A B) = 3%
1 3 1 3
1
P( A B)
6 6 6 6
2
ADIO DE PROBABILIDADES
Sendo A e B eventos do mesmo espao amostral E, tem-se que:
Lgica
2 3
5
P(B V )
9 9
9
PROBABILIDADE CONDICIONAL
Muitas vezes, o fato de sabermos que certo evento ocorreu modifica a
probabilidade que atribumos a outro evento. Indicaremos por P(B/A) a proba34
APOSTILAS OPO
n ( A B)
P(B / A )
n (A)
Multiplicao de probabilidades:
A probabilidade da interseco de dois eventos A e B igual ao produto
da probabilidade de um deles pela probabilidade do outro em relao ao
primeiro.
Em smbolos:
Justificativa:
n ( A B)
n ( A B)
n(E)
P(B / A )
P(B / A )
n (A)
n (A)
n(E)
P(B / A )
P ( A B)
P (A)
2
1
b)
5
2
c)
1
5
d)
2
3
e)
1
6
Soluo:
Evento A : carto com as duas cores
Evento B: face para o juiz vermelha e face para o jogador amarela, tendo
sado o carto de duas cores
Temos:
1 1
3 2
Analogamente:
P(A B) = P(B) . P(A/B)
P(A B) =
Eventos independentes:
Dois eventos A e B so independentes se, e somente se: P(A/B) = P(A)
ou P(B/A) = P(B)
Da relao P(A B) = P(A) . P(B/A), e se A e B forem independentes,
temos:
P(B / A )
1
12
P(A B) =
Temos:
1 1
2 6
n ( A B)
1
n (A)
13
1
(alternativa e)
6
Lgica
Se
um elemento de
pertence ao conjunto
um elemento de
ao conjunto
35
e podemos escrever
, ns podemos dizer que o elemento
e podemos escrever
. Se
no
no pertence
APOSTILAS OPO
1. Conceitos primitivos
Antes de mais nada devemos saber que conceitos primitivos so
noes que adotamos sem definio.
Exemplo
Adotaremos aqui trs conceitos primitivos: o de conjunto, o de elemento e o de pertinncia de um elemento a um conjunto. Assim, devemos
entender perfeitamente a frase: determinado elemento pertence a um
conjunto, sem que tenhamos definido o que conjunto, o que elemento e
o que significa dizer que um elemento pertence ou no a um conjunto.
2 Notao
Normalmente adotamos, na teoria dos conjuntos, a seguinte notao:
os conjuntos so indicados por letras maisculas: A, B, C, ... ;
os elementos so indicados por letras minsculas: a, b, c, x, y, ... ;
o fato de um elemento x pertencer a um conjunto C indicado com
x C;
o fato de um elemento y no pertencer a um conjunto C indicado
y C.
3. Representao dos conjuntos
Um conjunto pode ser representado de trs maneiras:
por enumerao de seus elementos;
por descrio de uma propriedade caracterstica do conjunto;
atravs de uma representao grfica.
Por esse tipo de representao grfica, chamada diagrama de EulerVenn, percebemos que x C, y C, z C; e que a C, b C, c
C, d C.
4 Nmero de elementos de um conjunto
Consideremos um conjunto C. Chamamos de nmero de elementos
deste conjunto, e indicamos com n(C), ao nmero de elementos diferentes
entre si, que pertencem ao conjunto.
Exemplos
O conjunto A = { a; e; i; o; u }
tal que n(A) = 5.
Exemplo:
A = (0; 1; 2; 3; 4; 5; 6; 7; 8; 9 ) indica o conjunto formado pelos
algarismos do nosso sistema de numerao.
B = (a, b, c, d, e, f, g, h, i, j, l, m, n, o, p, q, r, s, t, u, v, x, z) indica o
conjunto formado pelas letras do nosso alfabeto.
Quando um conjunto possui nmero elevado de elementos, porm
apresenta lei de formao bem clara, podemos representa-lo, por
enumerao, indicando os primeiros e os ltimos elementos, intercalados
por reticncias. Assim: C = (2; 4; 6;... ; 98 ) indica o conjunto dos nmeros
pares positivos, menores do que100.
Ainda usando reticncias, podemos representar, por enumerao,
conjuntos com infinitas elementos que tenham uma lei de formao bem
clara, como os seguintes:
D = (0; 1; 2; 3; ...) indica o conjunto dos nmeros inteiros no
negativos;
E = (...; -2; -1; 0; 1; 2;...) indica o conjunto dos nmeros inteiros;
F = (1; 3; 5; 7; ...) indica o conjunto dos nmeros mpares positivos.
Exerccio resolvido
Determine o nmero de elementos dos seguintes com juntos :
A = { x | x letra da palavra amor }
B = { x | x letra da palavra alegria }
c o conjunto esquematizado a seguir
D = ( 2; 4; 6; . . . ; 98 )
E o conjunto dos pontos comuns s relas r e s, esquematizadas a
seguir :
A representao de um conjunto por meio da descrio de uma propriedade caracterstica mais sinttica que sua representao por enumerao. Neste caso, um conjunto C, de elementos x, ser representado da
seguinte maneira:
C = { x | x possui uma determinada propriedade }
que se l: C o conjunto dos elementos x tal que possui uma
determinada propriedade:
Exemplos
O conjunto A = { 0; 1; 2; 3; 4; 5; 6; 7; 8; 9 } pode ser representado por
descrio da seguinte maneira: A = { x | x algarismo do nosso sistema
de numerao }
O conjunto G = {a; e; i; o, u } pode ser representado por descrio da
seguinte maneira G = { x | x vogal do nosso alfabeto}
O conjunto H = { 2; 4; 6; 8; ...} pode ser representado por descrio da
seguinte maneira:
H = { x | x par positivo }
A representao grfica de um conjunto bastante cmoda. Atravs
dela, os elementos de um conjunto so representados por pontos interiores
a uma linha fechada que no se entrelaa. Os pontos exteriores a esta linha
representam os elementos que no pertencem ao conjunto.
Lgica
Resoluo
n(A) = 4
n(B) = 6,'pois a palavra alegria, apesar de possuir dote letras, possui
apenas seis letras distintas entre si.
n(C) = 2, pois h dois elementos que pertencem a C: c e C e d e C
observe que:
2 = 2 . 1 o 1 par positivo
4 = 2 . 2 o 2 par positivo
6 = 2 . 3 o 3 par positivo
8 = 2 . 4 o 4 par positivo
.
.
.
.
.
.
98 = 2 . 49 o 49 par positivo
logo: n(D) = 49
As duas retas, esquematizadas na figura, possuem apenas um ponto
comum.
Logo, n( E ) = 1, e o conjunto E , portanto, unitrio.
36
APOSTILAS OPO
6 igualdade de conjuntos
Vamos dizer que dois conjuntos A e 8 so iguais, e indicaremos com A
= 8, se ambos possurem os mesmos elementos. Quando isto no ocorrer,
diremos que os conjuntos so diferentes e indicaremos com A B. Exemplos .
a) {a;e;i;o;u} = {a;e;i;o;u}
b) {a;e;i;o,u} = {i;u;o,e;a}
c) {a;e;i;o;u} = {a;a;e;i;i;i;o;u;u}
d) {a;e;i;o;u} {a;e;i;o}
e) { x | x2 = 100} = {10; -10}
f) { x | x2 = 400} {20}
Exemplos
{a;b;c} U {d;e}= {a;b;c;d;e}
{a;b;c} U {b;c;d}={a;b;c;d}
{a;b;c} U {a;c}={a;b;c}
7 Subconjuntos de um conjunto
Dizemos que um conjunto A um subconjunto de um conjunto B se
todo elemento, que pertencer a A, tambm pertencer a B.
2 Interseco de conjuntos
Dados dois conjuntos A e B, chamamos de interseo de A com B, e
indicamos com A B, ao conjunto constitudo por todos os elementos que
pertencem a A e a B.
Exemplos
a) {a;b;c} {d;e} =
b) {a;b;c} {b;c,d} = {b;c}
c) {a;b;c} {a;c} = {a;c}
Quando a interseco de dois conjuntos vazia, como no exemplo a,
dizemos que os conjuntos so disjuntos.
Exerccios resolvidos
Sendo A = (x; y; z); B = (x; w; v) e C = (y; u; t), determinar os seguintes
conjuntos:
a) A B
f) B C
b) A B
g) A B C
c) A C
h) A B C
d) A C
i) (A B) U (A C)
e) B C
Resoluo
A B = {x; y; z; w; v }
A B = {x }
A C = {x; y;z; u; t }
A C = {y }
B C={x;w;v;y;u;t}
B C=
A B C= {x;y;z;w;v;u;t}
A B C=
(A B) u (A C)={x} {y}={x;y}
Exerccio resolvido:
1. Determine o nmero de subconjuntos do conjunto C = (a; e; i; o; u ) .
Resoluo: Como o conjunto C possui cinco elementos, o nmero dos
seus subconjuntos ser 25 = 32.
Exerccios propostas:
2. Determine o nmero de subconjuntos do conjunto
C = { 0; 1; 2; 3; 4; 5; 6; 7; 8; 9 }
Resposta: 1024
3. Determine o nmero de subconjuntos do conjunto
1 1 1 2 3 3
C= ; ; ; ; ;
2 3 4 4 4 5
a) A B C
Resposta: 32
b) (A
B) (A C)
Lgica
37
APOSTILAS OPO
Resoluo
Exerccios resolvidos:
4. Sendo A = {x; y; z} , B = {x; w; v} e C = {y; u; t}, determinar os
seguintes conjuntos:
AB
C-A
BA
BC
AC
CB
Resoluo
A - B = { y; z }
B - A= {w;v}
A - C= {x;z}
C A = {u;t}
B C = {x;w;v}
C B = {y;u;t}
Exemplos de conjuntos compostos por nmeros
Nota: Nesta seo, a, b e c so nmeros naturais, enquanto r e s so
nmeros reais.
Nmeros naturais so usados para contar. O smbolo
representa este conjunto.
usualmente
ou
4 Conjunto complementar
Dados dois conjuntos A e B, com B A, chamamos de conjunto
complementar de B em relao a A, e indicamos com CA B, ao conjunto A B.
1.
(A)
(B)
(C)
(D)
(E)
2.
(A)
(B)
(C)
(D)
(E)
3.
Lgica
usualmente representa
PROVA SIMULADA
(A)
(B)
(C)
(D)
(E)
38
APOSTILAS OPO
4.
(A)
(B)
(C)
(D)
(E)
5.
(A)
(B)
(C)
(D)
(E)
6.
(A)
(B)
(C)
(D)
(E)
7.
(A)
(B)
(C)
(D)
(E)
8.
(A)
(C)
9.
(A)
(B)
(C)
(D)
(E)
10.
13.
(A)
(B)
(C)
(D)
(E)
14.
(A)
(8)
(C)
(D)
(E)
15.
(A)
(B)
(C)
(D)
(E)
16.
(A)
(C)
(E)
Marta corre tanto quanto Rita e menos do que Juliana. Ftima corre
tanto quanto Juliana. Logo,
Ftima corre menos do que Rita.
Ftima corre mais do que Marta.
Juliana corre menos do que Rita.
Marta corre mais do que Juliana.
Juliana corre menos do que Marta.
(A)
(B)
(C)
(D)
(E)
11.
(A)
(C)
Continuando a sequncia 47, 42, 37, 33, 29, 26, ... , temos
21.
(B) 22.
23.
(D) 24.
(E) 25.
12.
' ... pensador crtico precisa ter uma tolerncia e at predileo por
estados cognitivos de conflito, em que o problema ainda no totalmente compreendido. Se ele ficar aflito quando no sabe 'a resposta
correta', essa ansiedade pode impedir a explorao mais completa
do problema.' (David Canaher, Senso Crtico).
(A)
(B)
(C)
(D)
(E)
Lgica
17.
(A)
(B)
(C)
(D)
(E)
39
APOSTILAS OPO
18.
(A)
(B)
(C)
(D)
(E)
19.
(B)
(C)
(D)
(E)
25.
(A)
(B)
(C)
(D)
(E)
(A)
(B)
(C)
(D)
(E)
26.
(A)
(B)
(C)
(D)
(E)
Ctia mais gorda do que Bruna. Vera menos gorda do que Bruna.
Logo,
Vera mais gorda do que Bruna.
Ctia menos gorda do que Bruna.
Bruna mais gorda do que Ctia.
Vera menos gorda do que Ctia.
Bruna menos gorda do que Vera.
(A)
(B)
(C)
(D)
(E)
21.
(A)
(B)
(C)
(D)
(E)
27.
(A)
(B)
(C)
(D)
(E)
22.
28.
(A)
(B)
(C)
(D)
(E)
29.
(A)
(B)
(C)
(D)
(E)
30.
20.
(A)
(B)
(C)
(D)
(E)
Para o autor,
autoridade de posio e autoridade de liderana so sinnimos.
autoridade de posio uma autoridade superior autoridade de
liderana.
a autoridade de liderana se estabelece por caractersticas individuais de alguns homens.
a autoridade de posio se estabelece por habilidades pessoais
superiores de alguns lderes.
tanto a autoridade de posio quanto a autoridade de liderana so
ineficazes.
Durante o texto, o autor procura mostrar que as pessoas
no costumam respeitar a autoridade de posio.
Lgica
(A)
(B)
(C)
(D)
(E)
31.
(A)
(B)
(C)
(D)
(E)
40
APOSTILAS OPO
GABARITO
1-B; 2-A; 3-C; 4-E; 5-E; 6-B; 7-B; 8-D; 9-C; 10-B; 11-C; 12-C; 13-D;
14-A; 15-A; 16-D; 17-C; 18-A; 19-D; 20-D; 21-B; 22-E; 23-C; 24-B; 25-C;
26-E; 27-A; 28-D; 29-B; 30-E; 31-D.
3)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
15)
16)
17)
18)
19)
20)
21)
22)
23)
24)
25)
26)
Lgica
14) 24
15) 90 pares e 120
mpares
16) 18
17) 48
18) 72
19) 1 680
20) 504
21) 30
22) 20
23) 720
24) 48
25) 72
26) 96
EXERCCIOS DE PROBABILIDADE
1)
2)
a)
b)
c)
3)
a)
b)
4)
5)
Em um armrio h 6 pares de sapatos. Escolhem-se 2 ps de sapatos. Qual a probabilidade de se formar um par de sapatos?
6)
a)
b)
c)
d)
7)
a)
b)
c)
d)
e)
f)
g)
8)
a)
b)
c)
d)
41
APOSTILAS OPO
9)
a)
b)
c)
d)
10)
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
a)
b)
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
Respostas:
1)
2)
3)
4)
5)
6)
7)
8)
9)
10)
Tanto faz
a) 15/16
b) 7/8
a) 1/5
11/23
1/11
a) 50.063.860
b) em ambos:
1/50.063.860
a) 25/54
b) 25/108
c) 25/162
d) 25/1296
a) 41/96
b) 11/432
a) 8/15
b) 8/65
a) 5/9
_______________________________________________________
_______________________________________________________
c) 3/8
_______________________________________________________
b) 24/125
_______________________________________________________
_______________________________________________________
c) 28
d) no
_______________________________________________________
_______________________________________________________
e) 1/1296
f) 5/162
g) 25/648
_______________________________________________________
_______________________________________________________
_______________________________________________________
c) 1/1728
d) 11/576
c) 3
d) 4/91
b) 3/5
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
BIBLIOGRAFIA
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
___________________________________
_______________________________________________________
___________________________________
_______________________________________________________
___________________________________
_______________________________________________________
___________________________________
_______________________________________________________
___________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
_______________________________________________________
Lgica
42