Logica

APOSTILAS OPO
A Sua Melhor Opo em Concursos Pblicos

Entre o grande nmero de lgicos atuais, mencionamos, Kurt Godel e Alfred Tarski. A Godel deve-se a primeira demonstrao de completividade da Lgica elementar e da incompletividade de sistemas mais complexos, como a impossibilidade da existncia de um sistema axiomtico completo e consistente para a Aritmtica usual. A Tarski deve-se muito no que respeita ao progresso dos estudos lgicos. Dentre as suas contribuies, destaca-se, a definio semntica de verdade, que tem aplicaes em numerosos campos da Matemtica, com repercusses na Filosofia. 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. Do ponto de vista da cincia da computao, que se trabalha com o sentido semntico dos operadores lgicos (princpio de bivalncia - verdade, falso) a lgica formal predomina. Esta disciplina nos introduzir no mundo da lgica computacional (Cincia da Computao). Assim, veremos alguns conceitos e teremos a ideia da abrangncia do mesmo. Segundo o dicionrio Aurlio, lgica significa "coerncia de raciocnio, de ideias. Modo de raciocinar peculiar a algum, ou a um grupo. Sequncia coerente, regular e necessria de acontecimentos, de coisas." Um outro conceito seria: a cincia das leis ideais do pensamento e a arte de aplic-los corretamente no processo de investigao e demonstrao da verdade. 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. Se voc tentou, agora responda algumas perguntas: Voc desligou o carro? Voc ligou o alerta? Voc tirou o sinto de segurana? Voc abriu a porta do carro? Voc puxou o freio de mo? Voc levou a chave para abrir o porta-malas? Voc verificou se o socorro estava cheio? Teramos N detalhes que muitas vezes fizemos intuitivamente e no nos preocupamos com isso, no entanto, quando os descrevemos chegamos a esquecer muitos deles. A lgica seria a sequncia detalhada e clara do fato. 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
CONCEITOS INICIAIS DO RACIOCNIO LGICO: PROPOSIES, VALORES LGICOS, CONECTIVOS, TABELAS-VERDADE, TAUTOLOGIA, CONTRADIO, EQUIVALNCIA ENTRE PROPOSIES, NEGAO DE UMA PROPOSIO, VALIDADE DE ARGUMENTOS. ESTRUTURAS LGICAS E LGICA DE ARGUMENTAO. QUESTES DE ASSOCIAO. VERDADES E MENTIRAS. DIAGRAMAS LGICOS (SILOGISMOS).
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. Os componentes do silogismo aristotlico so sentenas universais ou particulares, afirmativas ou negativas, isto , dos tipos seguintes: A: Todos os animais so mortais universal afirmativa E: Nenhum animal imortal universal negativa I: Alguns homens so sbios particular afirmativa O: Alguns homens no so sbios particular negativa Os silogismo aristotlicos constam de duas premissas e uma concluso: Num premissa "todo X Y", X e Y so termos. Ainda na antiguidade grega, temos a Lgica da escola dos esticos e megricos (Euclides de Megara 400 A.C.). Esta lgica apresenta-se de modo diferente da aristotlica, pois, esta se liga ao Clculo dos Predicados, ao passo que aquela se refere ao Clculo Proposicional. Desenvolve aspectos no encontrados em Aristteles. Pertence a essa escola, Zeno (336-204 A.C.) que fundou o estoicismo. Crisipo foi o lgico mais frtil dessa poca. Filo, tambm, dessa escola, ensinou que um condicional verdadeiro a que no tem antecedente verdadeiro e consequente falso, denominada, tambm, implicao material. Nesta escola, foram ainda dadas as diferenas entre "ou" inclusivo e o "ou" exclusivo e que "se..ento.." se define em funo de "no" e do "ou". A Lgica moderna iniciou-se com a obra Investigation of the Laws of Thougt, de George Boole (1815 1864). Com isto deu novos rumos lgebra da Lgica. Paralelamente, Augustus De Morgan (1806-1871) desenvolveu, tambm, a lgebra da Lgica. 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. A seguir vem Bertrand Russel a A.N. Witehead (1861-1947), com uma das mais importantes obras deste sculo Principia Matemtica, em trs volumes.
Lgica
A Opo Certa Para a Sua Realizao
APOSTILAS OPO

universais em gneros e espcies (e das espcies em subespcies), o que permitiu situar ou incluir cada objeto ou essncia no lugar lgico correspondente. Lgica aristotlica. Aristteles considerado o fundador da lgica formal por ter determinado que a validade lgica de um raciocnio depende somente de sua forma ou estrutura, e no de seu contedo. Introduziu a anlise da quantificao dos enunciados e das variveis, realizou o estudo sistemtico dos casos em que dois enunciados implicam um terceiro, estabeleceu o primeiro sistema dedutivo ou silogstico e criou a primeira lgica modal, que, ao contrrio da lgica pr-aristotlica, admitia outras possibilidades alm de "verdadeiro" e "falso". No sculo II da era crist, as obras de Aristteles sobre lgica foram reunidas por Alexandre de Afrodsia sob a designao geral de rganon. Inclui seis tratados, cuja sequncia corresponde diviso do objeto da lgica. Estuda as trs operaes da inteligncia: o conceito, o juzo e o raciocnio. Conceito a mera representao mental do objeto. Juzo um ato mental de afirmao ou de negao de uma ideia a respeito de outra, isto , da coexistncia de um sujeito e um predicado. Raciocnio a articulao de vrios juzos. O objeto prprio da lgica no o conceito nem o juzo, mas o raciocnio, que permite a progresso do pensamento. Em outras palavras, no h pensamento estruturado quando se consideram ideias isoladas. Em Per hermeneas (Da interpretao), um dos tratados do rganon, Aristteles estuda a proposio, que a expresso verbal do juzo. O juzo verdadeiro quando une na proposio o que est unido na realidade, ou separa, na proposio, o que est realmente separado. A verdade , assim, a adequao ou a correspondncia entre o juzo e a realidade. Esse tratado procura principalmente determinar as oposies possveis entre as proposies. A partir do juzo de existncia ou de realidade, considerado primordial, Aristteles estabelece as seguintes modalidades de oposio e de negao: o animal ; o animal no ; o no-animal ; o no-animal no . As proposies simples apresentam as mesmas modalidades. Outro tipo de proposies admite maior nmero de modalidades: o homem mortal; o homem no mortal; o homem no-mortal; o homem no no-mortal; o no-homem mortal; o no-homem no mortal etc. 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). Com relao quantificao do sujeito, distingue-se a compreenso, que o contudo do conceito, e a extenso, que indica a quantidade de objetos aos quais o conceito se aplica. Quanto maior for o contedo, ou conjunto de atributos caractersticos do conceito, menor ser a extenso. Por exemplo, o conceito "mesa" abrange todos os membros da classe. Quando se acrescenta o atributo "branca", aumenta-se a compreenso, mas limita-se a quantidade de mesas individuais a que se refere e diminuise a extenso. Do ponto de vista da relao, os juzos se distinguem em categricos, hipotticos e disjuntivos. No juzo categrico, o enunciado independe de condies (Aristteles grego); no hipottico, condicional (se fizer bom tempo, sairemos); no disjuntivo, tambm condicional, a condio est na prpria predicao (o objeto real fsico ou psquico). 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 2
cabea", no entanto voc geralmente segue um raciocnio, uma lgica, como: - Primeiro, obter o resultado da soma (20+30=50) que chamaremos de resultado 1. - Segundo, pegar o resultado 1 que 50 e multiplica por 4 (50*4=200) assim, chamaremos este de resultado 2. - Terceiro, pegar o resultado 2 que 200 e dividir por 2 (200/2=100) que chamaremos de resultado 3. - Quarto, responder o resultado 3 para quem o perguntou, que neste caso 100. 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. Lgica a cincia que tem por objeto determinar, entre as operaes intelectuais orientadas para o conhecimento da verdade, as que so vlidas e as que no so. Estuda os processos e as condies de verdade de todo e qualquer raciocnio. O conhecimento s cientfico quando, alm de universal, metdico e sistemtico, ou seja, lgico. Assim, a lgica se entende como mtodo, ou caminho que as cincias trilham para determinar e conhecer seu objeto, e como caracterstica geral do conhecimento cientfico. Do ponto de vista didtico, a lgica se alinha com a metafsica, a tica, a esttica etc. como disciplina da filosofia. Assim entendida, chama-se mais propriamente lgica formal, pois no se aplica ao contedo do que enuncia, mas unicamente aos conceitos, aos juzos e raciocnios. Origens. A lgica foi desenvolvida de forma independente e chegou a certo grau de sistematizao na China, entre os sculos V e III a.C., e na ndia, do sculo V a.C. at os sculos XVI e XVII da era crist. Na forma como conhecida no Ocidente, tem origem na Grcia. O mais remoto precursor da lgica formal Parmnides de Eleia, que formulou pela primeira vez o princpio de identidade e de no contradio. Seu discpulo Zeno foi o fundador da dialtica, segundo Aristteles, por ter empregado a argumentao erstica (arte da disputa ou da discusso) para refutar quem contestasse as teses referentes unidade e imobilidade do ser. Os sofistas, mestres da arte de debater contra ou a favor de qualquer opinio com argumentos que envolviam falcias e sofismas, tambm contriburam para a evoluo da lgica, pois foram os primeiros a analisar a estrutura e as formas da linguagem. Foi sobretudo em vista do emprego vicioso do raciocnio pelos sofistas que o antecederam que Aristteles foi levado a sistematizar a lgica. Scrates definiu o universal, ou essncia das coisas, como o objeto do conhecimento cientfico e, com isso, preparou a doutrina platnica das ideias. Ao empregar o dilogo como mtodo de procura e descobrimento das essncias, antecipou a dialtica platnica, bem como a diviso dos
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. Guilherme de Sherwood e seu discpulo Pedro Hispano (posteriormente papa Joo XXI), autor do livro sobre lgica mais utilizado nos 300 anos que se seguiram, foram os principais representantes dessa nova tendncia. Entre os lgicos do sculo XIV, deve-se pelo menos mencionar Guilherme de Occam, alm de Jean Buridan e seu aluno Alberto da Saxnia. No sculo seguinte, Paulo Vneto, telogo agostiniano, produziu uma extensa obra intitulada Logica magna, usada como livro didtico durante os sculos XV e XVI. 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. Lgica no Renascimento. A tradio da lgica medieval sobreviveu por mais trs sculos aps ter atingido a maturidade no sculo XIV. Entretanto, o clima intelectual que se estabeleceu no Ocidente com o advento do Renascimento e do humanismo no estimulava o estudo da lgica. O crescimento das cincias naturais tambm contribuiu para o abandono da lgica que, como disciplina dedutiva, cedeu lugar s pesquisas metodolgicas. 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" 3
reparadas); no apodctico a validade necessria e de direito, e no de fato (dois mais dois so quatro). 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. A demonstrao um silogismo cientfico cujas premissas devem ser verdadeiras, primeiras, indemonstrveis e mais inteligveis do que a concluso e a causa da concluso. Os princpios, ou pontos de partida do conhecimento cientfico, so os axiomas e as teses das diversas cincias, subdivididas em hipteses e definies. Acrescentam-se ainda os postulados que, ao contrrio dos tipos de proposio mencionados, s devem ser admitidos depois de demonstrados. 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. Perguntar o que alguma coisa perguntar qual a essncia dessa coisa, e responder pergunta expor essa essncia em sua definio. Aristteles classifica trs espcies de definio: a indemonstrvel (a unidade em aritmtica, por exemplo); a definio causal ou real; e a definio nominal. A propsito da definio da espcie, recomenda: (1) s tomar como caractersticas de espcie os atributos que pertencem a sua essncia; (2) apresentar os atributos em ordem, do determinvel ao determinando; (3) dar as indicaes necessrias para distinguir o definido de tudo o que dele difere. A obedincia a essas regras permitir definir, pela indicao do gnero prximo e da diferena especfica, determinaes que, por hiptese, devem conter a essncia do objeto definido. Por consistir numa reduo evidncia, a demonstrao implica a apreenso dos primeiros princpios, indemonstrveis. No processo que conduz da percepo cincia, Aristteles v que o primeiro momento a memria ("persistncia da percepo") e o seguinte a experincia, que a lembrana das percepes dos mesmos objetos e a abstrao daquilo que apresentam em comum. A passagem do particular ao universal possvel porque o que se percebe no objeto particular no o que o particulariza, mas os caracteres que tem em comum com objetos semelhantes. Ao ascender a universais cada vez mais extensos, chega-se, pela razo intuitiva, aos primeiros princpios da cincia, os axiomas, as definies, os postulados e as hipteses. Segundo Aristteles, por induo que se aprendem os primeiros princpios, pois assim que a percepo produz o universal. Lgica na Idade Mdia. Traduzidos para o latim por Bocio, alguns tratados da obra de Aristteles passaram a ser usados, na Idade Mdia, no ensino da lgica, includa nas disciplinas dos cursos de direito e teologia. A esterilidade criativa que predominou durante cerca de cinco sculos s foi interrompida no sculo XII com a dialtica de Abelardo, telogo eminente e controvertido, autor de Sic et non (Sim e no). 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". Indubitavelmente, o silogismo a forma mais simples de demonstrao ou de argumento inferencial. sempre precedido de uma pergunta: quer-se saber se um dado predicado convm ou no, necessariamente, a um sujeito. A resposta, quando est de acordo com as regras do silogismo, rigorosa e necessariamente certa. O exemplo mais clssico o seguinte: "Todo animal mortal; todo homem animal; logo, todo homem mortal." 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". Os pensadores renascentistas, no entanto, assim como os racionalistas do sculo XVII, criticaram o silogismo como insuficiente e tautolgico. Para eles, todas as concluses se encontram implcitas nas premissas e portanto nada acrescentam ao conhecimento. A moderna lgica formal, contudo, reconheceu o valor histrico do silogismo como instrumento de formalizao e integrou os antigos esquemas silogsticos lgica quantificativa e lgica de classes. Encyclopaedia Britannica do Brasil Publicaes Ltda.
e comeava a tomar a forma de uma "matemtica universal". Seu plano propunha uma linguagem universal baseada num alfabeto do pensamento (ou characteristica universalis), um clculo geral do raciocnio e uma metodologia geral. A linguagem universal, na viso de Leibniz, seria como a lgebra ou como uma verso de ideogramas chineses, formada de sinais bsicos representativos de noes no analisveis. Noes complexas seriam representadas por conjuntos apropriados de sinais que, por sua vez, representariam a estrutura de noes complexas e, em ltima anlise, a noo de realidade. 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. Na segunda metade do sculo XIX, foram lanados os alicerces para os mais notveis progressos da histria da lgica. Merece meno a obra do matemtico francs Joseph-Diez Gergonne, cuja grande inovao foi a expanso do vocabulrio do silogismo e a proposio de novos tipos de inferncia baseados na expanso. A axiomatizao de seu trabalho, no entanto, coube ao lgico John Acheson Faris, de Belfast. Tambm trouxeram contribuies importantes o metafsico escocs William Hamilton e os ingleses George Bentham, botnico, e Augustus De Morgan. Ainda no sculo XIX, as novas ideias de George Boole, matemtico autodidata, representaram um grande progresso para a lgica. A chamada lgebra de Boole foi aprimorada por vrios pesquisadores, entre eles o economista e lgico britnico William Stanley Jevons; o lgico, engenheiro e filsofo americano Charles Sanders Peirce; e o lgico e matemtico alemo Ernst Schrder. Coube, porm, ao matemtico e filsofo alemo Gottlob Frege estabelecer a relao entre os dois sistemas lgicos tratados por Boole, e outros importantes estudos relativos teoria da linguagem e reduo da aritmtica lgica. Outra tendncia no estudo da lgica e dos fundamentos da matemtica foi introduzida pelo matemtico e filsofo alemo Georg Cantor. Lgica no sculo XX. Quando, no incio do sculo XX, Bertrand Russell se disps a mostrar que a aritmtica era uma extenso da lgica, foi beneficiado pelas pesquisas anteriores de Giuseppe Peano, matemtico e lgico italiano que, no fim do sculo XIX e incio do XX, questionara noes primrias da aritmtica. Aps escrever The Principles of Mathematics (1903; Princpios da matemtica), Russell produziu, em cooperao com o tambm britnico Alfred North Whitehead, a monumental Principia Mathematica (1910-1913), que se tornou um clssico da lgica. A obra, em trs volumes, reuniu os resultados das pesquisas sobre lgica e fundamentos da matemtica que vinham sendo realizadas desde a poca de Leibniz e tornou-se o ponto de partida para a evoluo da lgica no sculo XX. 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. 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.
LGICA MATEMTICA
Por influncia do pensamento de Aristteles, a lgica dizia respeito, tradicionalmente, apenas s proposies da linguagem verbal. A partir do sculo XIX, no entanto, seus princpios foram aplicados linguagem simblica da matemtica. Lgica matemtica o conjunto de estudos que visam a expressar em signos matemticos as estruturas e operaes do pensamento, deduzindoas de um pequeno nmero de axiomas, com o propsito de criar uma linguagem rigorosa, adequada ao pensamento cientfico, da qual estejam afastadas as ambiguidades prprias da linguagem comum. Fundamenta-se na construo de sistemas formais, ou seja, modelos, para cuja definio se enunciam certos axiomas (conceitos bsicos) e mtodos de deduo ou demonstrao. Evoluo histrica. O termo "sistema" foi proposto por Laozi (Lao-ts) 500 anos antes da era crist, ao dizer que "uma carroa mais que a soma 4
SILOGISMO
A doutrina do silogismo desenvolvida pelo filsofo grego Aristteles no sculo IV a.C. constituiu at a era moderna o principal instrumento da lgica.
Lgica
APOSTILAS OPO

Os sistemas abertos tendem a se manter no estado em que melhor se adequam a possveis perturbaes. Essa tendncia estabilidade lhes permite alcanar um estado final caracterstico a partir de estados iniciais distintos e caminhos diferentes. A atuao ou comportamento de cada subsistema ou componente de um sistema se difunde pelo sistema inteiro. Os sistemas so representados formalmente mediante modelos, e chamase simulao a gerao de possveis estados do sistema pelo modelo que representa. Conceitos de lgica matemtica. O processo dedutivo matemtico exige rigor. O modelo tradicional de um sistema consiste na apresentao das assertivas principais em forma de teoremas, como j o fizera Euclides na Grcia antiga. Formalmente, d-se o nome de teorema a uma proposio cuja validade se prova por demonstrao. Assim, os axiomas, que se definem como primeiros teoremas e se admitem sem demonstrao, pertencem a uma categoria lgica diferente. Os teoremas se demonstram a partir de outros teoremas, mediante procedimentos de deduo ou induo nos quais se encadeiam consequncias lgicas. A axiomtica da matemtica, e das cincias em geral, constitui o elemento bsico para a deduo de teoremas derivados, e a escolha adequada dos axiomas um dos pontos mais delicados na elaborao dos modelos de qualquer sistema. Um conjunto de axiomas aceitvel, do ponto de vista matemtico, quando tem coerncia lgica, o que implica que de um mesmo axioma no possvel deduzir dois teoremas contraditrios. Desenvolvendo certo raciocnio, conclui-se que, alm dos axiomas, as prprias regras de deduo deveriam estar sujeitas a variaes. Quando os axiomas e regras de deduo so abertos, fala-se de sistema matemtico, ou formal, que exige que o sistema seja coerente uma vez estabelecido o mtodo. Quando se pode demonstrar uma proposio ou sua negativa, o sistema completo. Se um sistema que contm um teorema se altera, a mesma proposio, ou a que corresponde nova entidade, passa a ser duvidosa ou inteiramente falsa. Mesmo que sua validade se mantenha, seria preciso uma nova demonstrao, devido possibilidade de que os axiomas ou as regras de deduo do sistema tenham perdido sua pertinncia. 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. A terminologia e a metodologia da lgica matemtica tiveram, ao longo do sculo XX, importante papel no progresso das novas cincias da informtica e ciberntica. Desde as origens, elas adotaram as estruturas formais da lgica binria e da lgebra de Boole e empregaram a filosofia de enunciado-predicado em suas proposies, numa axiomtica e num conjunto de regras hipottico-dedutivas definidas previamente. Encyclopaedia Britannica do Brasil Publicaes Ltda.
de suas partes", ou seja, que a relao entre os diversos elementos que formam a carroa faz com que ela tenha propriedades especiais e diferentes da soma das propriedades de cada um de seus componentes em separado. Aristteles j assinalara um princpio de abstrao ao descrever sistema como um conjunto de funes, caractersticas e atributos que podem ser definidos. No entanto, o termo lgica matemtica denota preferencialmente o conjunto de regras e raciocnios dedutivos elaborado a partir da segunda metade do sculo XIX. Mediante a eliminao das imprecises e erros lgicos da linguagem comum e a adoo de critrios de formalizao e emprego de smbolos, a lgica formal converteu-se numa disciplina associada matemtica. Em 1854, George Boole descobriu que os conectivos, ou operadores, propostos por Aristteles para as proposies (do tipo "e", "ou", "no" etc.) seguiam regras similares s da soma e da multiplicao. Projetou, ento, a chamada lgebra de Boole, que se baseia na lgica binria de "verdadeiro" e "falso" como alternativas para cada proposio. Pouco depois, Georg Cantor criou a teoria dos conjuntos e suas operaes. Definiu conjunto como a unio de objetos que satisfazem propriedades exprimveis, e conjunto de conjuntos como um novo conjunto que contm a si mesmo, sendo um de seus prprios elementos. Bertrand Russell detectou o paradoxo desse raciocnio e argumentou que um conjunto pertence primeira categoria se no contm a si mesmo, e segunda se contm a si mesmo como elemento. Assim, se o conjunto A tem como elementos os conjuntos da primeira categoria, no pode, por deduo, pertencer a nenhuma das duas categorias mencionadas, ainda que inicialmente se atribusse uma categoria a cada conjunto. 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. Para Kurt Gdel, um sistema matemtico que s fosse suficiente para a aritmtica clssica seria necessariamente incompleto. Acrescentou que qualquer sistema pode ser coerente ao se lhe incorporar o axioma de escolha, e assim se mantm quando nele se inclui a negao desse mesmo axioma. A hiptese de continuidade geral tambm coerente com a matemtica comum, que mantm a coerncia quando se lhe acrescentam simultaneamente o axioma de escolha e a hiptese de continuidade geral. Essa hiptese prope uma explicao provvel de um fato ou srie de fatos cuja verdadeira causa se desconhece. Sistemas e subsistemas lgicos. No sculo XX, define-se sistema como um conjunto cujos elementos esto em interao e no qual prevalecem as relaes recprocas entre os elementos, e no os elementos em si. Por sua prpria natureza, sistema um conjunto de partes, o que significa que pode ser analisado. O conjunto como um todo, porm, no pode ser obtido pela simples acumulao das partes. A trama das relaes entre os elementos constitui a estrutura do sistema, ou, o que a mesma coisa, o mecanismo de articulao de suas partes. As grandezas tomadas para descrever um sistema no so sempre as mesmas. Se uma delas se comporta de forma particular, deve ter propriedades que suscitam tal comportamento e dem lugar a certas regras de organizao. Os sistemas tm limites precisos, de modo que possvel determinar sem ambiguidades se um elemento pretence a um ou a outro sistema. Os sistemas classificam-se em fechados, se no permutam matria com o exterior, mesmo que haja permuta de energia para chegar ao equilbrio, e abertos, se podem permutar matria e energia com o exterior e tendem estabilidade. Os ltimos se caracterizam por um comportamento no plenamente determinado por uma cadeia causal, nem por puro acaso.
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" Pela legislao corrente de um pas fictcio, uma pessoa considerada de menor idade caso tenha menos que 18 anos, o que faz com que a 5
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. Exemplo: p : Walter engenheiro E Pedro estudante; q : Mauro dedicado OU Pedro trabalhador; r : SE Flvio estudioso ENTO ser aprovado. Observao: As proposies compostas so tambm denominadas frmulas proposicionais ou apenas frmulas. Quando interessa destacar que uma proposio composta P formada pela combinao de proposies simples, escreve-se: P ( p, q, r ...); 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. 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 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. 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 V V F F 6 V F V F
proposio B seja F, na interpretao da proposio A ser V. Vamos a alguns exemplos: 1. "Maria no tem 23 anos" (noA) 2. "Maria no menor"(no(B)) 3. "Maria tem 23 anos" e "Maria menor" (A e B) 4. "Maria tem 23 anos" ou "Maria menor" (A ou B) 5. "Maria no tem 23 anos" e "Maria menor" (no(A) e B) 6. "Maria no tem 23 anos" ou "Maria menor" (no(A) ou B) 7. "Maria tem 23 anos" ou "Maria no menor" (A ou no(B)) 8. "Maria tem 23 anos" e "Maria no menor" (A e no(B)) 9. Se "Maria tem 23 anos" ento "Maria menor" (A => B) 10. Se "Maria no tem 23 anos" ento "Maria menor" (no(A) => B) 11. "Maria no tem 23 anos" e "Maria menor" (no(A) e B) 12. "Maria tem 18 anos" equivalente a "Maria no menor" (C <=> no(B)) 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. Algumas Leis Fundamentais Lei do Meio Excluido Lei da Contradio Um proposio falsa (F) ou verdadeira (V): no h meio termo. Uma proposio no pode ser, simultaneamente, V e F.
O valor lgico (V ou F) de uma proposio composta unicamente determiLei da Funcionalidade nada pelos valores lgicos de suas proposies constituintes. 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. 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. Valores Lgicos das Proposies Chama-se valor lgico de uma proposio a verdade se a proposio verdadeira e a falsidade se a proposio falsa. Valor Lgico Verdade Falsidade Smbolo de Designao V F
Toda proposio tem um e um s dos valores V, F (de acordo os dois princpios supracitados). Exemplo: a) o mercrio mais pesado que a gua; valor lgico da proposio: verdade (V) b) o sol gira em torno da Terra; valor lgico da proposio: falsidade (F)
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 pq V V F F V F V F V F F F
Observe-se que os valores lgicos V e F se alternam de dois em dois para a primeira proposio p e de um em um para a segunda proposio q, e que, alm disso, VV, VF, FV e FF so os arranjos binrios com repetio dos dois elementos V e F. Proposio Composta - 03 proposies simples No caso de uma proposio composta cujas proposies simples componentes so p, q e r as nicas possveis atribuies de valores lgicos a p, a q e a r so: p q r V V V V F F F F V V F F V V F F V F V F V F V F
Analogamente, observe-se que os valores lgicos V e F se alternam de quatro em quatro para a primeira proposio p, de dois em dois para a segunda proposio q e de um em um para a terceira proposio r, e que, alm disso, VVV, VVF, VFV, VFF, FVV, FVF, FFV e FFF sos os arranjos ternrios com repetio dos dois elementos V e F. 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 OPERAES LGICAS SOBRE PROPOSIES Operaes Lgicas Fundamentais Quando pensamos, efetuamos muitas vezes certas operaes sobre proposies, chamadas operaes lgicas. As operaes lgicas obedecem regras de um clculo, denominado clculo proposicional, semelhante ao da aritmtica sobre nmeros 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. Assim, "no p" tem valor lgico oposto daquele de p. Simbolicamente, a negao de p indicada com notao "~ p", que se l "no p". O valor lgico da negao de uma proposio , portanto, definido pela seguinte tabela-verdade: p ~p V F F V
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. p q pq V V F F V F V F V V V F
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. p q q V V F F V F V F F V V F
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. p q pq V V F F V F V F V F V V
ou seja, pelas igualdades ~V=Fe~F=V V (~ p) = ~ V(p) O valor lgico da negao de p igual negao do valor lgico de p. Em linguagem comum a negao efetua-se nos casos mais simples, antepondo o advrbio "no" ao verbo da proposio dada.
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. p q q V V V
Lgica
APOSTILAS OPO
V F F F V F F F V

Por outro lado, em muitos casos, parntesis podem ser suprimidos, a fim de simplificar as proposies simbolizadas, desde que, naturalmente, ambiguidade alguma venha a aparecer. A supresso de parntesis nas proposies simbolizadas se faz mediante algumas convenes, das quais so particularmente importante as duas seguintes: A "ordem de precedncia" para os conectivos : (1) ~ ; (2) e ; (3) ; (4) Portanto o conectivo mais "fraco" "~" e o conectivo mais "forte" " ". Assim, por exemplo, a proposio: p q s r uma bicondicional e nunca uma condicional ou uma conjuno. Para convert-la numa condicional h que usar parntesis: p (q s r) e para convert-la em uma conjuno: (p q s) r Quando um mesmo conectivo aparece sucessivamente repetido, suprimem-se os parntesis, fazendo-se a associao a partir da esquerda. 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 ~ (p ~ q) V F F V F F V V
Tabelas-verdade: Tautologia, Contradio e Contingncia Construo de Tabelas - Verdade Dada vrias proposies simples p, q, r , ..., podemos combin-las pelos conectivos lgicos: Negao ~ Conjuno Disjuno Condicional Bicondicional
e construir proposies compostas, tais como: P(p,q) = ~ p (p q) Q(p,q) = (p ~ q) q R(p,q,r) = (p ~ q r ) ~ (q (p ~ r)) Tabela Verdade de uma Proposio Composta Ento, com o emprego das tabelas verdade das operaes lgicas fundamentais possvel construir a tabela verdade esta que mostrar exatamente os casos em que a proposio composta ser verdadeira (V) ou falsa (F), admitindo-se, como sabido, que o seu valor lgico s depende dos valores lgicos das proposies simples componentes. Nmeros de Linhas de uma Tabela Verdade O nmero de linhas da tabela verdade de uma proposio composta depende do nmero de proposies simples que a integram, sendo dado pelo seguinte teorema: A tabela-verdade de uma proposio composta, com n proposies simples componentes, contm 2 elevado a n linhas. Para se construir a tabela-verdade de uma proposio composta dada, procede-se da seguinte maneira: a. determina-se o nmero de linhas da tabela- verdade que se quer construir; b. observa-se a precedncia entre os conectivos, isto , determina-se a forma das proposies que ocorrem no problema; c. aplicam-se as definies das operaes lgicas que o problema exigir. Exemplo Construir a tabela-verdade da proposio: P(p,q) = ~ (p ~ q) p V V F F q V F V F ~q F V F V p~q F V F F ~ ( ~ q) V F V V
b) A proposio "p ~ p" (Princpio do terceiro excludo) uma tautologia. p V F ~p F V p~p V V
Contradio - Chama-se contradio toda a proposio composta cuja ltima coluna da sua tabela-verdade encerra somente a letra F (falsidade). Em outros termos, contradio toda proposio composta P(p, q, r,...) cujo valor lgico sempre F (falsidade), quaisquer que sejam os valores lgicos das proposies simples componentes p, q, r, ... Como uma tautologia sempre verdadeira (V), a negao de uma tautologia sempre falsa (F), ou seja, uma contradio, e vice-versa. p V F p V F ~p F V ~p F V p~p F F p~p F F
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) 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 V F t V V c F F pt V F pc F F ptp V V pcc V V
Contingncia - Chama-se contingncia toda a proposio composta em cuja ltima coluna de sua tabela-verdade figuram as letras V e F cada uma pelo menos uma vez. Em outros termos, contingncia toda proposio composta que no tautologia nem contradio. As contingncias so tambm denominadas proposies contingentes ou proposies indeterminadas. p ~p p~p V F F V lgebra das proposies Equivalncia Lgica Diz-se que uma proposio P (p, q, r, ...) logicamente equivalente ou apenas equivalente a uma proposio Q (p, q, r, ...), se as tabelas-verdade destas duas proposies so idnticas. Indica-se que a proposio P (p, q, r, ...) equivalente a proposio Q (p, q, r, ...) com a notao P (p, q, r, ...) Q (p, q, r, ...) Em particular, se as proposies P (p, q, r, ...) e Q (p, q, r, ...) so ambas tautolgicas ou so ambas contradies, ento so equivalentes. 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 p V F pp V F ppp V V
p
F V
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 p V F pp V F ppp V V
(b) Comutativa: p q q p p V V F F q V F V F pq V V V F qp V V V F pqqp V V V V
(c) Associativa: (p q) r p (q r)
q r pq (p q) r qr p (q r) (p q) r p (q r) V V V V V V V V
V V F F V V F F
V F V F V F V F
V V V V V V F F
V V V V V V V F
V V V F V V V F
V V V V V V V F
(b) Comutativa : p q q p p V V F F V F q V F F F pq V F F F qp V F V V pqqp V V
V V V F F F F
(c) Associativa : (p q) r p (q r)
p q r pq (p q) r q r p (q r) (p q) r p (q r) V
As colunas 5 e 7 so equivalentes (d) Identidade : p t t e p c p p V t V V c F F pt V V pc V F ptp V V pcc V V
V V V V F F F F
V V F F V V F F
V F V F V F V F
V V F F F F F F
V F F F F F F F
V F F F V F F F
V F F F F F F F
F
V V V V V V V
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 q r q r p (q r) V F V V V V p q p r (p q) (p r) V V V F V V
V V
V V
Lgica
APOSTILAS OPO
V V F F F F F F V V F F V F V F V F V F V V V F V F F F F F F F F F F F V F F F F F V F F F F F

As colunas 4 e 7 so equivalentes (ii) ~ (p q) ~ p ~ q p V V F F q V F V F pq V V V F ~ (p q) F F F V ~p F F V V ~q F V F V ~p~q F F F V
As colunas 5 e 8 so equivalentes (ii) p (q r) (p q) (p r)

p q r q r V F F F V F F F p (q r) V V V V V F F F p q V V V V V V F F p r V V V V V F V F (p q) (p r) V V V V V F F F
As colunas 4 e 7 so equivalentes Condicional pq~pq p V V F F q V F V F pq V F V V ~p F F V V ~pq V F V V
V V V V F F F F
V V F F V V F F
V F V F V F V F
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? Proposta: analise as mensagens abaixo e seus argumentos. Ou voc a favor do presidente ou voc contra a reeleio. Voc no a favor do presidente. Conclui-se que: Voc contra a reeleio. Criana que tem brinquedo roletrex feliz. A criana feliz. Conclui-se que: A criana tem brinquedo roletrex. O primeiro argumento tem um erro de falsa dicotomia e o segundo induz a pensar que o antecedente segue do consequente, ou o contrrio. Vivemos no nosso dia-a-dia recebendo mensagens publicitrias atravs dos mais diversos meios e argumentando com nossos interlocutores a respeito dos mais diversos assuntos. Para que no caiamos prisioneiros de argumentos enganosos (as falcias) ou de frases ambguas, faz-se necessrio um mnimo de conhecimento de lgica. Assim, podemos afirmar que o estudo da lgica interessa a todos. Definio de Argumento Consideremos a informao extrada da seo Cincia, do Jornal do Brasil, de 5 de julho de 1997, a respeito do pouso da sonda Pathfinder, em Marte. "Um sinal de rdio emitido pela nave para euforia dos cientistas que acompanhavam a misso do centro de controle indicou que a Pathfinder havia penetrado com sucesso na atmosfera marciana..." Podemos reconstituir esta informao da seguinte maneira:
As colunas 5 e 8 so equivalentes (b) Absoro (i) p (p q) p p V V F F q V F V F pq V V V F p (p q) V V F F p (p q) p V V V V
As colunas 1 e 4 so equivalentes (ii) p (p q) p p V V F F q V F V F pq V F F F p (p q) V V F F p (p q) p V V V V
As colunas 1 e 4 so equivalentes (c) Regras de DE MORGAN (1806 1871) (i) ~ (p q) ~ p ~ q p V V F F q V F V F pq V F F F ~ (p q) F V V V ~p F F V V ~q F V F V ~p~ q F V V V
Alguns cientistas acompanhavam a misso do centro de controle

(NASA).
Um sinal de rdio foi emitido pela nave (para o centro de controle). (O sinal de rdio) indicou que a Pathfinder havia penetrado com
sucesso a atmosfera marciana.
Os cientistas ficaram eufricos.

Notemos nesta reconstituio que a afirmao "Os cientistas ficaram eufricos" decorre das declaraes anteriores. Temos, a, um argumento.
Lgica
10
APOSTILAS OPO
Sejam P1, P2,...,P e Q proposies quaisquer, simples ou compostas.

Com o auxlio destas dez regras de inferncia pode-se demonstrar a validade de um grande nmero de argumento mais complexos. A validade de qualquer argumento pode ser demonstrada, verificada e testada mediante Tabelas-verdade, Regra de Inferncia, Equivalncias e Fluxogramas. Nos deteremos, agora, nos fluxogramas. O fluxograma constitui um mtodo alternativo para as Tabelas-verdade na verificao da validade de um argumento, no qual se ilustra o raciocnio utilizado. Neste mtodo, para verificao da validade de um argumento ou prova de um teorema, procede-se da seguinte maneira: 1. consideram-se as premissas verdadeiras; 2. aplicam-se as definies dos conectivos lgicos para determinar o valor lgico da concluso que dever se a verdade(V), para que o argumento seja vlido ou o teorema provado; Caso ocorram situaes em que no se possa determinar o valor lgico da concluso, ou em que F = V(contradio), o argumento no vlido. O teste de validade de argumentos ou prova de teoremas mediante o uso do fluxograma pode ser feito pelo mtodo direto ou indireto (por absurdo). http://mjgaspar.sites.uol.com.br/logica
Chama-se argumento toda a afirmao de que uma dada sequncia finita P1, P2,...,P de proposies tem como consequncia ou acarreta uma proposio final Q. As proposies P1, P2,..., P dizem-se as premissas do argumento, e a proposio final Q diz-se a concluso do argumento. Um argumento de premissas P1, P2,...,P e de concluso Q indica-se por: P1, P2,...,P Q, onde se l: "P1P2,...,P acarretam Q".
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. Um argumento no-vlido diz-se um sofisma. Deste modo, todo argumento tem um valor lgico, digamos V se vlido(correto, legtimo) ou F se um sofisma(incorreto, ilegtimo). As premissas dos argumento so verdadeiras ou, pelo menos admitidas como tal. Alis, a Lgica s se preocupa com a validade dos argumentos e no com a verdade ou falsidade das premissas e das concluses. A validade de um argumento depende exclusivamente da relao existente entre as premissas e a concluso. Portanto, afirmar que um dado argumento vlido significa afirmar que as premissas so verdadeiras. Regras de inferncia usadas para demonstrar a validade dos argumentos Regra de adio (AD): Regra de simplificao (SIMP):
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.
i) ii) Regra da conjuno (CONJ):
i) ii) Regra da absoro(ABS):
i) ii) Regra modus ponens(MP):
Regra modus tollens(MT):
Regra do silogismo disjuntivo(SD):
Regra do silogismo hipottico(SH):
i)
ii) Regra do dilema destrutivo(DD):
Regra do dilema construtivo(DC):
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
RACIOCNIO LGICO VERDADES & MENTIRAS

Passemos resoluo propriamente dita! O que faremos agora CRIAR UMA HIPTESE de verdades ou mentiras para as declaraes que dispomos, partindo do que nos fornecem as informaes adicionais. Acerca da verdade ou mentira das declaraes, o que nos dizem as informaes adicionais? Ora, dizem-nos que haver apenas um mentiroso! Logo, voc pode perfeitamente criar a HIPTESE de que a pessoa que mente seja a primeira da fila (a que est fazendo a primeira declarao), no caso, o Armando. Se voc est SUPONDO que o Armando est mentindo, restar perfeitamente claro que as demais pessoas estaro dizendo a verdade (uma vez que sabemos que s h um mentiroso)! Da, para essa nossa PRIMEIRA HIPTESE, podemos at criar um esqueminha. Vejamos: hiptese I 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
Nos enunciados abaixo, encontraremos uma srie de declaraes entrelaadas entre si, e que, a princpio, no sabemos se so declaraes verdadeiras ou mentirosas. Facilmente identificaremos que a questo uma dessas, de verdades & mentiras. Vejamos uma delas abaixo: 01) (ESAF) Um crime foi cometido por uma e apenas uma pessoa de um grupo de cinco suspeitos: Armando, Celso, Edu, Juarez e Tarso. Perguntados sobre quem era o culpado, cada um deles respondeu: Armando: "Sou inocente" Celso: "Edu o culpado" Edu: "Tarso o culpado" Juarez: "Armando disse a verdade" Tarso: "Celso mentiu" Sabendo-se que apenas um dos suspeitos mentiu e que todos os outros disseram a verdade, pode-se concluir que o culpado : a) Armando b) Celso c) Edu d) Juarez e) Tarso Sol.: Pois bem! Questo recente da Esaf, extrada de uma prova de nvel superior. Percebemos que as cinco pessoas envolvidas na trama do enunciado (Armando, Celso, Edu, Juarez e Tarso) esto fazendo uma declarao! Que pode ser uma verdade ou uma mentira! Como procederemos? O primeiro passo ser, seno outro, relacionar todas as declaraes feitas no enunciado. Faamos isso: Armando: "Sou inocente" Celso: "Edu o culpado" Edu: "Tarso o culpado" Juarez: "Armando disse a verdade" Tarso: "Celso mentiu" Agora, veremos que, alm das declaraes, o enunciado dessas questes de verdade e mentira SEMPRE nos fornecero alguma ou algumas INFORMAES ADICIONAIS! Estas informaes adicionais sero a base do raciocnio que iremos desenvolver para resolver a questo! Em geral, so informaes referentes s pessoas envolvidas na situao do enunciado, ou referentes ao nmero de pessoas que estariam mentindo ou dizendo a verdade, em suas declaraes! Procuremos nesse nosso enunciado, se h e quais so essas informaes adicionais! Achamos? Claro. So as seguintes: 1) O crime foi cometido por uma e apenas uma pessoa. Podemos inclusive traduzir essa informao apenas como sendo: S h um culpado! E, teremos ainda: 2) Apenas um dos suspeitos mentiu e todos os outros disseram a verdade. Traduziremos por: S h um mentiroso! Percebamos que, at aqui, nada fizemos, alm de reunir os dados do enunciado, com os quais iremos trabalhar a nossa resoluo. Mas esse procedimento ESSENCIAL! Da, transcrevendo novamente tudo o que vamos precisar para matar a questo, teremos: 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"
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" ------------------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!)
hiptese I Mentira Verdade Verdade Verdade Verdade hiptese II Verdade Mentira 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" -------------------
Para descobrirmos se a HIPTESE II servir para a nossa resoluo, teremos que extrair dela as nossas concluses. 12
Lgica
APOSTILAS OPO

O Mrio est mentindo, disse Mara. Foi a Mara ou o Marcos, disse Maria. Sabendo-se que um e somente um dos cinco colegas mentiu, concluise logicamente que quem entrou sem pagar foi: a) Mriob) Marcosc) Marad) Manuele) Maria Sol.: Novamente temos aqui cinco pessoas envolvidas na situao do enunciado. Cada qual faz uma declarao, e ns no sabemos, a priori, quem est falando a verdade ou quem est mentindo. Da, no resta dvida: estamos diante de uma questo de verdades & mentiras. Alis, esse nome (verdades & mentiras) nem um nome tcnico. Eu que tenho mania de dar nomes s coisas, e resolvi chamar assim... O importante que voc saiba identificar o tipo de questo, e como resolv-la. Passemos aos nossos passos de resoluo. Reunindo as DECLARAES e as INFORMAES ADICIONAIS do enunciado, teremos: INFORMAES ADICIONAIS: 1) S h um que entrou sem pagar. 2) S h um mentiroso. DECLARAES: 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" E chegou o momento de criarmos a nossa primeira HIPTESE. Sabendo que s h um mentiroso (informao adicional do enunciado), podemos dizer que quem mentiu foi, por exemplo, a primeira pessoa a fazer uma declarao. Neste caso, o Marcos. Da, teramos que:
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"----------------hiptese I Mentira Verdade Verdade Verdade Verdade
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.
Agora, para TESTAR A HIPTESE I, tiraremos dela as nossas concluses: CONCLUSES: Da primeira declarao, extramos que, se MENTIRA o que Marcos est dizendo, ento, conclumos que: Foi o Marcos e foi o Manuel. Pronto! A anlise desta HIPTESE I morre por aqui mesmo! Nem iremos adiante! E por qu? Porque a nossa primeira concluso j INCOMPATVEL com o que nos diz a INFORMAO ADICIONAL do enunciado, segundo a qual somente uma pessoa entrou sem pagar. E a concluso acima nos diz que quem entrou sem pagar foi o Marcos e foi o Manuel. Duas pessoas, portanto! E no pode! O que conclumos com isso? Que a primeira HIPTESE falhou! Criaremos, pois, uma segunda HIPTESE. J que s h um mentiroso, vamos passar a MENTIRA agora para a mo da segunda pessoa da fila, qual seja, o Mrio. Teremos, pois, que: (hiptese descartada!)
hiptese I 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"----------------Mentira Verdade Verdade Verdade Verdade hiptese II Verdade Mentira Verdade Verdade Verdade
Passemos s concluses desta nova HIPTESE. Teremos: CONCLUSES: 13
Lgica
APOSTILAS OPO

se assim , vejamos o que foi que o Nestor, falando a VERDADE, declarou: Marcos casado com Tereza. Percebemos a um choque de informaes! A Tereza estaria sendo casada com o Nestor e com o Marcos. E no pode! Da, resta-nos concluir que essa primeira HIPTESE falhou! Ou seja, constatamos que Nestor no pode estar dizendo a VERDADE. Partiremos para uma nova HIPTESE: a de que Nestor est mentindo! Teremos: (hiptese descartada!)
1) Nestor: " Marcos casado com Tereza"-2) Lus: "Marcos e casado com Regina" ----3) Marcos: "Marcos casado com Sandra"hiptese I Verdade hiptese II Mentira
Da primeira declarao, extramos que, se VERDADE o que Marcos est dizendo, ento, conclumos que: No foi o Marcos e no foi o Manuel. Da segunda declarao, extramos que, se MENTIRA o que Mrio est dizendo, ento, conclumos que: No foi o Manuel e no foi a Maria. Da terceira declarao, extramos que, se VERDADE o que Manuel est dizendo, ento, conclumos que: Foi a Mara. Da quarta declarao, extramos que, se VERDADE o que Mara est dizendo, ento, conclumos que: Mrio est mentindo. Aqui, como j sabemos, temos que parar, e procurar saber se o Mrio est mesmo mentindo, ou se no est. E a, de acordo com a nossa hiptese II, o Mrio est mesmo mentindo? SIM. Vemos, pois, que esta quarta concluso est de coerente. Seguimos em frente! Da ltima declarao, extramos que, se VERDADE o que Maria est dizendo, ento, conclumos que: Foi a Mara ou foi o Marcos. Isso quer dizer que um dos dois entrou no parque sem pagar. Ou um, ou outro! Vamos analisar o que nos dizem as demais concluses que extramos acima, acerca da Mara e acerca do Marcos. A primeira concluso nos diz: No foi o Marcos. E a terceira concluso nos diz: Foi a Mara. Ento est perfeito! Ou seja, essa nossa ltima concluso (Foi a Mara ou foi o Marcos) est inteiramente de acordo, inteiramente compatvel com as demais concluses. Enfim, percebemos que a segunda HIPTESE, que acabamos de analisar, forneceu-nos concluses que no conflitaram entre si, e nem foram incompatveis com as INFORMAES ADICIONAIS do enunciado. Em outras palavras: a HIPTESE II funcionou! ela quem nos dar a resposta da questo. E ento, quem foi a pessoa que entrou sem pagar? Foi a Mara. Questo respondida! Faamos mais uma! 03) (ESAF) Trs amigos Lus, Marcos e Nestor so casados com Teresa, Regina e Sandra (no necessariamente nesta ordem). Perguntados sobre os nomes das respectivas esposas, os trs fizeram as seguintes declaraes: Nestor: "Marcos casado com Teresa" Lus: "Nestor est mentindo, pois a esposa de Marcos Regina" Marcos: "Nestor e Lus mentiram, pois a minha esposa Sandra" Sabendo-se que o marido de Sandra mentiu e que o marido de Teresa disse a verdade, segue-se que as esposas de Lus, Marcos e Nestor so, respectivamente: a)Sandra, Teresa, Regina b)Sandra, Regina, Teresa c)Regina, Sandra, Teresa d)Teresa, Regina, Sandra e) Teresa, Sandra, Regina Sol.: Sem mais delongas, transcrevamos as INFORMAES ADICIONAIS do enunciado e as DECLARAES. Teremos: INFORMAES ADICIONAIS: 1) O marido de Sandra mentiu. 2) O marido de Tereza disse a verdade. DECLARAES: 1) Nestor: " Marcos casado com Tereza" 2) Lus: "Marcos e casado com Regina" 3) Marcos: "Marcos casado com Sandra" Pois bem! Vamos criar a nossa primeira HIPTESE. Vamos supor, por exemplo, que o primeiro da fila, o Nestor, esteja dizendo a verdade. Vejamos:
1) Nestor: " Marcos casado com Tereza"-------2) Lus: "Marcos e casado com Regina" ----------3) Marcos: "Marcos casado com Sandra"-------hiptese I Verdade
Vamos l! Agora estamos dizendo que o Nestor est falando uma MENTIRA. Segundo as INFORMAES ADICIONAIS do enunciado, a pessoa que mente o marido de Sandra. Logo, a primeira concluso nossa a de que Nestor marido de Sandra. Ora, como o Nestor est mentindo (segundo nossa hiptese II), ento, pelo que ele declarou, conclumos que Marcos no casado com Tereza. Ora, ora: se j sabemos que o Marcos no casado com a Tereza e tambm no casado com a Sandra (quem casado com a Sandra o Nestor), ento s restou uma mulher para ser o par do Marcos. Quem? A Regina, obviamente. Da, temos que a nossa segunda concluso que o Marcos casado com Regina. Ora, ora, ora: vejamos as declaraes acima! Tem algum que est confirmando essa concluso a que acabamos de chegar? Sim! O Lus est dizendo exatamente isso que j constatamos: Marcos casado com Regina. Da, percebemos que o Lus est dizendo a VERDADE! E se Lus diz a VERDADE, ento, conforme as INFORMAES ADICIONAIS do enunciado, ele (Lus) ser o marido de Tereza. Pronto! Chegamos definio dos trs casais: Lus casado com Tereza; Marcos casado com Regina; e Nestor casado com Sandra. Questo respondida! Vamos pra saideira. 04) (ESAF) Pedro, aps visitar uma aldeia distante, afirmou: No verdade que todos os aldees daquela aldeia no dormem a sesta. A condio necessria e suficiente para que a afirmao de Pedro seja verdadeira que seja verdadeira a seguinte proposio: a) No mximo um aldeo daquela aldeia no dorme a sesta. b) Todos os aldees daquela aldeia dormem a sesta. c) Pelo menos um aldeo daquela aldeia dorme a sesta. d) Nenhum aldeo daquela aldeia no dorme a sesta. e) Nenhum aldeo daquela aldeia dorme a sesta. Sol.: Essa das fceis! E questo igualzinha a essa aqui j caiu em mais de uma prova da Esaf. Portanto, fiquemos ligados! um pontinho a mais garantido pra ns! O que temos que fazer aqui? Temos apenas que analisar uma frase. A seguinte: No verdade que todos os aldees daquela aldeia no dormem a sesta A coisa bem simples: o que pode talvez entornar um pouco o caldo aqui nessa frase que o nosso crebro costuma raciocinar com mais facilidade com declaraes afirmativas do que com as negativas. Da, o jeito mais fcil de compreender essa frase transformando os ncleos negativos em ncleos positivos equivalentes! Ora, vamos identificar o que seria o primeiro ncleo negativo desta sentena. Acharam? Claro. So as palavras: No verdade. Pelo que poderamos trocar esse ncleo, para que ele ficasse na afirmativa? Poderia ser: mentira. Percebamos que No verdade tem exatamente o mesmo significado de mentira. A diferena que um ncleo est na negativa (no verdade) e o outro, na afirmativa ( mentira). Meio caminho andado! Resta encontrarmos o outro ncleo negativo da frase. Achamos? Claro: No dormem a sesta. Como poderamos dizer a mesma coisa, de uma 14
Ora, segundo uma das INFORMAES ADICIONAIS do enunciado, sabemos que aquele que diz a VERDADE o marido de Tereza. Da, decorre que se estamos supondo (nesta primeira HIPTESE) que o Nestor disse a VERDADE, ento teremos que Nestor o marido de Tereza. Mas,
Lgica
APOSTILAS OPO

Porta 3: Podes entrar sem medo pois atrs desta porta no h drago algum. Alertado por um mago de que uma e somente uma dessas inscries falsa (sendo as duas outras verdadeiras), Percival conclui, ento, corretamente que atrs das portas 1, 2 e 3 encontram-se, respectivamente: o feroz drago, o valioso tesouro, a linda princesa a linda princesa, o valioso tesouro, o feroz drago o valioso tesouro, a linda princesa, o feroz drago a linda princesa, o feroz drago, o valioso tesouro o feroz drago, a linda princesa, o valioso tesouro (ESAF) Quatro amigos, Andr, Beto, Caio e Dnis, obtiveram os quatro primeiros lugares em um concurso de oratria julgado por uma comisso de trs juzes. Ao comunicarem a classificao final, cada juiz anunciou duas colocaes, sendo uma delas verdadeira e a outra falsa: Juiz 1: Andr foi o primeiro; Beto foi o segundo Juiz 2: Andr foi o segundo; Dnis foi o terceiro Juiz 3: Caio foi o segundo; Dnis foi o quarto Sabendo que no houve empates, o primeiro, o segundo, o terceiro e o quarto colocados foram, respectivamente: Andr, Caio, Beto, Dnis Andr, Caio, Dnis, Beto Beto, Andr, Dnis, Caio Beto, Andr, Caio, Dnis Caio, Beto, Dnis, Andr (ESAF) Numa ilha h apenas dois tipos de pessoas: as que sempre falam a verdade e as que sempre mentem. Um explorador contrata um ilhu chamado X para servir-lhe de intrprete. Ambos encontram outro ilhu, chamado Y, e o explorador lhe pergunta se ele fala a verdade. Ele responde na sua lngua e o intrprete diz Ele disse que sim, mas ele pertence ao grupo dos mentirosos. Dessa situao correto concluir que: Y fala a verdade. a resposta de Y foi NO. ambos falam a verdade. ambos mentem. X fala a verdade. (ESAF) 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 Tnia, Anglica e Janete GABARITO: 01) D 02) E 03) B 04) E 05) B
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 mentira que todos os aldees daquela aldeia ficam acordados Confira novamente que as duas frases acima so perfeitamente equivalentes entre si! Agora, veja como ficou mais fcil a compreenso. O que o enunciado quer? Ele quer que seja verdadeira essa sentena. Da, para que seja mentira que todos os aldees da aldeia fiquem acordados, basta que apenas um deles, um dos aldees, durma a sesta! o que nos diz a opo C, que a resposta da questo! Ficou claro? Todos entenderam? Entenderam mesmo? De verdade? Ento, veja se voc capaz de matar essa frase abaixo: No verdade que todas as pessoas daquela famlia no so magras Suponha que a questo lhe pea que voc identifique qual a condio suficiente e necessria para que a frase acima esteja correta. 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 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. 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!
a) b) c) d) e) 03)
a) b) c) d) e) 04)
a) b) c) d) e) 05)
SIMULADO DE QUESTES DE VERDADE & MENTIRA

01) (ESAF) Cinco amigas, Ana, Bia, Cati, Dida e Elisa, so tias ou irms de Zilda. As tias de Zilda sempre contam a verdade e as irms de Zilda sempre mentem. Ana diz que Bia tia de Zilda. Bia diz que Cati irm de Zilda. Cati diz que Dida irm de Zilda. Dida diz que Bia e Elisa tm diferentes graus de parentesco com Zilda, isto : se uma tia a outra irm. Elisa diz que Ana tia de Zilda. Assim, o nmero de irms de Zilda neste conjunto de cinco amigas dado por: a) 1 b) 2c) 3d) 4e) 5 02) (ESAF) Percival encontra-se frente de trs portas, numeradas de 1 a 3, cada uma das quais conduz a uma sala diferente. Em uma das salas encontra-se uma linda princesa; em outra, um valioso tesouro; finalmente, na outra, um feroz drago. Em cada uma das portas encontra-se uma inscrio: Porta 1: Se procuras a linda princesa, no entres; ela est atrs da porta 2. Porta 2: Se aqui entrares, encontrars um valioso tesouro; mas cuidado: no entres na porta 3 pois atrs dela encontra-se um feroz drago.
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. 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. 15
Lgica
APOSTILAS OPO

a) b) c) d) e)
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. 01.
Soluo: A resposta correta a letra b).
EXERCCIOS
Imagine que seu relgio adiante exatamente 4 minutos em 24 horas. Quando eram 7,30 da manh, ele marcava 7 horas e 30 minutos e meio. Que horas estar marcando quando forem 12 horas do mesmo dia?: 12 horas, 1 minuto e 15 segundos; 12 horas e 1 minuto; 12 horas e 45 segundos; 12 horas e 30 segundos; 12 horas e 30 minutos. Quantas dezenas h no nmero 469?: nenhuma 4,6; 6; 6,9; 46. Quantos quartos de quilo existem em meia tonelada?: 500; 1000; 1500; 2000; 2500. O carro azul maior do que o vermelho e o vermelho menor do que o amarelo. Qual o maior dos carros?: o vermelho; o amarelo; o azul; o azul e o amarelo; impossvel responder. O carro amarelo anda mais rapidamente do que o vermelho e este mais rapidamente do que o azul. Qual o carro que est se movimentando com maior velocidade?: o amarelo; o azul; o vermelho; o vermelho e o azul; impossvel responder. Para que haja uma representao teatral no pode faltar: palco: bilheteria; ator; auditrio; texto. 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. Na srie de nmeros colocada a seguir, sempre que dois algarismos vizinhos somados proporcionem o total de 10, faa a soma. E indique o total geral desta forma encontrado. 35546322881374511246678791829:
Indica que os dois conjuntos tem alguns elementos em comum, mas no todos.
a) b) c) d) e) 02. a) b) c) d) e) 03. a) b) c) d) e) 04 a) b) c) d) e) 05.
Indica que no existem elementos comuns entre os conjuntos.
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 a) porque toda sardinha peixe e no existe relao entre os dois com aqurio. 2) Considere as seguintes opes de diagramas e indique aquele que resolve o exerccio: beb, ser infantil, recm-nascido. a) b) c) d) e)
a) b) c) d) e) 06. a) b) c) d) e) 07. a) b) c) d) e) 08.
Soluo: A resposta correta a letra d) porque todo recm-nascido beb e um ser infantil e, todo beb um ser infantil. 3) Considere as seguintes opes de diagramas e indique aquele que resolve o exerccio: p de caf, cappuccino, caf expresso. a) b) c) d) e)
Soluo: A resposta correta a letra c), onde o crculo do meio representa o p de caf. 4) Considere as seguintes opes de diagramas e indique aquele que resolve o exerccio: jovens, estudantes, bonitos.
Lgica
16
APOSTILAS OPO
a) b) c) d) e) 09 a) b) c) d) e) 10 45: 50: 60: 70: 80.

mais chance de retirar uma bola preta numa. primeira e nica tentativa, havendo, em A 2 bolas pretas e 4 brancas em B 3 bolas pretas e 7 brancas? Opes: do A; do B; indiferente; impossvel responder por falta de dados; impossvel responder por estarem os dados mal colocados. O mesmo problema, com as mesmas opes anteriores: havendo, em A 4 bolas pretas e 8 brancas em B 6 bolas pretas e 12 brancas. ldem, havendo, em 1 bola preta e 3 brancas em B 2 bolas pretas e 5 brancas. ldem, havendo, em A 6 bolas pretas e 10 brancas em B 3 bolas pretas e 6 brancas. 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. Indique entre as opes o melhor sinnimo: Para "peclio": roubo; poro; bens; herana; criao. Para "misantropia": religiosidade; sociabilidade; averso; ira; caridade. Para "exasperao": alisamento; espera; evocao; exatido; irritao. est para b) c) assim como d) est para e)
Qual o nmero que colocado no lugar do trao deixar o conjunto coerente?: 57 19 38 - 19 38 57 - 38 57 19; 35: 38; 57; 85; O time azul, jogando uma partida de futebol com o time verde, tem 70% de possibilidade de ganhar, atuando durante o dia; mas sob a luz dos refletores, sua possibilidade (por motivos ignorados) desce para 20%, Qual sua possibilidade ganhar num jogo que ter, dos 90 minutos regulamentares, 18 jogados ainda de dia e 72 disputados j com os refletores acesos: 80%; 60%; 50%; 45%; 30%. Qual o menor nmero de carros que nos permite armar o seguinte conjunto de afirmaes: Nesta rua vimos passar 2 carros na frente de 2, 2 atrs de 2 e 2 entre 2?: 12; 8; 6; 4; 3. Qual o nmero que, acrescido da 3, d metade de 9 vezes um oitavo de 32?: 15; 16; 21; 27; 34; Esta a situao: 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 Este o esquema para responder: Para quantidades Para nomes =1 a) = Mariana =2 b) = Maria =3 c) = Matilde =4 d) = Marina =5 e) = Marisa
a) b) c) d) e) 19. 20 21 22.
a) b) c) d) e) 11. a) b) c) d) e) 12. a) b) c) d) e) 13.
a) b) c) d) e) 23. a) b) c) d) e) 24. a) b) c) d) e) 25 a) b) c) d) e) 26 a)
a) b) c) d) e)
27 E estas as perguntas: Quantas esto entre Marina e Marisa?: 14. 15. 16 17 18 Quem est no meio?: Quem est entre Matilde e Mariana?: Quem est entre Marina e Maria?: Quantas esto entre Marisa e Mariana? Imagine dois recipientes opacos, com a forma de garrafa de boca estreita, que vamos chamar A e B. E bolas brancas e pretas, que podem ser colocadas nos recipientes e que iro ser retiradas como se fosse um sorteio . O problema este: de qual recipiente voc ter 29. a) b) 17 a) b) c) d) e) 28. a)
Uma famlia gastou 1/4 de seu salrio mensal em alimentao e 1/3 do restante em pagamento de prestaes. Que porcentagem de salrio lhe restou?: 15% 25%; 35%; 45%; 50%. 32 42 52...21 31 41.....40 50 _ 24; b) 30; c) 33; d) 60; e) 63.
Sendo este quadro um cdigo - linhas e colunas -, o que est representando a frmula 45551142? Ele; Fae;
Lgica
APOSTILAS OPO
c) d) e) 30. lNRl; Deus; Jesus.

.....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. O contrrio do contrrio de exato : duvidoso; provvel; inexato; errado; certo. Quantos cubos voc necessria para reproduzir a construo apresentada a seguir 60; 40; 32; 24; 16.
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) b) c) d) e) 35. a) b) c) d) e) 36.
a) c) 31. a) c) 32. a) b) c) d) e) 33. 1. 2. 3. 4. 5.
vibapegia; obslirzxl; 14 45; 25; 64 24 11 b) 26; d) 22;
b) tgyqnxebq; d) sfxpmvdbp; 61 21 15 e) 16. 65 -
e) uhzroyfdr.
a) b) c) d) e)
Afirmando que o fogo "frio" e que o acar "salgado", poderamos dizer que o perito algum: inbil experimentado; sbio; prtico; culto. Seguem-se alguns raciocnios (duas premissas e uma concluso) que voc deve julgar como verdadeiros ou falsos, isto , se a concluso correta ou no, dadas como verdadeiras as premissas: A no B B no C logo, A no C. Algum B C algum C A logo, algum A B. Nenhum D A todo A C logo, nenhum D C. Todo C B algum B A logo, todo A C, Algum D B nenhum B A logo, algum D A. E assinale conforme as seguintes opes: Todos os raciocnios so falsos; Todos os raciocnios so verdadeiros; Apenas o terceiro verdadeiro; Apenas os raciocnios 2 e 4 so falsos; Nenhum dos casos anteriores. Confira os raciocnios seguintes: Todo P O ora, R P logo, R O. Todo R S ora, P no S logo, P no R, Todo S P todo S O logo, algum P O. Todo P O todo O R logo, P R. Nenhum S T
37. E esta outra a) 10; b) 16; c) 17; d) 20; e) 24. 38. Medo est para coragem assim como esperana est para: a) f; b) clera; c) desespero; d) tristeza; e) melancolia. 39. Admitindo que cada quadra percorrida em 5 minutos e que para atravessar uma rua sempre pelas faixas situadas junto s esquinas ,voc dispender 50 segundos, permanecendo 10 minutos em cada local, qual a sequncia que voc seguir para ir, o mais rapidamente possvel, de sua casa at a livraria, e voltar, passando, na ida ou na volta, pelo correio, pela panificadora, pela casa de lanches e pelo banco?
a) b) c) d) e) 34. 1. 2. 3. 4. 5.
CO = correio L = livraria C = casa a) b) c) d) e) 18
CL = casa de lanches P = panificadora B = banco
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.
Lgica
APOSTILAS OPO
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 Fogo est para fumaa assim como velhice est para: mocidade; imaturidade; cansao cs; morte. Precoce est para cedo assim como tardio est para: inverno; manh; serdio; inoportuno; inicial. Direita est para esquerda assim como destro est para: gil; esperto; sinistro; inbil; reto. Franco est para a Frana assim como Lira est para: Msica; Mentiroso; Bulgria; Itlia; Espanha.

47. O diretor de um presdio resolve dar uma chance a um condenado morte e lhe prope o seguinte: V at o fim desse corredor e l voc encontrar duas portas, cada uma com um guarda. Uma delas conduz cmara de gs e a outra liberdade. Os guardas sabem onde vai dar cada uma das portas. Voc tem o direito de fazer somente um pedido a um deles. Mas um dos guardas sempre faz o contrrio do que lhe pedem e o outro sempre obedece cegamente. Que pedido deve fazer o prisioneiro para sair pela porta da liberdade?. Quatro irms dividem uma herana de 70 milhes de maneira que cada uma recebe 3 milhes a mais que a irm imediatamente mais velha. Quanto recebe exatamente cada uma das quatro?: Um rei, na iminncia de contratar um cobrador de impostos, prope a ele o seguinte problema: "Voc tem aqui dez sacos cheios de moedas, todos iguais, mas um deles s contm moedas falsas. As verdadeiras pesam 10 gramas cada uma e as falsas, 9 gramas. Voc tem que descobrir qual o saco que contm moedas falsas, usando uma balana de um prato s e fazendo apenas uma pesagem". O cobrador de impostos conseguiu passar no teste. Como? Polycrato pergunta a Pitgoras quantos alunos ele tem em sua escola. Pitgoras lhe responde o seguinte: a metade estuda matemtica um quarto estuda cincias um stimo estuda filosofia e h mais trs mulheres. Quantos so os discpulos de Pitgoras
48.
49.
50. -
a) b) c) d) e) 45 a) b) c) d) e) 46. 1. 2. 3. 4.
H uma lesma que pretende subir um muro de 8 metros de altura - e ela sabe percorrer um caminho exatamente perpendicular. Das 6 s 18 horas, ela sobe 3 metros. Dai, descansa, e das 18 s 6 horas, desce, deslizando, 2 metros. Tendo iniciado a subida s 6 horas de uma segunda feira, quando atingir os 8 metros? s 18 horas de sbado; s 6 horas de domingo; s 18 horas de domingo; s 6 horas da segunda feira seguinte; s 18 horas da segunda feira seguinte. O nmero que continua a sequncia 12 34 56 65; 68; 75; 76; 78. So apresentados cinco raciocnios, isto , algumas premissas, seguidas de uma concluso. Aceitando como verdadeiras as premissas, verifique se a concluso verdadeira ou no. Quadrados so figuras que tm ngulos. Esta figura no tem nenhum ngulo. Logo, esta figura necessariamente um crculo. Se o mar pequeno, a ilha grande. Se o lago mdio, tambm a ponte mdia. Mas, ou o mar pequeno ou a ilha mdia, nunca os dois juntos. Ento, tanto a ponte como a ilha so mdios. Eu moro entre o estdio e o centro da cidade. O estdio fica entre a rodoviria e o centro da cidade. Logo, eu moro mais perto do estdio do que da rodoviria. Somente quando domingo lua cheia. Segunda lua nova. Tera lua cheia ou lua nova somente quando segunda no lua nova. Logo, quando domingo lua cheia, Tera no nem lua cheia nem lua nova. Enquanto rabanete for vermelho, alface ser verde. Alface no sendo verde, o repolho ser amarelo. Porm o repolho nunca ser amarelo enquanto o rabanete for vermelho. Logo, desde que o repolho seja amarelo, a alface ser verde. Assinale conforme as seguintes hipteses. todas as concluses so falsas; so falsas as concluses 2, 3 e 5: so verdadeiras as concluses 1 e 2; so verdadeiras as concluses 3 e 4; nenhum dos casos anteriores.
1)
2) 3)
4) 5) 6) 7)
8) 9)
10)
5.
11)
a) b) c) d) e)
12) 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. 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. Portan-
Lgica
APOSTILAS OPO
13) 14) 15) 16) 17) 18) 19) 20) 21) 22) 23) 24) 25) 26) 27) 28) 29)

44) 45) 46) 47) 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
30)
31) 32) 33) 34) 35) 36) 37) 38) 39) 40) 41) 42) 43)
to 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. 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.
48) 49)
50.
1 1 1 14 + 7 + 4 25 de toda a escola. Os 3 res+ + = = 38 2 4 7 28 28

tantes so compostos por trs mulheres, donde - igual a 1 estudante. Portanto, a escola ter 28 alunos.
TESTANDO RAPIDAMENTE SUA LGICA

1. a. ( ) b. ( ) c. ( ) d. ( ) e. ( ) 1: 2. a. ( ) b. ( ) c. ( ) d. ( ) e. ( ) 2: 3. a. ( ) b. ( ) c. ( ) d. ( ) e. ( ) 3: 4. a. ( ) b. ( ) c. ( ) d. ( ) e. ( ) 4: Escreva o nmero seguinte nessa sequncia 0, 1, 1, 2, 3, 5, 8, 9 10 11 12 13 E - Soluo: Cada termo igual a soma dos dois anteriores. Logo: 5 + 8 = 13 Escreva o nmero seguinte nessa sequncia 0, 1 , 1 , 2, 4, 7, 13, 24, 44 45 46 47 48 A - Soluo: Cada termo a soma dos trs termos anteriores. Logo: 7 + 13 + 24 = 44 Um missionrio foi capturado por canibais em uma floresta. Os canibais ento fizeram-lhe a seguinte proposta: Se fizer uma declarao verdadeira, ser cozido com batatas. Se fizer uma declarao falsa, ser assado na churrasqueira. Como o missionrio usar a lgica, podemos concluir que: ser cozido ser assado no poder ser cozido nem assado ser cozido e assado ao mesmo tempo Dir: " ruim, heim!!!" C Soluo: Basta dizer: - Serei assado na churrasqueira O algarismo das unidades do nmero N =1 x 3 x 5 x 7 x 9 x ...... x 999 1 3 5 7 9 C - Soluo: Observe que todos os nmeros do produto, so mpares, e alm disso o produto de qualquer nmero mpar por 5 termina com o algarismo 5. Logo a opo correta : o algarismo das unidades 5. Numa certa cidade, dez por cento das mulheres pensam que so homens e dez por cento dos homens pensam que so mulheres. To-
5.
Lgica
20
APOSTILAS OPO

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 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. Exerccio 13 ALTO est para BAIXO, assim como GRANDE est para ................. a) nanico b) baixinho c) pequeno d) gabiru e) mnimo 21 MATILDE MARIA MARIANA MARINA
a. ( ) b. ( ) c. ( ) d. ( ) e. ( ) 5:
das 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 RACIOCNIO LGICO MATEMTICO
Os problemas seguintes requerem raciocnio para sua soluo. A fim de provar que uma resposta correta, uma vez encontrada, necessita-se de um raciocnio cujas premissas estejam contidas no enunciado do problema, e cuja concluso seja a resposta ao mesmo. Se a resposta correta, poder-se- construir um raciocnio vlido. 0 leitor solicitado, ao trabalhar com estes problemas, a preocupar-se no s em encontrar as respostas corretas, mas em formular tambm os raciocnios que provem a correo das respostas. Daremos, a seguir, alguns exerccios resolvidos para que o candidato possa inteirar-se do funcionamento do assunto. Exerccio 1 Assinale a alternativa que no faz parte do conjunto dado: a) So Paulo b) Campinas c) Porto Alegre d) Santos e) Franca Resposta: C So Paulo, Campinas, Santos e Franca so cidades do Estado de So Paulo, ao passo que Porto Alegre no cidade do nosso Estado. Exerccio 2 Assinale o nmero que completa a sequncia apresentada: 1, 3, 5, 7, 9, ... a) 13 b) 11 c) 15 d) 17 e) 19 Resposta: b Os nmeros 1, 3, 5, 7, 9 formam uma sequncia, ou seja, a sequncia dos nmeros mpares. Portanto, o prximo nmero 11. Exerccio 3 REAL est para BRASIL assim como DLAR est para ................. a) Estados Unidos b) Frana c) Canad d) Austrlia e) Alemanha Resposta A - Real a moeda brasileira e dlar a moeda dos Estados Unidos. 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
Lgica
APOSTILAS OPO
Resposta: C O contrrio de grande pequeno.

RESPOSTA: C 05. a) b) c) d) e) (ABC) Assinale a proposio composta logicamente verdadeira: (2 = 3) => (2 . 3 = 5) (2 = 2) => (2 . 3 = 5) (2 = 3) e (2 . 3 = 5) (2 = 3) ou (2 . 3 = 5) (2 = 3) e (~ ( 2= 2)) RESPOSTA: A (UGF) A negao de x > -2 : x>2 x #-2 x < -2 x<2 x #2 RESPOSTA: C (ABC) A negao de todos os gatos so pardos : nenhum gato pardo; existe gato pardo; existe gato no pardo; existe um e um s gato pardo; nenhum gato no pardo. RESPOSTA: C (ABC) Se A negao de o gato mia e o rato chia : o gato no mia e o rato no chia; o gato mia ou o rato chia; o gato no mia ou o rato no chia; o gato e o rato no chiam nem miam; o gato chia e o rato mia. RESPOSTA: C Duas grandezas A e B so tais que "se A = 2 ento B = 5". Pode-se concluir que: se A 2 anto B 5 se A = 5 ento B = 2 se B 5 ento A 2 se A = 2 ento B = 2 se A = 5 ento B 2 RESPOSTA: C (VUNESP) Um jantar rene 13 pessoas de uma mesma famlia. Das afirmaes a seguir, referentes s pessoas reunidas, a nica necessariamente verdadeira : pelo menos uma delas tem altura superior a 1,90m; pelo menos duas delas so do sexo feminino; pelo menos duas delas fazem aniversrio no mesmo ms; pelo menos uma delas nasceu num dia par; pelo menos uma delas nasceu em janeiro ou fevereiro. RESPOSTA: C (UFF) Na cidade litornea de Ioretin rigorosamente obedecida a seguinte ordem do prefeito: "Se no chover ento todos os bares beira-mar devero ser abertos." Pode-se afirmar que: Se todos os bares beira-mar esto abertos, ento choveu. Se todos os bares beira-mar esto abertos, ento no choveu. Se choveu, ento todos os bares beira-mar no esto abertos. Se choveu, ento todos os bares beira-mar esto abertos. Se um bar beira-mar no est aberto, ento choveu.
Exerccio 14 Assinale a alternativa que no tem as mesmas caractersticas das demais, quanto s patas: a) formiga b) aranha c) abelha d) traa e) borboleta Resposta b Aranha tem oito patas. As outras tm seis. Exerccio 15 Assinale qual destes animais, cujos nomes esto ocultos entre as letras, o menor: a) OSBI b) TOGA c) LIVAJA d) ATOR e) RAFAGI Resposta: D RATO (as outras: biso, gato, javali, girafa)
06. a) b) c) d) e)
07. a) b) c) d) e)
EXERCCIOS RESOLVIDOS DE VESTIBULARES

01. a) b) c) d) e) Sendo p a proposio Paulo paulista e q a proposio Ronaldo carioca, traduzir para a linguagem corrente as seguintes proposies: ~q p^q pvq p"q p " (~q) 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. Sendo p a proposio Roberto fala ingls e q a proposio Ricardo fala italiano traduzir para a linguagem simblica as seguintes proposies: Roberto fala ingls e Ricardo fala italiano. Ou Roberto no fala ingls ou Ricardo fala italiano. Se Ricardo fala italiano ento Roberto fala ingls. Roberto no fala ingls e Ricardo no fala italiano. RESOLUO: p ^q (~p) v p q"p (~p) ^ (~q) (UFB) Se p uma proposio verdadeira, ento: p ^ q verdadeira, qualquer que seja q; p v q verdadeira, qualquer que seja q; p ^ q verdadeira s se q for falsa; p =>q falsa, qualquer que seja q n.d.a. RESPOSTA: B (MACK) Duas grandezas x e y so tais que "se x = 3 ento y = 7". Pode-se concluir que: se x 3 anto y 7 se y = 7 ento x = 3 se y 7 ento x 3 se x = 5 ento y = 5 se x = 7 ento y = 3
08. a) b) c) d) e)
09. a) b) c) d) e) 10.
a) b) c) d) e) 02. a) b) c) d) a) b) c) d) 03. a) b) c) d) e)
a) b) c) d) e) 11. a) b) c) d) e)
04. a) b) c) d) e)
RESOLUO: Sejam as proposies: P = "Choveu"; No P = "No choveu"; Q = "Os bares beira-mar esto abertos"; No Q = "Os bares beira-mar no esto abertos". Observe a tabela verdade onde V = verdadeiro e F = falso. No P Q No P Q No Q P No Q P V V V F V F F V F F V F
Lgica
22
APOSTILAS OPO
F F V F V V F V V V V V

Para que o enunciado seja uma Negao... E como trata-se de uma implicao ento... A primeira proposio dever ser positiva e a segunda negativa... opo correta letra D. 5) Se Joaquim no joga futebol, ele estuda. Se Joaquim joga futebol, ele faz amizades. Se Joaquim no estuda, ele no faz amizades. Se Joaquim faz amizades, ele no estuda. Ento, conclui-se que Joaquim: joga futebol e faz amizades, mas no estuda. joga futebol, mas no faz amizades nem estuda. joga futebol e estuda, mas no faz amizades. no joga futebol, mas estuda e faz amizades. A resposta bvia, pois basta somente tomarmos a interseco de suas atividades. Veja: quando joga futebol, ele faz amizades e, consequentemente, no estuda. Quando estuda, no joga futebol e no faz amizades. Logo, a resposta o tem a. 6) Uma das formas mais simples de argumentar consiste em duas frases, uma das quais concluso da outra, que chamada premissa. Dentre as opes a seguir, assinale aquela em que a associao est correta. Premissa: Os exames finais devem ser extintos. Concluso: Os exames finais do muito trabalho a alunos e a professores. Premissa: Os ndios brasileiros eram culturalmente primitivos. Concluso: Os ndios brasileiros cultuavam vrios deuses. Premissa: N um nmero inteiro mltiplo de 6. Concluso: N no um nmero mpar. Premissa: possvel que um candidato ganhe as eleies presidenciais. Concluso: O tal candidato tem muitos eleitores no interior do pas. As nicas afirmaes que esto diretamente relacionadas so as da alternativa "C". No existem mltiplos de 6 que sejam nmeros mpares. 7) Em um clube, uma comisso, composta por trs pessoas, ser formada para gerenciar o clube at o fim de ano. Fernanda, Ivany, Carlos, Roberto e Manoel se apresentaram para formar a comisso. Porm h algumas restries: Ivany e Carlos se recusam trabalhar juntos. Manoel s far parte da comisso se Ivany tambm fizer. A comisso no pode ser formada com pessoas do mesmo sexo. Roberto e Manoel se recusam trabalhar juntos. Quantas comisses podem ser formadas com 2 homens participando? 4 3 2 1 Somente uma comisso pode se formar com 2 homens, isto porque so em 3 participantes, se fossem 4 participantes poderiam se formar 2 comisses. 8) 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 A resposta correta a "C", se fosse 4 empresrios teriam sido trocados 6 apertos, se fossem 5 seriam 10 apertos, se fossem 7 seriam 21 apertos. 9) 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:
Temos que "No P implica em Q" equivalente a "No Q implica em P", ou seja, se um bar beira-mar no est aberto, ento choveu. Logo, (e) a opo correta.
QUESTES COMENTADAS
1) Um crime foi cometido por uma e apenas uma pessoa de um grupo de cinco suspeitos: Armando, Celso, Edu, Juarez e Tarso. Perguntados sobre quem era o culpado, cada um deles respondeu: Armando: "Sou inocente" Celso: "Edu o culpado" Edu: "Tarso o culpado" Juarez: "Armando disse a verdade" Tarso: "Celso mentiu" Sabendo-se que apenas um dos suspeitos mentiu e que todos os outros disseram a verdade, pode-se concluir que o culpado : Armando Celso Edu Tarso Comentar essa questo difcil, mas foi TARSO, porque se todos disseram a verdade, e apenas um mentiu, apenas UM dos dois que falaram que uma pessoa era culpado falou a verdade. Logo, se Tarso disse que Celso mentiu, e ele est tb falando a verdade, quem matou foi Tarso. 2) a) b) c) d) Das seguintes premissas: A: "Bia alta e patriota, ou Bia educada". B: "Bia no educada", conclui-se que Bia : no alta e no patriota. alta ou patriota. no alta ou no educada. alta e patriota. Bia alta e patriota, ou Bia educada (o conectivo OU indica PELO MENOS UM), ou seja, pelo menos um da minha sentena tem que ocorrer para que ela seja verdadeira, se eu nego que BIA no EDUCADA, no quebra a condio, letra (D) correta 3) O prefeito de um municpio, em campanha para reeleio, divulgou que, durante seu governo, o nmero de crianas na escola aumentou em 100%. Considere os comentrios feitos por Pedro, Joo e Andr sobre esta afirmativa: Pedro: Agora temos muito mais crianas na escola. Joo: Agora todas as crianas esto na escola. Andr: Ainda existem mais crianas fora da escola do que crianas na escola. A nica afirmativa de que podemos ter certeza ser verdadeira : Se Andr est correto, ento o prefeito mentiu. Se o prefeito disse a verdade, ento Joo est correto. Se Pedro est correto, ento Andr est errado. Se Andr est correto, ento Joo est errado. Resposta D. O prefeito NO afirmou que todas as crianas esto na escola. O prefeito disse que houve um aumento de 100%, isso significa que se a cidade tinha 100 crianas na escola, o nmero agora 110. Se Andr afirma que h mais crianas fora da escola, nem todas as crianas esto na escola, o que torna a afirmao de JOO falsa. 4) a) b) c) d) A negao da sentena "se voc estudou lgica, ento voc acertar esta questo" : se voc no acertar esta questo, ento voc no estudou lgica. voc no estudou lgica e acertar esta questo. se voc estudou lgica, ento no acertar esta questo. voc estudou lgica e no acertar esta questo.
a) b) c) d)
a) b) c) d)
a) b) c) d)
a) b) c) d)
a) b) c) d)
a) b) c) d)
Lgica
23
APOSTILAS OPO
a) b) c) d)

04) 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. Se Lucia pintora, ento ela feliz. Portanto: Se Lucia no feliz, ento ela no pintora. Se Lucia feliz, ento ela pintora. Se Lucia feliz, ento ela no pintora. Se Lucia no pintora, ento ela feliz. 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. 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.
"No fui eu, nem o Manuel", disse Marcos. "Foi o Manuel ou a Maria", disse Mrio. "Foi a Mara", disse Manuel. "O Mrio est mentindo", disse Mara. "Foi a Mara ou o Marcos", disse Maria. Sabendo-se que um e somente um dos cinco colegas mentiu, conclui-se logicamente que quem entrou sem pagar foi: Mrio Marcos Mara Manuel Levando em considerao que a primeira est correta: Mrio mente na segunda; Manoel pode estar falando a verdade na terceira; Mara diz a verdade ao dizer que Mrio mente na quarta; Maria diz a verdade ao dizer que foi o Marcos ou a Mara Portanto a letra C a correta. Das cinco frases abaixo, quatro delas tm uma mesma caracterstica lgica em comum, enquanto uma delas no tem essa caracterstica. Que belo dia! Um excelente livro de raciocnio lgico. O jogo terminou empatado? Existe vida em outros planetas do universo. Escreva uma poesia. A frase que no possui essa caracterstica comum a: IV. V. I. II. A caracterstica lgica que todas podem ocorrer, menos a IV pois no existe nada comprovado sobre vida em outros planetas
a) c) 05) a) b) c) d) 06) I. II. a) b) c) d) 07)
10) I. II. III. IV. V. a) b) c) d)
PROVA SIMULADA FINAL

01) A) B) C) a) b) c) d) 02) 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 Uma das formas mais simples de argumentar consiste em duas frases, uma das quais concluso da outra, que chamada premissa. Dentre as opes a seguir, assinale aquela em que a associao est correta. Premissa: Os exames finais devem ser extintos. Concluso: Os exames finais do muito trabalho a alunos e a professores. Premissa: Os ndios brasileiros eram culturalmente primitivos. Concluso: Os ndios brasileiros cultuavam vrios deuses. Premissa: N um nmero inteiro mltiplo de 6. Concluso: N no um nmero mpar. Premissa: possvel que um candidato ganhe as eleies presidenciais. Concluso: O tal candidato tem muitos eleitores no interior do pas.
a) b) c) d) 08) a) b) c) d) 09)
a) c) 03)
a) b) c) d)
a) b) c) d) 10) a) b) c) d)
Lgica
24
APOSTILAS OPO
11)

b) c) d) 18) 0,06 e 0,10. 0,11 e 0,15. 0,16 e 0,20. Estava olhando para o Norte. Girei 90 para a esquerda e passei, portanto, a olhar para o Oeste. Girei 180 e depois girei 45 esquerda. Depois girei 90 esquerda e, depois, 135 direita. Passei, nesse momento, a olhar para o: Norte; Leste; Nordeste; Sudeste; O rei ir caa condio necessria para o duque sair do castelo, e condio suficiente para a duquesa ir ao jardim. Por outro lado, o conde encontrar a princesa condio necessria e suficiente para o baro sorrir e condio necessria para a duquesa ir ao jardim. O baro no sorriu. Logo: A duquesa foi ao jardim ou o conde encontrou a princesa. Se o duque no saiu do castelo, ento o conde encontrou a princesa. O rei no foi caa e o conde no encontrou a princesa. O rei foi caa e a duquesa no foi ao jardim. Antnio, Bento, Ciro e Dorival so profissionais liberais. Um deles advogado, outro paisagista, outro veterinrio e outro professor. Sabe-se que: o veterinrio no Antnio e nem Ciro; Bento no veterinrio e nem paisagista; Ciro no advogado e nem paisagista. A concluso correta quanto correspondncia entre carreira e profissional est indicada em: advogado - Dorival paisagista - Dorival paisagista - Antnio advogado - Antnio 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. Em um certo aeroporto, Ana caminhava razo de um metro por segundo. Ao utilizar uma esteira rolante de 210 metros, que se movimenta no mesmo sentido em que ela caminhava, continuou andando no mesmo passo. Ao chegar ao final da esteira, Ana verificou ter levado exatamente 1 minuto para percorrer toda a extenso da esteira. Se Ana no tivesse continuado a caminhar quando estava sobre a esteira, o tempo que levaria para ser transportada do incio ao fim da esteira seria igual a: 1 minuto e 20 segundos. 1 minuto e 24 segundos. 1 minuto e 30 segundos. 1 minuto e 40 segundos. Um crime foi cometido por uma e apenas uma pessoa de um grupo de cinco suspeitos: Armando, Celso, Edu, Juarez e Tarso. Perguntados sobre quem era o culpado, cada um deles respondeu: Armando: "Sou inocente" Celso: "Edu o culpado" Edu: "Tarso o culpado" Juarez: "Armando Disse a verdade" Tarso: "Celso mentiu" Sabendo-se que apenas um dos suspeitos mentiu e que todos os outros disseram a verdade, pode-se concluir que o culpado : Armando Celso Edu Tarso
a) b) c) d) 12)
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. Em uma empresa, h 12 dirigentes de nveis hierrquicos distintos capacitados para a elaborao de determinado estudo: 5 diretores e 7 gerentes. Para isso, entre esses 12 dirigentes, 4 sero sorteados aleatoriamente para integrarem um grupo que realizar o referido estudo. A probabilidade de os 4 dirigentes sorteados serem do mesmo nvel hierrquico est entre: 0,01 e 0,05.
a) b) c) d) 19)
a) b) c) d) 13) a) b) c) d) 14)
a) b) c) d) 20)
a) b) c) d) 21)
a) b) c) d) 15)
a) b) c) d) 22)
a) b) c) d) 16)
a) b) c) d) 23)
a) b) c) d) 17)
a)
a) b) c) d) 25
Lgica
APOSTILAS OPO
24)

a) b) c) d) 30) a) b) c) d) 31) Paulo o advogado, Joo o administrador Alfredo o advogado, Paulo o mdico. Marcio o psiclogo, Alfredo o mdico Beto o fsico, Alfredo o administrador Considerando-se que todos os Gringles so Jirnes e que nenhum Jirnes Trumps, a afirmao de que nenhum Trumps pode ser Gringles : Necessariamente verdadeira. Verdadeira, mas no necessariamente. Necessariamente falsa. Falsa, mas no necessariamente. Para entrar na sala da diretoria de uma empresa preciso abrir dois cadeados. Cada cadeado aberto por meio de uma senha. Cada senha constituda por 3 algarismos distintos. Nessas condies, o nmero mximo de tentativas para abrir os cadeados 518.400 1.440 720 120 Uma companhia de nibus realiza viagens entre as cidades de Corumb e Bonito. Dois nibus saem simultaneamente, um de cada cidade, para percorrerem o mesmo trajeto em sentido oposto. O nibus 165 sai de Corumb e percorre o trajeto a uma velocidade de 120 km/h. Enquanto isso, o 175 sai de Bonito e faz a sua viagem a 90 km/h. Considerando que nenhum dos dois realizou nenhuma parada no trajeto, podemos afirmar que: I - Quando os dois se cruzarem na estrada, o nibus 175 estar mais perto de Bonito do que o 165. II - Quando os dois se cruzarem na estrada, o nibus 165 ter andado mais tempo do que o 175. Somente a hiptese (I) est errada. Somente a hiptese (II) est errada. Ambas as hipteses esto erradas. Nenhuma das hipteses est errada. A hipotenusa de um triangulo retngulo mede 10 cm, e um de seus catetos mede 6 cm. A rea deste triangulo igual a: 24 cm2 30 cm2 40 cm2 48 cm2 O menor complementar de um elemento genrico xij de uma matriz X o determinante que se obtm suprimindo a linha e a coluna em que esse elemento se localiza. Uma matriz Y = yij, de terceira ordem, a matriz resultante da soma das matrizes A = (aij) e B = (bij). Sabendose que (aij) = (i+j)2 e que bij = i2 , ento o menor complementar do elemento y23 igual a: 0 -8 -80 8 Maria vai de carona no carro de sua amiga e se prope a pagar a tarifa do pedgio, que de R$ 3,80. Verificou que tem no seu portanqueis moedas de todos os valores do atual sistema monetrio brasileiro, sendo: duas moedas do menor valor, trs do maior valor e uma moeda de cada um dos outros valores. Sendo assim, ela tem o suficiente para pagar a tarifa e ainda lhe sobraro: doze centavos. onze centavos. dez centavos. nove centavos. Existem trs caixas I, II e III contendo transistores. Um tcnico constatou que: se passasse 15 transistores da caixa I para a caixa II, esta ficaria com 46 transistores a mais do que a caixa I tinha inicialmente; se passasse 8 transistores da caixa II para a caixa III, esta ficaria com 30 transistores a mais do que a caixa II tinha inicialmente.
a) b) c) d) 25) a) b) c) d) 26)
Trs amigos, Mrio, Nilo e Oscar, juntamente com suas esposas, sentaram-se, lado a lado, beira do cais, para apreciar o pr-do-sol. Um deles flamenguista, outro palmeirense, e outro vascano. Sabe-se, tambm, que um arquiteto, outro bilogo, e outro cozinheiro. Nenhum deles sentou-se ao lado da esposa, e nenhuma pessoa sentou-se ao lado de outra do mesmo sexo. As esposas chamam-se, no necessariamente nesta ordem, Regina, Sandra e Tnia. O arquiteto sentou-se em um dos dois lugares do meio, ficando mais prximo de Regina do que de Oscar ou do que do flamenguista. O vascano est sentado em uma das pontas, e a esposa do cozinheiro est sentada sua direita. Mrio est sentado entre Tnia, que est sua esquerda, e Sandra. As esposas de Nilo e de Oscar so, respectivamente: Regina e Sandra Tnia e Sandra Sandra e Tnia Regina e Tnia Se verdade que Nenhum artista atleta, ento tambm ser verdade que: todos no-artistas so no-atletas nenhum atleta no-artista nenhum artista no-atleta pelo menos um no-atleta artista Os advogados Clvis, Rui e Raimundo trabalham em agncias diferentes de um mesmo banco, denominadas Norte, Sul e Leste. Exercem, no necessariamente nesta ordem, suas funes nos setores de Financiamento, Cobrana e Ouvidoria. Sabe-se, ainda, que: Clvis e o advogado da Agncia Leste no trabalham na Ouvidoria. O advogado da Agncia Norte no Clvis nem Rui. Na Agncia Sul, o advogado no trabalha na Ouvidoria nem no Financiamento. possvel concluir que: Clvis trabalha no setor de Cobranas da Agncia Norte. Rui, o advogado da Agncia Leste, trabalha no setor de Ouvidoria. nem Raimundo, nem Rui trabalham no setor de Financiamento. nas Agncias Sul e Norte, os advogados no trabalham com Financiamento. Uma grande empresa multinacional oferece a seus funcionrios cursos de portugus, ingls e italiano. Sabe-se que 20 funcionrios cursam italiano e ingls; 60 funcionrios cursam portugus e 65 cursam ingls; 21 funcionrios no cursam nem portugus nem italiano; o nmero de funcionrios que praticam s portugus idntico ao nmero dos funcionrios que praticam s italiano; 17 funcionrios praticam portugus e italiano; 45 funcionrios praticam portugus e ingls; 30, entre os 45, no praticam italiano. Com estas informaes pode-se concluir que a diferena entre o total de funcionrios da empresa e o total de funcionrios que no esto matriculados em qualquer um dos cursos igual a: 93 83 103 113 Suponha que exista uma pessoa que s fala mentiras s teras, quartas e quintas-feiras, enquanto que, nos demais dias da semana, s fala a verdade. Nessas condies, somente em quais dias da semana seria possvel ela fazer a afirmao "Eu menti ontem e tambm mentirei amanh."? Tera e quinta-feira. Tera e sexta-feira. Quarta e quinta-feira. Quarta-feira e sbado. Paulo, Joo, Beto, Marcio e Alfredo esto numa festa. Sabendo-se que cada um deles possui diferentes profisses: advogado, administrador, psiclogo, fsico e mdico. Temos: o advogado gosta de conversar com beto, Marcio e Joo, mas odeia conversar com o mdico Beto joga futebol com o fsico Paulo, Beto e Marcio jogam vlei com o administrador Alfredo move uma ao trabalhista contra o mdico. Podemos afirmar que Paulo ....
a) b) c) d) 32)
a) b) c) d) 27)
a) b) c) d) 33) a) b) c) d) 34)
a) b) c) d) 28)
a) b) c) d) 35)
a) b) c) d) 29)
a) b) c) d) 36)
Lgica
26
APOSTILAS OPO
a) b) c) d) 37)

a) b) c) d) 42) A mdia da turma A melhorou, mas a da B piorou. A mdia da turma A piorou, mas a da B melhorou. As mdias de ambas as turmas melhoraram. As mdias de ambas as turmas pioraram.
Se o total de transistores nas trs caixas era de 183, ento o nmero inicial de transistores em: I era um nmero par. II era um nmero mpar. III era um nmero menor que 85. I e III era igual a 119. Para asfaltar 1 quilmetro de estrada, 30 homens gastaram 12 dias trabalhando 8 horas por dia, enquanto que 20 homens, para asfaltarem 2 quilmetros da mesma estrada, trabalhando 12 horas por dia, gastam x dias. Calcule o valor de x. 30 22 25 24 Uma circunferncia sobre um plano determina duas regies nesse mesmo plano. Duas circunferncias distintas sobre um mesmo plano determinam, no mximo, 4 regies. Quantas regies, no mximo, 3 circunferncias distintas sobre um mesmo plano podem determinar nesse plano? a) 4 b) 7 c) 5 d) 8 Lus prisioneiro do temvel imperador Ivan. Ivan coloca Lus frente de trs portas e lhe diz: Atrs de uma destas portas encontra-se uma barra de ouro, atrs de cada uma das outras, um tigre feroz. Eu sei onde cada um deles est. Podes escolher uma porta qualquer. Feita tua escolha, abrirei uma das portas, entre as que no escolheste, atrs da qual sei que se encontra um dos tigres, para que tu mesmo vejas uma das feras. A, se quiseres, poders mudar a tua escolha. Lus, ento, escolhe uma porta e o imperador abre uma das portas no-escolhidas por Lus e lhe mostra um tigre. Lus, aps ver a fera, e aproveitandose do que dissera o imperador, muda sua escolha e diz: Temvel imperador, no quero mais a porta que escolhi; quero, entre as duas portas que eu no havia escolhido, aquela que no abriste. A probabilidade de que, agora, nessa nova escolha, Lus tenha escolhido a porta que conduz barra de ouro igual a: a) 1/2. b) 1/3. c) 2/3. d) 2/5. Num concurso para preencher uma vaga para o cargo de gerente administrativo da empresa M, exatamente quatro candidatos obtiveram a nota mxima. So eles, Andr, Bruno, Clio e Diogo. Para decidir qual deles ocuparia a vaga, os quatro foram submetidos a uma bateria de testes e a algumas entrevistas. Ao trmino dessa etapa, cada candidato fez as seguintes declaraes: Andr declarou: Se Diogo no foi selecionado, ento Bruno foi selecionado. Bruno declarou: Andr foi selecionado ou eu no fui selecionado. Clio declarou: Se Bruno foi selecionado, ento eu no fui selecionado. Diogo declarou: Se Andr no foi selecionado, ento Clio foi. Admitindo-se que, das quatro afirmaes acima, apenas a declarao de Diogo seja falsa, correto concluir que o candidato selecionado para preencher a vaga de gerente administrativo foi: a) Clio b) Andr c) Bruno d) Diogo
a) b) c) d) 38)
Chama-se tautologia a toda proposio que sempre verdadeira, independentemente da verdade dos termos que a compem. Um exemplo de tautologia : a) se Joo alto, ento Joo alto ou Guilherme gordo b) se Joo alto, ento Joo alto e Guilherme gordo c) se Joo alto ou Guilherme gordo, ento Guilherme gordo d) se Joo alto ou Guilherme gordo, ento Joo alto e Guilherme gordo Na Consoantelndia, fala-se o consoants. Nessa lngua, existem 10 letras: 6 do tipo I e 4 do tipo II. As letras do tipo I so: b, d, h, k, l, t. As letras do tipo II so: g, p, q, y. Nessa lngua, s h uma regra de acentuao: uma palavra s ser acentuada se tiver uma letra do tipo II precedendo uma letra do tipo I. Pode-se afirmar que: a) dhtby acentuada. b) pyg acentuada. c) kpth no acentuada. d) kydd acentuada. A seo "Dia a dia", do Jornal da Tarde de 6 de janeiro de 1996, trazia esta nota: "Tcnicos da CETESB j tinham retirado, at o fim da tarde de ontem, 75 litros da gasolina que penetrou nas galerias de guas pluviais da Rua Joo Boemer, no Pari, Zona Norte. A gasolina se espalhou pela galeria devido ao tombamento de um tambor num posto de gasolina desativado." De acordo com a nota, a que concluso se pode chegar a respeito da quantidade de litros de gasolina vazada do tambor para as galerias pluviais? a) Corresponde a 75 litros. b) menor do que 75 litros. c) maior do que 75 litros. d) impossvel ter qualquer ideia a respeito da quantidade de gasolina. Certo dia, durante o expediente do Tribunal de Contas do Estado de Minas Gerais, trs funcionrios Antero, Boris e Carmo executaram as tarefas de arquivar um lote de processos, protocolar um lote de documentos e prestar atendimento ao pblico, no necessariamente nesta ordem. Considere que: cada um deles executou somente uma das tarefas mencionadas; todos os processos do lote, todos os documentos do lote e todas as pessoas atendidas eram procedentes de apenas uma das cidades: Belo Horizonte, Uberaba e Uberlndia, no respectivamente; Antero arquivou os processos; os documentos protocolados eram procedentes de Belo Horizonte; a tarefa executada por Carmo era procedente de Uberlndia. Nessas condies, correto afirmar que: Carmo protocolou documentos. a tarefa executada por Boris era procedente de Belo Horizonte. Boris atendeu s pessoas procedentes de Uberaba. as pessoas atendidas por Antero no eram procedentes de Uberaba. Se Rasputin no tivesse existido, Lenin tambm no existiria. Lenin existiu. Logo, Lenin e Rasputin no existiram. Lenin no existiu. Rasputin existiu. Rasputin no existiu. Assinale a alternativa correspondente ao nmero de cinco dgitos no qual o quinto dgito a metade do quarto e um quarto do terceiro dgito. O terceiro dgito a metade do primeiro e o dobro do quarto. O segundo dgito trs vezes o quarto e tem cinco unidades a mais que o quinto. 17942
43)
39)
44)
45)
40)
a) b) c) d) 46) a) b) c) d) 47)
41)
Os 61 aprovados em um concurso, cujas notas foram todas distintas, foram distribudos em duas turmas, de acordo com a nota obtida no concurso: os 31 primeiros foram colocados na turma A e os 30 seguintes na turma B. As mdias das duas turmas no concurso foram calculadas. Depois, no entanto, decidiu-se passar o ltimo colocado da turma A para a turma B. Com isso:
a) 27
Lgica
APOSTILAS OPO
b) c) d) 48) a) b) c) d) 49) a) b) c) d) 50) 25742 65384 86421
De quantos modos possvel formar um subconjunto, com exatamente 3 elementos, do conjunto {1 ,2,3,4,5,6} no qual NO haja elementos consecutivos? 4 6 8 18 Se todos os jaguadartes so momorrengos e todos os momorrengos so cronpios ento pode-se concluir que: possvel existir um jaguadarte que no seja momorrengo. possvel existir um momorrengo que no seja jaguadarte. Todos os momorrengos so jaguadartes. possvel existir um jaguadarte que no seja cronpio. Em uma urna temos 3 bolas azuis, cada uma com 5 cm de volume, 3 cubos pretos, cada um com 2 cm de volume e 1 cubo azul de 3 cm de volume. Retirando-se quatro objetos da urna, sem reposio, necessariamente um deles: ter volume menor do que 3 cm. ter volume maior do que 3 cm. ser uma bola. ser azul. B B C A D C C A C D 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
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
Quantos nmeros de trs algarismos podemos escrever com os algarismos mpares? Soluo: Os nmeros devem ser formados com os algarismos: 1, 3, 5, 7, 9. Existem 5 possibilidades para a escolha do algarismo das centenas, 5 possibilidades para o das dezenas e 5 para o das unidades. Assim, temos, para a escolha do nmero, 5 . 5 . 5 = 125. algarismos algarismos algarismos da centena da dezena da unidade
a) b) c) d) 01. 02. 03. 04. 05. 06. 07. 08. 09. 10.
= 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:
ANLISE COMBINATRIA
Princpio fundamental da contagem (PFC) Se um primeiro evento pode ocorrer de m maneiras diferentes e um segundo evento, de k maneiras diferentes, ento, para ocorrerem os dois sucessivamente, existem m . k maneiras diferentes. Aplicaes Uma moa dispe de 4 blusas e 3 saias. De quantos modos distintos ela pode se vestir? Soluo: A escolha de uma blusa pode ser feita de 4 maneiras diferentes e a de uma saia, de 3 maneiras diferentes. Pelo PFC, temos: 4 . 3 = 12 possibilidades para a escolha da blusa e saia. Podemos resumir a resoluo no seguinte esquema; Blusa saia
Quantos nmeros de 2 algarismos distintos podemos formar com os algarismos 1, 2, 3 e 4? Soluo: Observe que temos 4 possibilidades para o primeiro algarismo e, para cada uma delas, 3 possibilidades para o segundo, visto que no permitida a repetio. Assim, o nmero total de possibilidades : 4 . 3 =12 Esquema:
= 12 modos diferentes
Existem 4 caminhos ligando os pontos A e B, e 5 caminhos ligando os pontos B e C. Para ir de A a C, passando pelo ponto B, qual o nmero de trajetos diferentes que podem ser realizados? Soluo: Escolher um trajeto de A a C significa escolher um caminho de A a B e depois outro, de B a C.
Lgica
28
APOSTILAS OPO

Observe que os nmeros em questo diferem ou pela ordem dentro do agrupamento (12 21) ou pelos elementos componentes (13 24). Cada nmero se comporta como uma sequncia, isto : (1,2) (2,1) e (1,3) (3,4) A esse tipo de agrupamento chamamos arranjo simples. 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:
Quantos nmeros de 3 algarismos distintos podemos formar com os algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9? Soluo: Existem 9 possibilidades para o primeiro algarismo, apenas 8 para o segundo e apenas 7 para o terceiro. Assim, o nmero total de possibilidades : 9 . 8 . 7 = 504 Esquema:
A n ,p = n . (n -1) . (n 2) . . . (n (p 1)),
p n e {p, n} IN
Aplicaes 1) Calcular: a) A7,1 b) A7,2 Quantos so os nmeros de 3 algarismos distintos? 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. Para o terceiro algarismo existem, ento, 8 possibilidades, pois dois deles j foram usados. O numero total de possibilidades : 9 . 9 . 8 = 648 Esquema:
c) A7,3
d) A7,4 c) A7,3 = 7 . 6 . 5 = 210 d) A7,4 = 7 . 6 . 5 . 4 = 840
Soluo: a) A7,1 = 7 b) A7,2 = 7 . 6 = 42
Resolver a equao Ax,3 = 3 . Ax,2. 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} Quantos nmeros de 3 algarismos distintos podemos escrever com os algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9? Soluo: Essa mesma aplicao j foi feita, usando-se o principio fundamental da contagem. Utilizando-se a frmula, o nmero de arranjos simples : A9, 3 =9 . 8 . 7 = 504 nmeros Observao: Podemos resolver os problemas sobre arranjos simples usando apenas o principio fundamental da contagem.
Quantos nmeros entre 2000 e 5000 podemos formar com os algarismos pares, sem os repetir? 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. O nmero total de possibilidades : 2 . 4 . 3 . 2 = 48 Esquema:
ARRANJOS SIMPLES
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
FATORIAL Definio: Chama-se fatorial de um nmero natural n, n 2, ao produto de todos os nmeros naturais de 1 at n. Assim : n ! = n( n - 1) (n - 2) . . . 2 . 1, n 2 (l-se: n fatorial) 1! = 1 0! = 1 Frmula de arranjos simples com o auxlio de fatorial:
A N,P =
n! , p n e ( n p) !
{ p,n}
lN
Lgica
29
APOSTILAS OPO
Aplicaes Calcular: a) 5!

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. OBSERVA O: Pn = An,n . 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?
5! b) 4!
n! 8! e) (n - 2)! 6! 11! + 10 ! d) 10 !
c)
Soluo: 5 ! = 5 . 4 . 3 . 2 . 1 = 120
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 !
n ( n - 1)( n - 2 )! n! = = n2 n ( n - 2 )! (n - 2)!
Obter n, de modo que An,2 = 30. 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:
Soluo: a) Devemos distribuir as 8 letras em 8 posies disponveis. Assim:
Ou ento, P8 = 8 ! = 40.320 anagramas b) A primeira posio deve ser ocupada pela letra A; assim, devemos distribuir as 7 letras restantes em 7 posies, Ento:
4 ( n - 1 )! n! 4 ( n - 3 )! n! = 3 = 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 : Soluo:
( 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:
( 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)
d) considerando a slaba TRE como um nico elemento, devemos permutar entre si 6 elementos,
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 A quantidade desses nmeros dada por A3,3= 6. e) Devemos permutar entre si 6 elementos, tendo considerado as letras T, R, E como um nico elemento:
Lgica
30
APOSTILAS OPO

(3,1,1) = p5
Devemos tambm permutar as letras T, R, E, pois no foi especificada a ordem:
5! 5 4 3! = = 20 anagramas 3 ! 1! 1! 3!
Quantos anagramas da palavra GARRAFA comeam pela slaba RA? Soluo: Usando R e A nas duas primeiras posies, restam 5 letras para serem permutadas, sendo que:
Para cada agrupamento formado, as letras T, R, E podem ser dispostas de P3 maneiras. Assim, para P6 agrupamentos, temos P6 . P3 anagramas. Ento: P6 . P3 = 6! . 3! = 720 . 6 = 4 320 anagramas f) A palavra ATREVIDO possui 4 vogais e 4 consoantes. Assim:
Assim,1temos: 2
(2,1,1) = p5
5 4 3 2 ! = 60 anagramas 2!
COMBINAES SIMPLES
Introduo: Consideremos as retas determinadas pelos quatro pontos, conforme a figura.
PERMUTAES SIMPLES, COM ELEMENTOS REPETIDOS

Dados n elementos, dos quais : 1 so iguais a a1 a1 , a1 , . . ., a1
1
2 so iguais a
a2 a2, a2 , . . . , a2
2
S temos 6 retas distintas ( AB, BC, CD,
{ {
1 1
G A, A R F
AC, BD e AD) por-
que AB e BA, . . . , CD e DC representam retas coincidentes. Os agrupamentos {A, B}, {A, C} etc. constituem subconjuntos do conjunto formado por A, B, C e D.
. . . . . . . . . . . . . . . . .
r so iguais a
sendo ainda que: tos, tem-se que:
ar
ar , ar , . . . , ar
r
1 + 2 + . . . + r = n, e indicando-se por
pn (1, 2 , . . . r ) o nmero das permutaes simples dos n elemenAplicaes Obter a quantidade de nmeros de 4 algarismos formados pelos algarismos 2 e 3 de maneira que cada um aparea duas vezes na formao do nmero. Soluo: os nmeros so
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.
Diferem entre si apenas pelos elementos componentes, e so chamados combinaes simples dos 4 elementos tomados 2 a 2. O nmero de combinaes simples dos n elementos tomados p a p indicado por Cn,p ou p . OBSERVAO: Cn,p . p! = An,p. Frmula:
2233 2323 2332 3322 3232 3223
A quantidade desses nmeros pode ser obtida por:
(2,2 ) = P4
4! 4 3 2! = = 6 nmeros 2! 2! 2! 2 1
C n ,p =
Aplicaes calcular: a) C7,1 Soluo: C7,1 =
n! , pn p! ( n - p )!
e { p, n } lN
Quantos anagramas podemos formar com as letras da palavra AMADA? Soluo: Temos:
A, A, A M D
3 1 1
b) C7,2
c) C7,3
d) C7,4
Assim:
pn (1, 2 , . . . r ) =
n!
1 ! ! . . . r !
7! 7 6! = =7 1! 6 ! 6! 7! 7 6 5 ! C7,2 = = = 21 2! 5! 2 1 5 !
C7,3 =
7! 7 6 5 4! = = 35 3!4! 3 2 1 4 !
Lgica
31
APOSTILAS OPO
C7,4=

Sobre uma reta so marcados 6 pontos, e sobre uma outra reta, paralela primeira, 4 pontos. Quantas retas esses pontos determinam? Quantos tringulos existem com vrtices em trs desses pontos? 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 .
7! 7 6 5 4! = = 35 4!3! 4! 3 2 1
Quantos subconjuntos de 3 elementos tem um conjunto de 5 elementos?
C5,3 =
5! 5 4 3! = = 10 subconjunt os 3! 2! 3! 2 1
Cn,3 Cn,2 4 = 3
obter n, tal que 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
b) C10,3 C6,3 C4,3 = 96 tringulos onde C6,3 o total de combinaes determinadas por trs pontos alinhados em uma das retas, pois pontos colineares no determinam tringulo. C4,3 o total de combinaes determinadas por trs pontos alinhados da outra reta.
Obter n, tal que Cn,2 = 28. Soluo:
Uma urna contm 10 bolas brancas e 6 pretas. De quantos modos possvel tirar 7 bolas das quais pelo menos 4 sejam pretas? 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 Logo. 1 800 + 270 + 10 = 2 080 modos
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:
Cinco so favorveis extrao da bola vermelha. Dizemos que a probaSoluo: Um tringulo fica identificado quando escolhemos 3 desses pontos, no importando a ordem. Assim, o nmero de tringulos dado por: bilidade da extrao de uma bola vermelha
5 1 e a da bola branca, . 6 6
C 8,3 =
8! 8 7 6 . 5! = = 56 3!5 ! 3 2 . 5!
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} Lanamento de uma moeda e observao da face voltada para cima : E = {C, R}, onde C indica cara e R coroa. Lanamento de duas moedas diferentes e observao das faces voltadas para cima: E = { (C, C), (C, R), (R, C), (R, R) } 32
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 :
6! = 20 modos 3!3! 5! escolher 2 moas: C5,2= = 10 modos 2! 3!

escolher 3 rapazes: C6,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
APOSTILAS OPO

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:
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) Como evento um conjunto, podemos aplicar-lhe as operaes entre conjuntos apresentadas a seguir. Unio de dois eventos - Dados os eventos A e B, chama-se unio de A e B ao evento formado pelos resultados de A ou de B, indica-se por A B.
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 =
, dizemos que os eventos A e B so mutuamente exclusivos,
A o complementar do evento A.
Propriedades:
isto , a ocorrncia de um deles elimina a possibilidade de ocorrncia do outro.
Aplicaes No lanamento de duas moedas, qual a probabilidade de obtermos cara em ambas? Evento complementar Chama-se evento complementar do evento A quele formado pelos resultados que no so de A. indica-se por 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 ) =
n( A ) 1 = n(E ) 4
Jogando-se uma moeda trs vezes, qual a probabilidade de se obter cara pelo menos uma vez? 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)} Obter o nmero de elementos do evento "soma de pontos maior que 9 no lanamento de dois dados". Soluo: 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)} n(E)= 8 A = {(C, C, C), (C, C, R), (C, R, C), (R, C, C), (R, R, C), (R, C, R), (C, R, R) n(A) = 7
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 =
6! = 20 3!3!
33
Lgica
APOSTILAS OPO
O nmero de casos favorveis dado por n (A) = 2 . 2 . 2 = 8, pois em cada andar temos duas possibilidades para ocupa-lo. Portanto, a probabilidade pedida :
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)
Numa experincia, existem somente duas possibilidades para o
1 resultado. Se a probabilidade de um resultado , calcular a probabilidade 3

do outro, sabendo que eles so complementares. Soluo: Indicando por A o evento que tem probabilidade
1 , vamos indicar por 3
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)
A o outro evento. Se eles so complementares, devemos ter: 1 P(A) + P( A ) = 1 + P( A ) = 1 3 P( A ) = 2 3
OBSERVA O: Se A e B so eventos mutuamente exclusivos, isto : A B = ento, P(A B) = P(A) + P(B). 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? Soluo: Nmero de bolas brancas : n(B) = 2 Nmero de bolas verdes: n(V) = 3 Nmero de bolas azuis: n(A) = 4 A probabilidade de obtermos uma bola branca ou uma bola verde dada por: P( B V) = P(B) + P(V) - P(B V) Porm, P(B V) = 0, pois o evento bola branca e o evento bola verde so mutuamente exclusivos. Logo: P(B V) = P(B) + P(V), ou seja: P(B V) = 6 7 8 9 O nmero de elementos do evento nmero par n(B) = 3. 10 11 12 Observando que n(A B) = 1, temos: P(A B) = P(A) + P(B) P(A B) Jogando-se um dado, qual a probabilidade de se obter o nmero 4 ou um nmero par? Soluo: O nmero de elementos do evento nmero 4 n(A) = 1.
8) No lanamento de um dado, qual a probabilidade de obtermos na face voltada para cima um nmero primo? Soluo: Espao amostral : E = {1, 2, 3, 4, 5, 6} n(E) = 6 Evento A : A = {2, 3, 5} n(A) = 3 Assim: P ( A ) =
n( A ) 3 1 = P( A ) = n(E ) 6 2
No lanamento de dois dados, qual a probabilidade de se obter soma dos pontos igual a 10? Soluo: Considere a tabela, a seguir, indicando a soma dos pontos: A B 1 2 3 4 5 1 2 3 4 5 6 2 3 4 5 6 7 3 4 5 6 7 8 4 5 6 7 8 9 5 6 7 8 9 10 6 7 8 9 10 11 Da tabela: n(E) = 36 e n(A) = 3 Assim: P ( A ) =
2 3 5 + P(B V ) = 9 9 9
P(A B) =
1 3 1 3 1 + = P( A B ) = 6 6 6 6 2
n( A ) 3 1 = = n ( E ) 36 12
A probabilidade de que a populao atual de um pais seja de 110 milhes ou mais de 95%. A probabilidade de ser 110 milhes ou menos 8%. Calcular a probabilidade de ser 110 milhes. 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% 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 proba-
ADIO DE PROBABILIDADES Sendo A e B eventos do mesmo espao amostral E, tem-se que:
P(A B) = P (A) + P(B) P(A B)

"A probabilidade da unio de dois eventos A e B igual soma das probabilidades de A e B, menos a probabilidade da interseco de A com B."
Lgica
34
APOSTILAS OPO

Evento B : B = { 5 } n ( B ) = 1 Sendo A e B eventos independentes, temos: P(A B) = P(A) . P(B) P(A B) = P(A B) =
bilidade do evento B, tendo ocorrido o evento A (probabilidade condicional de B em relao a A). Podemos escrever:
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:
1 1 2 6
1 12
(Cesgranrio) Um juiz de futebol possui trs cartes no bolso. Um todo amarelo, outro todo vermelho, e o terceiro vermelho de um lado e amarelo do outro. Num determinado lance, o juiz retira, ao acaso, um carto do bolso e mostra a um jogador. A probabilidade de a face que o juiz v ser vermelha e de a outra face, mostrada ao jogador, ser amarela : a)
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)
1 2 b) 2 5
c)
1 5
d)
2 1 e) 3 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: P(A B) = P(A) . P(B/A), isto , P(A B) = P(A B) =
P(A B) = P(A) . P(B/A) Analogamente: P(A B) = P(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:
1 1 3 2
1 (alternativa e) 6
TEORIA DOS CONJUNTOS
P(A B) = P(A) . P(B)

Aplicaes: Escolhida uma carta de baralho de 52 cartas e sabendo-se que esta carta de ouros, qual a probabilidade de ser dama? Soluo: Um baralho com 52 cartas tem 13 cartas de ouro, 13 de copas, 13 de paus e 13 de espadas, tendo uma dama de cada naipe. Observe que queremos a probabilidade de a carta ser uma dama de ouros num novo espao amostral modificado, que o das cartas de ouros. Chamando de: evento A: cartas de ouros evento B: dama evento A B : dama de ouros Temos:
P(B / A ) = n ( A B) 1 = n (A) 13
Conjunto Em matemtica, um conjunto uma coleo de elementos. No interessa a ordem e quantas vezes os elementos esto listados na coleo. Em contraste, uma coleo de elementos na qual a multiplicidade, mas no a ordem, relevante, chamada multiconjunto. Conjuntos so um dos conceitos bsicos da matemtica. Um conjunto apenas uma coleo de entidades, chamadas de elementos. A notao padro lista os elementos separados por vrgulas entre chaves (o uso de "parnteses" ou "colchetes" incomum) como os seguintes exemplos: {1, 2, 3} {1, 2, 2, 1, 3, 2} {x : x um nmero inteiro tal que 0<x<4} Os trs exemplos acima so maneiras diferentes de representar o mesmo conjunto. possvel descrever o mesmo conjunto de diferentes maneiras: listando os seus elementos (ideal para conjuntos pequenos e finitos) ou definindo uma propriedade de seus elementos. Dizemos que dois conjuntos so iguais se e somente se cada elemento de um tambm elemento do outro, no importando a quantidade e nem a ordem das ocorrncias dos elementos. Conceitos essenciais Conjunto: representa uma coleo de objetos, geralmente representado por letras maisculas; Elemento: qualquer um dos componentes de um conjunto, geralmente representado por letras minsculas; Pertinncia: a caracterstica associada a um elemento que faz parte de um conjunto; Pertence ou no pertence
Jogam-se um dado e uma moeda. D a probabilidade de obtermos cara na moeda e o nmero 5 no dado. Soluo: Evento A : A = {C} n(A) = 1
Se
um elemento de
, ns podemos dizer que o elemento . Se no no pertence
pertence ao conjunto um elemento de ao conjunto 35
e podemos escrever , ns podemos dizer que o elemento
e podemos escrever
Lgica
APOSTILAS OPO

Exemplo
1. Conceitos primitivos Antes de mais nada devemos saber que conceitos primitivos so noes que adotamos sem definio. 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. Um conjunto representado por enumerao quando todos os seus elementos so indicados e colocados dentro de um par de chaves. 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. 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.
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. O conjunto B = {0; 1; 3; 4; 5; 6; 7; 8; 9} tal que n(B) = 10. O conjunto C = (1; 2; 3; 4;... ; 99 ) tal que n (C) = 99. 5 Conjunto unitrio e conjunto vazio Chamamos de conjunto unitrio a todo conjunto C, tal que n (C) = 1. Exemplo: C = ( 3 ) E chamamos de conjunto vazio a todo conjunto c, tal que n(C) = 0. Exemplo: M = { x | x2 = -25} O conjunto vazio representado por { } ou por
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 :
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
Lgica
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} 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. Neste caso, usando os diagramas de Euler-Venn, o conjunto A estar "totalmente dentro" do conjunto B :
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} 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. Usando os diagramas de Euler-Venn, e representando com hachuras a interseco dos conjuntos, temos:
Indicamos que A um subconjunto de B de duas maneiras: A B; que deve ser lido: A subconjunto de B ou A est contido em B ou A parte de B; B A; que deve ser lido: B contm A ou B inclui A. Exemplo Sejam os conjuntos A = {x | x mineiro} e B = { x | x brasileiro} ; temos ento que A B e que B A. Observaes: Quando A no subconjunto de B, indicamos com A B ou B A. Admitiremos que o conjunto vazio est contido em qualquer conjunto. 8 Nmero de subconjuntos de um conjunto dado Pode-se mostrar que, se um conjunto possui n elementos, ento este conjunto ter 2n subconjuntos. Exemplo O conjunto C = {1; 2} possui dois elementos; logo, ele ter 22 = 4 subconjuntos. 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
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 i) (A B) U (A C) d) 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}
1 1 1 2 3 3 C= ; ; ; ; ; 2 3 4 4 4 5
Resposta: 32 B) OPERAES COM CONJUNTOS 1 Unio de conjuntos Dados dois conjuntos A e B, chamamos unio ou reunio de A com B, e indicamos com A B, ao conjunto constitudo por todos os elementos que pertencem a A ou a B. Usando os diagramas de Euler-Venn, e representando com hachuras a interseo dos conjuntos, temos:
2. Dado o diagrama seguinte, represente com hachuras os conjuntos: : a) A B C 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
3. No diagrama seguinte temos: n(A) = 20 n(B) = 30 n(A B) = 5 Determine n(A B). Resoluo
Nmeros inteiros aparecem como solues de equaes como x + a = b. O smbolo usualmente representa este conjunto (do termo alemo Zahlen que significa nmeros). Nmeros racionais aparecem como solues de equaes como a + bx = c. O smbolo quociente). usualmente representa este conjunto (da palavra
Nmeros algbricos aparecem como solues de equaes polinomiais (com coeficientes inteiros) e envolvem razes e alguns outros nmeros irracionais. O smbolo ou usualmente representa este conjunto.
Se juntarmos, aos 20 elementos de A, os 30 elementos de B, estaremos considerando os 5 elementos de A n B duas vezes; o que, evidentemente, incorreto; e, para corrigir este erro, devemos subtrair uma vez os 5 elementos de A n B; teremos ento: n(A B) = n(A) + n(B) - n(A B) ou seja: n(A B) = 20 + 30 5 e ento: n(A B) = 45. 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. Observao: O complementar um caso particular de diferena em que o segundo conjunto subconjunto do primeiro. Usando os diagramas de Euler-Venn, e representando com hachuras o complementar de B em relao a A, temos:
Nmeros reais incluem os nmeros algbricos e os nmeros transcendentais. O smbolo usualmente representa este conjunto. Nmeros imaginrios aparecem como solues de equaes como x 2 + r = 0 onde r > 0. O smbolo usualmente representa este conjunto. Nmeros complexos a soma dos nmeros reais e dos imaginrios: . Aqui tanto r quanto s podem ser iguais a zero; ento os conjuntos dos nmeros reais e o dos imaginrios so subconjuntos do conjunto dos nmeros complexos. O smbolo este conjunto. usualmente representa
PROVA SIMULADA
1. (A) (B) (C) (D) (E) 2. (A) (B) (C) (D) (E) 3. Todos os marinheiros so republicanos. Assim sendo o conjunto dos marinheiros contm o conjunto dos republicanos. o conjunto dos republicanos contm o conjunto dos marinheiros. todos os republicanos so marinheiros. algum marinheiro no republicano. nenhum marinheiro republicano. Assinale a alternativa que apresenta uma contradio. Todo espio no vegetariano e algum vegetariano espio. Todo espio vegetariano e algum vegetariano no espio. Nenhum espio vegetariano e algum es pio no vegetariano. Algum espio vegetariano e algum es pio no vegetariano. Todo vegetariano espio e algum espio no vegetariano. Todos os que conhecem Joo e Maria admiram Maria. Alguns que conhecem Maria no a admiram. Logo, todos os que conhecem Maria a admiram. ningum admira Maria. alguns que conhecem Maria no conhecem Joo. quem conhece Joo admira Maria. s quem conhece Joo e Maria conhece Maria.
Exemplo: {a;b;c;d;e;f} - {b;d;e}= {a;c;f} Observao: O conjunto complementar de B em relao a A formado pelos elementos que faltam para "B chegar a A"; isto , para B se igualar a A.
(A) (B) (C) (D) (E)

38
Lgica
APOSTILAS OPO
4. (A) (B) (C) (D) (E) 5. (A) (B) (C) (D) (E) 6.

(D) (E) 13. (A) (B) (C) (D) (E) 14. (A) (8) (C) (D) (E) 15. (A) (B) (C) (D) (E) 16. (A) (C) (E) que no fica aflito explora com mais dificuldades os problemas. no deve tolerar estados cognitivos de conflito. As rosas so mais baratas do que os lrios. No tenho dinheiro suficiente para comprar duas dzias de rosas. Logo, tenho dinheiro suficiente para comprar uma dzia de rosas. no tenho dinheiro suficiente para comprar uma dzia de rosas. no tenho dinheiro. suficiente para comprar meia dzia de lrios. no tenho dinheiro suficiente para comprar duas dzias de lrios. tenho dinheiro suficiente para comprar uma dzia de lrios. Se voc se esforar, ento ir vencer. Assim sendo, seu esforo condio suficiente para vencer. seu esforo condio necessria para vencer. se voc no se esforar, ento no ir vencer. voc vencer s se se esforar. mesmo que se esforce, voc no vencer. Se os tios de msicos sempre so msicos, ento os sobrinhos de no msicos nunca so msicos. os sobrinhos de no msicos sempre so msicos. os sobrinhos de msicos sempre so msicos. os sobrinhos de msicos nunca so msicos. os sobrinhos de msicos quase sempre so msicos. O paciente no pode estar bem e ainda ter febre. O paciente est bem. Logo, o paciente tem febre e no est bem. (B) tem febre ou no est bem. tem febre. (D) no tem febre. no est bem. INSTRUO: Utilize o texto a seguir para responder s questes de n 17 e 18. "O primeiro impacto da nova tecnologia de aprendizado ser sobre a educao universal. Atravs dos tempos, as escolas, em sua maioria, gastaram horas interminveis tentando ensinar coisas que eram melhor aprendidas do que ensinadas, isto , coisas que so aprendidas de forma comportamental e atravs de exerccios, repetio e feedback. Pertencem a esta categoria todas as matrias ensinadas no primeiro grau, mas tambm muitas daquelas ensinadas em estgios posteriores do processo educacional. Essas matrias - seja ler e escrever, aritmtica, ortografia, histria, biologia, ou mesmo matrias avanadas como neurocirurgia, diagnstico mdico e a maior parte da engenharia - so melhor aprendidas atravs de programas de computador. O professor motiva, dirige, incentiva. Na verdade, ele passa a ser um lder e um recurso. Na escola de amanh os estudantes sero seus prprios instrutores, com programas de computador como ferramentas. Na verdade, quanto mais jovens forem os estudantes, maior o apelo do computador para eles e maior o seu sucesso na sua orientao e instruo. Historicamente, a escola de primeiro grau tem sido totalmente intensiva de mo-de-obra. A escola de primeiro grau de amanh ser fortemente intensiva de capital. Contudo, apesar da tecnologia disponvel, a educao universal apresenta tremendos desafios. Os conceitos tradicionais de educao no so mais suficientes. Ler, escrever e aritmtica continuaro a ser necessrios como hoje, mas a educao precisar ir muito alm desses itens bsicos. Ela ir exigir familiaridade com nmeros e clculos; uma compreenso bsica de cincia e da dinmica da tecnologia; conhecimento de lnguas estrangeiras. Tambm ser necessrio aprender a ser eficaz como membro de uma organizao, como empregado." (Peter Drucker, A sociedade ps-capitalista). 17. (A) (B) (C) (D) (E)
Vlter tem inveja de quem mais rico do que ele. Geraldo no mais rico do que quem o inveja. Logo, quem no mais rico do que Vlter mais pobre do que Vlter. Geraldo mais rico do que Vlter. Vlter no tem inveja de quem no mais rico do que ele. Vlter inveja s quem mais rico do que ele. Geraldo no mais rico do que Vlter. Em uma avenida reta, a padaria fica entre o posto de gasolina e a banca de jornal, e o posto de gasolina fica entre a banca de jornal e a sapataria. Logo, a sapataria fica entre a banca de jornal e a padaria. a banca de jornal fica entre o posto de gasolina e a padaria. o posto de gasolina fica entre a padaria e a banca de jornal. a padaria fica entre a sapataria e o posto de gasolina. o posto de gasolina fica entre a sapataria e a padaria. Um tcnica de futebol, animado com as vitrias obtidas pela sua equipe nos ltimos quatro jogos, decide apostar que essa equipe tambm vencer o prximo jogo. Indique a Informao adicional que tornaria menos provvel a vitria esperada. Sua equipe venceu os ltimos seis jogos, em vez de apenas quatro. Choveu nos ltimos quatro jogos e h previso de que no chover no prximo jogo. Cada um dos ltimos quatro jogos foi ganho por uma diferena de mais de um gol. O artilheiro de sua equipe recuperou-se do estiramento muscular. Dois dos ltimos quatro jogos foram realizados em seu campo e os outros dois, em campo adversrio. 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. H 4 caminhos para se ir de X a Y e 6 caminhos para se ir de Y a Z. O nmero de caminhos de X a Z que passam por Y 10. (B) 12. 18. (D) 24. (E) 32. Todas as plantas verdes tm clorofila. Algumas plantas que tem clorofila so comestveis. Logo, algumas plantas verdes so comestveis. algumas plantas verdes no so comestveis. algumas plantas comestveis tm clorofila. todas as plantas que tm clorofila so comestveis. todas as plantas vendes so comestveis. A proposio ' necessrio que todo acontecimento tenha causa' equivalente a possvel que algum acontecimento no tenha causa. No possvel que algum acontecimento no tenha causa. necessrio que algum acontecimento no tenha causa. No necessrio que todo acontecimento tenha causa. impossvel que algum acontecimento tenha causa. Continuando a sequncia 47, 42, 37, 33, 29, 26, ... , temos 21. (B) 22. 23. (D) 24. (E) 25. ' ... 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). precisa tolerar respostas corretas. nunca sabe a resposta correta. precisa gostar dos estados em que no sabe a resposta correta.
(A) (B) (C) (D) (E) 7. (A) (B) (C) (D) (E) 8. (A) (C) 9. (A) (B) (C) (D) (E) 10. (A) (B) (C) (D) (E) 11. (A) (C) 12.
(A) (B) (C)
Para Peter Drucker, o ensino de matrias como aritmtica, ortografia, histria e biologia deve ocorrer apenas no primeiro grau. deve ser diferente do ensino de matrias como neurocirurgia e diagnstico mdico. O autor quer dize ser afetado pelo desenvolvimento da informtica. no dever se modificar, nas prximas dcadas. deve se dar atravs de meras repeties e exerccios.
Lgica
39
APOSTILAS OPO
18. (A) (B) (C) (D) (E) 19. (A) (B) (C) (D) (E) 20. (A) (B) (C) (D) (E) 21. (A) (B) (C) (D) (E) 22. Para o autor, neste novo cenrio, o computador ter maior eficcia educacional quanto mais jovem for o estudante. tende a substituir totalmente o professor em sala de aula. ser a ferramenta de aprendizado para os professores. tende a ser mais utilizado por mdicos. ser uma ferramenta acessria na educao.

(A) (B) (C) (D) (E) 25. (A) (B) (C) (D) (E) 26. (A) (B) (C) (D) (E) 27. (A) (B) (C) (D) (E) 28. (A) (B) (C) (D) (E) 29. (A) (B) (C) (D) (E) 30. (A) (B) (C) (D) (E) no costumam respeitar a autoridade de posio. tambm respeitam autoridade que no esteja ligada a posies hierrquicas superiores. respeitam mais a autoridade de liderana do que de posio. acham incompatveis os dois tipos de autoridade. confundem autoridade de posio e liderana. Utilizando-se de um conjunto de hipteses, um cientista deduz uma predio sobre a ocorrncia de um certo eclipse solar. Todavia, sua predio mostra-se falsa. O cientista deve logicamente concluir que todas as hipteses desse conjunto so falsas. a maioria das hipteses desse conjunto falsa. pelo menos uma hiptese desse conjunto falsa. pelo menos uma hiptese desse conjunto verdadeira. a maioria das hipteses desse conjunto verdadeira. Se Francisco desviou dinheiro da campanha assistencial, ento ele cometeu um grave delito. Mas Francisco no desviou dinheiro da campanha assistencial. Logo, Francisco desviou dinheiro da campanha assistencial. Francisco no cometeu um grave delito. Francisco cometeu um grave delito. algum desviou dinheiro da campanha assistencial. algum no desviou dinheiro da campanha assistencial. Se Rodrigo mentiu, ento ele culpado. Logo, se Rodrigo no culpado, ento ele no mentiu. Rodrigo culpado. se Rodrigo no mentiu. ento ele no culpado. Rodrigo mentiu. se Rodrigo culpado, ento ele mentiu. Continuando a sequncia de letras F, N, G, M, H . . ..., ..., temos, respectivamente, O, P. I, O. E, P. L, I. D, L. Continuando a sequncia 4, 10, 28, 82, ..., temos 236. 244. 246. 254. 256. Assinale a alternativa em que ocorre uma concluso verdadeira (que corresponde realidade) e o argumento invlido (do ponto de vista lgico). Scrates homem, e todo homem mortal, portanto Scrates mortal. Toda pedra um homem, pois alguma pedra um ser, e todo ser homem. Todo cachorro mia, e nenhum gato mia, portanto cachorros no so gatos. Todo pensamento um raciocnio, portanto, todo pensamento um movimento, visto que todos os raciocnios so movimentos. Toda cadeira um objeto, e todo objeto tem cinco ps, portanto algumas cadeiras tem quatro ps. Cinco ciclistas apostaram uma corrida. "A" chegou depois de "B". "C" e "E" chegaram ao mesmo tempo. "D" chegou antes de "B". quem ganhou, chegou sozinho. Quem ganhou a corrida foi A. B. C. D. E.
Assinale a alternativa em que se chega a uma concluso por um processo de deduo. Vejo um cisne branco, outro cisne branco, outro cisne branco ... ento todos os cisnes so brancos. Vi um cisne, ento ele branco. Vi dois cisnes brancos, ento outros cisnes devem ser brancos. Todos os cisnes so brancos, ento este cisne branco. Todos os cisnes so brancos, ento este cisne pode ser branco. 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. Todo cavalo um animal. Logo, toda cabea de animal cabea de cavalo. toda cabea de cavalo cabea de animal. todo animal cavalo. nem todo cavalo animal. nenhum animal cavalo. Em uma classe, h 20 alunos que praticam futebol mas no praticam vlei e h 8 alunos que praticam vlei mas no praticam futebol. O total dos que praticam vlei 15. Ao todo, existem 17 alunos que no praticam futebol. O nmero de alunos da classe 30. 35. 37. 42. 44. INSTRUO: Utilize o texto a seguir para responder s questes de n 23 e 24. "Os homens atribuem autoridade a comunicaes de posies superiores, com a condio de que estas comunicaes sejam razoavelmente consistentes com as vantagens de escopo e perspectiva que so creditadas a estas posies. Esta autoridade , at um grau considervel, independente da habilidade pessoal do sujeito que ocupa a posio. E muitas vezes reconhecido que, embora este sujeito possa ter habilidade pessoal limitada, sua recomendao deve ser superior pela simples razo da vantagem de posio. Esta a autoridade de posio. Mas bvio que alguns homens tm habilidade superior. O seu conhecimento e a sua compreenso, independentemente da posio, geram respeito. Os homens atribuem autoridade ao que eles dizem, em uma organizao, apenas por esta razo. Esta a autoridade de liderana.' (Chester Barnard, The Functions of the Executive).
(A) (B) (C) (D) (E)
23. (A) (B) (C) (D) (E) 24.
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
31. (A) (B) (C) (D) (E)

40
Lgica
APOSTILAS OPO
GABARITO

distintos que podem ser formados com os algarismos 1, 2, 3, 4, 5 e 6. Respostas 1) 63 14) 24 2) 12 15) 90 pares e 120 3) 20 mpares 4) 72 16) 18 5) 6 760 000 17) 48 6) 45 697 600 18) 72 7) 216 19) 1 680 8) 180 20) 504 9) 360 21) 30 10) 2 520 22) 20 11) 120 23) 720 12) 4 536 24) 48 13) 60 25) 72 26) 96
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.
EXERCCIOS DE ANLISE COMBINATRIA

1) 2) Uma indstria automobilstica oferece um determinado veculo em trs padres quanto ao luxo, trs tipos de motores e sete tonalidades de cor. Quantas so as opes para um comprador desse carro? Sabendo-se que num prdio existem 3 entradas diferentes, que o prdio dotado de 4 elevadores e que cada apartamento possui uma nica porta de entrada, de quantos modos diferentes um morador pode chegar rua? Se um quarto tem 5 portas, qual o nmero de maneiras distintas de se entrar nele e sair do mesmo por uma porta diferente da que se utilizou para entrar? Existem 3 linhas de nibus ligando a cidade A cidade B, e 4 outras ligando B cidade C. Uma pessoa deseja viajar de A a C, passando por B. Quantas linhas de nibus diferentes poder utilizar na viagem de ida e volta, sem utilizar duas vezes a mesma linha? Quantas placas podero ser confeccionadas para a identificao de um veculo se forem utilizados duas letras e quatro algarismos? (Observao: dispomos de 26 letras e supomos que no haver nenhuma restrio) No exerccio anterior, quantas placas podero ser confeccionadas se forem utilizados 4 letras e 2 algarismos? Quantos nmeros de 3 algarismos podemos formar com os algarismos 1, 2, 3, 4, 5 e 6? Quantos nmeros de trs algarismos podemos formar com os algarismos 0, 1, 2, 3, 4 e 5? Quantos nmeros de 4 algarismos distintos podemos escrever com os algarismos 1, 2, 3, 4, 5 e 6? Quantos nmeros de 5 algarismos no repetidos podemos formar com os algarismos 1, 2, 3, 4, 5, 6 e 7? Quantos nmeros, com 4 algarismos distintos, podemos formar com os algarismos mpares? Quantos nmeros, com 4 algarismos distintos, podemos formar com o nosso sistema de numerao? Quantos nmeros mpares com 3 algarismos distintos podemos formar com os algarismos 1, 2, 3, 4, 5 e 6? Quantos nmeros mltiplos de 5 e com 4 algarismos podemos formar com os algarismos 1, 2, 4, 5 e 7, sem os repetir? Quantos nmeros pares, de 3 algarismos distintos, podemos formar com os algarismos 1, 2, 3, 4, 5, 6 e 7? E quantos mpares? Obtenha o total de nmeros de 3 algarismos distintos, escolhidos entre os elementos do conjunto (1, 2, 4, 5, 9), que contm 1 e no contm 9. Quantos nmeros compreendidos entre 2000 e 7000 podemos escrever com os algarismos mpares, sem os repetir? Quantos nmeros de 3 algarismos distintos possuem o zero como algarismo de dezena? Quantos nmeros de 5 algarismos distintos possuem o zero como algarismo das dezenas e comeam por um algarismo mpar? Quantos nmeros de 4 algarismos diferentes tem o algarismo da unidade de milhar igual a 2? Quantos nmeros se podem escrever com os algarismos mpares, sem os repetir, que estejam compreendidos entre 700 e 1 500? Em um nibus h cinco lugares vagos. Duas pessoas tomam o nibus. De quantas maneiras diferentes elas podem ocupar os lugares? Dez times participam de um campeonato de futebol. De quantas formas se podem obter os trs primeiros colocados? A placa de um automvel formada por duas letras seguidas e um nmero de quatro algarismos. Com as letras A e R e os algarismos pares, quantas placas diferentes podem ser confeccionadas, de modo que o nmero no tenha nenhum algarismo repetido? Calcular quantos nmeros mltiplos de 3 de quatro algarismos distintos podem ser formados com 2, 3, 4, 6 e 9. Obtenha o total de nmeros mltiplos de 4 com quatro algarismos
3) 4)
EXERCCIOS DE PROBABILIDADE
1) Para sortear uma vaga em uma reunio de condomnio, da qual participaram 12 pessoas, foram colocados 12 pedaos de papel idnticos, todos em branco, exceto um, no qual foi escrita a palavra vaga. Cada pessoa retira, na sua vez, um papel da urna. O que melhor: ser o primeiro ou o ltimo a sortear seu papel? Um casal decidiu que vai ter 4 filhos. Qual a probabilidade de que: tenham pelo menos um menino? tenham filhos de ambos os sexos? tenham dois filhos de cada sexo? Os alunos de um certo curso fazem 4 matrias, entre as quais Clculo e Estatstica. As provas finais sero realizadas em uma nica semana (de segunda a sexta). Admitindo que cada professor escolha o dia da sua prova ao acaso, qual a probabilidade de que: as provas de lgebra e Estatstica sejam marcadas para o mesmo dia? no haja mais do que uma prova em cada dia? 24 times so divididos em dois grupos de 12 times cada. Qual a probabilidade de dois desses times ficarem no mesmo grupo? Em um armrio h 6 pares de sapatos. Escolhem-se 2 ps de sapatos. Qual a probabilidade de se formar um par de sapatos? No jogo da Mega-Sena so sorteados, a cada extrao, 6 dos nmeros de 1 a 60. Quantos so os resultados possveis da Mega-Sena? Um apostador aposta nos nmeros 2, 7, 21, 34, 41 e 52. Qual a sua chance de ganhar? E se ele tivesse apostado nos nmeros 1, 2, 3, 4, 5 e 6? Quantas vezes maiores so as chances de ganhar de quem aposta em 8 nmeros? Suponha que o nmero 17 no sorteado h muito tempo. Isto modifica as chances de ele ser sorteado da prxima vez? Cinco dados so jogados simultaneamente. Determine a probabilidade de se obter: um par (os demais diferentes); dois pares diferentes (o quinto diferente dos pares); uma trinca (os demais diferentes); uma quadra (o quinto diferente); uma quina; uma sequncia; um "full hand", isto , uma trinca e um par (par diferente da trinca). Em um grupo de 4 pessoas, qual a probabilidade de: haver alguma coincidncia de signos zodiacais? haver exatamente trs pessoas com um mesmo signo e uma pessoa com outro signo? as quatro pessoas terem o mesmo signo? haver duas pessoas com um mesmo signo e duas outras pessoas com outro signo?
5)
6) 7) 8) 9) 10) 11) 12) 13) 14) 15) 16) 17) 18) 19) 20) 21) 22) 23) 24)
2) a) b) c) 3)
a) b) 4) 5) 6) a) b) c) d) 7) a) b) c) d) e) f) g) 8) a) b) c) d)
41
25) 26)
Lgica
APOSTILAS OPO
9)

_______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________
c) 3/8 b) 24/125
a) b) c) d) 10) a) b)
Em um torneio h 16 jogadores de habilidades diferentes. Eles so sorteados em grupos de 2, que jogam entre si. Os perdedores so eliminados e os vencedores jogam entre si, novamente divididos em grupos de 2, sem novo sorteio, at restar s um jogador, que declarado campeo. Suponha que no haja zebras (ou seja, o jogador de habilidade superior sempre vence) Qual a probabilidade de o segundo melhor jogador ser vicecampeo do torneio? Qual a probabilidade de o quarto melhor jogador ser vice-campeo do torneio? Qual o nmero mximo de partidas que o dcimo melhor jogador consegue disputar? Qual a probabilidade de ele disputar esse nmero mximo de partidas? Um dado honesto tem duas de suas faces pintadas de vermelho e as demais de azul. O dado lanado trs vezes, anotando-se a cor da face obtida. Qual a probabilidade de que a cor obtida no 1o lanamento seja igual obtida no 3o? Dado que a mesma cor foi obtida no 1o e 2o lanamentos, qual a probabilidade de que no 3o lanamento saia esta mesma cor? Respostas: 1) 2) 3) 4) 5) 6) 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
_______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________
42
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
7)
8) 9) 10)
BIBLIOGRAFIA Encyclopaedia Britannica do Brasil Publicaes Ltda. INICIAO LGICA MATEMTICA Edgard de Alencar Filho Livraria Nobrel S/A So Paulo, SP
___________________________________ ___________________________________ ___________________________________ ___________________________________ ___________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________ _______________________________________________________
Lgica

Logica

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Logica

Transféré par

Droits d'auteur :

Formats disponibles

APOSTILAS OPO

A Sua Melhor Opo em Concursos Pblicos

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

b) A proposio "p ~ p" (Princpio do terceiro excludo) uma tautologia. p V F ~p F V p~p V V

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

(b) Comutativa: p q q p p V V F F q V F V F pq V V V F qp V V V F pqqp V V V V

(b) Comutativa : p q q p p V V F F V F q V F F F pq V F F F qp V F V V pqqp V V

As colunas 5 e 7 so equivalentes (d) Identidade : p t t e p c p p V t V V c F F pt V V pc V F ptp V V pcc V V

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 q r q r p (q r) V F V V V V p q p r (p q) (p r) V V V F V V

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

As colunas 5 e 8 so equivalentes (ii) p (q r) (p q) (p r)

As colunas 4 e 7 so equivalentes Condicional pq~pq p V V F F q V F V F pq V F V V ~p F F V V ~pq V F V V

As colunas 5 e 8 so equivalentes (b) Absoro (i) p (p q) p p V V F F q V F V F pq V V V F p (p q) V V F F p (p q) p V V V V

As colunas 1 e 4 so equivalentes (ii) p (p q) p p V V F F q V F V F pq V F F F p (p q) V V F F p (p q) p V V V V

As colunas 1 e 4 so equivalentes (c) Regras de DE MORGAN (1806 1871) (i) ~ (p q) ~ p ~ q p V V F F q V F V F pq V F F F ~ (p q) F V V V ~p F F V V ~q F V F V ~p~ q F V V V

Alguns cientistas acompanhavam a misso do centro de controle

Os cientistas ficaram eufricos.

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

i) ii) Regra da conjuno (CONJ):

i) ii) Regra da absoro(ABS):

i) ii) Regra modus ponens(MP):

Regra modus tollens(MT):

Regra do silogismo disjuntivo(SD):

Regra do silogismo hipottico(SH):

ii) Regra do dilema destrutivo(DD):

Regra do dilema construtivo(DC):

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

Passemos s concluses desta nova HIPTESE. Teremos: CONCLUSES: 13

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

SIMULADO DE QUESTES DE VERDADE & MENTIRA

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

Soluo: A resposta correta a letra b).

a) b) c) d) e) 02. a) b) c) d) e) 03. a) b) c) d) e) 04 a) b) c) d) e) 05.

Indica que no existem elementos comuns entre os conjuntos.

a) b) c) d) e) 06. a) b) c) d) e) 07. a) b) c) d) e) 08.

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

a) b) c) d) e) 11. a) b) c) d) e) 12. a) b) c) d) e) 13.

A Opo Certa Para a Sua Realizao

A Sua Melhor Opo em Concursos Pblicos

a) c) 31. a) c) 32. a) b) c) d) e) 33. 1. 2. 3. 4. 5.