Apostila Raciocinio Logico Pedro Evaristo Athenas PDF

Aulas 1 e 2
Somos o que fazemos, mas somos principalmente, o que fazemos para mudar o que somos Eduardo Galeano
LGICA
A Lgica uma cincia de ndole matemtica e fortemente ligada Filosofia. J que o pensamento a manifestao do conhecimento, e que o conhecimento busca a verdade, preciso estabelecer algumas regras para que essa meta possa ser atingida. Assim, a lgica o ramo da filosofia que cuida das regras do bem pensar, ou do pensar correto, sendo, portanto, um instrumento do pensar. A aprendizagem da lgica no constitui um fim em si. Ela s tem sentido enquanto meio de garantir que nosso pensamento proceda corretamente a fim de chegar a conhecimentos verdadeiros. Podemos, ento, dizer que a lgica trata dos argumentos, isto , das concluses a que chegamos atravs da apresentao de evidncias que a sustentam. O principal organizador da lgica clssica foi Aristteles, com sua obra chamada rganon. Ele divide a lgica em formal e material. Um sistema lgico um conjunto de axiomas e regras de inferncia que visam representar formalmente o raciocnio vlido. Diferentes sistemas de lgica formal foram construdos ao longo do tempo quer no mbito estrito da Lgica Terica, quer em aplicaes prticas na computao e em Inteligncia artificial. Tradicionalmente, lgica tambm a designao para o estudo de sistemas prescritivos de raciocnio, ou seja, sistemas que definem como se "deveria" realmente pensar para no errar, usando a razo, dedutivamente e indutivamente. A forma como as pessoas realmente raciocinam estudado noutras reas, como na psicologia cognitiva. Como cincia, a lgica define a estrutura de declarao e argumento e elabora frmulas atravs das quais estes podem ser codificados. Implcita no estudo da lgica est a compreenso do que gera um bom argumento e de quais os argumentos que so falaciosos. A lgica filosfica lida com descries formais da linguagem natural. A maior parte dos filsofos assumem que a maior parte do raciocnio "normal" pode ser capturada pela lgica, desde que se seja capaz de encontrar o mtodo certo para traduzir a linguagem corrente para essa lgica.
RACIOCNIO
O Raciocnio uma operao lgica, discursiva e mental. Neste, o intelecto humano utiliza uma ou mais proposies, para concluir atravs de mecanismos de comparaes e abstraes, quais so os dados que levam s respostas verdadeiras, falsas ou provveis. Foi pelo processo do raciocnio que ocorreu o desenvolvimento do mtodo matemtico, este considerado instrumento puramente terico e dedutivo, que prescinde de dados empricos. Logo, resumidamente o raciocnio pode ser considerado tambm um dos integrantes dos mecanismos dos processos cognitivos superiores da formao de conceitos e da soluo de problemas, sendo parte do pensamento.
RACIOCNIO LGICO-DEDUTIVO
Como vimos, a deduo uma inferncia que parte do universal para o mais particular. Assim considerase que um raciocnio lgico dedutivo quando, de uma ou mais premissas, se conclui uma proposio que concluso lgica da(s) premissa(s). A deduo um raciocnio de tipo mediato, sendo o silogismo uma das suas formas clssicas. Iniciaremos com a compreenso das seqncias lgicas, onde voc deve deduzir, ou at induzir, qual a lei de formao das figuras, letras, smbolos ou nmeros, a partir da observao dos termos dados. HUMOR LGICO
www.cursoathenas.com.br
SEQUNCIAS LGICAS
As seqncias podem ser formadas por nmeros, letras, pessoas, figuras, etc. Existem vrias formas de se estabelecer uma seqncia, o importante que existam pelo menos trs elementos que caracterize a lgica de sua formao, entretanto algumas sries necessitam de mais elementos para definir sua lgica. Algumas seqncias so bastante conhecidas e todo aluno que estuda lgica deve conhec-las, tais como as progresses aritmticas e geomtricas, a srie de Fibonacci, os nmeros primos e os quadrados perfeitos. SEQUNCIA DE NMEROS Progresso Aritmtica
Soma-se constantemente um mesmo nmero.
2
+3
5
+3
8
+3
11
+3
14
+3
17
Progresso Geomtrica
Multiplica-se constantemente um mesmo nmero.
2
x3
6
x3
18
x3
54
162
x3 x3
486
Incremento em Progresso
O valor somado que est em progresso.
1
+1
2
+2
4
+3
7
+4
11
+5
16
Srie de Fibonacci
Cada termo igual a soma dos dois anteriores.
13
Nmeros Primos
Naturais que possuem apenas dois divisores naturais.
11
13
17
Quadrados Perfeitos
Nmeros naturais cujas razes so naturais.
16
25
36
49
SEQUNCIA DE LETRAS As seqncias de letras podem estar associadas a uma srie de nmeros ou no. Em geral, voc deve escrever todo o alfabeto (observando se deve, ou no, contar com k, y e w) e circular as letras dadas para entender a lgica proposta.
Observe que foram saltadas 1, 2, 3, 4 e 5 letras e esses nmeros esto em progresso.
ABCDEFGHIJKLMNOPQRSTU
B1
2F
H4
8L
N16
32R
T64
Nesse caso, associou-se letras e nmeros (potncias de 2), alternando a ordem. As letras saltam 1, 3, 1, 3, 1, 3 e 1 posies.
ABCDEFGHIJKLMNOPQRST SEQUNCIA DE PESSOAS Na srie a seguir, temos sempre um homem seguido de duas mulheres, ou seja, aqueles que esto em uma posio mltipla de trs (3, 6, 9, 12,...) sero mulheres e a posio dos braos sempre alterna, ficando para cima em uma posio mltipla de dois (2, 4, 6, 8,...). Sendo assim, a seqncia se repete a cada seis termos, tornando possvel determinar quem estar em qualquer posio.
SEQUNCIA DE FIGURAS Esse tipo de seqncia pode seguir o mesmo padro visto na seqncia de pessoas ou simplesmente sofrer rotaes, como nos exemplos a seguir.
Aulas 3 a 5
INVESTIGAO: VERDADES E MENTIRAS
INVESTIGANDO
As questes de investigaes esto presentes na maioria das provas de raciocnio lgico, mas cada edital descreve esse tipo de questo de maneira diferente. Podemos dizer que essas questes tratam do entendimento da estrutura lgica de relaes arbitrrias entre pessoas, lugares, objetos ou eventos fictcios, deduzindo novas informaes a partir de relaes fornecidas e avaliao das condies usadas para estabelecer a estrutura daquelas relaes. Uma investigao um processo de construo do conhecimento que tem como metas principais gerar novos conhecimentos e/ou confirmar ou refutar algum conhecimento pr-existente. basicamente um processo de aprendizagem tanto do indivduo que a realiza quanto da sociedade na qual esta se desenvolve. A investigao, no sentido de pesquisa, pode ser definida como o conjunto de atividades orientadas e planejadas pela busca de um conhecimento. As questes de investigao so muito interessantes e prazerosas de se fazer. No enunciado, so dadas pistas que associadas a hipteses nos fazem concluir a resposta correta ou ainda nos levam a concluses diretas, sem precisar supor. O primeiro passo ento, perceber se precisaremos ou no supor alguma coisa, ou seja, se todas as informaes so verdadeiras ou existem mentiras. Quando todas as informaes forem verdadeiras, no haver necessidade de hipteses, mas quando existirem verdades e mentiras envolvidas, devemos fazer suposises para chegarmos as concluses.
IDENTIFICANDO CADA CASO

Existem basicamente trs casos de questes de investigaes. Todos eles procuram deduzir novas informaes, com base nas informaes fornecidas no enunciado. Para resolver questes de investigao, devemos inicialmente identificar o caso e seguir os procedimentos peculiares a cada um deles. 1 CASO - Somente Verdades: ORDENAO. Esse tipo de questo d apenas informaes verdadeiras, que nos permite colocar em ordem pessoas, objetos, datas, idades, cores, figuras ou qualquer outra coisa, mediante pistas que devem ser seguidas. O fato de colocar os dados fornecidos na ordem desejada, permitir identificar o item correto a ser marcado. EXEMPLO: Alysse mais velha que Bruna, que mais nova que Carol, mas esta no a mais velha de todas. CONCLUSES: Sejam A, B e C as respectivas idades de Alysse, Bruna e Carol, ento A>BeC>B Como Carol no a mais velha, podemos ordenar as idades das meninas da seguinte forma: A>C>B 2 CASO - Somente Verdades: DEDUES. Como todas as informaes dadas so verdadeiras, o que ser importante saber organizar as informaes em uma tabela para cruzar os dados. Por exemplo, cada coluna trata das informaes de uma determinada pessoa e as linhas tratam das caractersticas dessas pessoas. O que devemos fazer preencher a tabela cruzando as informaes de cada uma das pessoas, iniciando pelas informaes diretas e posteriormente deduzindo as outras. EXEMPLO: Alysse, Bruna e Carol fazem aniversrio no mesmo dia, mas no tm a mesma idade, pois nasceram em trs anos consecutivos. Uma delas Psicloga, a outra Fonoaudiloga e a mais nova Terapeuta. Bruna a mais nova e tm 25 anos. Carol a mais velha e no Psicloga. CONCLUSES: Do enunciado, podemos construir a tabela a seguir. A B C Profisso Idade
Como Bruna a mais nova e tm 25 anos, e que a mais nova Terapeuta, deduzimos que Bruna Terapeuta. Logo podemos preencher os seguintes dados na tabela. A B C Profisso Idade T 25
Como Carol a mais velha e no Psicloga, deduzimos que Carol Fonoaudiloga e tm 27 anos, j que as trs nasceram em anos consecutivos e a mais nova tem 25 anos. Logo podemos acrescentar as seguintes informaes na tabela. A B C Profisso Idade T 25 F 27
Por excluso, deduz-se que Alysse tm 26 anos e Psicloga. Assim, temos a tabela totalmente preenchida. A B C Profisso Idade P 26 T 25 F 27
3 CASO - Verdades e Mentiras: HIPTESES, CONFIRMAES E REJEIES. Esse ltimo caso requer maior ateno, pois existem verdades e mentiras envolvidas no enunciado e atravs da anlise das hipteses chegaremos s devidas concluses. Por exemplo, quando um delegado procurar descobrir quem o verdadeiro culpado entre trs suspeitos, ele lana mo de hipteses, ou seja, ele vai supondo que cada um deles seja o culpado e vai analisando a veracidade de informao que ele possui, a fim de confirmar ou rejeitar a hiptese. EXEMPLO: Alysse, Bruna e Carol so suspeitas de ter comido a ultima fatia do bolo da vov. Quando perguntadas sobre o fato, declararam o seguinte: ALYSSE: Foi a Bruna que comeu BRUNA: Alysse est mentindo CAROL: No fui eu Sabendo que apenas uma delas est dizendo a verdade e que apenas uma delas comeu o bolo, descubra quem comeu o bolo. CONCLUSES: Do enunciado, podemos construir a tabela a seguir.
ANLISE DAS AFIRMAES HIPTESES
A foi quem comeu B foi quem comeu C foi quem comeu Como Alysse (A) disse Foi a Bruna que comeu, ela s estar dizendo a verdade caso (na hiptese de) Bruna tenha realmente comido, caso contrrio estar mentindo, logo analisando essa afirmao, temos: A B C A comeu B comeu C comeu F V F
Como Bruna (B) disse que Alysse est mentindo, temos que Bruna s estar mentindo no caso (na hiptese de) de Alysse falar a verdade, caso Alysse esteja mentindo ento Bruna estar falando a verdade, ou seja, as colunas 1 e 2 tero valores lgicos contrrios, logo temos: A B C A comeu B comeu C comeu F V F V F V
Finalmente, como Carol disse que No fui eu, temos que ela s estar mentindo no caso (na hiptese de) dela ser a culpada, caso contrrio estar dizendo a verdade, logo temos: A B C A comeu B comeu C comeu F V F V F V V V F
Agora o momento de aceitar ou refutar as hipteses. Foi dito no enunciado que apenas uma das meninas diz a verdade, ento com base nisso devemos identificar a nica linha que tem apenas uma nica afirmao verdadeira. Observe que apenas na terceira linha, ou seja, apenas no caso de Carol ter comido o bolo, teremos duas garotas mentindo e apenas uma dizendo a verdade. Portanto, podemos afirmar que a 3 hiptese foi aceita e as outras duas foram rejeitadas. Concluso, Carol comeu a ltima fatia do bolo.
HIPTESE
Uma hiptese uma teoria provvel mas no demonstrada, uma suposio admissvel. Na matemtica, o conjunto de condies para poder iniciar uma demonstrao. Surge no pensamento cientfico aps a recolha de dados observados e na conseqncia da necessidade de explicao dos fenmenos associados a esses dados. normalmente seguida de experimentao, que pode levar verificao (aceitao) ou refutao (rejeio) da hiptese. Assim que comprovada, a hiptese passa a se chamar teoria, lei ou postulado.
EXEMPLO DO 1 CASO - VERDADES: ORDENAES

01. Em um prdio de 4 andares moram Erick, Fred, Giles e Heitor. Sabe-se que Heitor no mora no 1 andar, Erick mora acima de Todos, Giles mora abaixo de Fred e este acima de Heitor, Determine quem mora no 2 andar. a) Heitor a) Erick d) Fred e) Giles SOLUO: Com base nas informaes fornecidas no enunciado, vamos ordenar os moradores. Inicialmente como Erick mora acima de todos, ento ele mora no 4 andar. Como Fred mora acima de Heitor e Heitor no mora no 1 andar, ento Heitor tem que morar no 2 andar e Fred no 3 andar, para satisfazer essas condies. Por excluso, Giles mora no 1 andar, o que satisfaz a condio de morar abaixo de Fred. OBS.: importante diferenciar em cima, acima, em baixo e abaixo. Por exemplo, se Geovanne mora no 10 andar de um prdio, outro morador que more: EM CIMA, mora no andar imediatamente acima, ou seja, no 11 andar. ACIMA, mora em um andar superior, no necessariamente em cima. EM BAIXO, mora no andar imediatamente abaixo, ou seja, no 9 andar. ABAIXO, mora em um andar inferior, no necessariamente em baixo.
EXEMPLOS DO 2 CASO - VERDADES: DEDUES

02. (IPAD) Luciano, Cludio e Fernanda so trs estudantes de Filosofia. Sabe-se que um deles estuda Frege, o outro Kant e o terceiro Wittgenstein. Sabe-se ainda que: 1) Cludio ou Fernanda estuda Frege, mas no ambos; 2) Luciano ou Fernanda estuda Kant, mas no ambos; 3) Luciano estuda Frege ou Cludio estuda Wittgenstein, mas no ocorrem as duas opes simultaneamente; 4) Fernanda ou Cludio estuda Wittgenstein, mas no ambos. Luciano, Cludio e Fernanda estudam respectivamente: a) Kant, Wittgenstein e Frege. b) Kant, Frege e Wittgenstein. c) Wittgenstein, Kant e Frege. d) Frege, Kant e Wittgenstein. e) Frege, Wittgenstein e Kant.
SOLUO: Do enunciado, podemos organizar as informaes na tabela a seguir: Luciano Frege Kant Wittgenstein De acordo com cada premissa podemos eliminar (X) os cruzamentos incorretos: 1) Se Cludio ou Fernanda estuda Frege, mas no ambos, ento Luciano no estuda Frege Frege Kant Wittgenstein Luciano F Cludio Fernanda Cludio Fernanda
2) Se Luciano ou Fernanda estuda Kant, mas no ambos, ento Cludio no estuda Kant Frege Kant Wittgenstein Luciano F Cludio F Fernanda
3) Se Luciano estuda Frege ou Cludio estuda Wittgenstein, mas no ambos, ento Cludio estuda Wittgenstein pois j tnhamos concludo que Luciano no estuda Frege Luciano Cludio Fernanda Frege F Kant F Wittgenstein F VERDADE F Como Luciano no estuda nem Frege, nem Wittgenstein ento por excluso ele estuda Kant. Nesse caso resta apenas que Fernanda estuda Frege Frege Kant Wittgenstein Luciano F VERDADE F Cludio F VERDADE Fernanda VERDADE F
02. Trs crianas Astolfo, Belarmino e Cleosvaldo brincavam, cada qual, com um nico tipo de brinquedo. Considere as seguintes informaes: Os brinquedos so: Falcon, Playmobil e Atari; As idades dos trs so: 11, 8 e 6; Astolfo no brincava com um Falcon e nem com o Atari; A criana que tem 11 anos, brincava de Atari; Cleosvaldo tem menos de 8 anos. Com base na informaes dadas, correto afirmar que a) Belarmino tem 11 anos. b) Astolfo tem 11 anos. c) Belarmino brincava com um Falcon. d) Cleosvaldo brincava com um Atari. e) Astolfo no tem 8 anos. SOLUO: Do enunciado, podemos organizar a tabela a seguir: ASTOLFO IDADE BRINQUEDO BELARMINO CLEOSVALDO
Sabendo que Astolfo brincava com um Playmobil e que Cleosvaldo tem 6 anos, temos: ASTOLFO IDADE BRINQUEDO BELARMINO CLEOSVALDO
6 Play
ASTOLFO BELARMINO CLEOSVALDO
Como A criana que tem 11 anos, brincava de Atari, apenas Belarmino se encaixa, logo IDADE BRINQUEDO Por excluso, temos ASTOLFO IDADE BRINQUEDO BELARMINO CLEOSVALDO
Play
11 Atari
8 Play
11 Atari
6 Falcon
03. Trs amigas, Anna, Bruna e Camila, encontram-se em uma festa. O vestido de uma delas azul, o de outra preto, e o de outra branco. Elas calam pares de sapatos destas mesmas trs cores, mas somente Anna est com vestido e sapatos de mesma cor. Nem o vestido nem os sapatos de Bruna so brancos. Camila est com sapatos azuis. Desse modo, a) o vestido de Bruna azul e o de Anna preto. b) o vestido de Bruna branco e seus sapatos so pretos. c) os sapatos de Bruna so pretos e os de Anna so brancos. d) os sapatos de Anna so pretos e o vestido de Camila branco. e) o vestido de Anna preto e os sapatos de Camila so azuis. SOLUO: Do enunciado, podemos organizar a tabela a seguir: ANNA VESTIDO SAPATOS Sabendo que Camila est com sapatos azuis, temos: ANNA VESTIDO SAPATOS BRUNA CAMILA BRUNA CAMILA
Az
ANNA BRUNA CAMILA
Sabendo que Nem o vestido nem os sapatos de Bruna so brancos, ento Anna tem que ter sapatos brancos VESTIDO SAPATOS
Br
ANNA BRUNA
Az
CAMILA
Como Anna est com vestido e sapatos de mesma cor, temos VESTIDO SAPATOS
Br Br
Az
Por excluso, deduz-se que Bruna est com sapatos pretos e sabendo que somente Anna est com vestido e sapatos de mesma cor, temos ANNA VESTIDO SAPATOS BRUNA CAMILA
Br Br
Az Pr
Pr Az
EXEMPLOS DO 3 CASO VERDADES E MENTIRAS: HIOPTESES

04. Quando a me de Aurismar, Belomar, Cleosmar e Denysmar, chega em casa, verifica que seu vaso preferido havia sido quebrado. Interrogados pela me, eles fazem as seguintes declaraes: "Me, o Bel foi quem quebrou" disse Auri "Como sempre, o Denys foi culpado" disse Bel "Me, sou inocente" disse Cleo Claro que o Bel est mentindo" disse Denys Sabendo que apenas um dos quatro disse a verdade, diga quem quebrou o vaso. a) Aurismar b) Belomar c) Cleosmar d) Denysmar e) Nenhum deles SOLUO: Do enunciado, podemos construir a tabela a seguir, onde sero analisadas as declaraes mediante as hipteses: ANLISE DAS DECLARAES HIPTESES AURI BEL CLEO DENYS AURI BEL CLEO DENYS Analisaremos as declaraes de cada criana, de acordo com as hipteses dos culpados. No caso do Auri, ele estaria falando a verdade no caso do Bel realmente ser o culpado, ou seja, ele mente (F) na hiptese de outra pessoa ser o culpado, logo: HIPTESES AURI BEL CLEO DENYS AURI ANLISE DAS DECLARAES BEL CLEO DENYS
F V F F
Analisando a declarao de Bel, vemos que apenas no caso de Denys ter sido o culpado ele estaria dizendo a verdade, ento para qualquer outra hiptese de culpado ele mente (F), logo temos: HIPTESES AURI BEL CLEO DENYS AURI ANLISE DAS DECLARAES BEL CLEO DENYS
F V F F
F F F V
Como Cleo se declara inocente, apenas na hiptese dele ser o culpado, sua declarao dita como falsa (F), em todas as demais hipteses ele realmente seria inocente, logo: HIPTESES AURI BEL CLEO DENYS AURI ANLISE DAS DECLARAES BEL CLEO DENYS
F V F F
F F F V
V V F V
10
Nesse caso, sempre a declarao de Denys tem valor lgico contrrio ao de Bel, pois eles se contradizem, ento Denys s ir mentir no caso dele ser o culpado, ou seja: HIPTESES AURI BEL CLEO DENYS AURI ANLISE DAS DECLARAES BEL CLEO DENYS
F V F F
F F F V
V V F V
V V V F
Observe que somente na hiptese de Cleo ser o culpado que apenas uma das declaraes se torna verdadeira (V), sendo ento trs falsas (F). Como somente Denys diz a verdade, a terceira hiptese a nica aceita, sendo ento Cleosmar declarado o culpado.
11
Aulas 6 e 7
DIAGRAMAS LGICOS
QUANTIFICADORES
So elementos que transformam as sentenas abertas em proposies. Eles so utilizados para indicar a quantidade de valores que a varivel de uma sentena precisa assumir para que esta sentena torne-se verdadeira ou falsa e assim gere uma proposio. TIPOS DE QUANTIFICADORES a) Quantificador existencial: o quantificador que indica a necessidade de existir pelo menos um elemento satisfazendo a proposio dada para que esta seja considerada verdadeira. indicado pelo smbolo , que se l existe, existe um ou existe pelo menos um. EXEMPLO: (p) x R / x 3 (q) Existe dia em que no chove. b) Quantificador universal: o quantificador que indica a necessidade de termos todos os elementos satisfazendo a proposio dada para que esta seja considerada verdadeira. indicado pelo smbolo , que se l para todo ou qualquer que seja. EXEMPLO: (m) x R x 5 (L-se: para todo x pertencente aos reais, tal que x maior ou igual a 5) (n) Qualquer que seja o dia, no chover. TEORIA DOS CONJUNTOS NOMENCLATURA UTILIZADA - conjunto dos nmeros reais
*
- conjunto dos nmeros reais no nulos - conjunto dos nmeros reais no negativos - conjunto dos nmeros reais positivos
+ * +
Q - conjunto dos nmeros racionais Q - conjunto dos nmeros racionais no nulos Z - conjunto dos nmeros inteiros Z+ - conjunto dos nmeros inteiros no negativos Z - conjunto dos nmeros inteiros no nulos N - conjunto dos nmeros naturais N* - conjunto dos nmeros naturais no nulos - conjunto vazio - smbolo de unio entre dois conjuntos - smbolo de interseco entre dois conjuntos - smbolo de pertinncia entre elemento e conjunto - smbolo de incluso entre dois conjuntos - qualquer que seja
* *
12
UNIO (
Unio de dois conjuntos A e B o conjunto formado pelos elementos que pertencem ao conjunto A, ou ao conjunto B ou a ambos. A B CONCLUSES: EX.: Pessoas que so atletas o (A) ou baianos (B) 1 .A B=B A (o ou no excludente, o 2 A =A portanto isso significa que o o 3 A A = A conjunto unio abrange os o 4 (A B) C = A (B C) elementos que fazem parte de o A B pelo menos um dos conjuntos) 5 n(A B) = n(A) + n(B) n(A B)
INTERSEO ( ) Interseo de dois conjuntos A e B o conjunto formado pelos elementos que pertencem ao mesmo tempo a ambos os conjuntos dados. CONCLUSES: A B EX.: Pessoas que so atletas (A) e so baianos (B)
1 A 2 A 3 A 4 (A
o o o o
B=B =
A=A B) C=A (B C)
DIFERENA ( ) ou COMPLEMENTAR Diferena entre os conjuntos A e B, nesta ordem, o conjunto formado pelos elementos que pertencem a A, porm, no pertencem a B. O conjunto A B tambm chamado de complementar de B e em A, pois o que falta para B completar o conjunto A. A B EX.: Pessoas que so atletas (A), mas no so baianos (B)
AB
COMPLEMENTAR EM RELAO AO UNIVERSO O complementar de A, o conjunto de todos os elementos do conjunto universo que no pertencem ao conjunto A. A B EX.: Pessoas que no so atletas (A) (Dentre todos os envolvidos, podendo ser, ou no, baianos)
CA = A
DIFERENA ENTRE UNIO E INTERSEO A diferena o conjunto unio e o conjunto interseo de A e B, resulta nos elemento que pertencem a somente um desses conjuntos, ou seja, pertencem somente ao conjunto A, ou somente ao conjunto B. A B EX.: Pessoas que ou so atletas (A), ou so baianos (B) (O ou...ou excludente)
(A B) - (A B)
13
CONJUNTOS LGICOS
NENHUM No existe interseo entre os conjuntos. EX.: A: Nenhum soldado covarde
OBS.: A negao da premissa A ser: ~A: No verdade que nenhum soldado covarde ou ento ~A: Existe pelo menos um soldado covarde
COVARDES
SOLDADOS
ALGUNS Existe pelo menos um elemento na interseo entre os conjuntos, mas nem todos. EX.: B: Alguns soldados so covardes
OBS.: A negao da premissa B ser: ~B: No verdade que alguns soldados so covardes ou ento ~B: Nenhum soldado covarde
COVARDES
SOLDADOS
TODOS Um dos conjuntos subconjunto do outro. EX.: C: Todos os soldados so covardes
OBS.: A negao da premissa C ser: ~C: No verdade que todos os soldado so covardes ou ento ~C: Existe pelo menos um soldado que no covarde
COVARDES
SOLDADOS
TIPOS DE PROPOSIES COMPOSTAS

Uma proposio chamada de composta quando formada a partir de outras proposies mais simples (p, q, r, ...) mediante o uso de: modificadores (~) conectivos ( e ) condicionais ( e ). TAUTOLOGIA Dizemos que uma proposio composta uma tautologia, ou seja, uma proposio logicamente verdadeira, quando tem o valor lgico verdadeiro independentemente dos valores lgicos das proposies parciais usadas na sua elaborao. Ex.: p q: No concurso Joo foi aprovado ou reprovado CONTRADIO Dizemos que uma proposio composta uma contradio, ou seja, uma proposio logicamente falsa, quando tem o valor lgico falso independentemente dos valores lgicos das proposies parciais usadas na sua elaborao. Ex.: p q: Sophia nasceu em Fortaleza e em So Paulo CONTINGNCIA Dizemos que uma proposio composta uma contingncia quando ela pode ter os valores lgico verdadeiro ou falso.
14
EXEMPLOS
01. (IPAD) Supondo que todos os cientistas so objetivos e que alguns filsofos tambm o so, podemos logicamente concluir que: a) no pode haver cientista filsofo. b) algum filsofo cientista. c) se algum filsofo cientista, ento ele objetivo. d) alguns cientistas no so filsofos. e) nenhum filsofo objetivo. SOLUO: Dadas as premissas: A: todos os cientistas so objetivos B: alguns filsofos so objetivos Sejam O Objetivos C Cientistas F Filsofos Do enunciado, para satisfazer as premissas A e B, temos os seguintes diagramas possveis: 1
o
O O O Dessa forma, temos que se algum filsofo cientista ele fica de acordo com o 2 ou 3 diagrama, o que implica necessariamente que esse filsofo ser objetivo, pois todo cientista objetivo. Resposta: C 02. (IPAD) Supondo que cronpios e famas existem e que nem todos os cronpios so famas, podemos concluir logicamente que: a) nenhum cronpio fama. b) no existe cronpio que seja fama. c) todos os cronpios so famas. d) nenhum fama cronpio. e) algum cronpio no fama. SOLUO: Dada a premissa: A: Nem todos os cronpios so famas Sejam C Cronpios F Famas Do enunciado, para satisfazer a premissa A, temos os seguintes diagramas possveis: 1
o
Podemos concluir que Se nem todo cronpio fama, ento necessariamente existe pelo menos um cronpio que no fama. Resposta: E 03. (IPAD) Em um pas estranho sabe-se que as pessoas esto divididas em dois grupos: o grupo dos que tm uma idia original e o grupo dos que tm uma idia comercializvel. Sabe-se tambm que 60% das pessoas tm uma idia original e apenas 50% tm idias comercializveis. Podemos afirmar que:
15
a) 15% das pessoas tm idias originais e comercializveis. b) 10% das pessoas tm idias originais e comercializveis. c) 30% das pessoas tm idias comercializveis, mas no originais. d) 70% das pessoas tm idias originais e no comercializveis. e) 65% das pessoas tm idias originais e no comercializveis. SOLUO: Sejam A grupo dos que tm uma idia original ; B grupo dos que tm uma idia comercializvel; Como todas as pessoas (100%) esto em pelo menos um dos grupos (A ou B), temos: A
60% x x 50% x
Sabendo que n(A B) = n(A) + n(B) n(A B) 100% = 60% + 50% x x = 10% portanto 10% das pessoas tm idias originais e comercializveis Resposta: B 04. verdade que "Alguns A so R" e que "nenhum G R" ento necessariamente verdade que: a) Alguns A no G. b) Algum A G. c) Nenhum A G. d) Algum G A. e) Nenhum G A. SOLUO: Sabe-se que todos os A que tambm so R, no podem ser G, pois nenhum G R, ento existem alguns A que nunca sero G. Resposta: A OBS.: Os outros itens esto errados por que podem ser verdade ou no, dependendo de como for o diagrama. Mas como no se pode garantir que G e A tm interseo ou no, nada se pode afirmar. 05. Supondo que Nenhum advogado foi reprovado e que Alguns bancrios foram reprovados, podemos logicamente concluir que: a) no pode haver advogado bancrio. b) algum advogado bancrio. c) nenhum advogado bancrio. d) todos os advogados so bancrios. e) alguns bancrios no so advogados. SOLUO: Do enunciado temos os possveis diagramas: A R o o 1 2
B B Dessa forma, percebemos que nas duas possibilidades alguns bancrios no so advogados, pois aqueles bancrios que foram reprovados, jamais podero ser advogados, pois nenhum destes foi reprovado. Resposta: E
16
Aulas 8 a 10
ALGEBRA DAS PROPOSIES
INTRODUO
A Lgica Matemtica, em sntese, pode ser considerada como a cincia do raciocnio e da demonstrao. Este importante ramo da Matemtica desenvolveu-se no sculo XIX, sobretudo atravs das idias de George Boole, matemtico ingls (1815 - 1864), criador da lgebra Booleana, que utiliza smbolos e operaes algbricas para representar proposies e suas inter-relaes. As idias de Boole tornaram-se a base da Lgica Simblica, cuja aplicao estende-se por alguns ramos da eletricidade, da computao e da eletrnica.
LGICA MATEMTICA
A lgica matemtica (ou lgica simblica), trata do estudo das sentenas declarativas tambm conhecidas como proposies, as quais devem satisfazer aos dois princpios fundamentais seguintes: PRINCPIO DO TERCEIRO EXCLUDO: uma proposio s pode ser verdadeira ou falsa, no havendo alternativa. PRINCPIO DA NO CONTRADIO: uma proposio no pode ser ao mesmo tempo verdadeira e falsa. Diz-se ento que uma proposio verdadeira possui valor lgico V (verdade) e uma proposio falsa possui valor lgico F (falso). Os valores lgicos tambm costumam ser representados por 0 (zero) para proposies falsas ( 0 ou F) e 1 (um) para proposies verdadeiras ( 1 ou V ). As proposies so indicadas pelas letras latinas minsculas: p, q, r, s, t, u, ... De acordo com as consideraes acima, expresses do tipo, "O dia est bonito" , "3 + 5" , "x um nmero real" , "x + 2 = 7", etc., no so proposies lgicas, uma vez que no poderemos associar a ela um valor lgico definido (verdadeiro ou falso). Exemplificamos a seguir algumas proposies, onde escreveremos ao lado de cada uma delas, o seu valor lgico V ou F. Poderia ser tambm 1 ou 0. p: "a soma dos ngulos internos de um tringulo igual a 180 " ( V ) q: "3 + 5 = 2" ( F ) r: "7 + 5 = 12" ( V) s: "a soma dos ngulos internos de um polgono de n lados dada por Si = (n 2).180 ( V ) t: "O Sol um planeta" ( F ) w: "Um pentgono um polgono de dez lados " ( F ) SENTENA ABERTA: No pode ser atribudo um valor lgico EX.: Algum est nascendo nesse exato momento Pode ser Verdadeiro (V) ou Falso (F), no se pode afirmar. SENTENA FECHADA: Pode ser atribudo um valor lgico V ou F. EX.: O professor Pedro Evaristo ensina Matemtica Sentena Verdadeira (V) A soma 2 + 2 igual a 5 Sentena Falsa (F)
SMBOLOS UTILIZADOS NA LGICA (CONECTIVOS E QUALIFICADORES)

no e Ou se ... ento se e somente se tal que Implica Equivalente Existe existe um e somente um qualquer que seja
17
O MODIFICADOR NEGAO
Dada a proposio p, indicaremos a sua negao por ~p ou EXEMPLOS: p: 2 pontos distintos determinam uma nica reta (V) ~p: 2 pontos distintos no determinam uma nica reta (F) q: Joo magro ~q: Joo no magro ~q: No verdade que Joo magro s: Fernando honesto s: Fernando no honesto s: No verdade que Fernando honesto s: Fernando desonesto OBS.: Duas negaes equivalem a uma afirmao, ou seja, em termos simblicos: ~(~p) = p. p: Diego dirige bem ~p: Diego no dirige bem ~(~p): No verdade que Diego no dirige bem p. (L-se "no p" ). IMPORTANTE:
Afirmao e negao sempre possuem valores lgicos contrrios! Se A V, ento ~A F Se A F, ento ~A V A V F ~A F V
ESTRUTURAS E OPERAES LGICAS

As proposies lgicas podem ser combinadas atravs dos operadores lgicos , , e , dando origem ao que conhecemos como proposies compostas. Assim, sendo p e q duas proposies simples, poderemos ento formar as seguintes proposies compostas: p q, p q, p q, p q. Estas proposies compostas recebem designaes particulares, conforme veremos a seguir: CONJUNO: DISJUNO: CONDICIONAL: p p p q (l-se "p e q" ) q (l-se "p ou q") q (l-se "se p ento q") q (l-se "p se e somente se q")
BI-CONDICIONAL: p
Conhecendo-se os valores lgicos de duas proposies simples p e q, como determinaremos os valores lgicos das proposies compostas acima? Isto conseguido atravs do uso da tabela a seguir, tambm conhecida pelo sugestivo nome de TABELA VERDADE.
18
CONJUNO (E) A B (l-se Premissa A e premissa B)
A conjuno s ser verdadeira em apenas um caso, se a premissa A for verdadeira e a premissa B tambm for verdadeira, ou seja, caso uma delas seja falsa a conjuno toda torna-se falsa. EXEMPLO: Analise a afirmao: Nesse final de semana estudarei raciocnio lgico e informtica. A:Estudar raciocnio lgico B:Estudar informtica TABELA VERDADE A B V V F V F F V F
A V F F F
CONCLUSES: S existe uma possibilidade para o fim de semana. Para que a afirmao seja verdadeira, deverei estudar raciocnio lgico e informtica. Observe que a afirmao falsa, se pelo menos uma das premissas forem falsas.
LINK:
A
Premissa A Se (V) Premissa A Ento (V)
B
Premissa B Ento (V) Premissa B Se (V)
ANLISE PARTINDO DA PREMISSA B SENDO (V)
Premissa A e premissa B
ANLISE PARTINDO DA PREMISSA A SENDO (V)
19
DISJUNO NO-EXCLUDENTE (OU) A B (l-se Premissa A ou premissa B)
PREMISSAS NO EXCLUDENTES: so aquelas que podem ocorrer simultaneamente. Portanto, nesse caso o ou significa dizer que pelo menos uma das premissas dever ser verdadeira. Nesse caso o ou significa que pelo menos uma das premissas verdadeira. EXEMPLO: Analise a afirmao: Este final de semana irei praia ou ao cinema. A:Irei praia B:Irei ao cinema TABELA VERDADE A B V V V F F V F F
A V V V F
CONCLUSES: Sabendo que ele foi praia, conclui-se que ele pode ter ido ou no ao cinema. Sabendo que ele no foi praia, conclui-se que certamente foi ao cinema. Sabendo que ele foi ao cinema, conclui-se que ele pode ter ido ou no praia. Sabendo que ele no foi ao cinema, conclui-se que certamente foi praia. Observe que, nesse caso, o ou significa que eu irei a pelo menos um desses lugares no fim de semana (o fim de semana longo e nada impede de ir aos dois lugares).
LINK:
Premissa A ou premissa B Premissa A Se (V) Premissa A Se (F) Premissa A Ento (V) Premissa A Ento (V) ou (F) Premissa B Ento (V) ou (F) Premissa B Ento (V) Premissa B Se (F) Premissa B Se (V)
A v B
ANLISE PARTINDO DA PREMISSA A SENDO (V) OU (F)
ANLISE PARTINDO DA PREMISSA B SENDO (V) OU (F)
20
DISJUNO EXCLUDENTE (OU...OU) A B (l-se Ou premissa A, ou premissa B)
Quando estamos trabalhando com disjunes, devemos analisar inicialmente se as premissas so excludentes ou no excludentes. PREMISSAS EXCLUDENTES: so aquelas que no podem ocorrer simultaneamente. Portanto, nesse caso o ou significa dizer que exatamente uma das premissas dever ser verdadeira. Caso seja usado ou...ou, devemos entender que se trata de disjuno excludente. EXEMPLO: Analise a afirmao: Felipe nasceu ou em Fortaleza, ou em So Paulo. A:Felipe nasceu em Fortaleza B:Felipe nasceu em So Paulo TABELA VERDADE A B V V V F F V F F
A F V V F
CONCLUSES: Sabendo que ele nasceu em Fortaleza, conclui-se que no nasceu em So Paulo. Sabendo que ele no nasceu em Fortaleza, conclui-se que nasceu em So Paulo. Sabendo que ele nasceu em So Paulo, conclui-se que no nasceu em Fortaleza. Sabendo que ele no nasceu em So Paulo, conclui-se que nasceu em Fortaleza. Observe que na tabela verdade falso o caso de A e B serem verdade ao mesmo tempo, pois fica claro que ningum pode nascer em dois lugares ao mesmo tempo. Ento, a afirmao s ser verdadeira, se exatamente um das duas premissas for verdadeira.
LINK:
Ou premissa A, ou premissa B (Premissas excludentes) Premissa A Se (V) Premissa A Se (F) Premissa A Ento (V) Premissa A Ento (F) Premissa B Ento (F) Premissa B Ento (V) Premissa B Se (F) Premissa B Se (V)
A v B
21
CONDICIONAL (SE ... ENTO) A B (l-se Se premissa A, ento premissa B)
Essa condio deixa clara que se a premissa A for verdadeira, ento a premissa B ser necessariamente verdadeira tambm, mas a recproca no vlida, ou seja, mesmo que A seja falsa nada impede que B seja verdadeira. EXEMPLO: Analise a afirmao: Se eu receber dinheiro na sexta -feira ento irei a praia no fim de semana. A:Receber dinheiro na sexta-feira B:Ir a praia no fim de semana TABELA VERDADE A B V V F V F F V F
A V V V F
CONCLUSES: Sabendo que eu recebi dinheiro, conclui-se que necessariamente fui praia. Sabendo que eu no recebi dinheiro, conclui-se que eu posso ter ido ou no praia. Sabendo que eu fui praia, conclui-se que eu posso ter recebido ou no o dinheiro. Sabendo que eu no fui praia, conclui-se que necessariamente eu no recebi o dinheiro. Observe que a afirmao s ser falsa, se eu receber o dinheiro e mesmo assim no for praia.
LINK:
Se premissa A, ento premissa B Premissa A Se (V) Premissa A Se (F) Premissa A Ento (F) Premissa A Ento (V) ou (F) Premissa B Ento (V) Premissa B Ento (V) ou (F) Premissa B Se (F) Premissa B Se (V) B equivalente a
Do quadro acima podemos concluir que A
~B
~A
Se no for verdadeira a premissa B, ento no ser verdadeira a premissa A
22
LINK:
OBS.: A condio suficiente para que B ocorra B condio necessria para que A ocorra ~B condio suficiente para que ~A ocorra ~A condio necessria para que ~B ocorra CONDIO SUFICIENTE: condio mxima que deve ser atendida (basta que A ocorra para B ocorrer) CONDIO NECESSRIA: condio mnima que deve ser atendida (caso B no ocorra, A no ocorre) RESUMINDO: Quem est do lado esquerdo do condicional sempre condio suficiente para quem fica do lado direito.
~B
~A
A SUFIENTE para B
~B SUFIENTE para ~A
Quem est do lado direito do condicional sempre condio necessria para quem fica do lado esquerdo.
~B
~A
B NECESSRIO para A
~A NECESSRIO para ~B
LINK:
ATENO! Algumas maneiras diferentes de escrever a proposio Se A ento B: A B ~B ~A p: Se chover ento irei ao shopping p: Se chover, irei ao shopping p: Chovendo, irei ao shopping p: Quando chove, vou ao shopping p: Sempre que chove, vou ao shopping p: Toda vez que chove, vou ao shopping p: Caso chova, irei ao shopping p: Chover implica em ir ao shopping p: Chover condio suficiente para ir ao shopping p: Ir ao shopping condio necessria para chover p: Se no for ao shopping ento no choveu p: No chover condio necessria para no ir ao shopping p: No ir ao shopping condio suficiente para no chover
23
BI-CONDICIONAL (SE E SOMENTE SE) A B (l-se Premissa A, se e somente se a premissa B)
Nessas condies, fica claro que a premissa A s ser verdadeira no caso da premissa B tambm ser. Fica ainda implcito que a recproca vlida, ou seja, a premissa B tambm s ser verdadeira no caso da premissa A tambm ser. EXEMPLO: Analise a afirmao: Irei a praia no fim de semana, se e somente se eu receber dinheiro na sexta-feira. A:Ir a praia no fim de semana B:Receber dinheiro na sexta-feira TABELA VERDADE A B V V F V F F V F
A V F V F
CONCLUSES: Sabendo que eu recebi dinheiro, conclui-se que certamente fui praia. Sabendo que eu no recebi dinheiro, conclui-se que eu no fui praia. Sabendo que eu fui praia, conclui-se que porque eu recebi o dinheiro. Sabendo que eu no fui praia, conclui-se que certamente eu no recebi o dinheiro. Observe que a afirmao s ser verdadeira, se as duas premissas tiverem o mesmo valor lgico.
LINK:
A
Premissa A Se (V) Premissa A Se (F) Premissa A Ento (F) Premissa A Ento (V)
B
Premissa B Ento (V) Premissa B Ento (F) Premissa B Se (F) Premissa B Se (V) B equivalente a
Premissa A, se e somente se Premissa B
Do quadro acima podemos concluir que A
~A
OBS.: A condio necessria e suficiente para que B ocorra B condio necessria e suficiente para que A ocorra
~B
Premissa ~A, se e somente se Premissa ~B
24
TABELA VERDADE
Sejam p e q duas proposies simples, cujos valores lgicos representaremos por (0) ou (F) quando falsa e (1) ou (V) quando verdadeira. Podemos construir a seguinte tabela simplificada: TABELA VERDADE p V V F F q V F V F p V F F F q p V V V F q p V F V V q p V F F V q
Da tabela acima, infere-se (deduz-se) que: a conjuno verdadeira somente quando ambas as proposies so verdadeiras. a disjuno falsa somente quando ambas as proposies so falsas. a condicional falsa somente quando a primeira proposio verdadeira e a segunda falsa. a bi-condicional verdadeira somente quando as proposies possuem valores lgicos iguais.
EQUIVALNCIAS
Duas proposies so equivalentes quando possuem os mesmos valores lgicos na tabela verdade, ou ainda, quando podem substituir uma outra sem perda do sentido lgico. O importante nesse caso no confundir implicao com equivalncia. Por exemplo, dize r que A:Joo rico implica em dizer que B:Joo no pobre, no entanto, dizer B:Joo no pobre no implica em dizer que A:Joo rico, portanto A e B no so equivalentes, mas podemos afirmar que A implica em B (A B). Por outro lado, se P:Joo honesto ento implica que Q:Joo no desonesto e de forma recproca se Q:Joo no desonesto ento implica que P:Joo honesto, portanto nesse caso P e Q so equivalentes pois uma proposio implica na outra (P Q). A B = ~B ~A Ex.: Se chover ento irei ao shopping Se no for ao shopping ento no choveu Se eu receber dinheiro, viajarei Se eu no viajar ento no recebi dinheiro Caso no faa sol, irei entrarei na internet Se eu no entrei na internet ento fez sol B=B A = (A B) (B A) Ex.: Se e somente se fizer sol ento irei praia Se e somente se for praia ento fez sol Se e somente se receber dinheiro, viajarei Se receber dinheiro, viajo e se viajar ento eu recebi Se e somente se passar, festejarei Se passar ento festejo e se festejar por que passei B = (A B) (~A ~B) Ex.: Se e somente se passar, festejarei Ou passo e festejo, ou no passo e no festejo Se e somente se sentir fome ento comerei Ou senti fome e comi, ou no senti fome e no comi
NEGAES (~) ou ( )
A negao de uma proposio (A) outra proposio (~A) que possui sempre valor lgico contrrio, ou seja, sempre que A for verdadeiro ento ~A falso e quando A for falso ento ~A verdadeiro. comum o aluno confundir antnimo com negao! Mas cuidado, so coisas diferentes. Por exemplo, rico e pobre so antnimos, mas Joo pobre no a negao de Joo rico, afinal se Jo o no for rico no quer dizer que seja pobre, quer dizer apenas que Joo no rico. Mas existe caso em que o antnimo a negao, tais como: culpado e inocente, honesto e desonesto, vivo e morto, dentre outros. TABELA VERDADE A ~A V F F V Ex.:
25
A: Aline bonita B: Kleyton alto C: Daniel magro E: Karol foi aprovada F: Lia culpada
~A: Aline no bonita ~B: Kleyton no alto ~C: Daniel no magro ~D: Karol foi reprovada ~F: Lia inocente
(no significa que ela feia) (no significa que ele baixo) (no significa que ele gordo) (nesse caso, reprovado significa no aprovado) (nesse caso, inocente significa no culpado)
LGEBRA DAS PROPOSIES

Sejam p, q e r trs proposies simples e quaisquer, onde V uma proposio verdadeira e F uma proposio falsa. So vlidas as seguintes propriedades:
LEIS IDEMPOTENTES
p p=p Ex.: Eu no minto e s falo a verdade p=p Ex.: Ou chover ou cair gua do cu Eu falo a verdade
Chover
LEIS COMUTATIVAS
p q=q p Ex.: Estudarei lgica e informtica q=q p Ex.: Estudarei lgica ou informtica Estudarei informtica e lgica
Estudarei informtica ou lgica
LEIS DE IDENTIDADE
p V = p (Se uma das premissas for necessariamente V, ento o valor lgico depender da premissa p) Ex.: Amanh vai chover e o Sol amarelo (Pode ser V ou F, depende se chover ou no) F = F (Se uma das premissas for necessariamente F, ento o valor lgico ser sempre F) Ex.: Amanh vai chover e a lua quadrada (Ser F, independe de chover ou no) V = V (Se uma das premissas for necessariamente V, ento o valor lgico ser sempre V) Ex.: Amanh chover ou o Sol amarelo (Ser V, independe de chover ou no) F=p Ex.: Amanh vai chover ou a lua quadrada (Pode ser V ou F, depende se chover ou no)
LEIS COMPLEMENTARES
~(~p) = p (duas negaes equivalem a uma afirmao) Ex.: No verdade que Monyke no bonita Monyke bonita p ~p = F Ex.: Irei ao cinema e no irei ao cinema (F) ~p = V Ex.: Ou irei ao cinema ou no irei ao cinema (V)
26
~V = F (a negao de uma verdade sempre falsa) Ex.: No verdade que o Sol amarelo (F) ~F = V (a negao de uma mentira sempre verdade) Ex.: No verdade que a Lua quadrada (V)
LEIS ASSOCIATIVAS
(p q) r = p (q r) Ex.: Sophia linda e inteligente, alm de ser muito legal q) r = p (q r) Ex.: Irei a praia ou ao cinema, ou irei jogar Sophia linda, alm de inteligente e muito legal
(p
Ou Irei a praia, ou irei ao cinema ou jogar
LEIS DISTRIBUTIVAS p (q r) = (p q) (p r) Ex.: Estudarei hoje e no fim de semana, ou irei ao cinema ou irei a praia Ou estudarei hoje e no fim de semana irei ao cinema, ou estudarei hoje e no fim de semana irei praia p (q r) = (p q) (p r) Ex.: Ou viajarei hoje ou no fim de semana irei ao cinema e praia de semana, e viajarei hoje ou no fim de semana irei praia
Viajarei hoje ou irei ao cinema no fim
LEIS DE AUGUSTUS DE MORGAN

Todas as propriedades a seguir podem ser verificadas com a construo das tabelas verdades. ~(p q) = ~p ~q A conjuno s verdade se as duas proposies forem verdades, portanto se no verdade (p que pelo menos uma das proposies falsa (no precisa que as duas sejam falsas). Ex: Qual a negao da proposio composta: "Eu estudo e aprendo"? A negao procurada : "Eu no estudo ou no aprendo". Ex.: No verdade que Ribamar carioca e alto TABELA VERDADE p q p q V V V V F F F V F F F F Ribamar no carioca ou Ribamar no alto q) por
~(p q) F V V V
~p F F V V
~q F V F V
~p F V V V
~q
~(p q) = ~p ~q A disjuno no-excludente verdade se pelo menos uma das duas proposies for verdadeira, portanto se no verdade (p q) por que as proposies tm que ser falsas. Ex: Qual a negao da proposio "O Brasil um pas ou a Bahia um estado"? A negao : "O Brasil no um pas e a Bahia no um estado".
27
Ex.: No verdade que Roslia foi praia ou ao cinema TABELA VERDADE p q p q V V V V F V F V V F F F
Roslia no foi praia e no foi ao cinema
~(p q) F F F V
~p F F V V
~q F V F V
~p F F F V
~q
~(p q) = p ~q O condicional (p q) s falso se p for verdade e que q for falso, portanto se no verdade (p que as proposies p e ~q tm que ser verdadeiras. Ex.: Qual a negao da proposio: "Se eu estudo ento aprendo"? A negao procurada : "Eu estudo e no aprendo" Ex.: No verdade que se Milena receber dinheiro ento viajar TABELA VERDADE (1) p q p q V V V V F F F V V F F V TABELA VERDADE (2) p q ~q V V F V F V F V F F F V
q) por
Milena recebe dinheiro e no viaja
~(p F V F F
q)
~q F V F F
Observando as ltimas colunas das tabelas verdades (1) e (2), percebemos que elas so iguais, ou seja, ambas apresentam a seqncia F V F F, o que significa que ~(p q) = p ~q .
TAUTOLOGIAS
Dizemos que uma proposio composta uma tautologia, ou seja, uma proposio logicamente verdadeira, quando tem o valor lgico verdadeiro independentemente dos valores lgicos das proposies parciais usadas na sua elaborao. Ex.: p q: No concurso Joo foi aprovado ou reprovado CONSIDERE A PROPOSIO COMPOSTA: s: (p q) (p q) onde p e q so proposies simples lgicas quaisquer.
28
Vamos construir a TABELA VERDADE da proposio s considerando-se o que j foi visto at aqui, teremos: p V V F F q V F V F p V F F F q p V V V F q (p q) V V V V (p q)
Observe que quaisquer que sejam os valores lgicos das proposies simples p e q, a proposio composta s sempre logicamente verdadeira. Dizemos ento que s uma TAUTOLOGIA. Trazendo isto para a linguagem comum, considere as proposies: p: O Sol um planeta (valor lgico F) q: A Terra um planeta plano (valor lgico F), Podemos concluir que a proposio composta s: "Se o Sol um planeta e a Terra um planeta plano ento o Sol um planeta ou a Terra um planeta plano" uma proposio logicamente verdadeira.
LINK:
Ser apresentado a seguir, exemplos de TAUTOLOGIAS, as quais voc poder verifica-las, simplesmente construindo as respectivas tabelas verdades: Sendo p e q duas proposies simples quaisquer, podemos dizer que as seguintes proposies compostas, so TAUTOLOGIAS: 1. (p q) p 2. p (p q) 3. [p (p q)] q (esta tautologia recebe o nome particular de "modus ponens") 4. [(p q) ~q] ~p (esta tautologia recebe o nome particular de "modus tollens") Voc dever construir as tabelas verdades para as proposies compostas acima e comprovar que elas realmente so tautologias, ou seja, na ltima coluna da tabela verdade teremos V V V V. NOTAS: as tautologias acima so tambm conhecidas como regras de inferncia. como uma tautologia sempre verdadeira, podemos concluir que a negao de uma tautologia sempre falsa, ou seja, uma contradio.
CONTRADIO
Dizemos que uma proposio composta uma contradio, ou seja, uma proposio logicamente falsa, quando tem o valor lgico falso independentemente dos valores lgicos das proposies parciais usadas na sua elaborao. Ex.: p q: Sophia nasceu em Fortaleza e em So Paulo p ~p:Amanh chover e amanh no chover Opostamente a tautologia, se ao construirmos uma tabela verdade para uma proposio composta e verificarmos que ela sempre falsa, diremos que ela uma CONTRADIO. EXEMPLO: A proposio composta t: p p V F ~p F V p ~p F F ~p uma contradio, seno vejamos:
Portanto, uma contradio nunca poder ser verdadeira.
29
PROPOSIO COMPOSTA QUALQUER OU CONTINGNCIA

Nesse caso, as proposies compostas que no so nem Tautologia nem Contradio so chamadas de Contingncia, ou seja, podem assumir valor lgico (V) ou (F), dependendo das demais proposies simples. EXEMPLO: Construindo a tabela verdade da proposio composta t: (p p V V V V F F F F q V V F F V V F F r V F V F V F V F (p V V F F F F F F q) (p q) V V V F V F V F r
q)
r, teremos:
NOTA: n Se uma proposio composta formada por n proposies simples, a sua tabela verdade possuir 2 linhas.
30
EXEMPLO
01. Todos acreditam que: Co que late, no morde. Considerando verdadeira essa afirmao, ento pode-se concluir que: a) Um co pode latir e mesmo assim me morder. b) Se um co no latir ir morder. c) Se um co no morder por que ele latiu. d) Se um animal latir e morder, ele no um co. e) Todos os animais que no mordem so ces. SOLUO: Se todo co que late, no morde, ento se um animal latir ele pode ser um co, pois caso contrrio ele no teria mordido. Se um co latir e morder, far com que a afirmao fique falsa. 02. Aponte o item abaixo que mostra a negao de Roslia viajar para Londres ou comprar uma casa. a) No verdade que Roslia viajar para Londres e comprar uma casa b) Roslia no viajar para Londres ou no comprar uma casa c) Roslia no viajar para Londres e no comprar uma casa d) Roslia viajar para Londres e comprar uma casa e) Roslia no viajar para Londres e comprar uma casa SOLUO: Sabemos que a negao de A ~(A B) = ~A ~B B
Portanto, as possveis negaes para Roslia viajar para Londres ou comprar uma casa, so ~(A B): No verdade que Roslia viajar para Londres ou comprar uma casa Ou ento ~A ~B: Roslia no viajar para Londres e no comprar uma casa 03. Sabendo que Chover em Guaramiranga condio suficiente para fazer frio , podemos logicamente concluir que a nica afirmao falsa : a) Se chover em Guaramiranga ento far frio. b) Se no fizer frio em Guaramiranga porqu no choveu. c) choveu em Guaramiranga e no fez frio. d) Sempre que chove em Guaramiranga, faz frio. e) Faz frio em Guaramiranga condio necessria para chover. SOLUO: A proposio composta dada, equivalente a A B : Se chover em Guaramiranga ento faz frio Portanto, sua negao ser ~(A B) = A ~B Ou ainda ~(A B): No verdade que se chover em Guaramiranga ento faz frio Que por sua vez equivale a A ~B: Choveu em Guaramiranga e no fez frio 04. Sabendo que Sempre que um parlamentar bom um bom poltico, ele honesto e Se um parlamentar honesto, ele um bom poltico. Ento, de acordo com essas afirmaes, podemos dizer que: a) Os polticos so sempre honestos b) Toda pessoa honesta poltico c) Se e somente se um parlamentar for honesto, ser um bom poltico. d) Todo parlamentar bom poltico e honesto e) Se e somente se uma pessoa for honesta, ser um parlamentar. SOLUO: Observe a equivalncia a seguir (A B) (B A) = A B A situao dada bi-condicional, logo Se somente se um parlamentar for honesto, ser um bom poltico
31
05. Dizer que: "Andr artista ou Bernardo no engenheiro" logicamente equivalente a dizer que: a) Andr artista se e somente se Bernardo no engenheiro. b) Se Andr artista, ento Bernardo no engenheiro. c) Se Andr no artista, ento Bernardo engenheiro. d) Se Bernardo engenheiro, ento Andr artista. e) Andr no artista e Bernardo engenheiro. SOLUO: Para resolver essa questo lembre-se que a negao do condicional A ~(A B) = A ~B Logo ~(~(A B)) = ~(A ~B) Ou ainda, A B = ~A v B Nesse caso, as proposies abaixo so equivalentes ~BB v AA = BB AA VERIFICAO ATRAVS DA TABELA VERDADE Dado AA v ~BB: "Andr artista ou Bernardo no engenheiro" TABELA VERDADE AA ~BB AA v ~BB V V V V F V F V V F F F Observe, que apenas a premissa composta BB AA: "Se Bernardo engenheiro, ento Andr artista" tem os mesmos valores lgicos de AA v ~BB. Onde ~BB a negao de BB, logo eles tero valores lgicos contrrios. TABELA VERDADE AA BB BB AA V F V V V V F F V F V F
LINK:
EQUIVALNCIAS
A A A A A B = (A B = (A B=B B = ~B B = ~(A B) v (~A B) A ~A ~B) = ~A v B (B ~B) A) ~(A
NEGAES
B) = ~A v ~B ~B B) v (~A B ~B) ~(A v B) = ~A ~(A v B) = (A ~(A v B) = A ~(A ~(A
B) = A v B B) = A ~B
A = ~(~A)
32
Aulas 11 e 12
ARGUMENTAO
INTRODUO
A anlise de um conjunto de proposies requer conhecimento da lgebra das proposies visto nas aulas anteriores, sobretudo os links apresentados para cada conectivo estudado: ou , ou...ou , e , se...ento e se e somente se . Tudo consiste em organizar as proposies (de preferncia usando linguagem simblica), localizar um ponto de partida atravs de uma proposio simples dada (ou de uma hiptese) e a partir da, atravs de um efeito domin, deduzir todos os valores lgicos (V ou F) das outras proposies simples, admitindo que todas as proposies compostas so verdadeiras.
INFERNCIA
Inferncia, do latim inferre, o mesmo que deduo. Em lgica, inferncia a passagem, atravs de regras vlidas, do antecedente ao conseqente de um argumento. A inferncia , portanto, um processo pelo qual se chega a uma proposio, afirmada na base de uma ou outras mais proposies aceitas como ponto de partida do processo. Ento, inferir significa deduzir.
PREMISSA
Num silogismo (raciocnio ou conexo de idias), as premissas so os dois juzos que precedem a concluso e dos quais ela decorre como conseqente necessrio - antecedentes - de que se infere a conseqncia. Nas premissas, o termo maior (predicado da concluso) e o menor (sujeito da concluso) so comparados com o termo mdio e assim temos premissa maior e premissa menor segundo a extenso dos seus termos. O silogismo estruturado do seguinte modo: Todo homem mortal (premissa maior) homem o sujeito lgico, e fica frente da cpula; representa a cpula, isto , o verbo que exprime a relao entre sujeito e predicado; mortal o predicado lgico, e fica aps a cpula. Scrates homem (premissa menor) Scrates mortal (concluso) H palavras que ajudam a identificar as premissas (indicadores das premissas), como: se, caso, quando, porque, desde que, pois que, como, dado que, tanto mais que, pela razo de que. Podemos ento dizer que as premissas so as proposies que, em uma argumentao, precedem a concluso.
CONCLUSO
A concluso de um argumento aquela que se afirma com base nas outras proposies desse mesmo argumento, e, por sua vez, essas outras proposies que so enunciadas como prova ou razes para aceitar a concluso so as premissas desse argumento. Proposio normalmente usado para expressar o significado de uma sentena ou orao declarativa. Note que "proposio" e "enunciado" no so sinnimos, mas no contexto lgico so usados em sentido quase idntico Oportuno esclarecer que "premissa" e "concluso" so termos relativos, uma s proposio pode ser premissa num argumento e concluso noutro. Isoladamente, nenhuma proposio uma premissa ou uma concluso. "S premissa quando ocorre como pressuposio num argumento ou raciocnio. S concluso quando ocorre num argumento em que se afirma decorrer das proposies pressupostas nesse argumento". Deste modo premissa e concluso so termos relativos, como empregador e empregado, dependem do contexto: empregador para a sua domstica, empregado para a empresa que trabalha. Frequentemente, a concluso apresentada (enunciada) primeiro, seguindo-se-lhe as premissas propostas em seu apoio. Mas pode corretamente estar no final do argumento ou intercalada entre as premissas. Palavras como: portanto, da, logo, assim, consequentemente, segue-se que, podemos inferir, podemos concluir, so indicadores da concluso.
33
ARGUMENTO
Argumento uma linha de raciocnio utilizada em um debate para defesa de um ponto de vista. O argumento o elemento bsico para a fundamentao de uma teoria. O argumento exprime com freqncia o conceito geral de prova. Chama-se argumento porque estimula a mente e a ilumina para intuir a verdade e dar-lhe a sua adeso. No mnimo, um argumento envolve duas proposies: uma premissa (ou mais) e uma concluso. Para se distinguir um argumento correto de um incorreto preciso, antes de mais, reconhecer quando os argumentos ocorrem e identificar as suas premissas e concluses. EXEMPLO: Todo homem mortal
PREMISSAS
Eu sou um homem Eu sou mortal EXEMPLO: Se eu receber dinheiro, viajo Se eu viajar, fico feliz Recebi dinheiro Estou feliz EXEMPLO: Caso no chova, irei a praia
PREMISSAS CONCLUSO PREMISSAS CONCLUSO
ARGUMENTAO
ARGUMENTAO
Caso v praia, bronzeio Se no chover, bronzeio

CONCLUSO
ARGUMENTAO
PROVA
A palavra prova no processo, bem como em outros ramos das cincias, pode assumir diferentes conotaes. Tanto o que possui vrios sentidos tanto na linguagem popular quanto no uso tcnico, e dentre eles, o dos juristas. Em direito, prova qualquer evidncia factual que ajude a estabelecer a verdade de algo. Prova todo meio destinado a convencer o juiz, seu destinatrio, a respeito da verdade de um fato levado a juzo. O vocbulo prova serve tambm para nomear os elementos fornecidos ao juiz, pela atividade probatria, para que este, com eles, reconstrua mentalmente aqueles fatos relevantes.
ANALOGIA
Uma analogia uma relao de equivalncia entre duas outras relaes. As analogias tm uma forma de expresso prpria que segue o modelo: A est para B, assim como C est para D. Por exemplo, diz-se que: "Os patins esto para o patinador, assim como os esquis esto para o esquiador". Ou seja, a relao que os patins estabelecem com o patinador idntica relao que os esquis estabelecem com o esquiador. A maior parte das pessoas achar a analogia dos esquis/patins verdadeira. No entanto, extremamente difcil estabelecer de forma rigorosa porque que verdadeira. Normalmente, as analogias so fluidas e uma anlise mais detalhada poder revelar algumas imperfeies na comparao. Afinal, esquiar e patinar so atividades parecidas, mas no so exatamente iguais. Em matemtica foi desenvolvida uma verso mais formal de analogia, o isomorfismo.
34
DEDUO
Raciocinar dedutivamente, partir de premissas gerais, em busca de uma verdade particular. Exemplo: O Ser humano imperfeito; Eu sou um ser humano; Logo, eu sou imperfeito; Exemplo: Todo mamfero tem um corao; Todos os cavalos so mamferos; Logo, todos os cavalos tm corao;
INDUO
Os indutivistas acreditavam que as explicaes para os fenmenos advinham unicamente da observao dos fatos. Ento, raciocinar indutivamente partir de premissas particulares, na busca de uma lei geral, universal. EXEMPLO: Sabe-se que: O ferro conduz eletricidade O ferro metal O ouro conduz eletricidade O ouro metal O cobre conduz eletricidade O cobre metal Logo os metais conduzem eletricidade. EXEMPLO: Todos os cavalos at hoje observados tinham um corao; Logo, todos os cavalos tem um corao; O princpio de induo no pode ser uma verdade lgica pura, tal como uma tautologia ou um enunciado analtico, pois se houvesse um princpio puramente lgico de induo, simplesmente no haveria problema de induo, uma vez, que neste caso todas as inferncias indutivas teriam de ser tomadas como transformaes lgicas ou tautolgicas, exatamente como as inferncias no campo da Lgica Dedutiva.
EXEMPLO
01. Dadas as seguintes premissas Caso no chova no fim de semana, irei a praia Quando vou praia, como caranguejo Sempre que como caranguejo, tomo refrigerante Esse fim de semana no choveu Ento a concluso ser que nesse fim de semana a) Comi caranguejo e tomei refrigerante b) No comi caranguejo e tomei refrigerante c) Comi caranguejo e no tomei refrigerante d) No comi caranguejo e no tomei refrigerante SOLUO: Representando por siglas as proposies, torna-se mais fcil a representao simblica. CH: "Chover no fim de semana" P: "Irei a praia" CC: "Comer caranguejo" R: "Tomar refrigerante" Ento, do enunciado, podemos escrever as proposies em linguagem simblica da seguinte forma: ~CH P
35
P CC ~CH
CC R
Partindo da proposio simples "No choveu no fim de semana" (~CH), segue por efeito domin a seqncia conclusiva representada pelas setas. ~CH V P V
1 3
P V CC V R V
4 5
CC V ~CH V
36
03. Um advogado usou as proposies a seguir, para argumentar a inocncia de seu cliente. Se Joo no estava na cidade ento ele inocente Se Joo estava na cidade ento almoou na casa da me no domingo Ou Joo almoou na casa da me no domingo, ou visitou Ana na cidade vizinha Se e somente se Joo recebeu dinheiro na sexta-feira, visitou Ana na cidade vizinha De acordo com seu extrato, Joo recebeu dinheiro na sexta-feira Tomando como verdadeiras todas as proposies, o jri concluiu que: a) Joo inocente e no visitou Ana b) Joo inocente e visitou Ana c) Joo culpado e no visitou Ana d) Joo culpado e visitou Ana e) O jri no conseguiu chegar a uma concluso SOLUO: Sejam JC: "Joo estava na cidade " I: "Inocente" AM: "almoou com a me" VA: " visitou Ana" RD: "Recebeu dinheiro" Ento, do enunciado, podemos escrever as proposies em linguagem simblica da seguinte forma: ~JC JC AM RD RD Partindo da proposio simples "Joo recebeu dinheiro" (RD), segue por efeito domin a seqncia conclusiva representada pelas setas. ~JC V
7
I AM VA VA
I V AM F VA V VA V
3
EFEITO DOMIN:
1. Transferindo a informao inicial; 2. Como ele recebeu dinheiro, tem que ter ido visitar Ana; 3. Transferindo essa informao; 4. No ou...ou, somente uma das afirmaes verdadeira, logo AM F; 5. Transferindo essa informao; 6. Se JC fosse V, ento AM tinha que ser V, logo JC F; 7. A negao sempre tem valor lgico contrrio; 8. Transferindo essa informao;
JC F AM F RD V
5
RD V
Portanto, Joo inocente, no almoa com a me e visita Ana na cidade vizinha. RESPOSTA: Item B 04. (IPAD) Se Ludwig entende de Lgica, ento h um rinoceronte na sala. Se h um rinoceronte na sala, ento Bertrand no entende de Lgica. Se Bertrand no entende de Lgica, ento George culpado. Mas George no culpado. Logo: a) H um rinoceronte na sala e Ludwig no entende de Lgica. b) Bertrand entende de Lgica e no h um rinoceronte na sala. c) H um rinoceronte na sala e Bertrand no entende de Lgica. d) Bertrand no entende de Lgica, mas Ludwig entende. e) No h um rinoceronte na sala e Ludwig entende de Lgica.
37
SOLUO: Sejam LL RS : Ludwig entende de Lgica, ento h um rinoceronte na sala RS ~BL : Se h um rinoceronte na sala, ento Bertrand no entende de Lgica ~BL GC : Se Bertrand no entende de Lgica, ento George culpado Sabendo que George no culpado V, ento GC F, segue ento ~BL F RS F LL F GC F ~BL F
2
5 4
Concluses: Como ~BL F, ento BL V, logo Bertrand entende de lgica Como RS F, ento ~RS V, logo No h um rinoceronte na sala
RS F
EXERCCIOS
01. Sabe-se que ou Joo rico, ou Maria no bonita. Sabe-se ainda que ou Maria bonita ou Jos carpinteiro. Ora, Jos no carpinteiro. Logo: a) Maria no bonita b) Joo no rico c) Jos rico d) Jos no rico e) Maria bonita 02. Se Joo rico, Maria bonita. Se Maria bonita, Jos carpinteiro. Ora, Jos no carpinteiro. Logo: a) Maria bonita b) Joo rico c) Jos rico d) Joo no rico e) Maria rica 03. Se Ana no advogada, ento Sandra secretaria. Se Ana advogada, ento Paula no professora. Ora, Paula professora, portanto: a) Ana advogada b) Sandra secretria c) Ana advogada ou Paula no professora d) Ana advogada e Paula professora e) Ana no advogada e Sandra no secretria. 04. Receber dinheiro condio suficiente para eu viajar. Viajar condio suficiente para eu ficar feliz. Fazer uma boa ao condio necessria para eu ficar feliz. Sabendo que eu recebi dinheiro, ento: a) Estou feliz e fiz uma boa ao. b) Estou feliz, mas no fiz uma boa ao. c) No estou feliz, mas fiz uma boa ao. d) No estou feliz e no fiz uma boa ao. 05. (ESAF) Ou A=B, ou B=C, mas no ambos. Se B=D, ento A=D. Ora, B=D. Logo: a) B C b) B A c) C = A d) C = D e) D A GABARITO 01. E 02. D 03. B 04. A 05. A
38
Aulas 13 e 14
EXERCCIOS
01. Observe a seqncia de figuras desenhadas:
Procure entender a lgica dessa seqncia e aponte qual ser a 100 figura. a) b) c) d) e)
02. Considere a seqncia de figuras:
...
FIGURA 1 FIGURA 2 FIGURA 3 FIGURA 4
Mantendo a mesma lei de formao, a 1 figura igual a) 11 figura b) 12 figura c) 13 figura d) 14 figura e) 15 figura 03. (FCC) Em cada linha do quadrado abaixo, as figuras foram desenhadas obedecendo a um mesmo padro de construo.
Segundo esse padro, a figura que dever substituir corretamente o ponto de interrogao
a)
b)
c)
d)
e)
04. (FCC) Jos decidiu nadar no clube, regularmente, de quatro em quatro dias. Comeou a faz-lo em um sbado; nadou pela segunda vez na quarta-feira seguinte, depois no domingo e assim por diante. Nesse caso, na centsima vez em que Jos for nadar, qual ser o dia da semana? a) tera b) quarta c) quinta d) sexta e) sbado 05. (FCC) 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? a) quarta b) quinta c) sexta d) sbado e) domingo
39
a 1 7 7 31 31 o sexto termo da seqncia de fraes irredutveis , , , , ,... . Se ela est b 3 3 15 15 63 logicamente estruturada, ento a+b igual a: a) 190 b) 182 c) 178 d) 202
06. (FCC) Se
07. (FCC) Considere que os nmeros que compem a seqncia (414, 412, 206, 204, 102, 100,...) obedecem a um lei de formao. A soma do nono e dcimo termos dessa seqncia igual. a) 98 b) 72 c) 58 d) 46 e) 38 08. (FCC) Os termos da seqncia (2, 5, 8, 4, 8, 12, 6, 11, 16, ...) so obtidos atravs de uma lei de formao. Determine a soma do dcimo e do dcimo segundo termos dessa seqncia, obtidos segundo essa lei. a) 28 b) 29 c) 30 d) 31 e) 32 09. (FCC) Segundo um determinado critrio, foi construda a sucesso seguinte em que cada termo composto de um nmero seguido de uma letra: A1E2B3F4C5G6D7 Considerando que no alfabeto usado so excludas as letras K, Y e W, ento, de acordo com o critrio estabelecido, a letra que dever anteceder o nmero 12 a) J b) H c) I d) F e) E 10. (FCC) Observe que, no diagrama abaixo, foram usados somente as letras K, R, C, S, A, F, X, H, T e que cada linha tem uma letra a menos que a anterior. KRCSAFXHT STCKXFRH FHKTRSX HKRXST TRSKX Se as letras foram retiradas obedecendo a um certo critrio, ento a prxima letra a ser retirada ser a) T b) R c) S d) K e) X GABARITO 01. B 02. C 06. A 07. D
03. B 08. A
04. B 09. A
05. E 10. D
40
Aulas 15 a 17
EXERCCIOS
01. Joo mais velho do que Pedro, que mais novo do que Carlos; Antnio mais velho do que Carlos, que mais novo do que Joo. Antnio no mais novo do que Joo e todos os quatro meninos tm idades diferentes. O mais jovem deles : a) Joo b) Antnio c) Pedro d) Carlos 02. Cinco camisetas de cores diferentes foram dispostas em uma pilha. A branca est abaixo da laranja e acima da azul. A vermelha est acima da marrom e esta fica abaixo da branca. A laranja e a branca se encostam, assim como esta e a marrom. Qual a cor da camiseta do topo da pilha? a) Azul b) Laranja c) Branca d) Vermelha e) Marrom 03. (FCC) Cinco times: Antares, Bilbao, Cascais, Dali e Elite, disputam um campeonato de basquete e, no momento, ocupam as cinco primeiras posies na classificao geral. Sabe-se que: Antares est em um primeiro lugar e Bilbao est em quinto; Cascais est exatamente na posio intermediria entre Antares e Bilbao; Deli est frente do Bilbao, enquanto que o Elite est imediatamente atrs do Cascais. Nessas condies, correto afirmar que: a) Cascais est em segundo lugar. b) Deli est em quarto lugar. c) Deli est em segundo lugar. d) Elite est em segundo lugar. e) Elite est em terceiro lugar. 04. Sete funcionrios de uma empresa (Arnaldo, Beatriz, Carlos, Douglas, Edna, Flvio e Geraldo) foram divididos em 3 grupos para realizar uma tarefa. Esta diviso foi feita de modo que: cada grupo possui no mximo 3 pessoas;Edna deve estar no mesmo grupo que Arnaldo; Beatriz e Carlos no podem ficar no mesmo grupo que Geraldo; Beatriz e Flvio devem estar no mesmo grupo; Geraldo e Arnaldo devem ficar em grupos distintos; nem Edna nem Flvio podem fazer parte do grupo de Douglas. Estaro necessariamente no mesmo grupo: a) Arnaldo e Carlos; b) Arnaldo e Douglas; c) Carlos e Flvio; d) Douglas e Geraldo; 05. Alysse, Bruna e Carol fazem aniversrio no mesmo dia, mas no tm a mesma idade, pois nasceram em trs anos consecutivos. Uma delas Psicloga, a outra Fonoaudiloga e a mais nova Terapeuta. Bruna a mais nova e tm 25 anos. Carol a mais velha e no Psicloga.Dessa forma, podemos conckuir que: a) Carol a Psicloga e Bruna tem 26. b) Bruna a Terapeuta e Carol tem 27. c) Bruna a Terapeuta e Carol tem 26. d) Alysse a Psicloga e Carol tem 26. e) Alysse a Terapeuta e Carol tem 27.
41
06. Um agente de viagens atende trs amigas. Uma delas loira, outra morena e a outra ruiva. O agente sabe que uma delas se chama Anna, outra se chama Monyke e a outra se chama Carine. Sabe, ainda, que cada uma delas far uma viagem a um pas diferente da Europa: uma delas ir Alemanha, outra Frana e a outra ir Inglaterra. Ao agente de viagens, que queria identificar o nome e o destino de cada uma, elas deram as seguintes informaes: A loira: No vou Frana nem Inglaterra A morena: Meu nome no Monyke nem Carine A ruiva: Nem eu nem Monyke vamos Frana O agente de viagens concluiu, ento, acertadamente, que: a) A loira Carine e vai Alemanha. b) A ruiva Carine e vai Frana. c) A ruiva Anna e vai Inglaterra. d) A morena Anna e vai Inglaterra. e) A loira Monyke e vai Alemanha. 07. Com relao a trs funcionrios do tribunal, sabe-se que: Joo mais alto que o recepcionista; Mrio escrivo; Lus no o mais baixo dos trs; Um deles escrivo, o outro recepcionista e outro segurana; Como base nisso, podemos afirmar que: a) Joo recepcionista e Mrio o mais baixo. b) Joo escrivo e Mrio o mais alto. c) Joo escrivo e Mrio o mais baixo. d) Luis o recepcionista e Joo o mais alto. e) Luis o recepcionista e Joo o mais baixo. 08. (FCC) Quatro empresas (Maccorte, Mactex, Macval, Macmais) participam de uma concorrncia para compra de certo tipo de mquina. Cada empresa apresentou um modelo diferente do das outras (Thor, Hrcules, Netuno, Zeus) e os prazos de entrega variavam de 8 a 14 dias. Sabe-se que: Sobre os prazos de entrega, Macval apresentou o menor e Mactex o maior. O modelo Zeus foi apresentado pela Maccorte, com prazo de entrega de 2 dias a menos do que a Mactex. O modelo Hrcules seria entregue em 10 dias. Macval no apresentou o modelo Netuno. Nessas condies, o modelo apresentado pela empresa a) Macval foi o Hcules. b) Mactex foi o Thor. c) Macmais foi o Thor. d) Mactex foi o Netuno e) Macval foi o Netuno 09. (FCC) Certo dia, trs tcnicos judicirios Altamiro, Benevides e Corifeu receberam, cada um, um lote de processos para arquivar e um lote de correspondncias a serem expedidas. Considere que: tanto a tarefa de arquivamento, quanto a de expedio devem executadas no mesmo dia e nos seguintes horrios: das 10 s 12 horas, das 14 s 16 horas e das 16 s 18 horas; dois funcionrios no podem ficar responsveis pela mesma tarefa no mesmo horrio; apenas Altamiro arquivou os processos e expediu as correspondncias que recebeu em um mesmo horrio; nem as correspondncias expedidas e nem os processos arquivados por Benevides ocorreram de 10 s 12h; Corifeu expediu toda a correspondncia de seu respectivo lote das 16 s 18 horas. Nessas condies, verdade que a) os processos dos lotes de Altamiro foram arquivados das 16 s 18 horas. b) as correspondncias dos lotes de Altamiro foram expedidas das 14 s 16 horas. c) Benevides arquivou os processos de seu lote das 10 s 12 horas. d) o lote de processos que coube a Benevides foi arquivado das 10 s 12 horas. e) Altamiro expediu as correspondncias de seu lote das 10 s 12 horas.
42
10. Alysse, Bruna e Carol so suspeitas de ter comido a ultima fatia do bolo da vov. Quando perguntadas sobre o fato, declararam o seguinte: ALYSSE: Foi a Bruna que comeu BRUNA: Alysse est mentindo CAROL: No fui eu Sabendo que apenas uma delas est dizendo a verdade e que apenas uma delas comeu o bolo, descubra quem comeu o bolo. a) Carol b) Bruna c) Alysse d) Denisa 11. Quando a me de Alysson, Bosco, Carlos e Daniel, chega em casa, verifica que seu vaso preferido havia sido quebrado. Interrogados pela me, eles fazem as seguintes declaraes: "Me, o Bosco foi quem quebrou" disse Alysson "Como sempre, o Daniel foi culpado" disse Bosco "Me, sou inocente" disse Cleber Claro que o Bosco est mentindo" disse Daniel Sabendo que apenas um dos quatro disse a verdade, diga quem quebrou o vaso. a) Alysson b) Bosco c) Cleber d) Daniel GABARITO 01. C 02. D 05. B 06. E 09. E 10. A 03. C 07. D 11. C 04. D 08. D
43
Aula 18
EXERCCIOS
01. (ESAF) Sete meninos, Armando, Bernardo, Cludio, Dlcio, Eduardo, Fbio e Gelson, estudam no mesmo colgio e na mesma turma de aula. A direo da escola acredita que se esses meninos forem distribudos em duas diferentes turmas de aula haver um aumento em suas respectivas notas. A direo prope, ento, a formao de duas diferentes turmas: a turma T1 com 4 alunos e a turma T2 com 3 alunos. Dada as caractersticas dos alunos, na formao das novas turmas, Bernardo e Dlcio devem estar na mesma turma. Armando no pode estar na mesma turma nem com Bernardo, nem com Cludio. Sabe-se que, na formao das turmas, Armando e Fbio foram colocados na turma T1. Ento, necessariamente, na turma T2, foram colocados os seguintes alunos: a) Armando e Bernardo b) Armando e Cludio c) Cludio e Eduardo d) Cludio e Dlcio e) Bernardo e Fbio 02. (ESAF) Quatro carros de cores diferentes, amarelo, verde, azul e preto, no necessariamente nessa ordem, ocupam as quatro primeiras posies no grid de largada de uma corrida. O carro que est imediatamente atrs do carro azul, foi menos veloz nos treinos do que o que est mediatamente a frente do carro azul. No treino, o carro verde foi o menos veloz de todos e por isso larga atrs do carro azul. O carro amarelo larga atrs do carro preto. As cores do primeiro e do segundo carro do grid, so, respectivamente, a) amarelo e verde. b) preto e azul. c) azul e verde. d) verde e preto. e) preto e amarelo. 03. (ESAF) Trs rapazes - Alaor, Marcelo e Celso - chegam a um estacionamento dirigindo carros de cores diferentes. Um dirigindo um carro amarelo, o outro um carro bege e o terceiro um carro verde. Chegando ao estacionamento, o manobrista perguntou quem era cada um deles. O que dirigia o carro amarelo respondeu: Alaor o que estava dirigindo o carro bege. O que estava dirigindo o carro bege falou: eu sou Marcelo. E o que estava dirigindo o carro verde disse: Celso quem estava dirigindo o carro bege. Como o manobrista sabia que Alaor sempre diz a verdade, que Marcelo s vezes diz a verdade e que Celso nunca diz a verdade, ele foi capaz de identificar quem era cada pessoa. As cores dos carros que Alaor e Celso dirigiam eram, respectivamente, iguais a: a) amarelo e bege b) verde e amarelo c) verde e bege d) bege e amarelo e) amarelo e verde 04. (ESAF) Cinco moas, Ana, Beatriz, Carolina, Denise e Eduarda, esto vestindo blusas vermelhas ou amarelas. Sabe-se que as moas que vestem blusas vermelhas sempre contam a verdade e as que vestem blusas amarelas sempre mentem. Ana diz que Beatriz veste blusa vermelha. Beatriz diz que Carolina veste blusa amarela. Carolina, por sua vez, diz que Denise veste blusa amarela. Denise diz que Beatriz e Eduarda vestem blusas de cores diferentes. Por fim, Eduarda diz que Ana veste blusa vermelha. Desse modo, as cores das blusas de Ana, Beatriz, Carolina, Denise e Eduarda so, respectivamente: a) amarela, amarela, vermelha, vermelha e amarela. b) vermelha, vermelha, vermelha, amarela e amarela. c) vermelha, amarela, amarela, amarela e amarela. d) vermelha, amarela, vermelha, amarela e amarela. e) amarela, amarela, vermelha, amarela e amarela.
44
05. (ESAF) Trs amigos Lucas, Mrio e Nelson moram em Teresina, Rio de Janeiro e So Paulo no necessariamente nesta ordem. Todos eles vo ao aniversrio de Maria que h tempos no os encontrava. Tomada de surpresa e felicidade, Maria os questiona onde cada um deles mora, obtendo as seguintes declaraes: Nelson: Mrio mora em Teresina. Lucas: Nelson est mentindo, pois Mrio mora em So Paulo. Mrio: Nelson e Lucas mentiram, pois eu moro em So Paulo. Sabendo que o que mora em So Paulo mentiu e que o que mora em Teresina disse a verdade, segue-se que Maria concluiu que, Lucas e Nelson moram, respectivamente em a) Rio de Janeiro e Teresina. b) Teresina e Rio de Janeiro. c) So Paulo e Teresina. d) Teresina e So Paulo. e) So Paulo e Rio de Janeiro. GABARITO 01. D 02. E 03. C 04. E 05. A
45
Aula 19
EXERCCIOS
01. (ESAF) A proposio Algum advogado bancrio equivalente a: a) No h advogado bancrio. b) Todas as pessoas so advogados. c) Pelo menos um advogado bancrio. d) Todos os advogados so bancrios. e) Todos os bancrios no so advogados. 02. (ESAF) Qual a equivalncia de Todo comerciante rico? a) Nenhum comerciante rico. b) Todo comerciante no pobre. c) Nem todo comerciante rico. d) No h comerciante pobre. e) Nenhum comerciante no rico. 03. (ESAF) A equivalncia de Nenhum poltico honesto : a) Todas as pessoas so honestas. b) Todos os polticos so desonestos. c) Ningum honesto. d) Todo poltico honesto. e) Pelo menos um poltico honesto. 04. (ESAF) Qual a negao de Todo artista elegante. a) Nenhum artista elegante. b) Todas as pessoas so elegantes. c) Ningum elegante. d) Todo artista no elegante. e) Pelo menos um artista no elegante. 05. (ESAF) Considere que os argumentos so verdadeiros: Todo comilo gordinho; Todo guloso comilo; Com base nesses argumentos, correto afirmar que: a) Todo gordinho guloso. b) Todo comilo no guloso. c) Pode existir gordinho que no guloso. d) Existem gulosos que no so comiles. e) Pode existir guloso que no gordinho. 06. (ESAF) Das premissas: Nenhum A B. Alguns C so B, segue, necessariamente, que: a) nenhum A C. b) alguns A so C. c) alguns C so A. d) alguns C no so A. e) nenhum C A. 07. (ESAF) Das premissas: Algum A B e Todo B C, segue, necessariamente, que: a) Todo A C. b) Algum A no C. c) Nenhum A C. d) Algum A C. e) Nenhum C A. GABARITO 01. C 02. E 03. B 04. E 05. C 06. D 07. D 46
Aula 20
EXERCCIOS
01. (ESAF) Uma sentena logicamente equivalente a Se Ana bela, ento Carina feia : a) Se Ana no bela, ento Carina no feia. b) Ana bela ou Carina no feia. c) Se Carina feia, Ana bela. d) Ana bela ou Carina feia. e) Se Carina no feia, ento Ana no bela. 02. (ESAF) Joo afirma que Paulo rico e Maria bonita. Do ponto de vista lgico, se Paulo est mentindo, ento podemos dizer que: a) Paulo rico ou Maria bonita. b) Paulo no rico e Maria no bonita. c) Nem Paulo rico, nem Maria bonita. d) Paulo no rico ou Maria no bonita. e) Se Paulo rico ento Maria bonita. 03. (ESAF) Sabe-se que Beto beber condio necessria para Carmem cantar e condio suficiente para Denise danar. Sabe-se, tambm, que Denise danar condio necessria e suficiente para Ana chorar. Assim, quando Carmem canta, a) Beto no bebe ou Ana no chora. b) Denise dana e Beto no bebe. c) Denise no dana ou Ana no chora. d) nem Beto bebe nem Denise dana. e) Beto bebe e Ana chora. 04. (ESAF) Carmem, Gerusa e Maribel so suspeitas de um crime. Sabe-se que o crime foi cometido por uma ou mais de uma delas, j que podem ter agido individualmente ou no. Sabe-se que, se Carmem inocente, ento Gerusa culpada. Sabe-se tambm que ou Maribel culpada ou Gerusa culpada, mas no as duas. Maribel no inocente. Logo, a) Gerusa e Maribel so as culpadas. b) Carmem e Maribel so culpadas. c) somente Carmem inocente. d) somente Gerusa culpada. e) somente Maribel culpada. 05. (ESAF) Se o duende foge do tigre, ento o tigre feroz. Se o tigre feroz, ento o rei fica no castelo. Se o rei fica no castelo, ento a rainha briga com o rei. Ora, a rainha no briga com o rei. Logo: a) o rei no fica no castelo e o duende no foge do tigre. b) o rei fica no castelo e o tigre feroz. c) o rei no fica no castelo e o tigre feroz. d) o tigre feroz e o duende foge do tigre. e) o tigre no feroz e o duende foge do tigre. 06. (ESAF) Ana, Beatriz e Carla desempenham diferentes papis em uma pea de teatro. Uma delas faz o papel de bruxa, a outra o de fada, e a outra o de princesa. Sabe-se que: ou Ana bruxa, ou Carla bruxa; ou Ana fada, ou Beatriz princesa; ou Carla princesa, ou Beatriz princesa; ou Beatriz fada, ou Carla fada. Com essas informaes conclui-se que os papis desempenhados por Ana e Carla so, respectivamente: a) bruxa e fada b) bruxa e princesa c) fada e bruxa d) princesa e fada e) fada e princesa
47
07. (ESAF) Ana possui tem trs irms: uma gremista, uma corintiana e outra fluminense. Uma das irms loira, a outra morena, e a outra ruiva. Sabe-se que: 1) ou a gremista loira, ou a fluminense loira; 2) ou a gremista morena, ou a corintiana ruiva; 3) ou a fluminense ruiva, ou a corintiana ruiva; 4) ou a corintiana morena, ou a fluminense morena. Portanto, a gremista, a corintiana e a fluminense, so, respectivamente, a) loira, ruiva, morena. b) ruiva, morena, loira. c) ruiva, loira, morena. d) loira, morena, ruiva. e) morena, loira, ruiva. GABARITO 01. E 02. D 03. E 04. B 05. A 06. A 07. A
48
Aulas 21 e 24
ANLISE COMBINATRIA
INTRODUO GERAL
Daremos incio nesse fascculo a uma das partes mais fascinantes da matemtica, a chamada anlise combinatria. Ela surgiu da necessidade de calcular o nmero de possibilidades existentes nos chamados jogos de azar, depois foram percebendo o quo importante era em outras situaes. Essa parte da Matemtica estuda os mtodos de contagem. Esses estudos foram iniciados j no sculo XVI, pelo matemtico italiano Niccollo Fontana (1500-1557), conhecido como Tartaglia. Depois vieram os franceses Pierre de Fermat (1601-1665) e Blaise Pascal (16231662). A Anlise Combinatria visa desenvolver mtodos que permitam contar (de uma forma indireta) o nmero de elementos de um conjunto, estando esses elementos agrupados sob certas condies. Antes estudaremos uma operao matemtica extremamente importante para esse e outros fascculos, o chamado fatorial.
FATORIAL
INTRODUO
O produto fatorial vai nos auxiliar na soluo de problemas de uma forma abreviada, ser muito importante para compreenso de outros contedos tambm.
DEFINIO
Seja n um nmero natural, com n 2, indicamos por n! como o produto de n pelos nmeros naturais positivos menores que n, isto : n! = n.(n 1).(n 2)...1 Ex.: 2! = 2.1 = 2 3! = 3.2.1 = 6 4! = 4.3.2.1 = 24 5! = 5.4.3.2.1 = 120 OBS.: Por conveno 1! = 1 e 0! = 1. OBS.: A propriedade fundamental dos fatoriais diz que n! = n.(n 1)! , para n N , n 3 Ex.: 10! = 10.9! 15! = 15.14.13! 20! = 20.19.18.17! Ex.: Simplifique os fatoriais: 10! 10.9.8! 10.9 90 a) 8! 8! n! n.(n 1).( n 2)! c) (n 2)! (n 2)!
n.(n 1)
n2 n
7!.9! 7.6.5!.9.8! 7.6.9 378 8!.5! 8!.5! (n 1)! (n 1)! 1 d) (n 1)! (n 1).n.(n 1)! (n 1).n
b)
1 n
2
49
PRINCPIO DA CONTAGEM
Voc deve multiplicar o nmero de possibilidades de cada evento obtendo o nmero de resultados distintos do experimento composto. EXEMPLO: Uma montadora de automveis apresenta um carro em trs modelos diferentes (Hath, Sedan e Perua), dois tipos de motores (1.0 e 1.6) e em cinco cores diferentes (Azul, Branco, Cinza, Preto e Vermelho). Um consumidor ter quantas opes de carros para escolher? SOLUO: O nmero de opes o produto das possibilidades de cada evento, ou seja, MODELO x MOTOR x COR. 3 5 2 5 = 30 opes.
FORTALEZA CE
EXEMPLO: Quantas placas de carro no Brasil podem comear com H e terminar com um nmero mpar?
HAB 5227
SOLUO: Temos 7 posies a serem ocupadas, a primeira s uma possibilidade (H) e a ultima tem 5 possibilidades (1,3,5,7,9), a segunda e terceira posio ter 26 possibilidade cada (todo o alfabeto) e as demais 10 possibilidades (algarismos de 0 a 9). 1 26 26 10 10 10 5 = 3380000
Portanto, mais de 3 milhes de veculos. EXEMPLO: Existem quantos anagramas da palavra LUA? SOLUO: Nesse caso as 3 letras vo ser embaralhadas. Observa se que existem 3 possibilidades (L, U e A) para a primeira posio, 2 possibilidades para a segunda posio pois uma das letras j est na primeira posio e uma para a ltima, logo 3 2 1 = 6 anagramas
Nesse caso, como so poucos resultados tambm poderamos at escrever cada um dos anagramas e contlos.
LUA ALU ULA LAU AUL UAL

EXEMPLO: (NCE) Joo recebeu o seguinte problema: construa cartazes com quatro letras seguidas de trs nmeros. As letras pertencem ao conjunto {I, B, G, E} e podem ser usadas em qualquer ordem sem repetio. Os nmeros devem ser pares e pertencentes ao conjunto {1, 2, 3, 4, 5, 6}, e tambm podem ser usados em qualquer ordem e sem repetio. O nmero de cartazes diferentes que Joo pode confeccionar : a) 49 b) 72 c) 98 d) 120 e) 144 SOLUO: Os cartazes devem ter __.__.__.__.__.__.__ L L L L P P P Observe os nmeros so pares (no um nmero par de trs algarismos e sim trs nmeros pares), logo o produto das possibilidades ser: 4 . 3 . 2 .1 . 3 . 2 . 1
50
Portanto 144 possibilidades EXEMPLO: (NCE) Uma capcua um nmero que lido de trs para diante igual ao nmero origina l. Por exemplo, 1881 uma capcua, 134 no capcua. Usando apenas os algarismos 1, 2 e 3 , alm d e 11111, 22222 e 33333, h a seguinte quantidade de nmeros de cinco algarismos que so capcuas: a) 6; b) 12; c) 16; d) 20; e) 24. SOLUO: Vamos calcular o total de capcuas pelo princpio da contagem. ___.___.___.___.___
IGUAIS IGUAIS
Ento pelo produto das possibilidades, temos: 3 . 3 . 3 . 1 . 1 = 27 possibilidades Excluindo-se os nmeros 11111, 22222 e 33333, temos 24 possibilidades
PALINDROMO OU CAPCUA
Quando um texto, ou nmero, denominado de Capcua (ou palndromo), significa que ele pode ser lido de duas maneiras simtricas, ou seja, do inicio para o fim ou de trs pra diante.
Olhem que texto interessante!

Este texto de Clarice Lispector tem sentido duplo, um quando lido de cima para baixo e um sentido exatamente o contrrio quando lido de baixo para cima. "No te amo mais. Estarei mentindo dizendo que Ainda te quero como sempre quis. Tenho certeza que Nada foi em vo. Sinto dentro de mim que Voc no significa nada. No poderia dizer jamais que Alimento um grande amor. Sinto cada vez mais que J te esqueci! E jamais usarei a frase EU TE AMO! Sinto, mas tenho que dizer a verdade tarde demais..."
51
PERMUTAO SIMPLES
Quando temos n objetos para ocupar n lugares devemos permuta-los de lugar e obteremos Pn possibilidades distintas, ou seja Pn = n! para n N*
EXEMPLO: Foram escolhidas as 5 melhores redaes em um concurso promovido pelo jornal Dirio e ser feita uma foto com os seus 5 autores, para divulgao do evento. De quantas maneiras distintas o fotografo do Dirio pode organizar esses 5 alunos para fotografa-los?
SOLUO: Como so cinco pessoas para cinco lugares, caracterizamos a permutao (troca, no sentido de embaralhar). Temos ento P5 = 5! = 5.4.3.2.1 = 120 EXEMPLO Existem quantos anagramas da palavra LUA? SOLUO: Acabamos de resolver esse problema usando princpio da contagem, no entanto podemos simplesmente que o nmero de possibilidades a permutao de 3 letras, ou seja, P3 = 3! = 3.2.1 = 6.
PERMUTAO COM REPETIO

Quando existem elementos repetidos a serem permutados, as trocas de lugares entre eles, no influenciam, portanto no podem ser contadas. Temos ento:
n1,n2 ,...,nk Pn
n! n1!.n 2 !....n k !
Onde n o total de elementos a ser permutado e nk o nmero de vezes que cada elemento se repetiu. EXEMPLO Existem quantos anagramas da palavra BANANA? SOLUO: Observe que a letra A aparece 3 vez, enquanto o N aparece 2 vezes e o B s 1 vez. Portanto 6! 1,3,2 = 60 anagramas P6 1 !.3!.2! EXEMPLO Lanando-se uma moeda seis vezes, quantas seqncias diferentes de resultados apresentam quatro caras e duas coroas? SOLUO: Existem casos em que voc pode usar a permutao com repetio para resolver a questo, criando um anagrama para representar a situao. Chamando cara e coroa de letras diferentes, como K e C, respectivamente, podemos escrever uma das seqncias como KKKKCC. o O nmero de total seqncias igual ao n de anagramas de KKKKCC, ou seja, 6! = 15 seqncias diferentes de resultados. P64,2 4!.2!
52
EXEMPLO A figura ao lado mostra um mapa de uma pequena parte da cidade de Fortaleza. Quando Ribamar vai de casa (esquina 1) at o shopping Aldeota (esquina 2), ele percorre exatos 9 quarteires. Na figura, est representada apenas uma das vrias possibilidades de caminhos que ele pode escolher. Determine quantos caminhos diferentes, sem voltar, ele pode escolher para ir de casa at o shopping. SOLUO: Observe que ele anda 5 vezes para oeste (O) e 4 vezes para o sul (S), veja que na figura a sequncia SOOSOOSSO Portanto, o nmero de caminhos possveis igual ao nmero de anagramas da seqncia SSSSOOOOO Ou seja 9! = 126 caminhos diferentes. P94,5 4!.5!
1
PERMUTAO CIRCULAR
Nesse caso s fixar um dos elementos em seu lugar para ter um referencial. P(n
1)
= (n 1)!
EXEMPLO De quantas maneiras distintas 6 pessoas podem sentar-se em uma mesa redonda? SOLUO: Imagine se todos mudassem para cadeira ao seu lado! Voc no teria nenhuma mudana, afinal todos continuariam vizinhos as mesmas pessoas. Ento, nesse caso fixa se uma das pessoas e permutase as outras 5, logo P5 = 5! = 120 possibilidades. EXEMPLO De quantas maneiras distintas 4 pessoas podem sentar-se em uma mesa quadrada? SOLUO: Para ocorrer uma permutao circular, no preciso que seja em uma mesa redonda. Na mesa quadrada, tambm devemos fixar um dos quatro e permutar os outros trs, logo P3 = 3! = 3.2.1 = 6
CURIOSIDADE
De aorcdo com uma pqsieusa de uma uinrvesriddae ignlsea, no ipomtra em qaul odrem as lrteas de uma plravaa etso, a ncia csioa iprotmatne que a piremria e tmlia lrteas etejasm no lgaur crteo. O rseto pdoe ser uma ttaol bguana que vco pdoe anida ler sem pobrlmea. Itso poqrue ns no lmeos cdaa lrtea isladoa, mas a plravaa cmoo um tdoo.
53
ARRANJO SIMPLES
Se temos n elementos para ocupar p posies que ainda podem permutar, ou seja, importando a ordem, temos An,p possibilidades distintas (l se arranjo de n elementos tomados p a p).
An, p
n! (n p)!
para {n,p}
N*, com n>p
EXEMPLO Em um desfile de moda com 8 finalistas, o jri deve escolher 3 para serem eleitas como rainha, princesa e miss simpatia. De quantas maneiras diferentes podemos ter esse resultado? SOLUO: Temos aqui um arranjo de 8 pessoas tomadas 3 a 3, pois importa a ordem, logo 8! 8! 8.7.6.5! A8,3 8.7.6 336 (8 3)! 5! 5! Teremos 336 possibilidades distintas EXEMPLO Quatro amigos vo ao cinema e escolhem, para sentar-se, uma fila em que h seis lugares disponveis. Sendo n o nmero de maneiras como podero sentar-se, o valor de n/5 igual a: SOLUO: Observe que essa questo resolvida da mesma forma que 6 pessoas para 4 cadeiras, logo, como importa a ordem, temos um arranjo de 6 posies tomadas 4 a 4, portanto 6! 6! 6.5.4.3.2! n A6,4 6.5.4.3 360 (6 4)! 2! 2! Teremos n=360 e dessa forma n/5 = 72
COMBINAO
Se temos n elementos para formar um conjunto com p posies, ou seja, sem importando a ordem dos elementos escolhidos, temos Cn,p possibilidades distintas (l se combinao de n elementos tomados p a p).
Cn,p
n! p!.(n p)!
para {n,p}
N*, com n>p
LINK:
Como no Arranjo importa a ordem dos elementos e na Combinao no importa, teremos sempre um nmero de arranjos maior ou igual ao de combinaes. An,p C n,p . EXEMPLO Em um desfile de moda com 8 semi finalistas, o jri deve escolher 3 para serem as finalistas que concorrem ao ttulo de rainha. De quantas maneiras diferentes podemos ter esse resultado? SOLUO: Temos aqui uma combinao de 8 pessoas tomadas 3 a 3, pois ser um conjunto de 3 pessoas , logo no importa a ordem, portanto 8! 8! 8.7.6.5! C8,3 8.7 56 3!.( 8 3)! 3!.5! 3.2.1.5! Teremos 56 possibilidades distintas
54
EXEMPLO A escrita Braille para cegos um sistema de smbolos onde cada caractere formado por uma matriz de 6 pontos dos quais pelo menos um se destaca em relao aos outros. Assim por exemplo: A C
Qual o nmero mximo de caracteres distintos que podem ser representados neste sistema de escrita? SOLUO: Vamos resolver essa questo de duas formas: usando combinao e usando princpio da contagem. POR COMBINAO: A questo saber quantos conjuntos de 1, 2, 3, 4, 5 ou 6 elementos podemos formar com esses seis pontos, ou seja, somar todas as combinaes possveis. C6,1 + C6,2 + C6,3 + C6,4 + C6,5 + C6,6
6! 1 ! (6 1)! 6! 2! (6 2 )! 6! 3! (6 3 )! 6! 4! (6 4 )! 6! 5! (6 5 )! 6! 6! (6 6 )!
6 + 15 + 20 + 15 + 6 + 1 = 63 Portanto, atravs dessa escrita possvel representar 63 letras, nmeros e smbolos diferentes. POR PRINCPIO DA CONTAGEM: Dessa forma fica bem mais fcil! s imaginar que existem 6 pontos, onde cada um deles s tem 2 opes (destacado ou no), ento fazendo o produto das possibilidades, temos: 2 . 2 . 2 . 2 . 2 . 2 = 64 Esse resultado inclui todas as possibilidades, ento devemos excluir quando todos os pontos no estiverem destaca, portanto existem 64 1 = 63 smbolos diferentes
VISO ALM DO ALCANCE

Olhe fixamente por mais de 30 segundos para a figura a seguir e depois olhe para uma parede branca. O que voc est vendo agora? Jesus?
55
EXERCCIOS
06. Quantos nmeros de 3 algarismos podemos formar utilizando apenas os algarismos 2, 3, 4, 5, 6, 7 e 9? a) 343 b) 210 c) 133 d) 90 07. Determine quantos nmeros de trs algarismos distintos podemos formar utilizando apenas os algarismos 2, 3, 4, 5, 6, 7 e 9. a) 343 b) 210 c) 133 d) 90 08. Determine quantos nmeros de 3 algarismos podemos formar utilizando apenas os algarismos 2, 3, 4, 5, 6, 7 e 9, de forma que figurem pelo menos dois algarismos iguais. a) 343 b) 210 c) 133 d) 90 09. Quantos nmeros pares de trs algarismos distintos podemos formar utilizando apenas os algarismos 2, 3, 4, 5, 6, 7 e 9? a) 343 b) 210 c) 133 d) 90 10. Quantos nmeros de 3 algarismos distintos so maiores que 500, utilizando apenas os algarismos 2, 3, 4, 5, 6, 7 e 9? a) 240 b) 210 c) 120 d) 90 11. Determine quantos nmeros pares de trs algarismos distintos so maiores que 500, utilizando apenas os algarismos 2, 3, 4, 5, 6, 7 e 9. a) 65 b) 55 c) 45 d) 35 12. Quantos nmeros distintos podemos formar, utilizando apenas os algarismos 0, 1, 2, 3, 4, 5 e 6, de forma que ele seja mpar e menor que 4000? a) 114 b) 140 c) 441 d) 882 13. Utilizando apenas os algarismos 0, 1, 2, 3, 4, 5 e 6, podemos formar quantos nmeros mpares de quatro algarismos distintos que sejam menores que 4000? a) 90 b) 120 c) 140 d) 210 14. Quantos so os anagramas da palavra CHUVA? a) 120 b) 100 c) 80 d) 60
56
15. Determine a quantidade de anagramas da palavra CHUVA que comeam e terminam por vogal. a) 10 b) 12 c) 14 d) 16 16. Quantos anagramas da palavra CHUVA possuem as vogais juntas? a) 96 b) 64 c) 48 d) 24 17. Determine quantos anagramas da palavra CHUVA no possuem as vogais juntas? a) 120 b) 72 c) 48 d) 24 18. Quantos anagramas da palavra CHUVA possuem as consoantes juntas e em ordem alfabtica? a) 12 b) 10 c) 8 d) 6 19. De quantas maneiras distintas seis pessoas podem sentar-se em uma mesa redonda? a) 6 b) 24 c) 120 d) 720 20. De quantas maneiras distintas seis pessoas podem sentar-se ao redor de uma mesa redonda, de modo que A e B fiquem lado a lado? a) 6 b) 24 c) 48 d) 72 21. a) b) c) d) Existem quantos anagramas da palavra SUCESSO, que comeam com C e terminam com O? 12 20 24 60
22. A bandeira a seguir, est dividida em 6 faixas que sero pintadas de azul, vermelho e branco. Determine quantas bandeiras distintas podero ser criadas, sabendo que exatamente trs faixas devem ser azuis, duas vermelhas e uma branca. a) 60 b) 90 c) 120 d) 150
23. De quantas maneiras podemos organizar lado a lado, 3 garrafas idnticas e 2 copos idnticos? a) 120 b) 24 c) 10 d) 6 e) 5
57
24. De um grupo de 8 candidatos sero escolhido 3 para ser o gerente, o caixa e o vendedor de uma loja. De quantas maneiras pode ser feita essa escolha? a) 24 b) 56 c) 336 d) 1444 25. Um seleo possui 8 candidatos para 3 vagas de vendedor de uma loja. De quantas maneiras pode ser feita essa escolha? a) 24 b) 56 c) 336 d) 1444 26. De um grupo de 8 engenheiros e 6 arquitetos, sero escolhidos trs funcionrios para representar a construtora Alfa em uma reunio, sendo 3 engenheiros ou 3 arquitetos. Quantos grupos diferentes podero ser formados? a) 20 b) 56 c) 76 d) 1120 27. A construtora Alfa possui 8 engenheiros e 6 arquitetos, dos quais sero escolhidos 3 engenheiros e 3 arquitetos para projetar o empreendimento Beta. Quantas equipes diferentes podero ser formadas para esse empreendimento? a) 20 b) 56 c) 76 d) 1120 28. Uma construtora possui 8 engenheiros e 6 arquitetos. Quantas equipes, com trs profissionais, podero ser formadas, de forma que figure nessa equipe pelo menos um engenheiro e pelo menos um arquiteto? a) 560 b) 480 c) 364 d) 288 29. Uma construtora dever distribuir 8 engenheiros em trs equipes: A, B e C. De quantas maneiras poder ser feita essa diviso, de modo que A e B tenham trs profissionais e a equipe C tenha somente dois? a) 560 b) 480 c) 364 d) 288 30. (FUNRIO) A partir de um grupo de oito pessoas, quer-se formar uma comisso constituda de quatro integrantes. Nesse grupo, incluem-se Arthur e Felipe, que, sabe-se, no se relacionam um com o outro. Portanto, para evitar problemas, decidiu-se que esses dois, juntos, no deveriam participar da comisso a ser formada. Nessas condies, de quantas maneiras distintas se pode formar essa comisso? a) 70 b) 35 c) 55 d) 45 e) 40 31. (FUNRIO) Num avio, uma fila tem sete poltronas dispostas como na figura abaixo:
Os modos de Pedro e Ana ocuparem duas poltronas dessa fila, de modo que no haja um corredor entre eles, so em nmero de a) 10 b) 8 c) 6
58
d) 9 e) 7 32. (FUNRIO) O nmero de anagramas da palavra CHUMBO que comeam pela letra C a) 120 b) 140 c) 160 d) 180 e) 200 33. (FUNRIO) Um salo possui 4 portas, onde cada uma delas pode est aberta ou fechada. De quantas maneiras podemos deixar esse salo aberto? a) 64 b) 32 c) 31 d) 16 e) 15 34. (FUNRIO) Um sistema de sinalizao visual composto por dez bandeiras, sendo quatro vermelhas, trs pretas e trs brancas, as quais so hasteadas numa determinada ordem para gerar as mensagens desejadas. Sabe-se que apenas um centsimo das mensagens que podem ser geradas por este sistema utilizado na prtica. Deseja-se desenvolver um novo sistema de sinalizao visual, composto apenas de bandeiras de cores distintas e que seja capaz de gerar, pelo menos, a quantidade de mensagens empregadas na prtica. O nmero mnimo de bandeiras que se deve adotar no novo sistema a) 4. b) 6. c) 3. d) 7. e) 5. 35. (FUNRIO) Quantos nmeros inteiros, cujos algarismos so todos mpares e distintos, existem entre 300 e 900? a) 24. b) 27. c) 48. d) 36. e) 64. GABARITO 01. A 02. B 11. C 12. B 21. C 22. D 03. C 13. D 23. D 04. D 14. C 24. A 05. C 15. C 25. A 06. B 16. B 26. A 07. C 17. A 27. A 08. C 18. C 28. E 09. A 19. C 29. E 10. B 20. B 30. D
59
Aulas 25 e 26
PROBABILIDADE
INTRODUO
Com certeza voc j utilizou o conceito de probabilidade, mesmo sem saber. Quer ver? Quantas vezes j dissemos frases do tipo a probabilidade de algum ganhar na Mega Sena muito pequena, ele teve muita sorte ou a probabilidade de ns sermos promovidos bem grande, afinal, fizemos um bom trabalho. Quando falamos da porcentagem de chance de um determinado evento ocorrer, estamos falando de probabilidade, mas agora vamos aprender a quantificar isso. Saiba que, em algumas situaes, a anlise combinatria estudada nas aulas anteriores ser de grande importncia para o calculo da probabilidade. A probabilidade a porcentagem (frao) de chance de um determinado evento ocorrer. um assunto interessante para os atuais concursos, afinal fcil contextualizlo e a resposta pode ser at intuitiva. Por exemplo, se voc uma das dez pessoas que esto participando de um sorteio, sua chance ser de 10% de ganhar, ou seja, a probabilidade de voc ganhar de 1 para 10 (1/10 = 10/100 = 10%).
PROBABILIDADE
Chama-se EXPERIMENTO ALEATRIO quele cujo resultado imprevisvel, porm pertence necessariamente a um conjunto de resultados possveis denominado ESPAO AMOSTRAL. Qualquer subconjunto desse ESPAO AMOSTRAL denominado EVENTO. Em oposio aos fenmenos aleatrios, existem os fenmenos determinsticos, que so aqueles cujos resultados so previsveis, ou seja, temos certeza dos resultados a serem obtidos. Normalmente existem diversas possibilidades possveis de ocorrncia de um fenmeno aleatrio, sendo a medida numrica da ocorrncia de cada uma dessas possibilidades, denominada PROBABILIDADE. Consideremos uma urna que contenha 49 bolas azuis e 1 bola branca. Para uma retirada, teremos duas possibilidades: bola azul ou bola branca. Percebemos entretanto que ser muito mais freqente obtermos numa retirada, uma bola azul, resultando da, podermos afirmar que o evento "sair bola azul" tem maior PROBABILIDADE de ocorrer do que o evento "sair bola branca".
DEFINIO
Seja E um espao amostral finito e no-vazio; e seja A um evento desse espao. Chama-se probabilidade de A, indicando-se por P(A), o nmero n(A)/n(E), onde n(A) e n(E) indicam os nmeros de elementos de A e E, respectivamente. P(A) = n(A) / n(E) EXEMPLO 1: Considere o lanamento de um dado. Calcule a probabilidade de sair: a) o nmero 3. Temos E = {1, 2, 3, 4, 5, 6} ou seja n(E) = 6 e A = {3} logo n(A) = 1. Portanto, a probabilidade procurada ser igual a p(A) = n(A)/n(E) = 1/6. b) um nmero par. Agora o evento A = {2, 4, 6} com 3 elementos; logo a probabilidade procurada ser p(A) = 3/6 = 1/2 ou P(A) = 50%. Isso significa dizer que a chance de 1 para cada 2 possibilidades. c) um mltiplo de 3 Agora o evento A = {3, 6} com 2 elementos; logo a probabilidade procurada ser p(A) = 2/6 = 1/3. d) mltiplo de 7 No existe nenhum mltiplo de 7 no dado, portanto P = 0 e) um quadrado perfeito
60
Nesse caso o evento A = {1,4} com dois elementos. Portanto, p(A) = 2/6 = 1/3. EXEMPLO 2 Considere o lanamento de dois dados. Calcule a probabilidade de que a soma dos resultados seja igual 8. SOLUO: Observe que neste caso, o espao amostral E constitudo pelos pares ordenados (i,j), onde i = nmero no dado 1 e j = nmero no dado 2. evidente que teremos 36 pares ordenados possveis do tipo (i, j) onde i = 1, 2, 3, 4, 5 ou 6, o mesmo ocorrendo com j. As somas iguais a 8, ocorrero nos casos: (2,6), (3,5), (4,4), (5,3) e (6,2). Portanto, o evento "soma igual a 8" possui 5 elementos. Logo, a probabilidade procurada ser igual a p(A) = 5/36. EXEMPLO 3: Um tenista participa de um torneio em que lhe restam ainda no mximo 4 partidas: com X, com Y, com X e novamente com Y, nessa ordem. Os resultados dos jogos so independentes; a probabilidade de ele ganhar de X igual a 1/3, e a probabilidade de ganhar de Y 1/4. Se vencer consecutivamente trs dessas partidas, ser considerado campeo. Determine a probabilidade de que isso acontea. SOLUO: Observe que em relao a X temos P(Ganhar) = 1/3 e P(Perder) = 2/3, j em relao a Y temos P(Ganhar) = 1/4 e P(Perder) = 3/4. Existem 3 possibilidade: o 1 Ganhar todas as partidas P(GGGG) = 1/3.1/4.1/3.1/4 = 1/144 o 2 Perder s a primeira (PGGG) = 2/3.1/4.1/3.1/4 = 2/144 o 3 Perder s a ltima (GGGP) = 1/3.1/4.1/3.3/4 = 3/144 Portanto P(Campeo) = 1/144 + 2/144 + 3/144 = 6/144 = 1/24 EXEMPLO 4: Temos a seguir a frente e o verso de um jogo de raspadinha. Leia a atentamente as regras.
REGRAS
I. Existem 6 bolas que aps serem raspadas aparecero um X. II. O jogador deve raspar apenas uma bolinha em cada coluna. III. Ganha o prmio quem encontrar um X em cada coluna. IV. Se for raspado mais de uma bolinha em uma mesma coluna o carto fica invlido.
Sabendo que nas colunas A e B existem dois X em cada e que nas colunas C e D apenas uma bolinha com X em cada. Qual a probabilidade de algum ganhar nesse jogo? SOLUO: Como na coluna A temos dois X para 3 possibilidade, a probabilidade de raspar o X P(A) = 2/3. Na coluna B temos dois X para 4 bolinhas, logo P(B) = 2/4 = 1/2 J na coluna C, temos apenas um X para 3 bolinhas, portanto P(C) = 1/3 Na ultima coluna, existe um X para 2 possibilidade, logo P(D) = 1/2 Para ganhar o jogo devemos obter sucesso nos eventos A, B, C e D. Portanto P(Ganhar) =P(A).P(B).P(C).P(C) = 2/3.1/2.1/3.1/2 = 1/18
INCIO
61
MODELOS MATEMTICOS
muito importante distinguir o prprio fenmeno e o modelo matemtico para esse fenmeno. Naturalmente, no exercemos influncia sobre aquilo que observamos. No entanto, ao escolher um modelo, podemos lanar mo de nosso julgamento crtico. Isto foi especialmente bem expresso pelo Prof. J. Neyman, que escreveu: Todas as vezes que empregarmos Matemtica a fim de estudar alguns fenmenos de observao, deveremos essencialmente comear por construir um modelo matemtico (determinstico ou probabilstico) para esses fenmenos. Inevitavelmente, o modelo deve simplificar as coisas e certos pormenores devem ser desprezados. O bom resultado do modelo depende de que os pormenores desprezados sejam ou no realmente sem importncia na elucidao do fenmeno estudado. A resoluo do problema matemtico pode estar correta e, no obstante, estar em grande discordncia com os dados observados, simplesmente porque as hipteses bsicas feitas no sejam confirmadas. Geralmente bastante difcil afirmar com certeza se um modelo matemtico especificado ou no adequado, antes que alguns dados de observao sejam obtidos. A fim de verificar a validade de um modelo, deveremos deduzir um certo nmero de conseqncias de nosso modelo e, a seguir, comparar esses resultados previstos com observaes. Deveremos nos lembrar das idias acima enquanto estivermos estudando alguns fenmenos de observao e modelos apropriados para sua explicao. Vamos examinar, inicialmente, o que se pode adequadamente denominar modelo determinstico. Por essa expresso pretendemos nos referir a um modelo que estipule que as condies sob as quais um experimento seja executado determinem o resultado do experimento. Por exemplo, se introduzirmos uma bateria em um circuito simples, o modelo matemtico que, presumivelmente, descreveria o fluxo de corrente eltrica observvel seria I=E/R, isto , a Lei de Ohm. Na natureza, existem muitos exemplos de experimentos, para os quais modelos determinsticos so apropriados. Por exemplo, as leis da gravitao explicam bastante precisamente o que acontece a um corpo que cai sob determinadas condies. Para um grande nmero de situaes, o modelo matemtico determinstico apresentado acima suficiente. Contudo, existem tambm muitos fenmenos que requerem um modelo matemtico diferente para sua investigao. So os que denominaremos modelos no-determinsticos ou probabilsticos. (Outra expresso muito comumente empregada modelo estocstico.) Arriscando-nos a adiantarmos demais na apresentao de um conceito que ser definido posteriormente, vamos apenas afirmar que, em um modelo determinstico, admite-se que o resultado efetivo (numrico ou de outra espcie) seja determinado pelas condies sob as quais o experimento ou o procedimento seja executado. Em um modelo no-determinstico, no entanto, as condies da experimentao determinam somente o comportamento probabilstico (mais especificamente, a lei probabilstica) do resultado observvel. Em outras palavras, em um modelo determinstico empregamos consideraes fsicas para prever o resultado, enquanto em um modelo probabilstico empregamos a mesma espcie de consideraes para especificar uma distribuio de probabilidade. Estamos agora em condies de examinar e definir o que entendemos por um experimento aleatrio ou no-determinstico. Definio aquele que se pode repetir infinitas vezes sob condies semelhantes e, embora no possamos precisar qual ser o resultado de uma realizao particular, podemos descrever o conjunto de todos os seus possveis resultados. Exemplo: E1: Jogue um dado e observe o nmero mostrado na face de cima. E2: Jogue uma moeda quatro vezes o observe o nmero de caras obtido. E3: Em uma linha de produo, fabrique peas em srie e conte o nmero de peas defeituosas produzidas em um perodo de 24 horas. E4: Um mssil rcem-lanado observado nos instantes t1, t2, . . . ,tn. Em cada um desses instantes, a altura do mssil acima do solo registrada. E5: De uma urna, que s contm bolas pretas, tira-se uma bola e verifica-se sua cor. O que os experimentos acima tm em comum? Os seguintes traos pertinentes nossa caracterizao de um experimento aleatrio: (a) Cada experimento poder ser repetido indefinidamente sob condies essencialmente inalteradas. (b) Muito embora, no sejamos capazes de afirmar que resultado particular ocorrer, seremos capazes de descrever o conjunto de todos os possveis resultados do experimento. (c) Quando o experimento for executado repetidamente, os resultados individuais parecero ocorrer de uma forma acidental. Contudo, quando o experimento for repetido um grande nmero de vezes, uma configurao
62
definida ou regularidade surgir. esta regularidade que torna possvel construir um modelo matemtico preciso, com o qual se analisar o experimento.
ESPAO AMOSTRAL (S)

Definio Para cada experimento aleatrio definimos o ESPAO AMOSTRAL como conjunto de todos os resultados possveis do experimento. Exemplo: Daremos os exemplos referentes aos experimentos acima: S1={ 1, 2, 3, 4, 5, 6 }. S2={ 0, 1, 2, 3, 4 }. S3={ 0, 1, 2,. . . ,N }, onde N o nmero mximo que pode ser produzido em 24h. S4={ h1, h2,. . . , hn/hi 0, i= 1, 2, . . . , n }. S5={ bola preta }.
EVENTOS
Definio qualquer subconjunto de um espao amostral. Alguns exemplos de eventos so dados a seguir. Novamente, nos referimos aos experimentos relacionados acima: Ai se referir ao evento associado ao experimento Ei: A1: Um nmero par ocorre, isto , A1 = { 2, 4, 6 }. A2: { 2 }; isto , duas caras ocorrem. A3: { 0 }; isto , todas as peas so perfeitas. Combinao de Eventos Agora, poderemos empregar as vrias tcnicas de combinar conjuntos (isto , eventos) e obter novos conjuntos (isto , eventos), os quais j apresentamos anteriormente. (a) Se A e B forem eventos A (b) Se A e B forem eventos, A
c
B ser o evento que ocorrer se, e somente se, A ou B (ou ambos) ocorrerem. B ser o evento que ocorrer se, e somente se, A e B ocorrerem.
(c) Se A for um evento, A ser o evento que ocorrer se, e somente se, no ocorrer A.
EVENTOS MUTUAMENTE EXCLUSIVOS (EXCLUDENTES)

Definio Dois eventos, A e B, so denominados mutuamente excludentes, se eles no puderem ocorrer juntos. Exprimiremos isso escrevendo A B = , isto , a interseo de A e B o conjunto vazio. Exemplo. Um dispositivo eletrnico ensaiado e o tempo total de servio t registrado. Admitiremos que o espao amostral seja { t / t 0 }. Sejam A, B e C trs eventos definidos da seguinte maneira: A = { t / t < 100}; B = { t / 50 t 200 }; C = { t / t > 150 }.
NOES FUNDAMENTAIS DE PROBABILIDADE

Definio Seja E um experimento. Seja S um espao amostral associado a E. A cada evento A associaremos um nmero real representado por P(A) e denominado probabilidade de A, que satisfaa s seguintes propriedades: (1) 0 P(A) 1. (2) P(S) = 1. (3) Se A e B forem eventos mutuamente excludentes, P(A B)=P(A) + P(B). (4) Se A1, A2, . . . , An, . . . forem, dois a dois, eventos mutuamente excludentes, ento, P ( i=1 Ai) = P(A1) + P(A2) + . . . + P(An) + . . .
63
Observe-se que a Propriedade 3, decorre imediatamente que, para qualquer n finito, n P ( i=1 Ai) = P(Ai) . Teorema 1. Se for o conjunto vazio, ento P( ) = 0. Teorema 2. Se A for o evento complementar de A, ento P(A) = 1 P(A ). Teorema 3. Se A e B forem dois eventos quaisquer, ento P(A B)=P(A) + P(B) P(A Teorema 4. Se A, B e C forem trs eventos quaisquer, ento P(A B C)=P(A) + P(B) + P(C) P(A B) P(A C) P(B Teorema 5. Se A B, ento P(A) P(B). C) + P(A B C).
c c
B).
RESULTADOS IGUALMENTE VEROSSMEIS (IGUALMENTE PROVVEIS)

Se todos os k resultados forem igualmente verossmeis, segue-se que cada probabilidade ser pi = 1/k. Conseqentemente, a condio pi, +. . . + pk = 1 torna-se kpi = 1 para todo i. Essa maneira de clculo e enunciada da seguinte forma: P(A) = n(A)/n(S). Onde: n(A) o nmero de elementos ao evento A. n(S) o nmero de elementos possveis do espao amostral S.
PROBABILIDADE CONDICIONAL
Na Tabela 1 temos dados referentes a alunos matriculados em quatro cursos de uma universidade em dado ano. Tabela 1: Distribuio de alunos segundo o sexo e escolha de curso. Sexo Curso Homens (H) Mulheres (M) Total Matemtica Pura (M) 70 40 110 Matemtica Aplicada (A) 15 15 30 Estatstica (E) 10 20 30 Computao (C) 20 10 30 Total 115 85 200 Dado que um estudante, escolhido ao acaso, esteja matriculado no curso de Estatstica, a probabilidade de que seja mulher 20/30 = 2/3. Isso porque, do total de 30 alunos que estudam Estatstica, 20 so mulheres. Escrevemos P(mulher/Estatstica) = 2/3. Para dois eventos quaisquer A e B, sendo P(B) > 0, definimos a probabilidade condicional de A dado B, P(A/B), como sendo P(A/B) = P(A B)/P(B) .
Observe que P(A) = P(mulher) = 85/200 = 17/40, e com a informao de que B ocorreu ( o aluno matriculado em Estatstica), obtemos P(A/B) = 2/3. Podemos dizer que P(A) a probabilidade a priori de A e, com a informao adicional de que B ocorreu, obtemos a probabilidade a posteriori P(A/B). Note que, nesse caso, P(A/B) > P(A), logo a informao de que B ocorreu aumentou a chance de A ocorrer.
64
RESOLVIDAS
01. Em uma entrevista com 100 alunos verificouse que 80 gostam de matemtica, 60 gostam de Informtica e 50 gostam das duas disciplinas. Determine a probabilidade de escolhermos um desses 100 alunos e ele: a) no gostar de nenhuma das disciplinas. Inicialmente vamos preencher o diagrama:
Ento a probabilidade P = 10/100 = 10% a) gostar somente de matemtica. P = 30/100 = 30% b) gostar somente de informtica. P = 10/100 = 10% c) gostar matemtica e informtica. P = 50/100 = 50% d) gostar matemtica ou informtica. P = 90/100 = 90% 02. Uma urna contm dez bolas numeradas de 1 10. Determine a probabilidade de ocorrerem os seguintes casos: a) retirar um 10. P(10) = 1/10 = 10% b) retirar um nmero par. P(PAR) = 5/10 = 1/2 = 50% c) retirar um nmero primo. P(PRIMO) = 4/10 = 40% d) retirar dois nmeros mpares em seguida, com reposio. P(II) = (5/10).(5/10) = 25/100 = 25% e) retirar trs nmeros mpares em seguida, sem reposio. P(III) = (5/10).(4/9).(3/8) = 1/12 03. No lanamento de moedas no viciadas, determine o que se pede: a) a probabilidade de lanar uma moeda e o resultado ser cara. P(K) = 1/2 = 50% b) a probabilidade de lanar duas moedas e ambas terem cara como resultado P(K K) = P(K).P(K) = 1/2.1/2 = 1/4 = 25% c) a probabilidade de lanar trs moedas e todas terem cara como resultado. P(K K K) = P(K).P(K).P(K) = 1/2.1/2.1/2 = 1/8 = 12,5% d) a probabilidade de lanar trs moedas e pelo menos uma ter cara como resultado. P = 1 P(K K K) = 1 P(K).P(K).P(K) = 1 1/2.1/2.1/2 = 1 1/8 = 100% 12,5% = 87,5% 04. De um baralho de 52 cartas (13 de cada naipe: a) Um s (A). P(A) = 4/52 = 1/13 b) Uma carta de ouro. , , ou ), determine a probabilidade de ser retirada:
65
P( ) = 13/52 = 1/4 = 25% c) Um s (A) de ouro. Como a distribuio das cartas uniforme, temos P(A ) = P(A).P( ) = 1/13 . 1/4 = 1/52 De outra forma, podemos simplesmente ver que s existe um As de ouro, dentre as 52 cartas, logo P(A ) = 1/52 d) Um s (A) ou uma carta de ouro. P(A ) = P(A) + P( ) P(A ) P(A ) = 4/52 + 13/52 1/52 = 16/52 P(A ) = 4/13 e) Uma carta com figura (J, Q ou K). Existem 4 valetes (J), 4 damas (Q) e 4 reis (K), logo P(J Q K) = 12/52 = 3/13 f) Trs reis em seguida, sem reposio. Como as cartas retiradas no vo sendo devolvidas, a probabilidade de retirar o prximo rei vai diminuindo, ou seja, P(K K K) = (4/52).(3/51).(2/50) = 1/5525
g) Uma carta que no seja de ouro. A chance de tirar uma carta de ouro P( ) = 1/4 e de no tirar P( ) = 1 P( ), ou seja P( ) = 3/4 h) Trs cartas em seguida, com reposio, e todas no serem de ouro. Como h reposio, a probabilidade de retirar uma carta que no seja de ouro sempre a mesma, logo P( ) = (3/4).(3/4).(3/4) = 27/64 i) Trs cartas em seguida, com reposio, e pelo menos uma delas ser de ouro. Como devemos tirar trs cartas e pelo menos uma tem que ser ouro, conclumos que a nica coisa que no pode ocorrer tirar trs cartas seguidas que no sejam de ouro, ento a probabilidade procurada P = 1 (3/4).(3/4).(3/4) = 1 27/64 = 37/64 Um rei (K), dado que a carta de ouro. Entre as 13 cartas de ouro, existe apenas um rei (K), logo P(K/ ) = P(K )/P( ) = 1/13
j)
k) Uma carta de ouro, dado que a carta retirada um rei (K). Entre os 4 reis do baralho, apenas uma carta de ouro, logo P( /K) = P( K)/P(K) = 1/4 05. Em uma sala com 50 alunos, 28% deles usam culos, 40% so homens e 60% dos homens no usam culos. Determine a probabilidade de sortear: DADOS NO DIAGRAMA a) uma mulher 12 ~O P(M) = 30/50 = 3/5 = 60% b) uma pessoa de culos P(O) = 14/50 = 7/25 = 28% c) uma mulher de culos P(M O) = 6/50 = 3/25 = 12% d) uma mulher ou uma pessoa que esteja de culos P(M O) = (8+6+24)/50 = 38/50 = 19/25 = 76% e) uma mulher, dado que ela est de culos P(M/O) = 6/14 = 3/7 (ser mulheres dentre aqueles que esto de culos) f) uma pessoa de culos, dado que ela uma mulher P(O/M) = 6/30 = 1/5 = 20% (est de culos dentre as mulheres) 50
M O
20
H O
8 6
28% de 50 = 14
30
~O
24
DADOS NA TABELA
O ~O
H 8 12 20
M 6 24 30
14 36 50 66
EXERCCIOS
08. (NCE) Num quintal existem 15 casinhas numeradas de 1 a 15 e dispostas uniformemente em torno de um crculo. Um rato ser solto no centro. A probabilidade de o rato entrar numa casa em que o nmero mltiplo de 4 : a) 0,07 b) 0,13 c) 0,20 d) 0,25 e) 0,30 09. (CESGRANRIO) Analisando um lote de 360 peas para computador, o departamento de controle de qualidade de uma fbrica constatou que 40 peas estavam com defeito. Retirando-se uma das 360 peas, ao acaso, a probabilidade de esta pea NO ser defeituosa : a) 1/9 b) 2/9 c) 5/9 d) 7/9 e) 8/9 10. Um conhecido jogo, presente em muitas festas populares, a roleta da sorte, na qual gira-se o ponteiro e anota-se o nmero que este aponta ao parar (ver figura). Aps uma rodada, qual a probabilidade de que o nmero sorteado seja par? OBS.: Considere que a rea de todos os setores circulares em que os nmeros esto inseridos a mesma. a) 1/9 b) 1/3 c) 2/9 d) 2/3 11. No lanamento de dois dados, qual a probabilidade obtermos nas faces voltadas para cima dois nmeros mpares? a) 1/4 b) 1/3 c) 1/8 d) 1/2 12. Em um campeonato de tiro ao alvo, dois finalistas atiram num alvo com probabilidade de 60% e 70%, respectivamente, de acertar. Nessas condies, a probabilidade de ambos errarem o alvo : a) 30 % b) 42 % c) 50 % d) 12 % 13. Sabendo que um atirador tem 70% de chance de acertar um tiro no centro do alvo, determine a probabilidade dele atirar duas vezes seguidas e acertar pelo menos uma das vezes. a) 9 % b) 49 % c) 51 % d) 91 % 14. Ao lanar trs dados qual a probabilidade do produto dos resultados no ser par? a) 1/8 b) 3/8 c) 5/8 d) 7/8 15. Qual a probabilidade de lanar dois dados e o produto dos resultados ser um nmero par? a) 1/2 b) 1/4 c) 3/4 d) 3/5
1 2 3 3 1 2 1 3 2
67
16. Um casal pretende ter 3 filhos, qual a probabilidade de pelo menos um deles ser homem? a) 1/8 b) 7/8 c) 5/8 d) 3/8 17. No lanamento de 6 moedas no viciadas, qual a probabilidade de pelo menos uma das moedas ser cara? a) 1/64 b) 63/64 c) 6/64 d) 31/32 18. Jogando um dado, no viciado, qual a probabilidade de tirarmos um nmero maior que 4 duas vezes seguidas? a) 1/3 b) 1/6 c) 1/8 d) 1/9 19. Em uma urna existem 10 bolas, sendo 2 brancas e 8 pretas. Qual a probabilidade de tirarmos uma bola preta e em seguida, sem reposio, tirar outra bola preta? a) 44/45 b) 28/45 c) 16/25 d) 4/5 20. Em uma urna existem 10 bolas, sendo 3 brancas e 7 pretas. Qual a probabilidade de tirarmos, com reposio, uma bola preta e, em seguida, duas brancas? a) 21,6% b) 18,9% c) 12,4% d) 8,0% e) 6,3% 21. Em uma urna com 10 bolas, sendo 3 brancas e 7 pretas, determina a probabilidade de tirarmos, em seguida e sem reposio, trs bolas pretas? a) 343/1000 b) 21/100 c) 12/17 d) 7/32 e) 7/24 Observe a tabela a seguir, que representa o nmero de alunos de uma sala em relao faixa etria, para responder as prximas questes.
IDADE HOMENS MULHERES
MENOS DE 20 DE 20 A 30 MAIS DE 30
8 12 3
14 10 3
22. Qual a probabilidade de sortear um aluno dessa turma e ele ser um homem com menos de 20 anos? a) 10% b) 18% c) 16% d) 14% 23. Determine a probabilidade de sortear um aluno dessa turma e ele ter menos de 20 anos ou ser um homem. a) 37% b) 64% c) 74%
68
d) 87% 24. Qual a probabilidade de sortear um aluno(a) dessa turma e ele(a) ter 20 anos ou mais? a) 28% b) 36% c) 56% d) 72% 25. Sorteando um aluno, qual a probabilidade de ser um homem, dado que ele tem menos de 20 anos? a) 4/ 7 b) 4/11 c) 7/25 d) 7/11 26. Qual a probabilidade de sortear um aluno com menos de 20 anos, dado que ele um homem? a) 4/11 b) 8/23 c) 4/25 d) 8/11 27. Dado que um aluno sorteado tem mais de 30 anos, qual a probabilidade dele ser um homem? a) 1/11 b) 1/2 c) 6/11 d) 5/11 28. Dado que um aluno sorteado tem 30 anos ou menos, qual a probabilidade dele ser um homem? a) 1/11 b) 1/2 c) 6/11 d) 5/11 29. Dado que a pessoa sorteada tem 30 anos ou menos, determine a probabilidade dessa pessoa ser uma mulher? a) 1/11 b) 1/2 c) 6/11 d) 5/11 30. Qual a probabilidade de sortear um aluno e ele ter de 20 a 30 anos? a) 44% b) 56% c) 68% d) 70% 31. Determine a probabilidade de sortear um aluno e ele ter de 20 a 30 anos e ser uma mulher? a) 1/6 b) 1/5 c) 1/4 d) 1/3 32. Determine a probabilidade de sortear um aluno e ele ter de 20 a 30 anos ou ser uma mulher? a) 78% b) 70% c) 68% d) 60%
69
GABARITO
01. C 06. D 11. D 16. C 21. D 02. E 07. A 12. B 17. C 22. C 03. B 08. C 13. E 18. B 23. A 04. A 09. B 14. E 19. B 24. B 05. D 10. B 15. C 20. B 25. A
MATEMTICA, DETERMINANTE NA VIDA

Todos ns nascemos como resultado De um sistema de equaes. Acreditem! Somos o par ordenado mais perfeito da natureza. Carregamos caractersticas de nossos pais XY, e de nossas mes XX. Eram milhes de espermatozides pr-destinados ao vulo. Um espao amostral quase infinito... Mas voc s est aqui hoje, porque era o melhor matemtico de l. Pois voc venceu uma extraordinria probabilidade. Vivemos em funo do tempo que nos dado. Existem vrios tipos de pessoas, Aquelas que encontram um grande amor e a ele so fiis por vida toda, So as "injetoras". Para cada pessoa, existe uma outra correspondente. Dizer que no se entende Matemtica um absurdo, Porque voc um exemplo matemtico. No importa se no consegue resolver um logaritmo, Importa o quanto voc capaz De reconhecer conceitos matemticos ao seu redor.
MAterialize seus sonhos e TEnha coragem de expor sua MAneira de encarar a realidade. Ame a TImesmo e use a sua CAbea para transformar o mundo.
70

Apostila Raciocinio Logico Pedro Evaristo Athenas PDF

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Apostila Raciocinio Logico Pedro Evaristo Athenas PDF

Hochgeladen von

Copyright:

Verfügbare Formate

Aulas 1 e 2

Multiplica-se constantemente um mesmo nmero.

O valor somado que est em progresso.

Observe que foram saltadas 1, 2, 3, 4 e 5 letras e esses nmeros esto em progresso.

IDENTIFICANDO CADA CASO

EXEMPLO DO 1 CASO - VERDADES: ORDENAES

EXEMPLOS DO 2 CASO - VERDADES: DEDUES

EXEMPLOS DO 3 CASO VERDADES E MENTIRAS: HIOPTESES

TODOS Um dos conjuntos subconjunto do outro. EX.: C: Todos os soldados so covardes

TIPOS DE PROPOSIES COMPOSTAS

SMBOLOS UTILIZADOS NA LGICA (CONECTIVOS E QUALIFICADORES)

ESTRUTURAS E OPERAES LGICAS

CONJUNO (E) A B (l-se Premissa A e premissa B)

ANLISE PARTINDO DA PREMISSA A SENDO (V)

DISJUNO NO-EXCLUDENTE (OU) A B (l-se Premissa A ou premissa B)

ANLISE PARTINDO DA PREMISSA A SENDO (V) OU (F)

ANLISE PARTINDO DA PREMISSA B SENDO (V) OU (F)

DISJUNO EXCLUDENTE (OU...OU) A B (l-se Ou premissa A, ou premissa B)

ANLISE PARTINDO DA PREMISSA A SENDO (V) OU (F)

CONDICIONAL (SE ... ENTO) A B (l-se Se premissa A, ento premissa B)

ANLISE PARTINDO DA PREMISSA A SENDO (V) OU (F)

Do quadro acima podemos concluir que A

Se no for verdadeira a premissa B, ento no ser verdadeira a premissa A

BI-CONDICIONAL (SE E SOMENTE SE) A B (l-se Premissa A, se e somente se a premissa B)

Premissa A, se e somente se Premissa B

ANLISE PARTINDO DA PREMISSA A SENDO (V) OU (F)

Do quadro acima podemos concluir que A

Premissa ~A, se e somente se Premissa ~B

LGEBRA DAS PROPOSIES

Estudarei informtica ou lgica

Ou Irei a praia, ou irei ao cinema ou jogar

Viajarei hoje ou irei ao cinema no fim

LEIS DE AUGUSTUS DE MORGAN

Ex.: No verdade que Roslia foi praia ou ao cinema TABELA VERDADE p q p q V V V V F V F V V F F F

Roslia no foi praia e no foi ao cinema

Milena recebe dinheiro e no viaja

Portanto, uma contradio nunca poder ser verdadeira.

PROPOSIO COMPOSTA QUALQUER OU CONTINGNCIA

Caso v praia, bronzeio Se no chover, bronzeio

02. Considere a seqncia de figuras:

LUA ALU ULA LAU AUL UAL

Olhem que texto interessante!

PERMUTAO COM REPETIO

N*, com n>p

N*, com n>p

VISO ALM DO ALCANCE

ESPAO AMOSTRAL (S)

EVENTOS MUTUAMENTE EXCLUSIVOS (EXCLUDENTES)

NOES FUNDAMENTAIS DE PROBABILIDADE

RESULTADOS IGUALMENTE VEROSSMEIS (IGUALMENTE PROVVEIS)

MATEMTICA, DETERMINANTE NA VIDA

Das könnte Ihnen auch gefallen