Raciocnio Lgico-Quantitativo

Contedo: 01. Noes de Lgica; Estruturas lgicas e diagramas lgicos 02. Lgica de argumentao 03. lgebra 04. Probabilidades 05. Arranjos, permutaes e combinaes

NOES DE LGICA
Proposio Denomina-se proposio a toda sentena, expressa em palavras ou smbolos, que exprima um juzo ao qual se possa atribuir, dentro de certo contexto, somente um de dois valores lgicos possveis: verdadeiro ou falso. Somente s sentenas declarativas pode-se atribuir valores de verdadeiro ou falso, o que ocorre quando a sentena , respectivamente, confirmada ou negada. De fato, no se pode atribuir um valor de verdadeiro ou falso s demais formas de sentenas como as interrogativas, as exclamativas e outras, embora elas tambm expressem juzos. So exemplos de proposies as seguintes sentenas declarativas: O nmero 6 par. O nmero 15 no primo. Todos os homens so mortais. Nenhum porco espinho sabe ler. Alguns canrios no sabem cantar. Se voc estudar bastante, ento aprender tudo. Eu falo ingls e espanhol. Mriam quer um sapatinho novo ou uma boneca. No so proposies: Qual o seu nome? Preste ateno ao sinal. Caramba! Proposio Simples Uma proposio dita proposio simples ou proposio atmica quando no contm qualquer outra proposio como sua componente. Isso significa que no possvel encontrar como parte de uma proposio simples alguma outra proposio diferente dela. No se pode subdividi-la em partes menores tais que alguma delas seja uma nova proposio. Exemplo: A sentena Cntia irm de Maurcio uma proposio simples, pois no possvel identificar como parte dela qualquer outra proposio diferente. Se tentarmos separ-la em duas ou mais partes menores nenhuma delas ser uma proposio nova. Proposio Composta Uma proposio que contenha qualquer outra como sua parte componente dita proposio composta ou proposio molecular. Isso quer dizer que uma proposio composta quando se pode extrair como parte dela, uma nova proposio. Conectivos Lgicos Existem alguns termos e expresses que esto freqentemente presentes nas proposies compostas, tais como no, e, ou, se ... ento e se e somente se aos quais denominamos conectivos lgicos. Os conectivos lgicos agem sobre as proposies a que esto ligados de modo a criar novas proposies. Exemplo: A sentena Se x no maior que y, ento x igual a y ou x menor que y uma proposio composta na qual se pode observar alguns conectivos lgicos (no, se ... ento e ou) que esto agindo sobre as proposies simples x maior que y, x igual a y e x menor que y. Uma propriedade fundamental das proposies compostas que usam conectivos lgicos que o seu valor lgico (verdadeiro ou falso) fica completamente determinado pelo valor lgico de cada

proposio componente e pela forma como estas sejam ligadas pelos conectivos lgicos utilizados, conforme estudaremos mais adiante. As proposies compostas podem receber denominaes especiais, conforme o conectivo lgico usado para ligar as proposies componentes. Conjuno: A e B Denominamos conjuno a proposio composta formada por duas proposies quaisquer que estejam ligadas pelo conectivo e. A conjuno A e B pode ser representada simbolicamente como:

AB
Exemplo: Dadas as proposies simples: A: Alberto fala espanhol. B: Alberto universitrio. Se as proposies A e B forem representadas como conjuntos atravs de um diagrama, a conjuno A B corresponder interseo do conjunto A com o conjunto B. A B. AB

Uma conjuno verdadeira somente quando as duas proposies que a compem forem verdadeiras, Ou seja, a conjuno A B verdadeira somente quando A verdadeira e B verdadeira tambm. Por isso dizemos que a conjuno exige a simultaneidade de condies. Na tabela-verdade, apresentada a seguir, podemos observar os resultados da conjuno A e B para cada um dos valores que A e B podem assumir. A V V F F B V F V F AB V F F F

Disjuno: A ou B Denominamos disjuno a proposio composta formada por duas proposies quaisquer que estejam ligadas pelo conectivo ou. A disjuno A ou B pode ser representada simbolicamente como:

A B
Exemplo:

Dadas as proposies simples: A: Alberto fala espanhol. B: Alberto universitrio. A disjuno A ou B pode ser escrita como: A B: Alberto fala espanhol ou universitrio. Se as proposies A e B forem representadas como conjuntos atravs de um diagrama, a disjuno A B corresponder unio do conjunto A com o conjunto B. AB

Uma disjuno falsa somente quando as duas proposies que a compem forem falsas. Ou seja, a disjuno A ou B falsa somente quando A falsa e B falsa tambm. Mas se A for verdadeira ou se B for verdadeira ou mesmo se ambas, A e B, forem verdadeiras, ento a disjuno ser verdadeira. Por isso dizemos que, ao contrrio da conjuno, a disjuno no necessita da simultaneidade de condies para ser verdadeira, bastando que pelo menos uma de suas proposioes componentes seja verdadeira. Na tabela-verdade, apresentada a seguir, podemos observar os resultados da disjuno A ou B para cada um dos valores que A e B podem assumir. A V V F F B V F V F AB V V V F

Condicional: Se A ento B Denominamos condicional a proposio composta formada por duas proposies quaisquer que estejam ligadas pelo conectivo Se ... ento ou por uma de suas formas equivalentes. A proposio condicional Se A, ento B pode ser representada simbolicamente como:

A !B
Exemplo: Dadas as proposies simples: A: Jos alagoano. B: Jos brasileiro. A condicional Se A, ento B pode ser escrita como: A ! B: Se Jos alagoano, ento Jos brasileiro.

Na proposio condicional Se A, ento B a proposio A, que anunciada pelo uso da conjuno se, denominada condio ou antecedente enquanto a proposio B, apontada pelo advrbio ento denominada concluso ou conseqente. As seguintes expresses podem ser empregadas como equivalentes de Se A, ento B: Se A, B. B, se A. Todo A B. A implica B. A somente se B. A suficiente para B. B necessrio para A. Se as proposies A e B forem representadas como conjuntos atravs de um diagrama, a disjuno A B corresponder unio do conjunto A com o conjunto B. AB

B A

Uma condicional Se A ento B falsa somente quando a condio A verdadeira e a concluso B falsa, sendo verdadeira em todos os outros casos. Isto significa que numa proposio condicional, a nica situao que no pode ocorrer uma condio verdadeira implicar uma concluso falsa. Na tabela-verdade apresentada a seguir podemos observar os resultados da proposio condicional Se A ento B para cada um dos valores que A e B podem assumir. A V V F F B V F V F A!B V F V V

Bicondicional: A se e somente se B Denominamos bicondicional a proposio composta formada por duas proposies quaisquer que estejam ligadas pelo conectivo se e somente se. A proposio bicondicional A se e somente se B pode ser representada simbolicamente como:

A "! B
Exemplo: Dadas as proposies simples: A: Adalberto meu tio.

B: Adalberto irmo de um de meus pais. A proposio bicondicional A se e somente se B pode ser escrita como: A "! B: Adalberto meu tio se e somente se Adalberto irmo de um de meus pais. Como o prprio nome e smbolo sugerem, uma proposio bicondicional A se e somente se B equivale proposio composta se A ento B. Podem-se empregar tambm como equivalentes de A se e somente se B as seguintes expresses: A se e s se B. Todo A B e todo B A. Todo A B e reciprocamente. Se A ento B e reciprocamente. A somente se B e B somente se A. A necessrio e suficiente para B. A suficiente para B e B suficiente para A. B necessrio para A e A necessrio para B. Se as proposies A e B forem representadas como conjuntos atravs de um diagrama, a proposio bicondicional A se e somente se B corresponder igualdade dos conjuntos A e B.

A=B

A proposio bicondicional A se e somente se B verdadeira somente quando A e B tm o mesmo valor lgico (ambas so verdadeiras ou ambas so falsas), sendo falsa quando A e B tm valores lgicos contrrios. Na tabela-verdade, apresentada a seguir, podemos observar os resultados da proposio bicondicional A se e somente se B para cada um dos valores que A e B podem assumir. A V V F F B V F V F A "! B V F F V

Negao: No A Dada uma proposio qualquer A denominamos negao de A proposio composta que se obtm a partir da proposio A acrescida do conectivo lgico no ou de outro equivalente. A negao no A pode ser representada simbolicamente como:

~A

Podem-se empregar, tambm, como equivalentes de no A as seguintes expresses: No verdade que A. falso que A. Se a proposio A for representada como conjunto atravs de um diagrama, a negao no A corresponder ao conjunto complementar de A.

Uma proposio A e sua negao no A tero sempre valores lgicos opostos. Na tabela-verdade, apresentada a seguir, podemos observar os resultados da negao no A para cada um dos valores que A pode assumir. A V F ~A F V

Tautologia Uma proposio composta formada pelas proposies A, B, C, ... uma tautologia se ela for sempre verdadeira, independentemente dos valores lgicos das proposies A, B, C, ... que a compem. Exemplo: A proposio Se (A e B) ento (A ou B) uma tautologia, pois sempre verdadeira, independentemente dos valores lgicos de A e de B, como se pode observar na tabela-verdade abaixo: A V V F F B V F V F AeB V F F F A ou B V V V F (A e B) ! (A ou B) V V V V

Contradio Uma proposio composta formada pelas proposies A, B, C, ... uma contradio se ela for sempre falsa, independentemente dos valores lgicos das proposies A, B, C, ... que a compem. Exemplo: A proposio A se e somente se no A uma contradio, pois sempre falsa, independentemente dos valores lgicos de A e de no A, como se pode observar na tabela-verdade abaixo:

A V F

~A F V

A "! ~A F F

O exemplo acima mostra que uma proposio qualquer e sua negao nunca podero ser simultaneamente verdadeiros ou simultaneamente falsos. Como uma tautologia sempre verdadeira e uma contradio sempre falsa, tem-se que: a negao de uma tautologia sempre uma contradio enquanto a negao de uma contradio sempre uma tautologia

Proposies Logicamente Equivalentes Dizemos que duas proposies so logicamente equivalentes ou simplesmente equivalentes quando so compostas pelas mesmas proposies simples e suas tabelas-verdade so idnticas. Uma conseqncia prtica da equivalncia lgica que ao trocar uma dada proposio por qualquer outra que lhe seja equivalente, estamos apenas mudando a maneira de diz-la. A equivalncia lgica entre duas proposies, A e B, pode ser representada simbolicamente como:

A
Da definio de equivalncia lgica pode-se demonstrar as seguintes equivalncias: Leis associativas: 1. (A B) C A (B C) 2. (A B) C A (B C) Leis distributivas: 3. A (B C) (A B) (A C) 4. A (B C) (A B) (A C) Lei da dupla negao: 5. ~(~A) A Equivalncias da Condicional 6. A ! B A B 7. A ! B B ! ~A

Negao de Proposies Compostas Um problema de grande importncia para a lgica o da identificao de proposies equivalentes negao de uma proposio dada. Negar uma proposio simples uma tarefa que no oferece grandes obstculos. Entretanto, podem surgir algumas dificuldades quando procuramos identificar a negao de uma proposio composta. Como vimos anteriormente, a negao de uma proposio deve Ter sempre valor lgico oposto ao da proposio dada. Deste modo, sempre que uma proposio A for verdadeira, a sua negao no A deve ser falsa e sempre que A for falsa, no A deve ser verdadeira.

Em outras palavras, a negao de uma proposio deve ser contraditria com a proposio dada. A tabela abaixo mostra as equivalncias mais comuns para as negaes de algumas proposies compostas: Proposio AeB A ou B Se A ento B A se e somente se B Todo A B Algum A B Negao direta No (A e B) No (A ou B) No (se A ento B) No (A se e somente se B) No (todo A B) No (algum A B) Equivalente da Negao No A ou no B No A e no B A e no B [(A e no B) ou (B e no A)] Algum A no B Nenhum A B

Argumento Denomina-se argumento a relao que associa um conjunto de proposies P1, P2, ... Pn, chamadas premissas do argumento, a uma proposio C a qual chamamos de concluso do argumento. No lugar dos termos premissa e concluso podem ser usados os correspondentes hiptese e tese, respectivamente. Os argumentos que tm somente duas premissas so denominados silogismos. Assim, so exemplos de silogismos os seguintes argumentos: I. P1: Todos os artistas so apaixonados. P2: Todos os apaixonados gosta de flores. C: Todos os artistas gostam de flores. II. P1: Todos os apaixonados gosta de flores. P2: Mriam gosta de flores. C: Mriam uma apaixonada. Argumento Vlido Dizemos que um argumento vlido ou ainda que ele legtimo ou bem construdo quando a sua concluso uma conseqncia obrigatria do seu conjunto de premissas. Posto de outra forma: quando um argumento vlido, a verdade das premissas deve garantir a verdade da concluso do argumento. Isto significa que jamais poderemos chegar a uma concluso falsa quando as premissas forem verdadeiras e o argumento for vlido. importante observar que ao discutir a validade de um argumento irrelevante o valor de verdade de cada uma das premissas. Em Lgica, o estudo dos argumentos no leva em conta a verdade ou falsidade das proposies que compem os argumentos, mas to-somente a validade destes. Exemplo: O silogismo: Todos os pardais adoram jogar xadrez. Nenhum enxadrista gosta de peras. Portanto, nenhum pardal gosta de peras.

est perfeitamente bem construdo (veja o diagrama abaixo), sendo, portanto, um argumento vlido, muito embora a verdade das premissas seja questionvel. Op X P

Op = Conjunto dos que gostam de peras X = Conjunto dos que adoram jogar xadrez P = Conjunto dos pardais Pelo diagrama pode-se perceber que nenhum elemento do conjunto P (pardais) pode pertencer ao conjunto Op (os que gostam de peras). Argumento Invlido Dizemos que um argumento invlido, tambm denominado ilegtimo, mal construdo ou falacioso, quando a verdade das premisssas no suficiente para garantir a verdade da concluso. Exemplo: O silogismo: Todos ps alunos do curso passaram. Maria no aluna do curso. Portanto, Maria no passou. um argumento invlido, falacioso, mal construdo, pois as premissas no garantem (no obrigam) a verdade da concluso (veja o diagrama abaixo). Maria pode Ter passado mesmo sem ser aluna do curso, pois a primeira premissa no afirmou que somente os alunos do curso haviam passado.
Aqui, Maria no do curso, mas passou.

P C

Aqui, Maria no passou.

P = Conjunto das pessoas que passaram. C = Conjunto dos alunos do curso. Na tabela abaixo, podemos ver um resumo das situaes possveis para um argumento:

Quando um argumento ... Vlido (bem construdo) Invlido (mal construdo)

E as premissas... so todas verdadeiras no so todas verdadeiras so todas verdadeiras no so todas verdadeiras

Ento a concluso ser: Necessariamente Verdadeira ou Verdadeira ou Falsa ou Verdadeira ou Falsa ou Verdadeira ou Falsa

EXERCCIOS 1. Represente com diagramas de conjuntos: a) algum A B; b) algum A no B; c) todo A B; d) se A, ento B; e) nenhum A B. 2. Considere as sentenas abaixo: I. 3+1=4e2+3=5 II. 6>2e7<3 III. 2=3e5<0 a) todas so falsas; b) I e II so falsas; c) somente III falsa; d) somente I verdadeira; e) I e II so verdadeiras. 3. Considere as sentenas abaixo: I. 5 + 1 = 6 ou 4 4 = 0 II. 2 + 2 = 5 ou 7 > 2 III. 3 = 5 ou 8 < 6 a) somente I verdadeira; b) somente III falsa; c) todas so verdadeiras; d) todas so falsas; e) I e III so falsas. 4. Considere as proposies abaixo: I. 3 + 4 = 7 ou 2 + 2 = 4 II. 8 < 4 e 6 > 3 III. 6 < 0 ou 3 = 4 Assinale a nica alternativa correta: a) todas as proposies so falsas; b) somente III falsa; c) somente II falsa; d) I e II so falsas; e) I falsa ou II falsa. 5. Assinale a nica sentena falsa. a) Se 2 par, ento 3 mpar. b) Se 5 inteiro, ento 3 menor que 5. c) Se 8 mpar, ento 7 maior que 3. d) Se 13 par, ento 2 mpar. e) Se 10 par, ento 6 maior que 20. 6. A negao de "todos os homens so bons motoristas : a) todas as mulheres so boas motoristas; b) algumas mulheres so boas motoristas; c) nenhum homem bom motorista;

d) todos os homens so maus motoristas; e) ao menos um homem mau motorista. 7. Assinale a assertiva incorreta. a) A negao de "2 par e 3 mpar" "2 no par ou 3 no mpar". b) A negao de "5 primo ou 7 par" "5 no primo e 7 no par". c) A negao de 2 5 2 5. d) A negao de "existe um nmero primo par" "qualquer nmero primo no par". e) A negao de "nenhum nmero inteiro" "algum nmero inteiro". 8. D uma negao para cada uma das proposies abaixo. a) O tempo ser frio e chuvoso. b) Ela estudou muito ou teve sorte na prova. c) Maria no morena ou Regina baixa. d) Se o tempo est chuvoso ento est frio. e) Todos os corvos so negros. f) Nenhum tringulo retngulo. g) Alguns sapos so bonitos. h) Algumas vidas no so importantes. 9. Assinale a alternativa que contm um argumento vlido. a) Alguns atletas jogam xadrez. Todos os intelectuais jogam xadrez. Concluso: Alguns atletas so intelectuais. b) Todos os estudantes gostam de Lgica. Nenhum artista um estudante. Concluso: Ningum que goste de Lgica um artista. Se estudasse tudo, eu passaria. Eu no passei. Concluso: Eu no estudei tudo. Se estudasse tudo, eu passaria. Eu no estudei tudo. Concluso: Eu no passei.

c)

d)

10. Considere as premissas: P1. Os bebs so ilgicos. P2. Pessoas ilgicas so desprezadas. P3. Quem sabe amestrar um crocodilo no desprezado. Assinale a nica alternativa que uma conseqncia lgica das trs premissas apresentadas. a) Bebs no sabem amestrar crocodilos. b) Pessoas desprezadas so ilgicas. c) Pessoas desprezadas no sabem amestrar crocodilos. d) Pessoas ilgicas no sabem amestrar crocodilos. e) Bebs so desprezados.

Considere as informaes do texto abaixo para responder s questes 11 e 12: Os sobrenomes de Ana, Beatriz e Carla so, respectivamente, Arantes, Braga e Castro, mas no necessariamente nesta ordem. A de sobrenome Braga, que no Ana, mais velha que Carla e a de sobrenome Castro a mais velha das trs. 11. Os sobrenomes de Ana, Beatriz e Carla so, respectivamente: a) Arantes, Braga e Castro; b) Arantes, Castro e Braga; c) Castro, Arantes e Braga; d) Castro, Braga e Arantes; e) Braga, Arantes e Castro. 12. Nomeando-as em ordem crescente de idade, teremos:

a) Ana, Beatriz e Carla; b) Carla, Ana e Beatriz; c) Beatriz, Carla e Ana; d) Ana, Carla e Beatriz; e) Carla, Beatriz e Ana. 13. Trs rivais, Ana, Bia e Cludia, trocam acusaes: A Bia mente - diz Ana. A Cludia mente - Bia diz. Ana e Bia mentem - diz Cludia. Com base nestas trs afirmaes, pode-se concluir que: a) apenas Ana mente; b) apenas Cludia mente; c) apenas Bia mente; d) Ana e Cludia mentem; e) Ana e Bia mentem.

Considere a situao descrita abaixo para resolver as questes de nmeros 14, 15 e 16. Ao ver o estrago na sala, mame pergunta zangada: Quem quebrou o vaso da vov? No fui eu - disse Andr. Foi o Carlinhos - disse Bruna. No fui eu no, foi a Duda - falou Carlinhos. A Bruna est mentindo! - falou Duda. 14. Sabendo que somente uma das crianas mentiu, pode-se concluir que: a) Andr mentiu e foi ele quem quebrou o vaso; b) Bruna mentiu e Duda quebrou o vaso; c) Carlinhos mentiu e foi ele quem quebrou o vaso; d) Duda mentiu e Carlinhos quebrou o vaso; e) Bruna mentiu e foi ela quem quebrou o vaso. 15. Sabendo que somente uma das crianas disse a verdade, pode-se concluir que: a) Andr falou a verdade e Carlinhos quebrou o vaso; b) Bruna falou a verdade e Carlinhos quebrou o vaso; c) Duda falou a verdade e Andr quebrou o vaso; d) Carlinhos falou a verdade e Duda quebrou o vaso; e) Duda falou a verdade e foi ela quem quebrou o vaso. 16. Sabendo que somente duas crianas mentiram, podese concluir que: a) Carlinhos mentiu e Andr no quebrou o vaso; b) Andr mentiu e foi ele quem quebrou o vaso; c) Bruna mentiu e foi ela quem quebrou o vaso; d) quem quebrou o vaso foi Bruna ou Andr; e) Duda mentiu e Carlinhos quebrou o vaso. 17. Vov Marina procura saber quem comeu o bolo que havia guardado para o lanche da tarde. Julinho diz: 1) No fui eu. 2) Eu nem sabia que havia um bolo. 3) Foi o Maurcio. Maurcio diz: 4) No fui eu. 5) O Julinho mente quando diz que fui eu. 6) Foi o tio Rogrio. Rogrio diz: 7) No fui eu. 8) Eu estava l em baixo consertando a minha bicicleta. 9) Foi o Zezinho. Zezinho diz: 10) No fui eu. 11) Eu nem estava com fome. 12) No foi o Luiz Antnio. Luiz Antnio diz: 13) No fui eu. 14) Eu estava com o Rogrio na praia. 15) Foi o Maurcio. Vov Marina, que no boba, percebe que cada um deles mentiu sobre uma nica das afirmaes que fez e encontrou o comilo. Quem comeu o bolo? a) Julinho. b) Maurcio. c) Rogrio. d) Zezinho. e) Luiz Antnio.

18. Resolvi presentear a cada um dos meus colegas com uma pasta para papis. Ento entreguei a de cor branca ao Jonofon, a cinza ao Mrcio Lima, e a preta ao Roberto Vasconcelos e disse: "Nenhum de vocs recebeu a sua prpria pasta. Para auxili-los dou-lhes ainda trs informaes, mas s uma delas correta: A do Jonofon no a preta; A do Mrcio no a branca; A do Roberto a cinza. Depois de alguns segundos de silncio, quase que simultaneamente, todos disseram as cores corretas de suas prprias pastas. Riram-se e trocaram suas pastas. As cores das pastas de Jonofon, Mrcio e Roberto so, respectivamente: a) cinza, branca e preta; b) preta, branca e cinza; c) branca, preta e cinza; d) cinza, preta e branca; e) preta, cinza e branca. 19. Num pas h apenas dois tipos de habitantes: os verds, que sempre dizem a verdade e os falcs, que sempre mentem. Um professor de Lgica, recm chegado a este pas, informado por um nativo que glup e plug, na lngua local, significam sim e no mas o professor no sabe se o nativo que o informou verd ou falc. Ento ele se aproxima de trs outros nativos que estavam conversando juntos e faz a cada um deles duas perguntas: 1 Os outros dois so verds? 2 Os outros dois so falcs? A primeira pergunta respondida com glup pelos trs mas segunda pergunta os dois primeiros responderam glup e o terceiro respondeu plug. Assim, o professor pode concluir que: a) todos so verds; b) todos so falcs; c) somente um dos trs ltimos falc e glup significa no; d) somente um dos trs ltimos verd e glup significa sim; e) h dois verds e glup significa sim. 20. Mame Nrian quer saber de Nathalie, Sophia e Bruna quem terminou de almoar primeiro. Uma delas diz: Eu terminei primeiro. A Bruna terminou depois de mim. Uma outra fala em seguida: Eu que terminei primeiro. A Nathalie foi a segunda. Cada uma das meninas mentiu sobre uma nica das declaraes que fez e nenhuma delas falou de si mesma duas vezes. Ento certo que: a) a primeira a falar foi Nathalie, que terminou primeiro o seu almoo. b) quem terminou primeiro foi Sophia, que foi a segunda a falar. c) Bruna foi a primeira a falar e a ltima a terminar o almoo. d) Sophia no falou e foi a primeira a terminar o almoo. e) Bruna no falou e foi a ltima a terminar o almoo. 21. Quatro carros esto parados ao longo do meio fio, um atrs do outro: Um fusca atrs de outro fusca. Um carro branco na frente de um carro prata. Um uno na frente de um fusca. Um carro prata atrs de um carro preto. Um carro prata na frente de um carro preto. Um uno atrs de um fusca. Do primeiro (na frente) ao quarto carro (atrs) temos ento: a) uno branco, fusca preto, fusca prata e uno prata; b) uno preto, fusca prata, fusca preto e uno branco; c) uno branco, fusca prata, fusca preto e uno prata; d) uno prata, fusca preto, fusca branco e uno preto; e) uno branco, fusca prata, uno preto e fusca prata. 22. Nathalie pede a suas trs irms que sentem-se no sof da sala para tirar uma foto. Do ponto de vista da fotgrafa, tem-se que: a de vestido vermelho senta-se esquerda da de blusa branca, mas

no necessariamente a seu lado; Bruna senta-se direita de Mriam; Sophia senta-se esquerda da que veste um conjuntinho azul e esta, esquerda da que est de blusa branca. Na foto, que ficou linda, podemos ver: a) Mriam vestindo uma blusa branca; b) Sophia de conjuntinho azul; c) Bruna de vestido vermelho; d) Mriam sentada entre Sophia e Bruna; e) Sophia direita das outras duas. 23. Ramirez aprontou uma baita confuso: trocou as caixas de giz e as papeletas de aulas dos professores Jlio, Mrcio e Roberto. Cada um deles ficou com a caixa de giz de um segundo e com a papeleta de aulas de um terceiro. O que ficou com a caixa de giz do professor Mrcio est com a papeleta de aulas do professor Jlio. Portanto: a) quem est com a papeleta de aulas do Roberto o Mrcio; b) quem est com a caixa de giz do Mrcio o Jlio; c) quem est com a papeleta de aulas do Mrcio o Roberto; d) quem est com a caixa de giz do Jlio o Roberto; e) o que ficou com a caixa de giz do Jlio est com a papeleta de aulas do Mrcio.

GABARITO 1. Item a:

Item b:

Para os itens c e d:

B A

Para o item e:

2. d 8.

3. b 4. e 5. e 6. e 7. c a) O tempo no ser frio ou no ser chuvoso. b) Ela no estudou muito e no teve sorte na prova. c) Maria morena e Regina no baixa. d) O tempo est chuvoso e no est frio. e) Algum corvo no negro. f) Algum corvo no negro. g) Nenhum sapo bonito. h) Todas as vidas so importantes. 10. a 15. c 20. d 11. d 16. a 21. c 12. e 17. d 22.d 13. d 18. b 23. a

9. c 14. b 19. c

LGICA DE ARGUMENTAO
1. Introduo Desde suas origens na Grcia Antiga, especialmente de Aristteles (384-322 a.C.) em diante, a lgica tornou-se um dos campos mais frteis do pensamento humano, particularmente da filosofia. Em sua longa histria e nas mltiplas modalidades em que se desenvolveu, sempre foi bem claro seu objetivo: fornecer subsdios para a produo de um bom raciocnio. Por raciocnio, entende-se tanto uma atividade mental quanto o produto dessa atividade. Esse, por sua vez, pode ser analisado sob muitos ngulos: o psiclogo poder estudar o papel das emoes sobre um determinado raciocnio; o socilogo considerar as influncias do meio; o criminlogo levar em conta as circunstncias que o favoreceram na prtica de um ato criminoso etc. Apesar de todas estas possibilidades, o raciocnio estudado de modo muito especial no mbito da lgica. Para ela, pouco importam os contextos psicolgico, econmico, poltico, religioso, ideolgico, jurdico ou de qualquer outra esfera que constituam o ambiente do raciocnio. Ao lgico, no interessa se o raciocnio teve esta ou aquela motivao, se respeita ou no a moral social, se teve influncias das emoes ou no, se est de acordo com uma doutrina religiosa ou no, se foi produzido por uma pessoa embriagada ou sbria. Ele considera a sua forma. Ao considerar a forma, ele investiga a coerncia do raciocnio, as relaes entre as premissas e a concluso, em suma, sua obedincia a algumas regras apropriadas ao modo como foi formulado etc. Apenas a ttulo de ilustrao, seguem-se algumas definies e outras referncias lgica: A arte que dirige o prprio ato da razo, ou seja, nos permite chegar com ordem, facilmente e sem erro, ao prprio ato da razo o raciocnio (Jacques Maritain). A lgica o estudo dos mtodos e princpios usados para distinguir o raciocnio correto do incorreto (Irving Copi). A lgica investiga o pensamento no como ele , mas como deve ser (Edmundo D. Nascimento). A princpio, a lgica no tem compromissos. No entanto, sua histria demonstra o poder que a mesma possui quando bem dominada e dirigida a um propsito determinado, como o fizeram os sofistas, a escolstica, o pensamento cientfico ocidental e, mais recentemente, a informtica (Bastos; Keller). 1.1. Lgica formal e Lgica material Desde Aristteles, seu primeiro grande organizador, os estudos da lgica orientaram-se em duas direes principais: a da lgica formal, tambm chamada de lgica menor e a da lgica material, tambm conhecida como lgica maior. A lgica formal preocupa-se com a correo formal do pensamento. Para esse campo de estudos da lgica, o contedo ou a matria do raciocnio tem uma importncia relativa. A preocupao sempre ser com a sua forma. A forma respeitada quando se preenchem as exigncias de coerncia interna, mesmo que as concluses possam ser absurdas do ponto de vista material (contedo). Nem sempre um raciocnio formalmente correto corresponde quilo que chamamos de realidade dos fatos. No entanto, o erro no est no seu aspecto formal e, sim, na sua matria. Por exemplo, partindo das premissas que (1) todos os brasileiros so europeus e que (2) Pedro brasileiro, formalmente, chegar-se- concluso lgica que (3) Pedro europeu. Materialmente, este um raciocnio falso porque a experincia nos diz que a premissa falsa. No entanto, formalmente, um raciocnio vlido, porque a concluso adequada s premissas. nesse sentido que se costuma dizer que o computador falho, j que, na maioria dos casos, processa formalmente informaes nele previamente inseridas, mas no tem a capacidade de verificar o valor emprico de tais informaes. J, a lgica material preocupa-se com a aplicao das operaes do pensamento realidade, de acordo com a natureza ou matria do objeto em questo. Nesse caso, interessa que o raciocnio no s seja formalmente correto, mas que tambm respeite a matria, ou seja, que o seu contedo corresponda natureza do objeto a que se refere. Neste caso, trata-se da correspondncia entre pensamento e realidade.

Assim sendo, do ponto de vista lgico, costuma-se falar de dois tipos de verdade: a verdade formal e a verdade material. A verdade formal diz respeito, somente e to-somente, forma do discurso; j a verdade material tem a ver com a forma do discurso e as suas relaes com a matria ou o contedo do prprio discurso. Se houver coerncia, no primeiro caso, e coerncia e correspondncia, no segundo, tem-se a verdade. Em seu conjunto, a lgica investiga as regras adequadas produo de um raciocnio vlido, por meio do qual visa-se consecuo da verdade, seja ela formal ou material. Relacionando a lgica com a prtica, pode-se dizer que importante que se obtenha no somente uma verdade formal, mas, tambm, uma verdade que corresponda experincia. Que seja, portanto, materialmente vlida. A conexo entre os princpios formais da lgica e o contedo de seus raciocnios pode ser denominada de lgica informal. Trata-se de uma lgica aplicada ao plano existencial, vida quotidiana. 1.2. Raciocnio e Argumentao Trs so as principais operaes do intelecto humano: a simples apreenso, os juzos e o raciocnio. A simples apreenso consiste na captao direta (atravs dos sentidos, da intuio racional, da imaginao etc) de uma realidade sobre a qual forma-se uma idia ou conceito (p. ex., de um objeto material, ideal, sobrenatural etc) que, por sua vez, recebe uma denominao (as palavras ou termos, p. ex.: mesa, trs e arcanjo). O juzo ato pelo qual os conceitos ou idias so ligadas ou separadas dando origem emisso de um julgamento (falso ou verdadeiro) sobre a realidade, mediante proposies orais ou escritas. Por exemplo: H trs arcanjos sobre a mesa da sala O raciocnio, por fim, consiste no arranjo intelectual dos juzos ou proposies, ordenando adequadamente os contedos da conscincia. No raciocnio, parte-se de premissas para se chegar a concluses que devem ser adequadas. Procedendo dessa forma, adquirem-se conhecimentos novos e defende-se ou aprofunda-se o que j se conhece. Para tanto, a cada passo, preciso preencher os requisitos da coerncia e do rigor. Por exemplo: Se os trs arcanjos esto sobre a mesa da sala, no esto sobre a mesa da varanda Quando os raciocnios so organizados com tcnica e arte e expostos de forma tal a convencer a platia, o leitor ou qualquer interlocutor tem-se a argumentao. Assim, a atividade argumentativa envolve o interesse da persuaso. Argumentar o ncleo principal da retrica, considerada a arte de convencer mediante o discurso. Partindo do pressuposto de que as pessoas pensam aquilo que querem, de acordo com as circunstncias da vida e as decises pessoais (subjetividade), um argumento conseguir atingir mais facilmente a meta da persuaso caso as idias propostas se assentem em boas razes, capazes de mexer com as convices daquele a quem se tenta convencer. Muitas vezes, julga-se que esto sendo usadas como bom argumento opinies que, na verdade, no passam de preconceitos pessoais, de modismos, de egosmo ou de outras formas de desconhecimento. Mesmo assim, a habilidade no argumentar, associada desateno ou ignorncia de quem ouve, acaba, muitas vezes, por lograr a persuaso. Pode-se, ento, falar de dois tipos de argumentao: boa ou m, consistente/slida ou inconsistente/frgil, lgica ou ilgica, coerente ou incoerente, vlida ou no-vlida, fraca ou forte etc. De qualquer modo, argumentar no implica, necessariamente, manter-se num plano distante da existncia humana, desprezando sentimentos e motivaes pessoais. Pode-se argumentar bem sem, necessariamente, descartar as emoes, como no caso de convencer o aluno a se esforar nos estudos diante da perspectiva de frias mais tranqilas. Enfim, argumentar corretamente (sem armar ciladas para o interlocutor) apresentar boas razes para o debate, sustentar adequadamente um dilogo, promovendo a dinamizao do pensamento. Tudo isso pressupe um clima democrtico. 1.3. Inferncia Lgica Cabe lgica a tarefa de indicar os caminhos para um raciocnio vlido, visando verdade. Contudo, s faz sentido falar de verdade ou falsidade quando entram em jogo asseres nas quais se declara algo, emitindo-se um juzo de realidade. Existem, ento, dois tipos de frases: as assertivas e as no assertivas, que tambm podem ser chamadas de proposies ou juzos. Nas frases assertivas afirma-se algo, como nos exemplos: a raiz quadrada de 9 3 ou o sol brilha noite. J, nas frases no assertivas, no entram em jogo o falso e o verdadeiro, e, por isso, elas no tm valor de verdade. o caso das interrogaes ou das frases que expressam estados

emocionais difusos, valores vivenciados subjetivamente ou ordens. A frase toque a bola, por exemplo, no falsa nem verdadeira, por no se tratar de uma assero (juzo). As frases declaratrias ou assertivas podem ser combinadas de modo a levarem a concluses conseqentes, constituindo raciocnios vlidos. Veja-se o exemplo: (1) No h crime sem uma lei que o defina; (2) no h uma lei que defina matar ETs como crime; (3) logo, no crime matar ETs. Ao serem ligadas estas assertivas, na mente do interlocutor, vo sendo criadas as condies lgicas adequadas concluso do raciocnio. Esse processo, que muitas vezes permite que a concluso seja antecipada sem que ainda sejam emitidas todas as proposies do raciocnio, chamase inferncia. O ponto de partida de um raciocnio (as premissas) deve levar a concluses bvias. 1.4. Termo e Conceito Para que a validade de um raciocnio seja preservada, fundamental que se respeite uma exigncia bsica: as palavras empregadas na sua construo no podem sofrer modificaes de significado. Observe-se o exemplo: Os jaguares so quadrpedes; Meu carro um Jaguar logo, meu carro um quadrpede. O termo jaguar sofreu uma alterao de significado ao longo do raciocnio, por isso, no tem validade. Quando pensamos e comunicamos os nossos pensamentos aos outros, empregamos palavras tais como animal, lei, mulher rica, crime, cadeira, furto etc. Do ponto de vista da lgica, tais palavras so classificadas como termos, que so palavras acompanhadas de conceitos. Assim sendo, o termo o signo lingstico, falado ou escrito, referido a um conceito, que o ato mental correspondente ao signo. Desse modo, quando se emprega, por exemplo, o termo mulher rica, tende-se a pensar no conjunto das mulheres s quais se aplica esse conceito, procurando apreender uma nota caracterstica comum a todos os elementos do conjunto, de acordo com a intencionalidade presente no ato mental. Como resultado, a expresso mulher rica pode ser tratada como dois termos: pode ser uma pessoa do sexo feminino cujos bens materiais ou financeiros esto acima da mdia ou aquela cuja trajetria existencial destaca-se pela bondade, virtude, afetividade e equilbrio. Para que no se obstrua a coerncia do raciocnio, preciso que fique bem claro, em funo do contexto ou de uma manifestao de quem emite o juzo, o significado dos termos empregados no discurso. 1.5. Princpios lgicos Existem alguns princpios tidos como conditio sine qua non para que a coerncia do raciocnio, em absoluto, possa ocorrer. Podem ser entendidos como princpios que se referem tanto realidade das coisas (plano ontolgico), quanto ao pensamento (plano lgico), ou seja, se as coisas em geral devem respeitar tais princpios, assim tambm o pensamento deve respeit-los. So eles: a) Princpio da identidade, pelo qual se delimita a realidade de um ser. Trata-se de conceituar logicamente qual a identidade de algo a que se est fazendo referncia. Uma vez conceituada uma certa coisa, seu conceito deve manter-se ao longo do raciocnio. Por exemplo, se estou falando de um homem chamado Pedro, no posso estar me referindo a Antnio. b) Princpio da no-contradio. Se algo aquilo que , no pode ser outra coisa, sob o mesmo aspecto e ao mesmo tempo. Por exemplo, se o brasileiro Joo est doente agora, no est so, ainda que, daqui a pouco possa vir a curar-se, embora, enquanto Joo, ele seja brasileiro, doente ou so; c) Princpio da excluso do terceiro termo. Entre o falso e o verdadeiro no h meio termo, ou falso ou verdadeiro. Ou est chovendo ou no est, no possvel um terceiro termo: est meio chovendo ou coisa parecida. A lgica clssica e a lgica matemtica aceitam os trs princpios como suas pedras angulares, no entanto, mais recentemente, Lukasiewicz e outros pensadores desenvolveram sistemas lgicos sem o princpio do terceiro excludo, admitindo valor lgico no somente ao falso e ao verdadeiro, como tambm ao indeterminado.

2. Argumentao e Tipos de Raciocnio Conforme vimos, a argumentao o modo como exposto um raciocnio, na tentativa de convencer algum de alguma coisa. Quem argumenta, por sua vez, pode fazer uso de diversos tipos de raciocnio. s vezes, so empregados raciocnios aceitveis do ponto de vista lgico, j, em outras ocasies, pode-se apelar para raciocnios fracos ou invlidos sob o mesmo ponto de vista. bastante comum que raciocnios desse tipo sejam usados para convencer e logrem o efeito desejado, explorando a incapacidade momentnea ou persistente de quem est sendo persuadido de avaliar o valor lgico do raciocnio empregado na argumentao. Um bom raciocnio, capaz de resistir a crticas, precisa ser dotado de duas caractersticas fundamentais: ter premissas aceitveis e ser desenvolvido conforme as normas apropriadas. Dos raciocnios mais empregados na argumentao, merecem ser citados a analogia, a induo e a deduo. Dos trs, o primeiro o menos preciso, ainda que um meio bastante poderoso de convencimento, sendo bastante usado pela filosofia, pelo senso comum e, particularmente, nos discursos jurdico e religioso; o segundo amplamente empregado pela cincia e, tambm, pelo senso comum e, por fim, a deduo tida por alguns como o nico raciocnio autenticamente lgico, por isso, o verdadeiro objeto da lgica formal. A maior ou menor valorizao de um ou de outro tipo de raciocnio depender do objeto a que se aplica, do modo como desenvolvido ou, ainda, da perspectiva adotada na abordagem da natureza e do alcance do conhecimento. s vezes, um determinado tipo de raciocnio no adequadamente empregado. Vejam-se os seguintes exemplos: o mdico alemo Ludwig Bchner (1824-1899) apresentou como argumento contra a existncia da alma o fato de esta nunca ter sido encontrada nas diversas dissecaes do corpo humano; o astronauta russo Gagarin (1934-1968) afirmou que Deus no existe pois esteve l em cima e no o encontrou. Nesses exemplos fica bem claro que o raciocnio indutivo, baseado na observao emprica, no o mais adequado para os objetos em questo, j que a alma e Deus so de ordem metafsica, no fsica. 2.1. Raciocnio analgico Se raciocinar passar do desconhecido ao conhecido, partir do que se sabe em direo quilo que no se sabe, a analogia (an = segundo, de acordo + lgon = razo) um dos caminhos mais comuns para que isso acontea. No raciocnio analgico, compara-se uma situao j conhecida com uma situao desconhecida ou parcialmente conhecida, aplicando a elas as informaes previamente obtidas quando da vivncia direta ou indireta da situao-referncia. Normalmente, aquilo que familiar usado como ponto de apoio na formao do conhecimento, por isso, a analogia um dos meios mais comuns de inferncia. Se, por um lado, fonte de conhecimentos do dia-a-dia, por outro, tambm tem servido de inspirao para muitos gnios das cincias e das artes, como nos casos de Arquimedes na banheira (lei do empuxo), de Galileu na catedral de Pisa (lei do pndulo) ou de Newton sob a macieira (lei da gravitao universal). No entanto, tambm uma forma de raciocnio em que se cometem muitos erros. Tal acontece porque difcil estabelecer-lhe regras rgidas. A distncia entre a genialidade e a falha grosseira muito pequena. No caso dos raciocnios analgicos, no se trata propriamente de consider-los vlidos ou no-vlidos, mas de verificar se so fracos ou fortes. Segundo Copi, deles somente se exige que tenham alguma probabilidade (Introduo lgica, p. 314). A fora de uma analogia depende, basicamente, de trs aspectos: a) os elementos comparados devem ser verdadeiros e importantes; b) o nmero de elementos semelhantes entre uma situao e outra deve ser significativo; c) no devem existir divergncias marcantes na comparao.

No raciocnio analgico, comparam-se duas situaes, casos, objetos etc. semelhantes e tiramse as concluses adequadas. Na ilustrao, tal como a carroa, o carro a motor um meio de transporte que necessita de um condutor. Este, tanto num caso quanto no outro, precisa ser dotado de bom senso e de boa tcnica para desempenhar adequadamente seu papel. Aplicao das regras acima a exemplos: a) Os elementos comparados devem ser verdadeiros e relevantes, no imaginrios ou insignificantes.tc "a) Os elementos comparados devem ser verdadeiros e relevantes, no imaginrios ou insignificantes." Analogia forte - Ana Maria sempre teve bom gosto ao comprar suas roupas, logo, ter bom gosto ao comprar as roupas de sua filha. Analogia fraca - Joo usa terno, sapato de cromo e perfume francs e um bom advogado; Antnio usa terno, sapato de cromo e perfume francs; logo, deve ser um bom advogado. b) O nmero de aspectos semelhantes entre uma situao e outra deve ser significativo.tc "b) O nmero de aspectos semelhantes entre uma situao e outra deve ser significativo." Analogia forte - A Terra um planeta com atmosfera, com clima ameno e tem gua; em Marte, tal como na Terra, houve atmosfera, clima ameno e gua; na Terra existe vida, logo, tal como na Terra, em Marte deve ter havido algum tipo de vida. Analogia fraca - T. Edison dormia entre 3 e 4 horas por noite e foi um gnio inventor; eu dormirei durante 3 1/2 horas por noite e, por isso, tambm serei um gnio inventor. c) No devem existir divergncias marcantes na comparao.tc "c) No devem existir divergncias marcantes na comparao.." Analogia forte - A pescaria em rios no proveitosa por ocasio de tormentas e tempestades; a pescaria marinha no est tendo sucesso porque troveja muito. Analogia fraca - Os operrios suos que recebem o salrio mnimo vivem bem; a maioria dos operrios brasileiros, tal como os operrios suos, tambm recebe um salrio mnimo; logo, a maioria dos operrios brasileiros tambm vive bem, como os suos. Pode-se notar que, no caso da analogia, no basta considerar a forma de raciocnio, muito importante que se avalie o seu contedo. Por isso, esse tipo de raciocnio no admitido pela lgica formal. Se as premissas forem verdadeiras, a concluso no o ser necessariamente, mas possivelmente, isto caso cumpram-se as exigncias acima. Tal ocorre porque, apesar de existir uma estrutura geral do raciocnio analgico, no existem regras claras e precisas que, uma vez observadas, levariam a uma concluso necessariamente vlida. O esquema bsico do raciocnio analgico : A N, L, Y, X;

B, tal como A, N, L, Y, X; A , tambm, Z logo, B, tal como A, tambm Z. Se, do ponto de vista da lgica formal, o raciocnio analgico precrio, ele muito importante na formulao de hipteses cientficas e de teses jurdicas ou filosficas. Contudo, as hipteses cientficas oriundas de um raciocnio analgico necessitam de uma avaliao posterior, mediante procedimentos indutivos ou dedutivos. Observe-se o seguinte exemplo: John Holland, fsico e professor de cincia da computao da Universidade de Michigan, lanou a hiptese (1995) de se verificar, no campo da computao, uma situao semelhante que ocorre no da gentica. Assim como na natureza espcies diferentes podem ser cruzadas para obter o chamado melhoramento gentico - um indivduo mais adaptado ao ambiente -, na informtica, tambm o cruzamento de programas pode contribuir para montar um programa mais adequado para resolver um determinado problema. Se quisermos obter uma rosa mais bonita e perfumada, teremos que cruzar duas espcies: uma com forte perfume e outra que seja bela diz Holland. Para resolver um problema, fazemos o mesmo. Pegamos um programa que d conta de uma parte do problema e cruzamos com outro programa que solucione outra parte. Entre as vrias solues possveis, selecionam-se aquelas que parecem mais adequadas. Esse processo se repete por vrias geraes - sempre selecionando o melhor programa - at obter o descendente que mais se adapta questo. , portanto, semelhante ao processo de seleo natural, em que s sobrevivem os mais aptos. (Entrevista ao JB, 19/10/95, 1 cad., p. 12). Nesse exemplo, fica bem clara a necessidade da averiguao indutiva das concluses extradas desse tipo de raciocnio para, s depois, serem confirmadas ou no. 2.2. Raciocnio Indutivo - do particular ao geral Ainda que alguns autores considerem a analogia como uma variao do raciocnio indutivo, esse ltimo tem uma base mais ampla de sustentao. A induo consiste em partir de uma srie de casos particulares e chegar a uma concluso de cunho geral. Nele, est pressuposta a possibilidade da coleta de dados ou da observao de muitos fatos e, na maioria dos casos, tambm da verificao experimental. Como dificilmente so investigados todos os casos possveis, acaba-se aplicando o princpio das probabilidades. Assim sendo, as verdades do raciocnio indutivo dependem das probabilidades sugeridas pelo nmero de casos observados e pelas evidncias fornecidas por estes. A enumerao de casos deve ser realizada com rigor e a conexo entre estes deve ser feita com critrios rigorosos para que sejam indicadores da validade das generalizaes contidas nas concluses. O esquema principal do raciocnio indutivo o seguinte: B A e X; C A e tambm X; D A e tambm X; E A e tambm X; logo, todos os A so X No raciocnio indutivo, da observao de muitos casos particulares, chega-se a uma concluso de cunho geral. Aplicando o modelo: A jararaca uma cobra e no voa; A caninana uma cobra e tambm no voa; A urutu uma cobra e tambm no voa; A cascavel uma cobra e tambm no voa; logo, as cobras no voam. Contudo, Ao sair de casa, Joo viu um gato preto e, logo a seguir, caiu e quebrou o brao. Maria viu o mesmo gato e, alguns minutos depois, foi assaltada. Antonio tambm viu o mesmo gato e, ao sair do estacionamento, bateu com o carro. Logo, ver um gato preto traz azar.

Os exemplos acima sugerem, sob o ponto de vista do valor lgico, dois tipos de induo: a induo fraca e a induo forte. forte quando no h boas probabilidades de que um caso particular discorde da generalizao obtida das premissas: a concluso nenhuma cobra voa tem grande probalidade de ser vlida. J, no caso do gato preto, no parece haver sustentabilidade da concluso, por se tratar de mera coincidncia, tratando-se de uma induo fraca. Alm disso, h casos em que uma simples anlise das premissas suficiente para detectar a sua fraqueza. Vejam-se os exemplos das concluses que pretendem ser aplicadas ao comportamento da totalidade dos membros de um grupo ou de uma classe tendo como modelo o comportamento de alguns de seus componentes: 1. Adriana mulher e dirige mal; Ana Maria mulher e dirige mal; Mnica mulher e dirige mal; Carla mulher e dirige mal; logo, todas as mulheres dirigem mal. 2. Antnio Carlos poltico e corrupto; Fernando poltico e corrupto; Paulo poltico e corrupto; Estevo poltico e corrupto; logo, todos os polticos so corruptos. A avaliao da suficincia ou no dos elementos no tarefa simples, havendo muitos exemplos na histria do conhecimento indicadores dos riscos das concluses por induo. Basta que um caso contrarie os exemplos at ento colhidos para que caia por terra uma verdade por ela sustentada. Um exemplo famoso o da cor dos cisnes. Antes da descoberta da Austrlia, onde foram encontrados cisnes pretos, acreditava-se que todos os cisnes fossem brancos porque todos os at ento observados eram brancos. Ao ser visto o primeiro cisne preto, uma certeza de sculos caiu por terra. 2.2.1. Procedimentos indutivos Apesar das muitas crticas de que passvel o raciocnio indutivo, este um dos recursos mais empregados pelas cincias para tirar as suas concluses. H dois procedimentos principais de desenvolvimento e aplicao desse tipo de raciocnio: o da induo por enumerao incompleta suficiente e o da induo por enumerao completa. a. Induo por enumerao incompleta suficiente Nesse procedimento, os elementos enumerados so tidos como suficientes para serem tiradas determinadas concluses. o caso do exemplo das cobras, no qual, apesar de no poderem ser conferidos todos os elementos (cobras) em particular, os que foram enumerados so representativos do todo e suficientes para a generalizao (todas as cobras...) b. Induo por enumerao completa Costuma-se tambm classificar como indutivo o raciocnio baseado na enumerao completa. Ainda que alguns a classifiquem como tautologia, ela ocorre quando: b.a. todos os casos so verificados e contabilizados; b.b. todas as partes de um conjunto so enumeradas. Exemplos correspondentes s duas formas de induo por enumerao completa: b.a. todas as ocorrncias de dengue foram investigadas e em cada uma delas foi constatada uma caracterstica prpria desse estado de morbidez: fortes dores de cabea; obteve-se, por conseguinte, a concluso segura de que a dor de cabea um dos sintomas da dengue. b.b. contam-se ou conferem-se todos as peas do jogo de xadrez: ao final da contagem, constata-se que so 32 peas. Nesses raciocnios, tem-se uma concluso segura, podendo-se classific-los como formas de induo forte, mesmo que se revelem pouco criativos em termos de pesquisa cientfica.

O raciocnio indutivo nem sempre aparece estruturado nos moldes acima citados. s vezes, percebe-se o seu uso pela maneira como o contedo (a matria) fica exposta ou ordenada. Observemse os exemplos: - No parece haver grandes esperanas em se erradicar a corrupo do cenrio poltico brasileiro. Depois da srie de protestos realizados pela populao, depois das provas apresentadas nas CPIs, depois do vexame sofrido por alguns polticos denunciados pela imprensa, depois do escrnio popular em festividades como o carnaval e depois de tanta insistncia de muitos sobre necessidade de moralizar o nosso pas, a corrupo parece recrudescer, apresenta novos tentculos, se disfara de modos sempre novos, encontrando-se maneiras inusitadas de ludibriar a nao. - Sentia-me totalmente tranqilo quanto ao meu amigo, pois, at ento, os seus atos sempre foram pautados pelo respeito s leis e dignidade de seus pares. Assim, enquanto alguns insinuavam a sua culpa, eu continuava seguro de sua inocncia. Tanto no primeiro quanto no segundo exemplos est sendo empregando o mtodo indutivo porque o argumento principal est sustentado pela observao de muitos casos ou fatos particulares que, por sua vez, fundamentam a concluso. No primeiro caso, a constatao de que diversas tentativas de erradicar a corrupo mostraram-se infrutferas conduzem concluso da impossibilidade de sua superao, enquanto que, no segundo exemplo, da observao do comportamento do amigo infere-se sua inocncia. Analogia, induo e probabilidade Nos raciocnios analgico e indutivo, apesar de boas chances do contrrio, h sempre a possibilidade do erro. Isso ocorre porque se est lidando com probabilidades e estas no so sinnimas de certezas. H trs tipos principais de probabilidades: a matemtica, a moral e a natural. a) A probabilidade matemtica aquela na qual, partindo-se dos casos numerados, possvel calcular, sob forma de frao, a possibilidade de algo ocorrer na frao, o denominador representa os casos possveis e o numerador o nmero de casos favorveis. Por exemplo, no caso de um sorteio usando uma moeda, a probabilidade de dar cara de 50% e a de dar coroa tambm de 50%. b) A probabilidade moral a relativa a fatos humanos destitudos de carter matemtico. o caso da possibilidade de um comportamento criminoso ou virtuoso, de uma reao alegre ou triste etc. Exemplos: considerando seu comportamento pregresso, provvel que Pedro no tenha cometido o crime, contudo... Conhecendo-se a meiguice de Maria, provvel que ela o receba bem, mas... c) A probabilidade natural a relativa a fenmenos naturais dos quais nem todas as possibilidades so conhecidas. A previso meteorolgica um exemplo particular de probalidade natural. A teoria do caos assenta-se na tese da imprevisibilidade relativa e da descrio apenas parcial de alguns eventos naturais. Por lidarem com probabilidades, a induo e a analogia so passveis de concluses inexatas. Assim sendo, deve-se ter um relativo cuidado com as suas concluses. Elas expressam muito bem a necessidade humana de explicar e prever os acontecimentos e as coisas, contudo, tambm revelam as limitaes humanas no que diz respeito construo do conhecimento. 2.3. Raciocnio dedutivo - do geral ao particular O raciocnio dedutivo, conforme a convico de muitos estudiosos da lgica, aquele no qual so superadas as deficincias da analogia e da induo. No raciocnio dedutivo, inversamente ao indutivo, parte-se do geral e vai-se ao particular. As inferncias ocorrem a partir do progressivo avano de uma premissa de cunho geral, para se chegar a uma concluso to ou menos ampla que a premissa. O silogismo o melhor exemplo desse tipo de raciocnio: Premissa maior: Todos os homens so mamferos. universal Premissa menor: Pedro homem. Concluso: Logo, Pedro mamfero. Particular No raciocnio dedutivo, de uma premissa de cunho geral podem-se tirar concluses de cunho particular. Aristteles refere-se deduo como a inferncia na qual, colocadas certas coisas, outra diferente se lhe segue necessariamente, somente pelo fato de terem sido postas. Uma vez posto que todos os homens so mamferos e que Pedro homem, h de se inferir, necessariamente, que Pedro

um mamfero. De certo modo, a concluso j est presente nas premissas, basta observar algumas regras e inferir a concluso. 2.3.1. Construo do Silogismo A estrutura bsica do silogismo (sn/com + lgos/razo) consiste na determinao de uma premissa maior (ponto de partida), de uma premissa menor (termo mdio) e de uma concluso, inferida a partir da premissa menor. Em outras palavras, o silogismo sai de uma premissa maior, progride atravs da premissa menor e infere, necessariamente, uma concluso adequada. Eis um exemplo de silogismo: Todos os atos que ferem a lei so punveis A concusso um ato que fere a lei Logo, a concusso punvel Premissa Maior Premissa Menor Concluso

O silogismo estrutura-se por premissas. No mbito da lgica, as premissas so chamadas de proposies que, por sua vez, so a expresso oral ou grfica de frases assertivas ou juzos. O termo uma palavra ou um conjunto de palavras que exprime um conceito. Os termos de um silogismo so necessariamente trs: maior, mdio e menor. O termo maior aquele cuja extenso maior (normalmente, o predicado da concluso); o termo mdio o que serve de intermedirio ou de conexo entre os outros dois termos (no figura na concluso) e o termo menor o de menor extenso (normalmente, o sujeito da concluso). No exemplo acima, punvel o termo maior, ato que fere a lei o termo mdio e concusso o menor. 2.3.1.1. As Regras do Silogismo Oito so as regras que fazem do silogismo um raciocnio perfeitamente lgico. As quatro primeiras dizem respeito s relaes entre os termos e as demais dizem respeito s relaes entre as premissas. So elas: 2.3.1.1.1. Regras dos Termos 1) Qualquer silogismo possui somente trs termos: maior, mdio e menor. Exemplo de formulao correta: Termo Maior: Todos os gatos so mamferos. Termo Mdio: Mimi um gato. Termo Menor: Mimi um mamfero. Exemplo de formulao incorreta: Termo Maior: Toda gata(1) quadrpede. Termo Mdio: Maria uma gata(2). Termo Menor: Maria quadrpede. O termo gata tem dois significados, portanto, h quatro termos ao invs de trs. 2) Os termos da concluso nunca podem ser mais extensos que os termos das premissas. Exemplo de formulao correta: Termo Maior: Todas as onas so ferozes. Termo Mdio: Nikita uma ona. Termo Menor: Nikita feroz. Exemplo de formulao incorreta: Termo Maior: Antnio e Jos so poetas. Termo Mdio: Antnio e Jos so surfistas. Termo Menor: Todos os surfistas so poetas.

Antonio e Jos um termo menos extenso que todos os surfistas. 3) O predicado do termo mdio no pode entrar na concluso. Exemplo de formulao correta: Termo Maior: Todos os homens podem infringir a lei. Termo Mdio: Pedro homem. Termo Menor: Pedro pode infringir a lei. Exemplo de formulao incorreta: Termo Maior: Todos os homens podem infringir a lei. Termo Mdio: Pedro homem. Termo Menor: Pedro ou homem (?) ou pode infringir a lei. A ocorrncia do termo mdio homem na concluso inoportuna. 4) O termo mdio deve ser tomado ao menos uma vez em sua extenso universal. Exemplo de formulao correta: Termo Maior: Todos os homens so dotados de habilidades. Termo Mdio: Pedro homem. Termo Menor: Pedro dotado de habilidades. Exemplo de formulao incorreta: Termo Maior: Alguns homens so sbios. Termo Mdio: Ora os ignorantes so homens Termo Menor: Logo, os ignorantes so sbios O predicado homens do termo mdio no universal, mas particular. 2.3.1.1.2. Regras das Premissas 5) De duas premissas negativas, nada se conclui. Exemplo de formulao incorreta: Premissa Maior: Nenhum gato mamfero Premissa Menor: Lulu no um gato. Concluso: (?). 6) De duas premissas afirmativas, no se tira uma concluso negativa. Exemplo de formulao incorreta: Premissa Maior: Todos os bens morais devem ser desejados. Premissa Menor: Ajudar ao prximo um bem moral. Concluso: Ajudar ao prximo no (?) deve ser desejado. 7) A concluso segue sempre a premissa mais fraca. A premissa mais fraca sempre a de carter negativo. Exemplo de formulao incorreta: Premissa Maior: As aves so animais que voam. Premissa Menor: Alguns animais no so aves. Concluso: Alguns animais no voam. Exemplo de formulao incorreta: Premissa Maior: As aves so animais que voam.

Premissa Menor: Alguns animais no so aves. Concluso: Alguns animais voam. 8) De duas premissas particulares nada se conclui. Exemplo de formulao incorreta: Premissa Maior: Mimi um gato. Premissa Menor: Um gato foi covarde. Concluso: (?)

LGEBRA LINEAR
SISTEMAS DE EQUAES DO 1 GRAU COM DUAS VARIVEIS Um sistema de equaes com duas variveis, x e y, um conjunto de equaes do tipo ax + by = c(a, b, c R) ou de equaes redutveis a esta forma. Exemplo:

{ 2x 3y = 1 3x + 3y = 9
Resolver um sistema significa encontra todos os pares ordenados (x ; y) onde os valores de x e de y satisfazem a todas as equaes do sistema ao mesmo tempo. Exemplo: No sistema indicado no exemplo anterior, o nico par ordenado capaz de satisfazer s duas equaes simultaneamente : (x ; y) = (2 ; 1) Ou seja, x = 2 e y = 1 Resoluo algbrica Dentre os vrios mtodos de resoluo algbrica aplicveis aos sistemas do 1 grau, destacamos dois: a) mtodo da adio b) mtodo da substituio Para exemplific-los, resolveremos o sistema seguinte pelos dois mtodos: y { 2x + 2y==712 3x + a) Mtodo da Adio 1 passo: multiplicamos as equaes por nmeros escolhidos de forma a obtermos coeficientes opostos em uma das variveis. No caso, poderemos multiplicar a equao (I) por 2: (I) (II)

2x + y = 7

X (-2)

-4x 2y = -14

-4x 2y = -14 3x + 2y = 12

Observe agora que a varivel y tem, agora, coeficientes opostos. 2 passo: somamos membro a membro as equaes encontradas: -4x 2y = -14 3x + 2y = 12 -1x + 0 = -2 A varivel y foi cancelada restando apenas a varivel x na ltima equao. 3 passo: resolvemos a equao resultante que tem somente uma varivel:

-1x = -2 x=2 4 passo: o valor da varivel encontrada substitudo numa das equaes iniciais que contenha tambm a outra varivel e, ento, resolvemos a equao resultante: 2x + y = 7 2(2) + y = 7 4+y= 7 y=7-4 y=3

b) Mtodo da Substituio 1 passo: isolamos uma das variveis em uma das equaes dadas: y { 2x + 2y==712 3x + y = 7 2x

2 passo: a varivel isolada substituda na outra equao e, ento, resolvemos a equao resultante que tem somente uma varivel: 3x + 2y = 12 3x + 2(7 - 2x) = 12 3x + 14 4x = 12 3x 4x = 12 14 -1x = -2 x=2 3 passo: levamos o valor encontrado para a equao que tem a varivel isolada e calculamos o valor desta: y = 7 2x y = 7 2(2) y=74 y=3 4 passo: escrevemos o conjunto soluo: S = {(2; 3)}

Sistema indeterminado Se, ao tentarmos encontrar o valor de uma das variveis, chegarmos a uma expresso do tipo 0=0 ou 3=3 ou qualquer outra que expresse uma sentena, sempre verdadeira, o sistema ter infinitas solues e diremos que ele possvel mas indeterminado. Sistema impossvel Se, ao tentarmos encontrar o valor de uma das variveis, chegarmos a uma expresso do tipo

0=3 ou 2=5 ou qualquer outra que expresse uma sentena sempre falsa, o sistema no ter qualquer soluo e diremos que ele impossvel. O conjunto-soluo de um sistema impossvel vazio. Resoluo Grfica Vamos considerar um sistema de 1 grau com duas variveis e duas equaes:

{ ax ++by ==c(r) mx ny p(s)

* Cada equao do sistema representa uma reta

A pergunta-chave : Quantos pontos coincidem entre as retas? Pois cada ponto comum s retas do sistema corresponde a uma soluo. Graficamente, existiro trs situaes possveis: 1) Retas Concorrentes Se as retas forem concorrentes o sistema ter uma nica soluo. Ser um sistema possvel e determinado.

r s

2) Retas Paralelas Coincidentes Se as retas forem coincidentes o sistema ter infinitas solues. Ser um sistema possvel, mas indeterminado.

y r=s

* Infinitos pontos coincidentes

3) Retas Paralelas Distintas

Se as retas forem paralelas e distintas o sistema no ter qualquer soluo. Ser um sistema impossvel.

* Nenhum ponto coincidente

EXERCCIOS 1) Resolva os seguintes sistemas: a)

{ x +yy==15 x2y { x -+2y ==37 x

b)

c)

{ x +y2y = 11 x- =5
y { 2x +3y==11 2x -1

d)

e)

{ x +-2y==71 3x y
x { 2x+-3y==6-4 y

f)

g)

{ 3x -+7y ==13 4x 5y 3
5y 17 { 2x +2y ==16 3x -

h)

2) Dividir o nmero 85 em duas partes iguais tais que a maior exceda a menor em 21 unidades. 3) Dois nmeros so tais que multiplicando-se o maior por 5 e o menor por 6 os produtos sero iguais. O menor, aumentado de 1 unidade, fica igual ao maior, diminudo de 2 unidades. Quais so estes nmeros? 4) Numa gincana cultural, cada resposta correta vale 5 pontos mas perdem-se 3 pontos para cada resposta errada. Em 20 perguntas, minha equipe s conseguiu 44 pontos. Quantas perguntas ela acertou?

5) Somando-se 8 ao numerador, uma frao fica equivalendo a 1. Se, em vez disso, somssemos 7 ao denominador, a frao ficaria equivalente a 1 . Qual a frao original?

2
6) Num quintal encontram-segalinhas e coelhos, num total de 30 animais. Contando-se os ps seriam, ao todo, 94. Quantos coelhos e quantas galinhas esto no quintal? 7) A soma dos valores absolutos dos dois algarismos de um nmero 9. Somado com 27, totaliza outro nmero, representado pelos mesmos algarismos dele, mas na ordem inversa. Qual este nmero? 8) O mago Paulo Coelho tem em seu laboratrio algumas cobras, sapos e morcegos. Ao todo so 14 cabeas, 26 patas e 6 asas. Quantos animais de cada tipo esto no laboratrio? 9) Calcular trs nmeros tais que a soma do 1 com o 2 40, a soma do 2 com o 3 70 e a soma do 1 o 3 60. 10) Jos Antnio tem o dobro da idade que Antnio Jos tinha quando Jos Antnio tinha a idade que Antnio Jos tem. Quando Antnio Jos tiver a idade que Jos Antnio tem, a soma das idades deles ser 63 anos. Quantos anos tem cada um deles? 11) Uma rao para canrios composta por dois tipos de sementes, A e B. Cada uma delas contm trs nutrientes importantes, x, y e z, em quantidades diferentes, conforme mostrado na tabela abaixo. x A B 5 4 y 3 6 z 1 2

Se a rao for preparada com 2 partes da semente A e 3 partes da semente B, qual a quantidade que encontraremos para cada um dos trs nutrientes? Enunciado para as questes 12 e 13: Ao se compararem 3 projetos diferentes para residncias, constatou-se que as quantidades utilizadas para 4 materiais de acabamento variavam de um projeto para outro de acordo com a tabela abaixo que mostra as quantidades utilizadas para cada um deles.

tintas Projeto A Projeto B Projeto C 6 8 5

cermicas 9 4 10

louas 4 3 2

vidros 6 5 4

Sabe-se que os custos unitrios de cada material so: tinta = $ 12; cermica = $ 15; loua = $ 8 e vidro = $ 9. Pergunta-se: 12) Qual dos trs projetos ter o menor custo de acabamento e de quanto ser este custo?

13) Se uma cooperativa construir uma vila com 3, 5 e 2 casas de projetos A, B e C respectivamente, qual ser o custo total do material de acabamento? 14) Uma fbrica produz trs tipos de fertilizantes para o solo, A, B e C, cada um deles contendo determinada quantidade de nitrognio (N), de fsforo (P) e de potssio (K). A tabela abaixo mostra, em g/kg, as concentraes de N, P e K em cada tipo de fertilizante.

N A B C 1 2 3

P 3 3 0

K 4 5 3

15) Uma fbrica especializada em equipamentos de computao fabrica trs tipos de computadores: A, B e C, empregando, em cada um, componentes X, Y, Z e W, nas quantidades indicadas na tabela abaixo.

X A B C 5 7 6

Y 20 18 25

Z 16 12 8

W 7 9 5

Sabe-se que os preos, por unidade, dos componentes X, Y, Z e W so, respectivamente, $ 15.000, $ 8.000, $ 5.000 e $ 1.000. Os preos unitrios de cada tipo de micro, A, B e C, sero, respectivamente: a) $ 335.000, b) $ 335.000, c) $ 322.000, d) $ 318.000, e) $ 322.000, $ 318.000 $ 322.000 $ 318.000 $ 322.000 $ 335.000 e e e e e $ 322.000 $ 318.000 $ 335.000 $ 335.000 $ 318.000

16) Para uma construo foram pesquisados trs tipos de concreto, de trs diferentes fbricas, A, B e C. Para cada quilo de concreto, determinou-se que: I O concreto da fbrica A tem 1 unidade de brita, 3 de areia e 4 de cimento. II O concreto da fbrica B tem 2, 3 e 5 unidades, respectivamente, de brita, areia e cimento. III o concreto da fbrica C tem 3 unidades de brita, 2 de areia e 3 de cimento. O concreto ideal dever conter 23 unidades de brita, 25 de areia e 38 de cimento. Usando-se concreto das trs fbricas, as quantidades, em kg, de cada uma delas, necessrias para se obter o concreto ideal sero, respectivamente, para A, B e C: a) 5, 3 e 2 b) 4, 4 e 2 c) 3, 4 e 5 d) 2, 3 e 5 e) 1, 5 e 3 17) As idades de quatro pessoas so tais que: a soma das trs primeiras 73 anos; a soma das trs ltimas 60;

a primeira somada com as duas ltimas 63; a ltima somada com as duas primeiras 68. A idade da mais velha : a) 32 b) 28 c) 25 d) 20 e) 15

18) Quando o professor Oliveira entrou na sala dos professores, o nmero de professores (homens) presentes ficou igual ao triplo do nmero de professoras. Se, juntamente com Oliveira, entrasse tambm uma professora, o nmero destas seria a metade do nmero de professores (homens). Professores e Professoras, quantos estavam na sala aps a chegada do mestre Oliveira? a) 5 b) 6 c) 7 d) 8 e) 9

19) Um colgio tem 525 alunos, entre moas e rapazes. A soma dos quocientes do nmero de rapazes por 25 com o do nmero de moas por 30 igual a 20. Seja r o nmero de rapazes e m o de moas, pode-se afirmar que: a) r 40% de (r + m) b) (r + m) 250% de m c) r 150% maior que m d) (r - m) 150% maior que m e) m 60% de r 20) No sistema abaixo, cada letra representa um nmero inteiro de 1 a 6.

{
Ento: a) A = 6

A + B + C = 12 C + D + E = 14 E + F + A = 10

b) B = 5

c) C = 4

d) D = 3

e) E = 2

GABARITO: 1) a) (3; 2) b) (5; 1) 2) 53 e 32 3) 15 e 18 4) 13 perguntas 5) 15/23 6) 13 galinhas e 17 coelhos 7) 36 8) 6 cobras, 5 sapos, 3 morcegos (e 1 Coelho o Paulo Coelho) 9) O primeiro 15, o segundo 25 e o terceiro 45. 10) Jos Antnio tem 28 anos e Antnio Jos tem 21 anos. 11) x = 22, y = 24 e z = 8. 12) O projeto B: $ 225,00 13) $ 2.816,00 14) A: 1 kg; B: 2 kg e C: 2 kg. c) (7; 2) d) (4; 3) e) (3; -1) f) (2; -2) g) (2; -1) h) (6; 1)

15) c 16) d 17) b 18) d 19) c 20 d

PROBABILIDADES
1 Introduo 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. Se este subconjunto possuir apenas um elemento, o denominamos evento elementar. Por exemplo, no lanamento de um dado, o nosso espao amostral seria U = {1, 2, 3, 4, 5, 6}. Exemplos de eventos no espao amostral U: A: sair nmero maior do que 4: A = {5, 6} B: sair um nmero primo e par: B = {2} C: sair um nmero mpar: C = {1, 3, 5} Nota: O espao amostral tambm denominado espao de prova. Trataremos aqui dos espaos amostrais equiprovveis, ou seja, aqueles onde os eventos elementares possuem a mesma chance de ocorrerem. Por exemplo, no lanamento do dado acima, supe-se que sendo o dado perfeito, as chances de sair qualquer nmero de 1 a 6 so iguais. Temos ento um espao equiprovvel. 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". 2 Conceito elementar de Probabilidade Seja U um espao amostral finito e equiprovvel e A um determinado evento ou seja, um subconjunto de U. A probabilidade p(A) de ocorrncia do evento A ser calculada pela frmula p(A) = n(A) / n(U) onde: n(A) = nmero de elementos de A e n(U) = nmero de elementos do espao de prova U. Vamos utilizar a frmula simples acima, para resolver os seguintes exerccios introdutrios: 1.1 - Considere o lanamento de um dado. Calcule a probabilidade de: a) sair o nmero 3: Temos U = {1, 2, 3, 4, 5, 6} [n(U) = 6] e A = {3} [n(A) = 1]. Portanto, a probabilidade procurada ser igual a p(A) = 1/6. b) sair um nmero par: agora o evento A = {2, 4, 6} com 3 elementos; logo a probabilidade procurada ser p(A) = 3/6 = 1/2. c) sair 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) sair um nmero menor do que 3: agora, o evento A = {1, 2} com dois elementos. Portanto, p(A) = 2/6 = 1/3.

e) sair um quadrado perfeito: agora o evento A = {1,4} com dois elementos. Portanto, p(A) = 2/6 = 1/3. 1.2 - Considere o lanamento de dois dados. Calcule a probabilidade de: a) sair a soma 8 Observe que neste caso, o espao amostral U 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. b) sair a soma 12 Neste caso, a nica possibilidade o par (6,6). Portanto, a probabilidade procurada ser igual a p(A) = 1/36. 1.3 Uma urna possui 6 bolas azuis, 10 bolas vermelhas e 4 bolas amarelas. Tirando-se uma bola com reposio, calcule as probabilidades seguintes: a) sair bola azul p(A) = 6/20 = 3/10 = 0,30 = 30% b) sair bola vermelha p(A) = 10/20 =1/2 = 0,50 = 50% c) sair bola amarela p(A) = 4/20 = 1/5 = 0,20 = 20% Vemos no exemplo acima, que as probabilidades podem ser expressas como porcentagem. Esta forma conveniente, pois permite a estimativa do nmero de ocorrncias para um nmero elevado de experimentos. Por exemplo, se o experimento acima for repetido diversas vezes, podemos afirmar que em aproximadamente 30% dos casos, sair bola azul, 50% dos casos sair bola vermelha e 20% dos casos sair bola amarela. Quanto maior a quantidade de experimentos, tanto mais a distribuio do nmero de ocorrncias se aproximar dos percentuais indicados. 3 Propriedades P1: A probabilidade do evento impossvel nula. Com efeito, sendo o evento impossvel o conjunto vazio (), teremos: p() = n()/n(U) = 0/n(U) = 0 Por exemplo, se numa urna s existem bolas brancas, a probabilidade de se retirar uma bola verde (evento impossvel, neste caso) nula. P2: A probabilidade do evento certo igual a unidade. Com efeito, p(A) = n(U)/n(U) = 1 Por exemplo, se numa urna s existem bolas vermelhas, a probabilidade de se retirar uma bola vermelha (evento certo, neste caso) igual a 1. P3: A probabilidade de um evento qualquer um nmero real situado no intervalo real [0, 1]. Esta propriedade, decorre das propriedades 1 e 2 acima.

P4: A soma das probabilidades de um evento e do seu evento complementar igual a unidade. Seja o evento A e o seu complementar A'. Sabemos que A U A' = U. n(A U A') = n(U) e, portanto, n(A) + n(A') = n(U). Dividindo ambos os membros por n(U), vem: n(A)/n(U) + n(A')/n(U) = n(U)/n(U), de onde conclui-se: p(A) + p(A') = 1 Nota: esta propriedade simples, muito importante pois facilita a soluo de muitos problemas aparentemente complicados. Em muitos casos, mais fcil calcular a probabilidade do evento complementar e, pela propriedade acima, fica fcil determinar a probabilidade do evento. P5: Sendo A e B dois eventos, podemos escrever: p(A U B) = p(A) + p(B) p(A B) Observe que se A B= (ou seja, a interseo entre os conjuntos A e B o conjunto vazio), ento p(A U B) = p(A) + p(B). Com efeito, j sabemos da Teoria dos Conjuntos que n(A U B) = n(A) + n(B) n(A B) Dividindo ambos os membros por n(U) e aplicando a definio de probabilidade, conclumos rapidamente a veracidade da frmula acima. Exemplo: Em uma certa comunidade existem dois jornais J e P. Sabe-se que 5000 pessoas so assinantes do jornal J, 4000 so assinantes de P, 1200 so assinantes de ambos e 800 no lem jornal. Qual a probabilidade de que uma pessoa escolhida ao acaso seja assinante de ambos os jornais? SOLUO: Precisamos calcular o nmero de pessoas do conjunto universo, ou seja, nosso espao amostral. Teremos: n(U) = N(J U P) + N. de pessoas que no lem jornais. n(U) = n(J) + N(P) N(J P) + 800 n(U) = 5000 + 4000 1200 + 800 n(U) = 8600 Portanto, a probabilidade procurada ser igual a: p = 1200/8600 = 12/86 = 6/43. Logo, p = 6/43 = 0,1395 = 13,95%. A interpretao do resultado a seguinte: escolhendo-se ao acaso uma pessoa da comunidade, a probabilidade de que ela seja assinante de ambos os jornais de aproximadamente 14%.(contra 86% de probabilidade de no ser). 4 Probabilidade condicional Considere que desejamos calcular a probabilidade da ocorrncia de um evento A, sabendo-se de antemo que ocorreu um certo evento B. Pela definio de probabilidade vista anteriormente, sabemos que a probabilidade de A dever ser calculada, dividindo-se o nmero de elementos de elementos de A que tambm pertencem a B, pelo nmero de elementos de B. A probabilidade de ocorrer A, sabendo-se que j ocorreu B, denominada Probabilidade condicional e indicada por p(A/B) probabilidade de ocorrer A sabendo-se que j ocorreu B da, o nome de probabilidade condicional. Teremos ento:

p(A/B) = n(A B)/ n(B) onde A B = interseo dos conjuntos A e B. Esta frmula importante, mas pode ser melhorada. Vejamos: Ora, a expresso acima, pode ser escrita sem nenhum prejuzo da elegncia, nem do rigor, como: p(A/B) = [n(A B)/n(U)] . [n(U)/n(B)] p(A/B) = p(A B) . 1/p(B) Vem, ento: P(A/B) = p(A B)/p(B), de onde conclumos finalmente: p(A B) = p(A/B).p(B) Esta frmula denominada Lei das Probabilidades Compostas. Esta importante frmula, permite calcular a probabilidade da ocorrncia simultnea dos eventos A e B, sabendo-se que j ocorreu o evento B. Se a ocorrncia do evento B, no mudar a probabilidade da ocorrncia do evento A, ento p(A/B) = p(A) e, neste caso, os eventos so ditos independentes, e a frmula acima fica: p(A B) = p(A) . p(B) Podemos ento afirmar, que a probabilidade de ocorrncia simultnea de eventos independentes, igual ao produto das probabilidades dos eventos considerados. Exemplo: Uma urna possui cinco bolas vermelhas e duas bolas brancas. Calcule as probabilidades de: a) em duas retiradas, sem reposio da primeira bola retirada, sair uma bola vermelha (V) e depois uma bola branca (B). Soluo: p(V B) = p(V) . p(B/V) p(V) = 5/7 (5 bolas vermelhas de um total de 7). Supondo que saiu bola vermelha na primeira retirada, ficaram 6 bolas na urna. Logo: p(B/V) = 2/6 = 1/3 Da lei das probabilidades compostas, vem finalmente que: P(V B) = 5/7 . 1/3 = 5/21 = 0,2380 = 23,8% b) em duas retiradas, com reposio da primeira bola retirada, sair uma bola vermelha e depois uma bola branca. Soluo: Com a reposio da primeira bola retirada, os eventos ficam independentes. Neste caso, a probabilidade buscada poder ser calculada como: P(V B) = p(V) . p(B) = 5/7 . 2/7 = 10/49 = 0,2041 = 20,41% Observe atentamente a diferena entre as solues dos itens (a) e (b) acima, para um entendimento perfeito daquilo que procuramos transmitir. Vimos que num espao amostral U, finito e equiprovvel, a probabilidade de ocorrncia de um evento A dada por:

p ( A) =

n( A) n(U )

onde n(A) = n. de elementos de A e n(U) = n. de elementos de U.

Sabe-se que p(A) um nmero real que pode assumir valores de 0 a 1, sendo p(A) = 0, a probabilidade de um evento impossvel (conjunto vazio) e p(A) = 1, a probabilidade de um evento certo (conjunto universo). J sabemos tambm que definido um evento A, podemos considerar o seu evento complementar A = {x U; x A}. Alm disto, vimos que p(A) = 1 p(A). Vejamos um exemplo de aplicao imediata das frmulas acima: Ao sortear ao acaso um dos nmeros naturais menores que 100, qual a probabilidade do nmero sorteado ser menor do que 30? Ora, neste caso, o nosso espao amostral : U = {0,1,2,3, ... , 99}. O evento A igual a: A ={0,1,2,3, ... , 29}. O evento complementar de A igual a: A= {30,31,32, ... , 99}. Temos que: n(U) = 100, n(A) = 30 e n(A) = 70. Portanto: p(A) = 30/100 = 0,30 = 30% p(A) = 70/100 = 0,70 = 70% Vemos que p(A) + p(A) = 0,30 + 0,70 = 1, o que confirma que a probabilidade de um evento somada probabilidade do seu evento complementar, igual unidade. Vimos tambm que, sendo A e B dois eventos do espao amostral U, podemos escrever: p(A B) = p(A) + p(B) p(A B) Vejamos um exemplo de aplicao da frmula supra: No lanamento de um dado, determine a probabilidade de se obter um nmero mpar ou mais de 4 pontos na face de cima. Ora, neste caso, teremos: Espao amostral: U = {1,2,3,4,5,6} \ n(U) = 6 Evento A: A = {1,3,5} \ n(A) = 3 Evento B: B = {5,6} \ n(B) = 2 Evento interseo: A B = {5} \ n(A B) = 1 Ento, vem: p(A B) = 3/6 + 2/6 1/6 = 4/6 = 2/3 = 0,6667 = 66,67%. NOTA: Se A B = f , ento dizemos que A e B so eventos mutuamente exclusivos, e, neste caso, p(A B) = p(A) + p(B), j que p() = 0 [evento impossvel]. Vejamos um exemplo ilustrativo do caso acima: Suponha que no lanamento de um dado, deseja-se saber qual a probabilidade de se obter um nmero par ou um nmero menor do que 2. Temos os seguintes eventos: A = {2,4,6} n(A) = 3 B = {1} n(B) = 1 A B = n(A B) = 0 Portanto, p(A B) = 3/6 + 1/6 = 4/6 = 2/3 = 0,6667 = 66,67% Vimos tambm que a probabilidade de ocorrncia simultnea de dois eventos A e B dada por: p(A B) = p(A) . p(B/A) ou p(A B) = p(B) . p(A/B) onde: p(A/B) = probabilidade de ocorrer A, sabendo-se que ocorreu o evento B.

p(B/A) = probabilidade de ocorrer B, sabendo-se que ocorreu o evento A. Se a ocorrncia do evento B no modifica a chance de ocorrer o evento A, diremos que os eventos A e B so INDEPENDENTES e, neste caso, teremos que p(B/A) = p(B), e a frmula resume-se a: p(A B) = p(A).p(B) O exemplo ilustrativo a seguir, ajudar a entender a afirmao supra: Qual a probabilidade de em dois lanamentos de um dado, se obter nmero par no primeiro e nmero mpar no segundo? Ora, os eventos so obviamente independentes, pois a ocorrncia de um no afeta o outro. Logo, teremos: p(A B) = p(A).p(B) = 3/6 . 3/6 = 1/2.1/2 = 1/4 = 0,25 = 25%. Vejamos agora, um exemplo de eventos dependentes: Suponha que uma caixa possui duas bolas pretas e quatro verdes, e, outra caixa possui uma bola preta e trs bolas verdes. Passa-se uma bola da primeira caixa para a segunda, e retira-se uma bola da segunda caixa. Qual a probabilidade de que a bola retirada da segunda caixa seja verde? Este problema envolve dois eventos mutuamente exclusivos, quais sejam: Ou a bola transferida verde ou a bola transferida preta. Ora, teremos: (observe atentamente a simbologia utilizada, comparando com o que foi dito anteriormente). 1 possibilidade: a bola transferida verde: Probabilidade de que a bola transferida seja verde = p(V) = 4/6 = 2/3 (4 bolas verdes em 6). Portanto, a probabilidade que saia BOLA VERDE na 2 caixa, supondo-se que a bola transferida de cor VERDE, ser igual a: P(V/V) = 4/5 (a segunda caixa possui agora, 3 bolas verdes + 1 bola verde transferida + 1 bola preta, portanto, 4 bolas verdes em 5). Pela regra da probabilidade condicional, vem: P(V V) = p(V) . p(V/V) = 2/3 . 4/5 = 8/15 2 possibilidade: a bola transferida preta: Probabilidade de que a bola transferida seja preta = p(P) = 2/6 = 1/3 (2 bolas pretas e 4 verdes, num total de 6). Portanto, a probabilidade que saia BOLA VERDE, supondo-se que a bola transferida de cor PRETA, ser igual a: P(V/P) = 3/5 (observe que a segunda caixa possui agora, 1 bola preta + 3 bolas verdes + 1 bola preta transferida = 5 bolas). Da, vem: p(V P) = p(P) . p(V/P) = 1/3 . 3/5 = 1/5. Finalmente vem: P[(V V) (V P)] = p(V V) + p(V P) = 8/15 + 1/5 = 8/15 + 3/15 = 11/15, que a resposta do problema. Mas 11/15 = 0,7333 = 73,33% Portanto, a probabilidade de que saia uma bola verde de 73,33%. Uma interpretao vlida para o problema acima que se o experimento descrito for repetido 100 vezes, em aproximadamente 73 vezes ser obtido bola verde. Se o experimento for repetido 1000 vezes, em aproximadamente 733 vezes ser obtido bola verde; e se o experimento for repetido um milho de vezes? Resposta: obteremos bola verde em aproximadamente 7333 vezes. Perceberam?

Agora, resolva este: Uma caixa contm trs bolas vermelhas e cinco bolas brancas e outra possui duas bolas vermelhas e trs bolas brancas. Considerando-se que uma bola transferida da primeira caixa para a segunda, e que uma bola retirada da segunda caixa, podemos afirmar que a probabilidade de que a bola retirada seja da cor vermelha : a) 18/75 b) 19/45 c) 19/48 d) 18/45 e) 19/75 Resposta: C Obs: 19/48 = 39,58%, ou seja, em 10.000 experimentos, seriam obtidos aproximadamente 3958 bolas brancas. Em 100 experimentos? Claro que teramos aproximadamente 39 bolas brancas. EXERCCIOS RESOLVIDOS DE PROBABILIDADES 1 Uma urna possui trs bolas pretas e cinco bolas brancas. Quantas bolas azuis devem ser colocadas nessa urna, de modo que retirando-se uma bola ao acaso, a probabilidade dela ser azul seja igual a 2/3? SOLUO: Seja x o nmero de bolas azuis a serem colocadas na urna. O espao amostral possuir, neste caso, 3 + 5 + x = x + 8 bolas. Pela definio de probabilidade vista nas aulas anteriores, a probabilidade de que uma bola retirada ao acaso seja da cor azul ser dada por: x/(x+8). Mas, o problema diz que a probabilidade deve ser igual a 2/3. Logo, vem: x/(x+8) = 2/3; da, vem, resolvendo a equao do 1 grau: 3x = 2(x+8) , donde 3x = 2x + 16 e, finalmente vem que x = 16. Resp: 16 bolas azuis. 2 Considere uma urna que contm uma bola preta, quatro bolas brancas e x bolas azuis. Uma bola retirada ao acaso dessa urna, a sua cor observada e a bola devolvida urna. Em seguida, retira-se novamente, ao acaso, uma bola dessa urna. Para que valores de x a probabilidade de que as bolas sejam da mesma cor vale 1/2? SOLUO: O espao amostral do experimento possui n(U) = 1 + 4 + x = x + 5 bolas. Vamos considerar as trs situaes distintas possveis: A. as bolas retiradas so ambas da cor preta. Como existe reposio da bola retirada, os eventos so independentes. Logo, a probabilidade que saia uma bola preta (P) e em seguida outra bola preta (P) ser dada por: p(P P) = p(P).p(P) =[1/(x+5)].[1/(x+5)] = 1/(x+5)2 B. as bolas retiradas so ambas da cor branca. Usando o mesmo raciocnio anterior e considerando-se que os eventos so independentes (pois ocorre a reposio da bola retirada), teremos: P(B B) = p(B) . p(B) = [4/(x+5)].[4/(x+5)] = 16/(x+5)2 C. as bolas retiradas so ambas da cor azul. Analogamente, vem: p(A A) = p(A) . p(A) = [x/(x+5)].[x/(x+5)] = x2/(x+5)2 Estes trs eventos so INDEPENDENTES pois com a reposio da bola retirada a ocorrncia de um deles, no modifica as chances de ocorrncia do outro. Logo, a probabilidade da unio desses trs eventos, ser igual a soma das probabilidades individuais. Da, pelos dados do problema, vem que:

[1/(x+5)2] + [16/(x+5)2] + [x2/(x+5)2 ]= Vamos resolver esta equao do 2 grau: (1+16+x2)/(x+5)2 = 1 /2 2(17+x2) = 1. (x+5)2 34 + 2x2 = x2 + 10x + 25 x2 10x + 9 = 0, de onde conclumos x=1 ou x=9. Resp: x=1 ou x=9. Nota: as questes 1 e 2 acima, compareceram no vestibular da FUVEST 1995 segunda fase, subdivididas em dois tens (a) e (b) da questo de nmero 08. 3 Uma mquina produziu 60 parafusos dos quais 5 eram defeituosos. Escolhendo-se ao acaso dois parafusos dessa amostra, qual a probabilidade de que os dois sejam perfeitos? SOLUO: Existem problemas de Probabilidades nos quais a contagem do nmero de elementos do espao amostral U no pode ser feita diretamente. Teremos que recorrer Anlise Combinatria, para facilitar a soluo. Para determinar o nmero de elementos do nosso espao amostral U, teremos que calcular quantos grupamentos de 2 parafusos poderemos obter com os 60 parafusos da amostra. Trata-se de um tpico problema de Combinaes simples, j visto em Anlise Combinatria. Teremos ento: n(U) = C60,2 = 60!/(58!.2!) = 60.59.58!/58!.1.2 = 30.59 Considerando-se o evento E: os dois parafusos retirados so perfeitos, vem que: 60 parafusos 5 defeituosos = 55 parafusos perfeitos. Teremos ento que o nmero de possibilidades desse evento ser dado por: n(E) = C55,2 = 55!/53!.2! = 55.54.53!/53!.1.2 = 55.27 Logo, a probabilidade de ocorrencia do evento E ser igual a: p(E) = n(E)/n(U) = 55.27/30.59 = 1485/1770 = 0,838983 = 83,8983% Resp: aproximadamente 84%. A interpretao deste resultado que se o experimento for repetido 100 vezes, obteremos aproximadamente em 84 vezes, dois parafusos perfeitos. Agora resolva as seguintes questes: Q1) Uma mquina produziu 50 parafusos dos quais 5 eram defeituosos. Retirando-se ao acaso, 3 parafusos dessa amostra, determine a probabilidade de que os 3 parafusos sejam defeituosos. Resp: aproximadamente 0,05% Q2) Em relao questo anterior, determine a probabilidade de numa retirada de 3 parafusos ao acaso, saiam pelo menos dois parafusos defeituosos. Resp: aproximadamente 2,30% Observao: pelo menos 2 defeituosos = 2 defeituosos ou 3 defeituosos. Q3) FEI-SP Uma urna contm 10 bolas pretas e 8 bolas vermelhas. Retiramos 3 bolas sem reposio. Qual a probabilidade de as duas primeira serem pretas e a terceira vermelha? Resp: 5/34 ou aproximadamente 14,7% Q4) FMU-SP Uma urna contm 5 bolas vermelhas e 4 pretas; dela so retiradas duas bolas, uma aps a outra, sem reposio; a primeira bola retirada de cor preta; Qual a probabilidade de que a segunda bola retirada seja vermelha? Resp: 5/8 ou 62,5%

ARRANJOS, PERMUTAES E COMBINAES ANLISE COMBINATRIA

1 Introduo Foi a necessidade de calcular o nmero de possibilidades existentes nos chamados jogos de azar que levou ao desenvolvimento da Anlise Combinatria, parte da Matemtica que 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 (1623-1662). 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. 2 - Fatorial Seja n um nmero inteiro no negativo. Definimos o fatorial de n (indicado pelo smbolo n!) como sendo: n! = n .(n-1) . (n-2) . ... .4.3.2.1 para n > 2. Para n = 0 , teremos : 0! = 1. Para n = 1 , teremos : 1! = 1 Exemplos: a) 6! = 6.5.4.3.2.1 = 720 b) 4! = 4.3.2.1 = 24 c) observe que 6! = 6.5.4! d) 10! = 10.9.8.7.6.5.4.3.2.1 e) 10! = 10.9.8.7.6.5! f ) 10! = 10.9.8! 3 - Princpio fundamental da contagem - PFC Se determinado acontecimento ocorre em n etapas diferentes, e se a primeira etapa pode ocorrer de k1 maneiras diferentes, a segunda de k2 maneiras diferentes, e assim sucessivamente, ento o nmero total T de maneiras de ocorrer o acontecimento dado por: T = k1. k2 . k3 . ... . kn Exemplo: O DETRAN decidiu que as placas dos veculos do Brasil sero codificadas usando-se 3 letras do alfabeto e 4 algarismos. Qual o nmero mximo de veculos que poder ser licenciado? Soluo: Usando o raciocnio anterior, imaginemos uma placa genrica do tipo PWR-USTZ. Como o alfabeto possui 26 letras e nosso sistema numrico possui 10 algarismos (de 0 a 9), podemos concluir que: para a 1 posio, temos 26 alternativas, e como pode haver repetio, para a 2, e 3 tambm teremos 26 alternativas. Com relao aos algarismos, conclumos facilmente que temos 10 alternativas para cada um dos 4 lugares. Podemos ento afirmar que o nmero total de veculos que podem ser licenciados ser igual a: 26.26.26.10.10.10.10 que resulta em 175.760.000. Observe que se no pas existissem 175.760.001 veculos, o sistema de cdigos de emplacamento teria que ser modificado, j que no existiriam nmeros suficientes para codificar todos os veculos. Perceberam? 4 - Permutaes simples 4.1 - Permutaes simples de n elementos distintos so os agrupamentos formados com todos os n elementos e que diferem uns dos outros pela ordem de seus elementos.

Exemplo: com os elementos A,B,C so possveis as seguintes permutaes: ABC, ACB, BAC, BCA, CAB e CBA. 4.2 - O nmero total de permutaes simples de n elementos distintos dado por n!, isto Pn = n! onde n! = n(n-1)(n-2)... .1 . Exemplos: a) P6 = 6! = 6.5.4.3.2.1 = 720 b) Calcule o nmero de formas distintas de 5 pessoas ocuparem os lugares de um banco retangular de cinco lugares. P5 = 5! = 5.4.3.2.1 = 120 4.3 - Denomina-se ANAGRAMA o agrupamento formado pelas letras de uma palavra, que podem ter ou no significado na linguagem comum. Exemplo: Os possveis anagramas da palavra REI so: REI, RIE, ERI, EIR, IRE e IER. 5 - Permutaes com elementos repetidos Se entre os n elementos de um conjunto, existem a elementos repetidos, b elementos repetidos, c elementos repetidos e assim sucessivamente , o nmero total de permutaes que podemos formar dado por:

( pna ,b ,c ,...) =

n! a!b!c!...

Exemplo: Determine o nmero de anagramas da palavra MATEMTICA.(no considere o acento) Soluo: Temos 10 elementos, com repetio. Observe que a letra M est repetida duas vezes, a letra A trs , a letra T, duas vezes. Na frmula anterior, teremos: n=10, a=2, b=3 e c=2. Sendo k o nmero procurado, podemos escrever: k= 10! / (2!.3!.2!) = 151200 Resposta: 151200 anagramas. 6 - Arranjos simples 6.1 - Dado um conjunto com n elementos , chama-se arranjo simples de taxa k , a todo agrupamento de k elementos distintos dispostos numa certa ordem. Dois arranjos diferem entre si, pela ordem de colocao dos elementos. Assim, no conjunto E = {a,b,c}, teremos: a) arranjos de taxa 2: ab, ac, bc, ba, ca, cb. b) arranjos de taxa 3: abc, acb, bac, bca, cab, cba. 6.2 - Representando o nmero total de arranjos de n elementos tomados k a k (taxa k) por An,k , teremos a seguinte frmula:

pn , k =

n! (n k )!

Obs : fcil perceber que An,n = n! = Pn . (Verifique) Exemplo: Um cofre possui um disco marcado com os dgitos 0,1,2,...,9. O segredo do cofre marcado por uma seqncia de 3 dgitos distintos. Se uma pessoa tentar abrir o cofre, quantas tentativas dever fazer(no mximo) para conseguir abri-lo? Soluo: As seqncias sero do tipo xyz. Para a primeira posio teremos 10 alternativas, para a segunda, 9 e para a terceira, 8. Podemos aplicar a frmula de arranjos, mas pelo princpio fundamental de contagem, chegaremos ao mesmo resultado: 10.9.8 = 720. Observe que 720 = A10,3 7 - Combinaes simples 7.1 - Denominamos combinaes simples de n elementos distintos tomados k a k (taxa k) aos subconjuntos formados por k elementos distintos escolhidos entre os n elementos dados. Observe que duas combinaes so diferentes quando possuem elementos distintos, no importando a ordem em que os elementos so colocados. Exemplo: No conjunto E= {a,b.c,d} podemos considerar: a) combinaes de taxa 2: ab, ac, ad,bc,bd, cd. b) combinaes de taxa 3: abc, abd,acd,bcd. c) combinaes de taxa 4: abcd. 7.2 - Representando por Cn,k o nmero total de combinaes de n elementos tomados k a k (taxa k) , temos a seguinte frmula:

k Cn =

n! k!(n k )!

Nota: o nmero acima tambm conhecido como Nmero binomial e indicado por:

(n ) = k

n! k!(n k )!

Exemplo: Uma prova consta de 15 questes das quais o aluno deve resolver 10. De quantas formas ele poder escolher as 10 questes? Soluo: Observe que a ordem das questes no muda o teste. Logo, podemos concluir que trata-se de um problema de combinao de 15 elementos com taxa 10. Aplicando simplesmente a frmula chegaremos a: C15,10 = 15! / [(15-10)! . 10!] = 15! / (5! . 10!) = 15.14.13.12.11.10! / 5.4.3.2.1.10! = 3003

Agora que voc viu o resumo da teoria, tente resolver os 3 problemas seguintes: 01 - Um coquetel preparado com duas ou mais bebidas distintas. Se existem 7 bebidas distintas, quantos coquetis diferentes podem ser preparados? Resp: 120 02 - Sobre uma circunferncia so marcados 9 pontos distintos. Quantos tringulos podem ser construdos com vrtices nos 9 pontos marcados? Resp: 84 03 - Uma famlia com 5 pessoas possui um automvel de 5 lugares. Sabendo que somente 2 pessoas sabem dirigir, de quantos modos podero se acomodar para uma viagem? Resp: 48 Exerccio resolvido: Um salo tem 6 portas. De quantos modos distintos esse salo pode estar aberto? Soluo: Para a primeira porta temos duas opes: aberta ou fechada Para a segunda porta temos tambm, duas opes, e assim sucessivamente. Para as seis portas, teremos ento, pelo Princpio Fundamental da Contagem - PFC: N = 2.2.2.2.2.2 = 64 Lembrando que uma dessas opes corresponde a todas as duas portas fechadas, teremos ento que o nmero procurado igual a 64 - 1 = 63. Resposta: o salo pode estar aberto de 63 modos possveis.

EXERCCIOS RESOLVIDOS DE ANLISE COMBINATRIA 1 - De quantos modos diferentes podem ser dispostas em fila (p+q) pessoas sendo p homens de alturas todas diferentes e q mulheres tambm de alturas diferentes, de modo que, tanto no grupo dos homens como no das mulheres, as pessoas se sucedam em alturas crescentes? Soluo: Supondo os p homens e as q mulheres ordenados segundo suas alturas crescentes, teremos ao todo (p+q) pessoas. Ordenando-se os p homens em p dos (p+q) lugares, as q mulheres ocuparo os q lugares restantes. Ora, basta calcular ento, o nmero de maneiras de preencher p lugares entre os (p+q) lugares existentes, isto , determinar quantos subconjuntos de p elementos podem ser formados num conjunto de (p+q) elementos, com a condio de ordenamento crescente das alturas. O nmero procurado ser igual ao nmero de combinaes possveis de (p+q) elementos tomados p a p. Logo:

C p+q, p =

( p + q)! ( p + q)! = p!.[( p + q ) p]! p!.q!

Portanto, p homens e q mulheres podem ser dispostos em fila em ordem crescente de altura, de (p+q)! / p!.q! maneiras distintas. Exemplo de verificao:

Considere trs homens e duas mulheres, com as seguintes alturas em metros: Pedro, com 1,76m = P Rafael, com 1,77m = R Eduardo, com 1,78m = E Maria, com 1,75 m = M Samantha, com 1,74m = S Em termos de alturas temos: P>R>E>M>S Pela frmula acima, o nmero de maneiras de dispor estas cinco pessoas em ordem crescente de altura, ser igual a: n = (3+2)! / 3!.2! = 5! /3!.2! = 120/12 = 10. So as seguintes, as 10 disposies possveis, considerando-se a ordem decrescente de alturas: 01 PREMS 02 PRMES 03 PRMSE 04 MPRES 05 MPRSE 06 MPSRE 07 PMRES 08 PMRSE 09 PMSRE 10 MSPRE 2 - A Diretoria de uma Empresa tem seis membros. Quantas comisses de quatro membros podem ser formadas, com a condio de que em cada comisso figurem sempre o Presidente e o VicePresidente? SOLUO: Os agrupamentos so do tipo combinaes, j que a ordem dos elementos no muda o agrupamento. O nmero procurado igual a: C6-2,4-2 = C 4,2 = (4.3)/(2.1) = 6. Observe que raciocinamos com a formao das comisses de 2 membros escolhidos entre 4, j que duas posies na comisso so fixas: a do Presidente e do Vice. 3 A Diretoria de uma Empresa tem seis membros. Quantas comisses de dois membros podem ser formadas, com a condio de que em nenhuma delas figure o Presidente e o Vice? SOLUO: Ora, retirados o Presidente e o Vice, restam 6 2 = 4 elementos. Logo, O nmero procurado ser igual a: C6-2,2 = C4,2 = (4.3)/(2.1) = 6. 4 - Numa assemblia de quarenta cientistas, oito so fsicos. Quantas comisses de cinco membros podem ser formadas incluindo no mnimo um fsico? SOLUO: A expresso no mnimo um fsico significa a presena de 1, 2, 3, 4 ou 5 fsicos nas comisses.

Podemos raciocinar da seguinte forma: em quantas comisses no possuem fsicos e subtrair este nmero do total de agrupamentos possveis. Ora, existem C40,5 comisses possveis de 5 membros escolhidos entre 40 e, existem C40-8,5 = C32,5 comisses nas quais no aparecem fsicos. Assim, teremos: C40,5 - C32,5 = 456 632 comisses. Observe que Cn,k = n!/(n-k)!.k! 5 - Ordenando de modo crescente as permutaes dos algarismos 2, 5, 6, 7 e 8, qual o lugar que ocupar a permutao 68275? SOLUO: O nmero 68275 ser precedido pelos nmeros das formas: a) 2xxxx, 5xxxx que do um total de 4! + 4! = 48 permutaes b) 62xxx, 65xxx, 67xxx que do um total de 3.3! = 18 permutaes c) 6825x que d um total de 1! = 1 permutao. Logo o nmero 68275 ser precedido por 48+18+1 = 67 nmeros. Logo, sua posio ser a de nmero 68. 6 - Sabe-se que o nmero de maneiras de n pessoas sentarem-se ao redor de uma mesa circular dado pela frmula Pn = (n - 1)! . Nestas condies, de quantas maneiras distintas 7 pessoas podem sentar-se em torno de uma mesa circular, de tal modo que duas determinadas pessoas fiquem sempre acomodadas juntas? SOLUO: Supondo que as pessoas A e B fiquem sentadas juntas, podemos considerar que os agrupamentos possveis sero das seguintes formas: a) (AB)XYZWK.......Pn = (6-1)! = 120 b) (BA)XYZWK.......Pn = (6-1)! = 120 Logo o nmero total ser: 120+120 = 240. 7 - De quantas maneiras seis pessoas podem sentar-se ao redor de uma mesa circular? SOLUO: Pn = (6-1)! = 5! = 5.4.3.2.1 = 120. 8 - Numa reunio de sete pessoas h nove cadeiras. De quantos modos se podem sentar as pessoas? SOLUO: Trata-se de um problema de arranjos simples, cuja soluo encontrada calculando-se: A9,7 = 9.8.7.6.5.4.3 = 181.440 Nota: observe que An,k contm k fatores decrescentes a partir de n. Exemplo: A10,2 = 10.9 = 90, A9,3 = 9.8.7 = 504, etc. Poderamos tambm resolver aplicando a regra do produto, com o seguinte raciocnio: a primeira pessoa tinha 9 opes para sentar-se, a segunda, 8 , a terceira,7 , a quarta,6 , a quinta,5 , a sexta, 4 e finalmente a stima, 3. Logo, o nmero total de possibilidades ser igual a 9.8.7.6.5.4.3 = 181.440 9 - Quantos so os anagramas da palavra UNIVERSAL que comeam por consoante e terminam por vogal? SOLUO:

A palavra dada possui 5 consoantes e 4 vogais. Colocando uma das consoantes, por exemplo, N, no incio da palavra, podemos dispor em correspondncia, cada uma das 4 vogais no final. Eis o esquema correspondente: (N...U) (N...I) (N...E) (N....A) Podemos fazer o mesmo raciocnio para as demais consoantes. Resultam 5.4=20 esquemas do tipo acima. Permutando-se as 7 letras restantes situadas entre a consoante e a vogal, de todos os modos possveis, obteremos em cada esquema 7! anagramas. O nmero pedido ser, pois, igual a 20.7! = 20.7.6.5.4.3.2.1 = 100.800. 10 - Numa reunio esto doze pessoas. Quantas comisses de trs membros podem ser formadas, com a condio de que uma determinada pessoa A esteja sempre presente e uma determinada pessoa B nunca participe junto com a pessoa A? SOLUO: Como um dos 3 integrantes sempre A, resta determinar os dois outros, com a condio de que no seja B. Logo, dos 12, excluindo A(que tem presena garantida) e B (que no pode participar junto com A) restam 10 pessoas que devero ser agrupadas duas a duas. Portanto, o nmero procurado igual a C10,2 = (10.9)/(2.1) = 45. 11 - Numa assemblia h cinqenta e sete deputados sendo trinta e um governistas e os demais, oposicionistas. Quantas comisses de sete deputados podem ser formadas com quatro membros do governo e trs da oposio? SOLUO: Escolhidos trs deputados oposicionistas, com eles podemos formar tantas comisses quantas so as combinaes dos 31 deputados do governo tomados 4 a 4 (taxa 4), isto : C31,4 . Podemos escolher 3 oposicionistas, entre os 26 existentes, de C26,3 maneiras distintas; portanto o nmero total de comisses igual a C26,3 . C31,4 = 81.809.000, ou seja, quase oitenta e dois milhes de comisses distintas!. 12 - Quantas anagramas podem ser formados com as letras da palavra ARARA? SOLUO: Observe que a palavra ARARA possui 5 letras porm com repetio. Se as 5 letras fossem distintas teramos 5! = 120 anagramas.Como existem letras repetidas, precisamos descontar todas as trocas de posies entre letras iguais. O total de anagramas ser, portanto, igual a P = 5!/(3!.2!) = 10. bvio que podemos tambm calcular diretamente usando a frmula de permutaes com repetio. 13 De quantos modos podemos dispor 5 livros de Matemtica, 3 de Fsica e 2 de Qumica em uma prateleira, de modo que os livros do mesmo assunto fiquem sempre juntos? SOLUO: Dentre os 5 livros de Matemtica, podemos realizar 5! permutaes distintas entre eles. Analogamente, 3! para os livros de Fsica e 2! para os livros de Qumica. Observe que estes 3 conjuntos de livros podem ainda serem permutados de 3! maneiras distintas entre si. Logo, pela regra do produto, o nmero total de possibilidades ser: N = [(5!).(3!).(2!)].(3!) = 120.6.2.6 = 8640 modos distintos. Agora resolva estes: 1 Com seis homens e quatro mulheres, quantas comisses de quatro pessoas podemos formar? 2 Com seis homens e quatro mulheres, quantas comisses de cinco pessoas podemos formar, constitudas por dois homens e trs mulheres?

3 - De quantos modos podemos dispor cinco livros de Matemtica, trs de Fsica e dois de Qumica em uma prateleira, de modo que os livros do mesmo assunto e na ordem dada no enunciado, fiquem sempre juntos? Gabarito: 1) 210 2) 60 3) 1440.

14 - Uma pastelaria vende pastis de carne, queijo e palmito. De quantas formas uma pessoa pode escolher cinco pastis? A) 18 B) 21 C) 15 D) 35 E) 25 Soluo: Pelo enunciado, temos trs tipos de pastis, para serem agrupados em grupos de cinco unidades. Sendo C = pastel de carne, Q = pastel de queijo e P = pastel de palmito, poderamos por exemplo, ter os seguintes agrupamentos: CCCCC no caso da pessoa escolher 5 pastis de carne. PPQQC no caso da pessoa escolher 2 pastis de palmito, 2 de queijo e 1 de carne, etc. Podemos observar que, sendo x o nmero de pastis de queijo, y o nmero de pastis de queijo e z o nmero de pastis de palmito, vlido escrever: x+y+z=5 Como x, y e z so nmeros inteiros no negativos, o problema proposto equivalente determinao do nmero total de solues inteiras e no negativas, da equao acima. Ora, o nmero de solues inteiras e no negativas desta equao, ser dado por

n Y = ( b +b 1 ) =

(n + b 1)! (n + b 1)! = b!(n + b 1 b)! b!(n 1)!

onde n = 3 e b = 5. Portanto, substituindo os valores, encontraremos a soluo procurada:

y=

(3 + 5 1)! 7! 7.6.5.4.3.2.1 = = = 21 5!(3 1)! 5!.2! 5.4.3.2.1.2.1

Logo, existem 21 maneiras de escolher cinco pastis entre os 3 tipos disponveis, o que nos leva alternativa B. Poderamos tambm, resolver o problema de outra maneira, a saber: Temos 5 unidades para serem divididas em 3 partes ordenadas. Exemplos: (2,3,0) uma soluo, ou seja: 2 pastis de carne e 3 de queijo. (1,3,1) uma soluo, ou seja: 1 pastel de carne, 3 de queijo e 1 de palmito. (0,0,5) uma soluo, ou seja: 5 pastis de palmito, etc ......................................................................................................................... A representao a seguir, mostra uma disposio de uma das solues possveis:

(1,2,2), ou seja: 1 pastel de carne, 2 de queijo e 2 de palmito.

Observe que temos 7 = (5 + 2) smbolos, sendo 5 pontinhos e 2 traos. Tudo funciona como se tivssemos que permutar 7 elementos com repetio de 5 deles e de 2 deles. Assim, usando a frmula de permutaes com repetio, teremos finalmente:

p15, 2 =

7! 7.6.5.4.3.2.1 7.6.5! 42 = = = = 21 5!.2! 5.4.3.2.1.2.1 5!.2.1 2

Ou seja, existem 21 maneiras de se escolher 5 pastis entre 3 tipos diferentes. Estas 21 maneiras distintas de escolha, esto indicadas abaixo, onde C = pastel de carne Q = pastel de queijo P = pastel de palmito:
(5,0,0) CCCCC (4,1,0) CCCCQ (4,0,1) CCCCP (3,2,0) CCCQQ (3,0,2) CCCPP (3,1,1) CCCQP (2,3,0) CCQQQ (2,0,3) CCPPP (2,1,2) CCQPP (2,2,1) CCQQP (1,4,0) CQQQQ (1,0,4) CPPPP (1,1,3) CQPPP (1,3,1) CQQQP (1,2,2) CQQPP (0,5,0) QQQQQ (0,0,5) PPPPP (0,1,4) QPPPP (0,4,1) QQQQP (0,2,3) QQPPP (0,3,2) QQQPP

Observe que a soluo do problema, coincide com a determinao do nmero de solues inteiras e no negativas da equao linear x + y + z = 5. Agora tente resolver este: Uma pastelaria vende pastis de carne, queijo e palmito. De quantas formas uma pessoa pode escolher quatro pastis?
Resposta: 15 formas distintas, a saber, onde C = carne, Q = queijo e P = palmito: (4,0,0) CCCC (3,1,0) CCCQ (3,0,1) CCCP (2,0,2) CCPP (2,1,1) CCQP (2,2,0) CCQQ (1,0,3) CPPP (1,1,2) CQPP (1,2,1) CQQP (1,3,0) CQQQ (0,4,0) QQQQ (0,3,1) QQQP (0,2,2) QQPP (0,1,3) QPPP (0,0,4) - PPPP