Raciocnio Lgico

Mdulo I
Estruturas Lgicas

Sentenas ou Proposies As sentenas ou proposies so os elementos que na linguagem escrita ou falada

CONCEITO expressam uma idia. S consideraremos as que so bem definidas, isto , aquelas que
podem ser classificadas em falsas ou verdadeiras, denominadas declarativas. Essas sentenas, geralmente, so designadas por letras latinas minsculas: p, q, r, s, ... Considere os exemplos a seguir: p : Mnica inteligente. q : Cludia brasiliense. r : 7 > 3. s : 8+2 10. Tipos de Sentenas Podemos classificar as sentenas ou proposies, conforme o significado de seu texto, em: a) Declarativas ou afirmativas: So as sentenas em que se afirma algo, que pode ou no ser verdadeiro. Exemplo: Cssio o melhor goleiro do Brasil. b) Interrogativas: So aquelas sentenas em que se questiona algo. Esse tipo de sentena no admite valor verdadeiro ou falso. Exemplo: Lula estava certo em cancelar o visto do reprter do New York Times? c) Imperativas ou ordenativas: So as proposies em que se ordena alguma coisa. Exemplo: Mude a geladeira de lugar.

Sentenas Abertas Existem sentenas que no podem ser classificadas nem como falsas, nem como verdadeiras. So as chamadas sentenas abertas.

Exemplos 1 - p(x): x + 4 = 9 A sentena matemtica x + 4 = 9 aberta, pois existem infinitos nmeros que satisfazem a equao. Obviamente, apenas um deles verdadeiro, x = 5, tornando a sentena verdadeira. Porm existem infinitos nmeros que podem fazer com que a proposio torne-se falsa, como, por exemplo, x = -5. 2 - q(x): x < 3 Da mesma maneira, na sentena x < 3, obtemos infinitos valores que satisfazem equao. Porm, alguns so verdadeiros, como x = -2. J outros valores so falsos, como x = +7.

Modificador
A partir de uma proposio podemos formar uma outra proposio usand o o modificador no (~), que ser a sua negao, a qual possuir o valor lgico oposto proposio.

Exemplo: p : Jacira tem 3 irmos. ~p : Jacira no tem 3 irmos. fcil verificar que: . quando uma proposio verdadeira, sua negao falsa. . quando uma proposio falsa, sua negao verdadeira.

Para se classificar facilmente as proposies em falsas ou verdadeiras, utilizaremos as chamadas tabelasverdade. Para a negao, tem-se:

Alguns matemticos utilizam o smbolo para o modificador negao.Por exemplo, a negao da frase

O Brasil possui um grande time de futebol pode ser representada como O Brasil possui um grande time de futebol, que pode ser lida como O Brasil no possui um grande time de futebol.

Sentenas abertas
Exemplo 1 A negao da sentena aberta y +5 corresponde a: a) y -5 b) y +5 c) y < +5 d) y < -5 e) y -5 Resoluo: i) Algumas sentenas, ditas como abertas, tambm podem ter a sua sentena negativa. Portanto, possvel negar a sentena y +5. ii) Dizer que um nmero no maior o u igual a + 5 o mesmo que dizer que o nmero menor que +5. Portanto, a resposta da questo a letra "c".

Conectivos
Para se compor novas proposies, definidas como compostas, a partir de outras proposies simples, usamos os conectivos. Os conectivos mais usados so: e (), ou (V), se...ento () e se e somente se (). Exemplos: a) Mnica uma mulher bonita e o Brasil um grande pas. b) Professor Fbio esperto ou est doente. c) Se eu comprar um carro, ento eu venderei meu carro antigo. d) Um nmero primo se e somente se for divisvel apenas por 1 e por si mesmo. Conectivo e () Sejam os argumentos: p : -3 um mesmo inteiro, e q : a cobra um rptil. Com os argumentos acima, podemos compor uma sentena fechada, que expressa os dois argumentos: -3 um nmero inteiro e a cobra um rptil. A sentena acima pode ser representada como p q, podendo receber um valor lgico, verdadeiro ou falso. Se p e q so duas proposies, a proposio p q ser chamada conjuno.

Observe que uma conjuno p q s verdadeira quando p e q so verdadeiras. Para a conjuno tem-se a seguinte tabela-verdade:

Proposies Compostas Exemplo

Considere a proposio "Pedro estudioso e trabalhador, ou Pedro bonito." Como Pedro no bonito, ento: a) Pedro estudioso e trabalhador. b) Pedro estudioso ou trabalhador. c) Pedro no estudioso ou no trabalhador. d) Pedro estudioso e no trabalhador. e) Pedro no estudioso e no trabalhador. Resoluo: i) p: Pedro estudioso e trabalhador e q: Pedro bonito. ii) A proposio principal fica reduzida a p ou q. iii) Como a proposio p ou q uma afirmao verdadeira, temos que se q falsa, pela definio do conectivo ou, s resta afirmar que p verdadeira, ou seja, Pedro estudioso e trabalhador. Resposta: letra a.

Conectivo ou (V)
O conectivo ou pode ter dois significados: a) ou inclusivo: Elisabete bonita ou Elisabete inteligente. (Nada impede que Elisabete seja bonita e inteligente). b) ou exclusivo: Elisabete paulista ou Elisabete carioca. (Se Elisabete for paulista, no ser carioca e vice-versa). Iremos estudar o ou inclusivo, pois o elemento em questo pode possuir duas ou mais caractersticas, como o exemplo da letra a, em que Elisabete poder possuir duas ou mais qualidades ou caracterstic as.

Sejam: p: um nmero inteiro. q : O Brasil pentacampeo mundial de futebol. A partir de p e q podemos compor: p v q : um nmero inteiro ou o Brasil pentacampeo mundial de futebol. Se p e q so duas proposies, a proposio p v q ser chamada adjuno ou disjuno. Observe que uma adjuno p v q verdadeira quando uma das proposies formadoras p ou q verdadeira. Para a adjuno tem-se a seguinte tabela-verdade.

Proposies Compostas Exemplo:

Dizer que Pedro no pedreiro ou Paulo paulista o mesmo que dizer que: a) se Pedro pedreiro, ento Paulo paulista. b) se Paulo paulista, ento Pedro paulista. c) se Pedro no pedreiro, ento Paulo paulista. d) se Pedro pedreiro, ento Paulo no paulista. e) se Pedro no pedreiro, ento Paulo no paulista. Resoluo: i) Considerando p: Pedro pedreiro e q: Paulo paulista, a proposio composta do enunciado torna -se no p ou q. ii) Devemos, ento, atravs de tabelas-verdade, descobrir uma proposio composta que tenha os mesmos valores lgicos da proposio composta original. iii) Observa-se que a proposio no p ou q equivalente p se q, ou seja, equivalente se Pedro pedreiro, ento Paulo paulista. Resposta: letra a.

Outros Conectivos Lgicos

Se... ento ( )

Sejam as proposies abaixo: p : 5 x 4 = 20. q : 3 um nmero primo. A partir de p e q podemos compor: p q : Se 5 x 4 = 20, ento 3 um nmero primo.

CONCEITO
Considere a seguinte subjuno: Se fizer sol, ento irei praia. Podem ocorrer as situaes:

Se p e q so duas proposies, a proposio p q chamada subjuno ou condicional.

I - Fez sol e fui praia. (Eu disse a verdade) II - Fez sol e no fui a praia. (Eu menti) III - No fez sol e no fui praia (Eu disse a verdade) IV - No fez sol e fui praia (Eu disse a verdade, pois eu no disse o que faria se no fizesse sol. Assim, poderia ir ou no ir praia) Observe que uma subjuno p q somente ter como falso quando a primeira proposio p verdadeira e a segunda q falsa. Para a subjuno tem-se a seguinte tabela-verdade:

Existem outras maneiras de se ler p q: p condio suficiente para q, ou ainda, q condio necessria para p. Sejam: p : 18 divisvel por 6 q : 18 divisvel por 2 Podemos compor: p q : Se 18 divisvel por 6, ento 18 divisvel por 2, que se pode ler: 18 divisvel por 6 condio suficiente para 18 divisvel por 2, ou ainda 18 divisvel por 2 condio necessria para 18 divisvel por 6. Outro exemplo: Sejam:~

p:4>2 q:41 p q : Se 4 > 2, ento 4 1 4 > 2 condio suficiente para 4 1 e 4 1 condio necessria para 4 > 2.

Proposies Compostas - Conectivo "Se, ento" Exemplo:

Se Carina amiga de Carol, ento Carmem cunhada de Carol. Carmem no cunhada de Carol. Se Carina no cunhada de Carol, ento Carina amiga de Carol. Logo, a) Carina cunhada de Carmem e amiga de Carol. b) Carina no amiga de Carol ou no cunhada de Carmem. c) Carina amiga de Carol ou no cunhada de Carol. d) Carina amiga de Carmem e amiga de Carol. e) Carina amiga de Carol e no cunhada de Carmem. Resoluo: i) Carina amiga de Carol implica Carmem cunhada de Carol. ii) Carmem no cunhada de Carol. iii) Carina no cunhada de Carol implica Carina amiga de Carol Do item ii), podemos concluir no item i) que Carina no amiga de Carol. Analisando as alternativas, a nica possvel a letra B. Resposta: letra b.

Se e somente se ()
Sejam: P : 16 2 = 8, q : 2 um nmero primo. A partir de p e q podemos compor: p q : 16 2 = 8 se e somente se 2 um nmero primo. Se p e q so duas proposies, a proposio p q chamada bijuno ou bicondicional que tambm pode ser lida como: p condio necessria e suficiente para q ou, ainda, q condio necessria e suficiente para p. Considere, agora, a seguinte bijuno: Irei praia, se e somente se, fizer sol. Podem ocorrer as situaes:

I - Fez sol e fui praia. (Eu disse a verdade) II - Fez sol e no fui praia. (Eu menti) III - No fez sol e fui praia. (Eu menti) IV - No fez sol e no fui praia. (Eu disse a verdade) Observe que uma bijuno s verdadeira quando as proposies formadoras so ambas falsas ou ambas verdadeiras. Para a bijuno tem-se a seguinte tabela-verdade:

Devemos lembrar que p q o mesmo que (p q) (q p). Assim, dizer Hoje sbado se e somente se amanh domingo. o mesmo que dizer: Se hoje sbado ento amanh domingo e se amanh domingo ento hoje sbado. Diremos que p equivale a q (p q) quando estamos considerando a relao entre duas ou mais proposies, diferentemente do smbolo , que denota uma operao entre duas ou mais proposies, que resulta numa nova proposio.

CONCEITO

Exemplos 1 Dar os valores lgicos das seguintes proposies compostas: a) p1 : 2 + 5 = 7 ou 2 + 5 = 6 Temos que p q, com p(V), q (F), portanto p1 (V). b) p2 : Se 2 + 4 = 8, ento 2 + 6 = 9 Temos que p q, com p(F), q(F), portanto p2 (V). 2 Estude os valores lgicos das sentenas abertas compostas: se x2 - 14x + 48 = 0, ento x - 2 = 4. Como x2 - 14x + 48 = 0 x = 6 ou x = 8 e x - 2 = 4 x = 6, tem-se:

I - (VV) substituindo x por 6 temos o valor lgico V. II - (VF) substituindo x por 8 temos o valor lgico F. III - (FV) no se verifica. IV - (FF) substituindo x por qualquer nmero real diferente de 6 e 8, temos o valor lgico de V. 3 Sejam as proposies: p : Joana graciosa. q : Ftima tmida.

Dar as sentenas verbais para: a) p ~q Se Joana graciosa, ento Ftima no tmida. b) ~(~pvq) falso que Joana no graciosa ou Ftima tmida.

Propriedade de Proposies
Uma proposio composta interligada pelo conectivo "se, ento" pode ser reescrita de outra maneira, mas com o mesmo significado. A proposio "p implica em q" pode ser rescrita como "no q implica em no p".

Exemplo

1 - Duas grandezas x e y so tais que: se x = 3 ento y = 7. Pode-se concluir que: a) se x 3 ento y 7 b) se y 7 ento x 3 c) se y = 7 ento x = 3 d) se x = 5 ento y = 5 e) nenhuma das concluses acima vlida. Resposta: letra b.

Tautologia
As proposies que apresentam a tabela-verdade somente com V so chamadas logicamente verdadeiras ou tautologias.

Proposies logicamente falsas (Contradio) As proposies que apresentam a tabela-verdade somente com F so chamadas logicamente falsas ou contradies. PROPRIEDADES

TEOREMA CONTRA-RECPROCO p q equivale a ~q ~p Exemplos 1 Se um nmero inteiro par, ento seu quadrado par, que equivale a: Se o quadrado de um nmero inteiro no par, ento o nmero inteiro no par. 2 Consideremos agora a definio de funo injetora: Uma funo f de A em equivale a: Uma funo f de A em injetora se e somente ( x1, x2 A)(x1 x2 f(x1) f(x2)) que

injetora se e somente (

x1, x2

A)(x1 = x2

f(x1) = f(x2))

Proposies Compostas
Exemplo Se verdade que Nenhum artista atleta, ento tambm ser verdade que: a) todos no-artistas so no-atletas b) nenhum atleta no-artista c) nenhum artista no-atleta d) pelo menos um no-atleta artista e) nenhum no-atleta artista Resposta: letra d.

Mdulo II
Lgica de Argumentao

Lgica da Argumentao CONCEITO

Um argumento uma srie concatenada de afirmaes com o fim de estabelecer uma proposio definida.

Nos perodos de frias, recessos ou feriados haver sempre um Ministro em exerccio na Presidncia da Corte para resolver assuntos urgentes.

Existem vrios tipos de argumento. Interessa-nos discutir os chamados dedutivos. Esses so geralmente vistos como os mais precisos e persuasivos, provando categoricamente suas concluses; podem ser vlidos ou invlidos.

10

Argumentos dedutivos possuem trs estgios: premissas, inferncia e concluso. Entretanto, antes de discutir tais estgios detalhadamente, precisamos examinar os alicerces de um argumento dedutivo: proposies. Proposies Uma proposio uma afirmao que pode ser verdadeira ou falsa. Ela o significado da afirmao, no um arranjo preciso das palavras para transmitir esse significado.

CONCEITO

Por exemplo, Existe um nmero primo par maior que dois uma proposio (no caso, uma falsa). Um nmero primo par maior que dois existe a mesma proposio expressa de modo diferente. Infelizmente, muito fcil mudar acidentalmente o significado das proposies apenas reorganizando-as. A dico da proposio deve ser considerada como algo significante. possvel utilizar a lingstica formal para analisar e reformular uma afirmao sem alterar o significado. Premissas Argumentos dedutivos sempre requerem um certo nmero de assunes -base. So as chamadas premissas; a partir delas que os argumentos so construdos ou, dizendo de outro modo, so as razes para se aceitar o argumento. Entretanto, algo que uma premissa no contexto de um argumento em particular pode ser a concluso de outro, por exemplo. As premissas do argumento sempre devem ser explicitadas. A omisso das premissas comumente encarada como algo suspeito e provavelmente reduzir as chances de aceitao do argumento. A apresentao das premissas de um argumento, geralmente, precedida pelas palavras Admitindo que..., J que..., Obviamente se... e Porque.... imprescindvel que seu oponente concorde com suas premissas antes de proceder com a argumentao. Usar a palavra obviamente pode gerar desconfiana. Ela ocasionalmente faz algumas pessoas aceitarem afirmaes falsas em vez de admitirem que no entendem por que algo bvio. No hesite em questionar afirmaes supostamente bvias. Inferncia Umas vez que haja concordncia sobre as premissas, o argumento procede passo a passo por meio do processo chamado inferncia. Na inferncia, parte-se de uma ou mais proposies aceitas (premissas) para se chegar a outras novas. Se a inferncia for vlida, a nova proposio tambm deve ser aceita. Posteriormente, essa proposio poder ser empregada em novas inferncias. Assim, inicialmente, apenas podemos inferir algo a partir das premissas do argumento; ao longo da argumentao, entretanto, o nmero de afirmaes que podem ser utilizadas aumenta. H vrios tipos de inferncia vlidos, mas tambm alguns invlidos, os quais sero analisados neste estudo. O processo de inferncia comumente identificado pelas frases conseqentemente... ou isso implica que....

11

Concluso Finalmente se chegar a uma proposio que consiste na concluso, ou seja, no que se est tentando provar. Ela o resultado final do processo de inferncia e s pode ser classificada como concluso no contexto de um argumento em particular. A concluso se respalda nas premissas e inferida a partir delas. Esse um processo sutil que merece explicao mais aprofundada.

Premissas e Concluso
Evidentemente, pode-se construir um argumento vlido a partir de premissas verdadeiras, chegando a uma concluso tambm verdadeira. Mas tambm possvel construir argumentos vlidos a partir de premissas falsas, chegando a concluses falsas. O detalhe que podemos partir de premissas falsas, proceder por meio de uma inferncia vlida e chegar a uma concluso verdadeira. Por exemplo: Premissa: Todos os peixes vivem no oceano. Premissa: Lontras so peixes. Concluso: Logo, lontras vivem no oceano. H, no entanto, uma coisa que no pode ser feita: partir de premissas verdadeiras, inferir de modo correto, e chegar a uma concluso falsa. Podemos resumir esses resultados numa tabela de regras de implicao. O smbolo denota implicao; A a premissa, B a concluso.

Se as premissas so falsas e a inferncia vlida, a concluso pode ser verdadeira ou falsa (linhas 1 e 2). Se a premissa verdadeira e a concluso falsa, a inferncia invlida (linha 3). Se as premissas e inferncia so vlidas, a concluso verdadeira (linha 4).

Desse modo, o fato de um argumento ser vlido no significa necessariamente que sua concluso verdadeira, pois pode ter partido de premissas falsas. Um argumento vlido que foi derivado de premissas verdadeiras chamado argumento consistente. Esses obrigatoriamente chegam a concluses verdadeiras.

12

Exemplo de Argumento A seguir, est exemplificado um argumento vlido, mas que pode ou no ser consistente. 1 Premissa: Todo evento tem uma causa. 2 Premissa: O Universo teve um comeo. 3 Premissa: Comear envolve um evento. 4 Inferncia: Isso implica que o comeo do Universo envolveu um evento. 5 Inferncia: Logo, o comeo do Universo teve uma causa. 6 Concluso: O Universo teve uma causa. A proposio da linha 4 foi inferida das linhas 2 e 3. A linha 1, ento, usada em conjunto com a proposio 4 para inferir uma nova proposio (linha 5). O resultado dessa inferncia reafirmado (numa forma levemente simplificada) como sendo a concluso.

Argumentos
Verificar se vlido o seguinte argumento: - Se hoje dia 30, Roberto recebe seu salrio. - Roberto no recebeu seu salrio. ___________________________________ - Logo, no dia 30. Construindo uma tabela-verdade para os argumentos em questo, temos que quando as premissas so verdadeiras, a concluso tambm verdadeira. Com isto, temos: a - ( ) que o argumento vlido. b - ( ) que o argumento no vlido.

Reconhecendo Argumentos
O reconhecimento de argumentos mais difcil que das premissas ou concluso. Muitas pessoas abarrotam textos de asseres sem sequer produzir algo que possa ser chamado argumento. Algumas vezes os argumentos no seguem os padres descritos acima. Por exemplo, algum pode dizer quais so suas concluses e depois justific-las. Isso vlido, mas pode ser um pouco confuso. Para piorar a situao, algumas afirmaes parecem argumentos, mas no so. Por exemplo: Se a Bblia verdadeira, Jesus ou foi um louco, um mentiroso, ou o Filho de Deus. Isso no um argumento; uma afirmao condicional. No explicita as premissas necessrias para embasar as concluses, sem mencionar que possui outras falhas. Um argumento no equivale a uma explicao. Suponha que, tentando provar que Albert Einstein acreditava em Deus, dissssemos: Einstein afirmou que Deus no joga dados' porque cria em Deus.

13

Isso pode parecer um argumento relevante, mas no ; trata-se de uma explicao da afirmao de Einstein. Para perceber isso, lembre-se que uma afirmao da forma X porque Y pode ser reescrita na forma Y logo X. O que resultaria em: Einstein cria em Deus, por isso afirmou que Deus no joga dados'. Agora fica claro que a afirmao, que parecia um argumento, est admitindo a concluso que deveria estar provando. Ademais, Einstein no cria num Deus pessoal preocupado com assuntos humanos. Falcias H um certo nmero de armadilhas a ser evitado quand o se est construindo um argumento dedutivo; elas so conhecidas como falcias. Na linguagem do dia-a-dia, ns denominamos muitas crenas equivocadas como falcias, mas, na lgica, o termo possui significado mais especfico: falcia uma falha tcnica que torna o argumento inconsistente ou invlido. (Alm da consistncia do argumento, tambm se podem criticar as intenes por detrs da argumentao.) Argumentos contentores de falcias so denominados falaciosos. Freqentemente parecem vlidos e convincentes; s vezes, apenas uma anlise pormenorizada capaz de revelar a falha lgica. Silogismo

CONCEITO
Exemplos

Nos perodos de frias, recessos ou feriados haver sempre um Ministro em exerccio na Presidncia da Corte para resolver assuntos urgentes.

1 - Tenho um Escort ou tenho um Focus, no tenho um Escort (Obs.: O smbolo

Tenho um Focus.

chamado de trao de assero usado entre as premissas e a concluso).

Este silogismo tambm pode ser representado como: Tenho um Escort ou tenho um Focus No tenho um Escort Logo, tenho um Focus. Chamando de P a proposio: "Tenho um Escort", escreve-se: P: Tenho um Escort. Chamando de C a proposio: "Tenho um Focus", escreve-se: C: Tenho um Focus. Das proposies P e C resulta a proposio "Tenho um Escort ou tenho um Focus ". Denotamos: P v C: Tenho um Escort ou tenho um Focus. A negativa da proposio P, tem-se a premissa "No tenho um Escort". Escreve-se: ~P: No tenho um Escort ( o mesmo que dizer: "no possuo um carro denominado Escort"). Reescrevendo o argumento, obtemos: P v C, ~P C

14

Ou PvC ~P Logo, C

Argumentos e Silogismo
Seja o argumento: - Se 17 um nmero primo, temos que 17 no divisor de 119. - 119 um nmero divisvel por 17. ____________________________________ Com isto, temos que 17 no primo. Construindo a tabela-verdade para este caso, temos que quando as premissas so verdadeiras, a concluso verdadeira portanto: a) ( ) o argumento um silogismo. b) ( ) o argumento no um silogismo.

Uso das Tabelas-Verdade

Podemos usar as tabelas-verdade, definidas nas estruturas lgicas, para demonstrarmos se um argumento vlido ou no. Uma outra maneira de verificar se um dado argumento P 1, P2, P3, ..., Pn meio das tabelas-verdade, construir a "condicional associada": C vlido ou no, por

(P1 P2 P3 ... Pn) C e reconhecer se essa condicional ou no uma tautologia. Se essa condicional associada tautolgica, o argumento vlido. No sendo tautolgica, o argumento dado um sofisma (ou uma falcia). H argumentos vlidos com concluses falsas, da mesma forma que h argumentos no-vlidos com concluses verdadeiras. Logo, a verdade ou falsidade de sua concluso no determinam a validade ou novalidade de um argumento.

Exemplos 1 - Testar a validade do argumento: P C, ~P Construindo a tabela-verdade, temos: ~C.

15

Observe que nas linhas 3 e 4 as premissas so ambas verdadeiras. Veja que na linha 4 a concluso tambm verdadeira. Mas na linha 3, a concluso falsa. Portanto, o argumento dado um sofisma, ou seja, no vlido. 2 - Testar a validade do argumento: P v (CvR), (C v R) ~P ~P.

Construindo a tabela-verdade, temos:

Observe as colunas P das premissas e veja que nas linhas 5, 6, 7 e 8 as premissas so ambas verdadeiras. Veja, tambm, a coluna da concluso e observe que em todas as linhas em que as premissas so verdadeiras, a concluso tambm verdadeira. Portanto, o argumento vlido. Silogismo ou Falcia
Usando uma tabela-verdade, dizer se o argumento abaixo um silogismo ou uma falcia: - Se 5 no um nmero primo, ento 13 no um nmero mpar. - Acontece que 5 um nmero primo. _____________________________________ Com isto, temos que 13 um nmero mpar. Ao construir a tabela-verdade, tem-se na segunda linha: V e V para as premissas e F para a concluso. Portanto: a) ( ) a concluso falsa e o argumento um sofisma. b) ( ) a concluso no falsa e o argumento no um sofisma.

16

Mdulo III
Diagramas Lgicos
DIAGRAMAS LGICOS
Introduo

Em algumas situaes, smbolos matemticos so usados para facilitar a compreenso e o estudo de temas mais tericos, inclusive daqueles de outras reas, como a Lgica Matemtica. Os diagramas de Venn, desenvolvidos na Teoria dos Conjuntos, so usados para facilitar o estudo de afirmaes ou sentenas lgicas argumentativas. Ao afirmar, por exemplo, que toda banana uma fruta, mas que nem toda fruta uma banana, podemos usar a seguinte representao com diagramas de Venn:

Estamos, com isso, mostrando que o conjunto da banana est contido no conjunto das frutas e que o conjunto das frutas contm o conjunto da banana. Podemos, ainda, representar que banana frutas e que frutas banana. Em termos de Lgica Matemtica, podemos afirmar isso de algumas maneiras, como Toda banana uma fruta ou No conjunto das frutas, existe o conjunto das bananas. Tipos de relaes entre conjuntos Existem, fundamentalmente, trs situaes possveis que relacionam dois tipos de conjuntos numricos ou no numricos: I Um conjunto A contm o conjunto B ou o conjunto B est contido no conjunto A II Os conjuntos A e B possuem uma parte de seus elementos em comum A A B v (B A).

B. A B = .

III Os conjuntos A e B no possuem uma parte de seus elementos em comum Observaes

17

a) Quando estudamos mais de dois conjuntos, podemos considerar os mesmos casos anteriores: Os conjuntos esto contidos em outros conjuntos (ou apenas em um deles), os conjuntos possuem elementos em comum ou todos os conjuntos no possuem nenhum elemento em comum. b) No nos interessa estudar o caso de dois conjuntos serem coincidentes, apesar de serem descritos de formas diferentes, como por exemplo: A = conjuntos dos nmeros pares B = conjuntos dos nmeros escritos na forma 2n. A = B.

Conjunto Pertencente a Outro Conjunto

O conjunto B est contido no conjunto A, completamente. E no podemos dizer o mesmo da situao inversa: O conjunto A est contido no conjunto B.

Exemplos: 1 Toda televiso um eletrodomstico, mas nem todo eletrodomstico uma televiso. 2 O cigarro uma droga, mas nem toda droga cigarro. 3 Todo nmero natural um nmero inteiro, mas nem todo nmero inteiro um nmero natural.

Exemplo de Diagramas Lgicos utilizando Teoria dos Conjuntos

1 - No concurso para o CPCAR foram entrevistados 979 candidatos, dos quais 527 falam a lngua inglesa, 251 a lngua francesa e 321 no falam nenhum desses idiomas. O nmero de candidatos que falam as lnguas inglesa e francesa : a) 778 b) 120 c) 658 d) 131

Conjuntos Possuem uma Parte dos Elementos em Comum

18

Os conjuntos A e B possuem alguns e somente alguns elementos em comum. Em termos de Lgica Matemtica, podemos dizer que algum elemento de A elemento do conjunto B e vice-versa. Exemplo 1 Motocicletas e automveis possuem rodas; as primeiras possuem duas rodas e os ltimos possuem quatro rodas. Observao: existem vrios elementos comuns, como as rodas.

Exemplo de conjunto com elementos em comum

Seja A o conjunto das cores da bandeira nacional. A afirmao correta : a) azul b) preto A. A.

c) verde A. d) branco A. e) vermelho A.

Os Conjuntos no Possuem Elementos em Comum

Os conjuntos A e B no possuem nenhum elemento em comum. Em termos da Lgica, podemos afirmar que nenhum elemento de A elemento do conjunto B e vice-versa. Exemplo Indicar o diagrama que melhor representa a relao entre os conjuntos citados: FUSCAS, CARROS, RIOS

19

Como todo fusca um carro e no existe relao nenhuma entre carros e rios, o diagrama que melhor representa a situao o primeiro:

Exemplo de conjuntos sem interseo

Numa turma de 43 alunos, 27 falam ingls, 15 falam alemo, 6 falam ingls e alemo. Quantos alunos no falam nem ingls e nem alemo? a) 17. b) 13. c) 7. d) 10. e) 34.

20

Mdulo IV

Anlise Combinatria: Binmio de Newton, Arranjos, Permutao e Combinao.

Nmeros binomiais
Introduo FATORIAL Existem, em Matemtica, alguns smbolos e expresses numricas que so usadas para simplificar a representao de alguns nmeros. Por exemplo, conhece-se da aritmtica bsica, a potenciao, uma forma de representar o produto de um nmero por si mesmo, uma certa quantidade de vezes. Como no caso de 54, que corresponde ao produto do nmero 5 por si mesmo, 4 vezes, isto , 54 = 5 . 5 . 5 . 5 = 625. No estudo da anlise combinatria, ou seja, dos arranjos simples, das permutaes simples e das combinaes, existe a necessidade de se representar o produto de um nmero pelos nmeros menores que ele at o menor nmero inteiro positivo, isto , o nmero 1. Desta forma, define-se o nmero fatorial da seguinte forma:

CONCEITO

Nos perodos de frias, recessos ou feriados haver sempre um Ministro em exerccio na Presidncia da Corte para resolver assuntos urgentes.

Conforme a definio, podemos determinar alguns fatoriais: 0! = 1 1! = 1 . 0! = 1 . 1 = 1 2! = 2. 1! = 2. 1 3! = 3. 2! = 3 . 2 . 1 . 4! = 4. 3! = 4 . 3 . 2! = 4. 3. 2 . 1 5! = 5. 4! = 5 . 4 . 3! = 5 . 4 . 3 . 2! = 5. 4 . 3 . 2 . 1 6! = 6. 5! = 6 . 5. 4! = 6 . 5 . 4 . 3! = 6. 5 . 4 . 3 . 2! = 6 . 5 . 4 . 3 . 2 . 1 E assim por diante at o n-simo termo: n! = n . (n - 1)! = n . (n - 1) . (n - 2)! = n . (n - 1) . (n - 2) . (n - 3)! =... . E assim por diante, at podermos definir uma expresso para fatorial como:

21

n! = n.(n-1).(n-2). ... .3.2.1 (n>2)

NMEROS BINOMIAIS
As sentenas ou proposies so os elementos que na linguagem escrita ou falada expressam uma idia. S consideraremos as que so bem definidas, isto , aquelas que podem ser classificadas em falsas ou verdadeiras, denominadas declarativas.

CONCEITO

Se os nmeros naturais n e k so tais que n < k, ento, por definio

= 0. Isto significa que no se

usa e nem se estuda o binomial de uma ordem menor que a classe, como por exemplo: definio igual zero. Exemplos:

que pela

Propriedades dos nmeros binomiais

I - Os nmeros binomiais possuem o mesmo valor, com n k. Quando se calcula o binomial de um nmero com uma classe k e o binomial de outro nmero com uma classe complementar em relao ordem, isto , igual a n-k; os valores encontrados so iguais.

Por exemplo:

possuem o mesmo valor.

22

II A relao de Stifel

, com n, k

N.

TRINGULO DE PASCAL (ou Tartaglia) uma tabela formada por nmeros binomiais dispostos de tal forma que os binomiais de mesmo numerador situam-se na mesma linha e os de mesmo denominador na mesma coluna.

CONCEITO

Obs.: Uma maneira de construir o tringulo calcular os nmeros pela definio. Pode-se, entretanto, construir o tringulo sem calcular cada um dos binomiais. Basta notar que: a) O primeiro elemento de cada linha sempre 1. b) O ltimo elemento de cada linha sempre 1. c) Os demais elementos de cada linha so obtidos usando a relao de Stifel, pois ou seja: a soma de dois binomiais consecutivos de uma mesma linha igual ao binomial situado na linha seguinte e na maior coluna. Assim, de (a), (b) e (c), tem-se:

e assim por diante.

23

Propriedades I - Em qualquer linha, a partir da segunda, dois binomiais eqidistantes dos extremos so iguais, por serem binomiais complementares. II - A soma de todos os binomiais de uma linha igual a uma potncia de 2, cujo expoente a ordem da linha.

III - A soma dos binomiais de uma coluna de ordem k, a partir do primeiro binomial da coluna, igual ao binomial situado na coluna seguinte direita, e que se encontra na linha seguinte da ltima parcela.

IV - A soma dos binomiais de uma diagonal (qualquer paralela ao lado oblquo do tringulo), a partir do primeiro binomial da diagonal, igual ao binomial situado na linha seguinte e na mesma coluna da ltima parcela.

Arranjos - Introduo
Tipos de agrupamento Um agrupamento de elementos qualquer conjunto, ordenado ou no, formado por esses elementos. A anlise combinatria classifica os agrupamentos em dois tipos fundamentais: os agrupamentos em que se considera a ordem dos elementos - os arranjos - e os agrupamentos em que no se considera a ordem dos elementos - as combinaes.

CONCEITO

1o Tipo de Agrupamento Os alunos de uma escola de ensino mdio fizeram um bolo, apostando nos trs primeiros colocados do campeonato brasileiro de futebol de 2.004. Observemos as apostas dos alunos Ricardo e Emanuel: Ricardo:

24

Emanuel:

Apesar de os dois terem apostado nos mesmos clubes, suas apostas so diferentes, pois a ordem das colocaes diferente. Isto , nesse tipo de agrupamento a ordem deve ser considerada. Um agrupamento em que se deve observar a ordem dos elementos aquele em que quando se modifica a ordem dos elementos, obtm-se outro conjunto. Por exemplo, no conjunto {L, A, M, A}, pode-se obter dois elementos distintos quando se troca a ordem das letras L e M: MALA e LAMA. 2o Tipo de Agrupamento Os alunos do primeiro ano colegial fizeram uma votao para eleger uma comisso de trs representantes da classe. O regulamento foi estabelecido da seguinte maneira: em cada cdula o eleitor deveria escrever apenas trs nomes de candidatos; no haveria cargos distintos na comisso, isto , todos os eleitos teriam funes idnticas. Observemos os votos dos alunos Lcia e merson. Lcia:

merson:

Observe que esses alunos votaram na mesma comisso, pois a ordem de apresentao dos nomes no necessita ser considerada.

Arranjos simples
Com os elementos do conjunto A = {a, b, c, d}, abaixo seguem todas as seqncias possveis de trs elementos distintos:

25

(a, b, c) (a, b, d) (a, c, d) (b, c, d) (a, c, b) (a, d, b) (a, d, c) (b, d, c) (b, a, c) (b, a, d) (c, a, d) (c, b, d) (b, c, a) (b, d, a) (c, d, a) (c, d, b) (c, a, b) (d, a, b) (d, a, c) (d, e, b) (c, b, a) (d, b, a) (d, c, a) (d, b, c) Tais seqncias so chamadas de "arranjos simples dos quatro elementos de I tomados trs a trs". Isto , um arranjo simples de trs elementos de A qualquer seqncia formada por trs elementos distintos de A.

CONCEITO

Observe que dois arranjos simples quaisquer se diferenciam ou pela ordem dos elementos ou pela natureza dos elementos que os compem Por exemplo: . (a, b, c) (b, c, a) (diferem pela ordem dos elementos) . (a, b, c) (a, b, d) (diferem pela natureza dos elementos) O nmero de arranjos simples de quatro elementos distintos tomados trs a trs indicado pelo smbolo A4,3 e pode ser calculado pelo princpio fundamental de contagem. Devemos distribuir os quatro elementos do conjunto I em trs casas, sem repetio:

De uma forma genrica, podemos definira arranjo simples, como: Seja A = {a1, a2, a3,..., an} um conjunto formado por n elementos e seja p um nmero natural formada por p elementos de A distintos. Exemplos: a) Os arranjos simples dos elementos do conjunto I = {5, 6, 7, 8} tomados dois a dois so: (5,6) (6,5) (5,7) (7,5) (5,8) (8,5) (6,7) (7,6) (6,8) (8,6) (7,8) (8,7) O nmero de arranjos simples de quatro elementos tomados dois a dois indicado por A4,2 e pode ser calculado pelo princpio fundamental de contagem. Devemos distribuir os quatro elementos de I em duas casas, sem repetio:

CONCEITO no-nulo tal que p n. Chama-se "arranjo simples de p elementos de A" toda seqncia

26

b) Quatro clubes A, B, C e D disputam as finais de um torneio de basquetebol. Ao final do certame as classificaes possveis desses clubes so os arranjos simples dos quatro elementos A, B, C e D considerados quatro a quatro, ou seja: (A, B, C, D) (B, A, C, D) (C, A, B, D) (D, A, B, C) (A, B, D, C) (B, A, D, C) (C, A, D, B) (D, A, C, B) (A, C, B, D) (B, C, A, D) (C, B, D, A) (D, B, A, C) (A, C, D, B) (B, C, D, A) (C, B, A, D) (D, B, C, A) (A, D, B, C) (B, D, A, C) (C, D, B, A) (D, C, A, B) (A, D, C, B) (B, D, C, A) (C, D, A, B) (D, C, B, A) O nmero de arranjos simples de quatro elementos tomados quatro a quatro, isto , A4,4, pode ser calculado pelo princpio fundamental de contagem:

Expresso geral para o clculo de arranjos simples

Clculo do nmero de arranjos simples de n elementos distintos tomados p a p Seja I = {a1, a2, a3,..., an} um conjunto formado por n elementos e seja p um nmero natural no nulo, p n. O nmero de arranjos simples dos n elementos de I tomados p a p, isto , An,p pode ser calculado pelo princpio fundamental de contagem: Assim, temos que An,p = n.(n - 1).(n - 2).(n - 3) ... . [n - (p - 1)] ou An,p = n.(n - 1).(n - 2).(n - 3) ... . (n - p + 1). Exemplos 1 - Calcular A6,4. A6,4 = 6 . 5 . 4 . 3 = 360. 2 - Para que valores naturais de n existe o nmero A n,3? O smbolo An,3 indica o nmero de seqncias de trs elementos distintos escolhidos dentre n elementos. Logo, o menor n natural possvel 3; se n fosse menor que 3, no poderamos formar uma seqncia com trs elementos distintos. Logo,

3 - Se n um nmero natural e n 3, ento a expresso a) 3n b) n c) 2n d) 2

+ 2 igual a:

e)

27

+ 2 = = (n-2) + 2 = n -2 + 2 = n.

Clculo do nmero de arranjos simples atravs de fatoriais

Expresso numrica para o clculo de fatoriais Vimos que o nmero de arranjos simples de n elementos tomados p a p dado por: An, p = n(n - 1).(n - 2) . ... . (n-p+1) Com o auxlio dos fatoriais podemos apresentar essa frmula de uma maneira mais simples. Para entender a transformao que ser feita, vejamos antes alguns casos particulares. Consideremos a igualdade A7,3 = 7 . 6 . 5. Multiplicando e ao mesmo tempo dividindo o segundo membro dessa igualdade por 4!, a sentena continuar verdadeira e teremos:

A7,3 = 7 . 6 . 5 . = 7 . 6 . 5 .

Assim sendo, o numero A7,3 pode ser expresso atravs de fatoriais por

Consideremos a igualdade A8,2 = 8 . 7. Multiplicando e ao mesmo tempo dividindo o segundo membro dessa igualdade por 6!, teremos:

A8,2 =

Com isto, o nmero A8,2 poder ser escrito pela frmula Generalizao

O arranjo simples de p elementos, de um conjunto I, dada pela expresso A n,p, com p n, sendo calculada

pela expresso: An,p = Exemplo Resolver a equao An, 3 = 6n. Temos como condio de existncia que n N e n 3.

An, 3 = 6n = 6n 2) = 6 n2 n -2n + 2 = 6

= 6n n2 - 3n 4 = 0

n . (n-1) . (n-2) = 6n

(n-1) . (n-

28

Solucionando a equao n2 - 3n 4 = 0 por soma e produto, obtemos:

Temos como soluo desta equao de 2o grau, os valores n = -1 (que no vale para fatorial) e n = 4 O valor de n igual a 4. Permutaes - Introduo Tomando o conjunto A = {a, b, c}. Os arranjos simples dos trs elementos de A tomados trs a trs so: (a, b, c) (a, c, b) (b, a, c) (b, c, a) (c, a, b) (c, b, a). Cada um desses arranjos chamado de " permutao simples dos elementos de A". Isto , uma permutao simples dos elementos de A qualquer seqncia de elementos distintos formada por todos os elementos de A. Observe que duas dessas permutaes se diferenciam apenas pela ordem dos elementos. Por exemplo, temos: (a, b, c) (b, a, c) diferem pela ordem dos elementos. Seja A= {a1, a2, a3,..., an} um conjunto com n elementos. Chama-se permutao simples dos n elementos de A todo arranjo simples desses n elementos tomados n a n. Exemplos: 1 - As permutaes simples dos trs elementos do conjunto A = {1, 2, 3} so: (1, 2, 3) (1, 3, 2) (2, 1, 3) (2, 3, 1) (3, 1, 2) (3, 2, 1) Isto , so todos os arranjos simples dos trs elementos de A tomados trs a trs, pois poderamos considerar permutaes tomadas de 2 em 2 elementos. Por exemplo: (2, 3), (1, 2), (3, 1). 2 - Quantas permutaes simples podemos formar com os elementos do conjunto A = {a, e, i, o, u}? O nmero de permutaes simples de quatro elementos distintos, que indicamos por P 4 igual ao nmero de arranjos simples desses quatro elementos tomados quatro a quatro. Isto :

Algumas dessas permutaes so: (a, e, i, o, u) (a, e, o, i, u) (a, i, o, u, e).

Frmula geral para o clculo de permutaes simples

29

Tomando A= {a1, a2, a3,..., an} um conjunto com n elementos, consideramos que o nmero de permutaes simples dos n elementos de A, que indicamos por Pn, igual ao nmero de arranjos simples desses n elementos tomados n a n. Isto

Significa dizer que permutao um caso particular de arranjos simples, onde o nmero de elementos considerados igual ao nmero do conjunto estudado. Assim, temos que: Pn = n! Exemplos 1 - De quantas maneiras diferentes cinco pessoas podem formar uma fila indiana? O nmero de filas igual ao nmero de permutaes simples desses cinco elementos, isto : P5 = 5! = 5 . 4 . 3 . 2 . 1 = 120. Logo, podem ser formadas 120 filas. 2 - De quantas maneiras diferentes podemos dispor, numa mesma prateleira de uma estante, quatro livros de matemtica e trs livros de fsica, de modo que livros de mesma matria permaneam juntos? Podemos dispor os livros de matemtica antes dos de fsica ou os de fsica antes dos de matemtica. Isto :

Temos ento como resposta: 4! . 3! + 3! . 4! = 288. Assim, os livros podem ser dispostos na prateleira de 288 modos diferentes. 3 - Com a palavra MARTELO: a) quantos anagramas podemos formar? Um anagrama da palavra MARTELO a prpria palavra ou qualquer outra que se obtm trocando a ordem de suas letras. Assim, o nmero de anagramas da palavra MARTELO igual ao nmero de permutaes simples de sete letras distintas, isto : P7 = 7! = 5040. b) quantos anagramas comeam por M? Fixando-se a letra M na primeira posio, sobram seis letras para serem distribudas nas seis posies posteriores:

30

P6 = 6! = 720 Logo, h 720 anagramas que comeam por M. c) quantos anagramas comeam por M e terminam por O? d) Fixando-se as letras M e O na primeira e na stima posio, respectivamente, sobram cinco letras para serem distribudas nas cinco posies intermedirias: P5 = 5! = 120 Portanto h 120 anagramas que comeam por M e terminam por O. e) quantos anagramas comeam por vogal? f) H trs possibilidades para o preenchimento da primeira posio: A, E ou O. Para cada vogal fixada na primeira posio, sobram seis letras para serem distribudas nas posies posteriores: P6 = =3! . 6!=2160 Assim, h 2160 anagramas que comeam por vogal. g) quantos anagramas terminam por consoante? H quatro possibilidades para o preenchimento da ltima (stima) posio: M, R, T ou L. Para cada consoante fixada na stima posio, sobram seis letras para serem distribudas nas seis posies anteriores: P6.4 = 720 . 4 = 2880 Assim, h 2880 anagramas que terminam por consoante.

Permutao com elementos repetidos

Vamos determinar o nmero de anagramas da palavra BANANA: Essa palavra composta por seis letras. Se todas as letras fossem distintas, ento teramos 6!, ou seja, 720 anagramas. Como h letras repetidas, o nmero de anagramas menor do que 6!. Para calcular esse nmero, vamos indexar (colocar ndice) as letras iguais: B A1 N1 A2 N2 A3, para podermos raciocinar com essas letras, como se fossem elementos distintos. Consideremos um anagrama dessa palavra, por exemplo: B A1 A2 A3 N1 N2. Quantas permutaes podemos efetuar com essas letras, sem alterar esse anagrama? Note que, quando permutamos as letras iguais, o anagrama no se altera. Por exemplo: B A2 A3 A1 N1 N2 e B A3 A2 A1 N2 N1 so anagramas iguais. Assim sendo, o nmero de permutaes que podem ser feitas sem alterar o anagrama : 3! 2! Nmero de permutaes de A1 A2 A3 multiplicado pelo nmero de permutaes de N1N2.

Repetindo esse raciocnio para cada anagrama da palavra BANANA, observamos que em todos os anagramas dessa palavra, obtemos como resultado o valor 3! . 2!. Porm, o valor total de todas as permutaes da palavra igual a:

31

A palavra BANANA possui 60 anagramas.

Clculo do nmero de permutaes com elementos repetidos

Considerando um conjunto de elementos onde existam: n1 elementos iguais a a1, n2 elementos iguais a a2, n3 elementos iguais a a3, . . . nk elementos iguais a ak, de modo que n1 + n2 + n3 + ... + nk = n (o nmero total de elementos do conjunto) e ai aj se i j, isto : n elementos

O nmero de permutaes desses n elementos indicado por

e calculado por:

Significa dizer que uma permutao de n elementos, onde existam alguns dos n elementos repetidos, o clculo do nmero total de permutaes simples dado pelo quociente entre o nmero total de permutaes pelo produto dos fatoriais das quantidades dos elementos que se repetem. Exemplo Determinar o nmero de anagramas da palavra TARRAFA que comeam pela letra A. Fixando uma letra A na primeira posio, sobram as letras T, R, R, A, F e A, que devem ser distribudas nas seis posies posteriores:

Obs.: Neste caso no multiplica-se o resultado por 3, pois existem trs letras A e nem multiplica -se o resultado por 2, apesar de existirem duas letras R.

Combinao simples
Dado o conjunto I = {a, b, c, d}, formemos todos os subconjuntos de I com trs elementos:

32

{a,b,c} {a, b, d} {a,c,d} {b,c,d} Tais subconjuntos so chamados de "combinaes simples dos quatro elementos de I tomados trs a trs". Ou seja, uma combinao simples de trs elementos de I qualquer subconjunto de I formado por trs elementos. Observe que duas combinaes simples quaisquer se diferenciam apenas pela natureza dos elementos e no pela ordem de apresentao desses elementos. Exemplos a) {a, b, c} {a, b, d} b) {b, c , d} {c, b, d} (diferem pela natureza dos elementos) (a ordem dos elementos no altera o conjunto) Seja I = {a1, a2, a3,..., an} um conjunto formado por n elementos e seja p n, tal que p N. Chama-se combinao simples de p elementos de I todo subconjunto de I formado por p elementos.

CONCEITO
Exemplos

1 - Descrever todas as combinaes simples que podem ser formadas com os elementos do conjunto I = {a, b, c, d, e} tomados dois a dois. Devemos obter todos os subconjuntos de I formados por dois elementos: {a, b} {a, c} {a, d} {a, e} {b, c} {b, d} {b, e} {c, d} {c, e} {d, e}. Note, portanto, que obtivemos dez combinaes. O nmero de combinaes dos cinco elementos tomados dois a dois indicado por C5,2. C5,2 = 10.

2 - Descrever todas as combinaes simples que podem ser formadas com os elementos do conjunto I = {a, b, c, d, e} tomados um a um. Devemos obter todos os subconjuntos unitrios de I: {a} {b} {c} {d} {e} Assim sendo, temos que C5,1= 5.

Clculo de combinaes simples

O nmero de combinaes simples dos n elementos tomados p a p indicado por C n, p. A combinao simples de n elementos gera p! arranjos simples de p elementos: Com isto, o valor das combinaes simples est relacionado com o nmero de arranjos simples e pode ser obtido atravs da expresso:

33

Exemplos 1 Calcular C6,4: Utilizando a expresso geral, obtemos:

2 Quantas comisses constitudas de 3 pessoas podem ser formadas com 5 pessoas? As comisses formadas devem ter 3 pessoas, por exemplo: A, B, C. Invertendo-se a ordem dessas pessoas, obtemos a mesma comisso. Portanto, o problema de combinao.

Exemplos 1 - Para que valores de n existe o nmero Cn,3 ? Existe tal nmero para qualquer n, n N e n 3.

2 - Resolver a equao Cn,2 = 10. Resoluo Condio de existncia: n N e n 2.

Cn,2 = 10 20 = 0.

= 10

= 10

= 10 n2 n = 20 n2 n

Resolvendo a equao acima por soma e produto, obtemos:

34

Temos dois nmeros que somados do +1 e que multiplicados resultam em -20: Os nmeros so n = -4 (no vlido) e n = +5. n = +5.

Critrio para diferenciar arranjo de combinao

Quando tentamos resolver um problema de anlise combinatria, nos deparamos com a seguinte questo: os agrupamentos mencionados no problema so arranjos ou combinaes? Para eliminar essa dvida, vamos agir da seguinte maneira: construmos um dos agrupamentos sugeridos pelo problema e, a seguir, mudamos a ordem de apresentao dos elementos desse agrupamento: I - Se com essa mudana na ordem dos elementos obtivermos um agrupamento diferente do original, ento esse agrupamento um arranjo. II - Se com essa mudana na ordem dos elementos obtivermos um agrupamento igual ao original, ento esse agrupamento uma combinao. Exemplo Quantos tringulos ficam determinados pelos pontos distintos A, B, C, D, E da circunferncia abaixo? Um tringulo fica determinado por trs pontos (vrtices do tringulo) no-colineares (no-pertencentes a uma mesma reta). Como no existem trs pontos colineares dentre os pontos A, B, C, D, E, qualquer agrupamento de trs pontos distintos determina um tringulo. Agora, a dvida: um agrupamento de trs pontos para determinar um tringulo um arranjo ou uma combinao? Vamos aplicar o critrio diferenciador entre arranjo e combinao. Formemos um agrupamento de trs pontos distintos e, a seguir, mudemos a ordem de apresentao de seus elementos: Tringulo ABC = Tringulo BAC. Como a mudana na ordem das letras no altera o tringulo, temos que esses agrupamentos so combinaes. Logo, o nmero de tringulos dado por C5,3, isto :

Permutao circular
Uma reunio de presidentes de pases da Amrica do Sul ser realizada em uma mesa redonda. Participaro dessa reunio os presidentes da Argentina (A), do Brasil (B), do Chile (C), do Paraguai (P) e do

35

Equador (E). Uma preocupao do Itamarati com a disposio dos presidentes em tomo da mesa. Em quantas ordens diferentes podem ser dispostos os presidentes em volta da mesa? Para podermos raciocinar, vamos imaginar uma determinada disposio, como a mostrada ao lado. Tal disposio dos elementos A, B, C, P e E em torno da mesa uma permutao circular desses cinco elementos. Note que, se girarmos no sentido horrio: I - partindo de A, obteremos a permutao em linha ABCPE; II - partindo de B, obteremos a permutao em linha BCPEA; III - partindo de C, obteremos a permutao em linha CPEAB; IV - partindo de P, obteremos a permutao em linha PEABC; V - partindo de E, obteremos a permutao em linha EABCP. I Isto , as cinco permutaes em linha, ABCPE, BCPEA, CPEAB, PEABC e EABCP, correspondem uma nica permutao circular. Clculo do nmero de permutaes circulares de n elementos distintos Seja I = {a1, a2, a3, ..., an} um conjunto com n elementos. O nmero de permutaes circulares desses n elementos indicado por Pe(n) e calculado como apresentamos a seguir. Consideremos uma determinada permutao circular desses n elementos. Tal permutao circular corresponde a n permutaes em linha, se girarmos no sentido horrio. So elas: . partindo de a1, temos a1, a2, a3, ..., an-1, an; . partindo de a2, temos a2, a3, ..., an, a1; . partindo de a3, temos a3, ..., an, a1, a2. Assim por diante at a n-sima permutao: . partindo de an, temos an, a1, a2, a3, ..., an-1. Vemos ento que n permutaes simples em linha correspondem a uma nica permutao circular. Podemos por isso relacionar o nmero de permutaes simples em linha com o nmero de permutaes circulares de n elementos distintos, atravs da seguinte regra de trs:

Exemplos 1 - Algumas crianas esto brincando de roda, isto , do-se as mos formando uma roda. possvel formar rodas com essas crianas em 720 disposies diferentes. Quantas crianas esto brincando? Seja n o nmero de crianas. Devemos ter:

36

Pc(n) = 720 (n-1)! = 720 n1=6 n=6+1 n = 7. Sete crianas formaro a roda.

Como o nico fatorial que resulta em 720 6!, temos: (n-1)! = 6!

2 Em quantas posies diferentes seis pessoas podem se sentar em volta de uma mesa redonda? Pc(n) = (6-1)! = 5! = 120. Logo, so possveis 120 posies.

37

Mdulo V

Probabilidades: Eventos, Probabilidade da Unio de Eventos, Regra da Multiplicao.

Probabilidades - Introduo
Ricardo, Emanuel e Sandra participam de um sorteio de um automvel. O regulamento desse sorteio permite que cada participante envie tantas cartas quantas quiser e estabelece que ser sorteada uma nica carta dentre as enviadas por todos os participantes. Hoje dia do sorteio. Sabe-se que foram enviadas 10.000 cartas. Dentre essas, Ricardo enviou apenas uma. Emanuel enviou dezesseis e Sandra enviou duzentas cartas. Qual a chance de cada um ser sorteado? Se entre as 10.000 cartas h apenas 1 carta de Ricardo, ento dizemos que sua chance 1 em 10.000, isto , . Se entre as 10.000 cartas h 16 cartas de Emanuel, ento dizemos que sua chance 17 em 10.000, isto

, Se entre as 10.000 cartas h 200 cartas de Sandra, ento dizemos que sua chance 200 em 10.000, isto ,

Cada uma das razes chamada de probabilidade de ser sorteada ou Ricardo ou Emanuel ou Sandra, respectivamente. Assim sendo, probabilidade um nmero que mede a possibilidade de ocorrer um resultado. Experimento aleatrio

Lanando um dado no viciado e anotando o nmero da face voltada para cima, obtemos um experimento aleatrio, pois, antes de ocorrer, impossvel se prever o resultado e, ocorrendo vrias vezes, nas mesmas condies, pode apresentar resultados diferentes. O estudo das probabilidades , na verdade, o estudo dos fenmenos aleatrios, sob o olhar matemtico. Outros exemplos:

38

a) o lanamento de uma moeda. b) o sorteio de uma carta de um total de 10.000 cartas. Espao amostral de um experimento aleatrio

Exemplo Quando lanamos um dado no viciado e anotamos o nmero da face voltada para cima, o espao amostral : A = {1;2;3;4;5;6}

Eventos

Exemplo Quando lanamos um dado no viciado e anotamos o nmero da face voltada para cima, so exemplos de eventos: . sair o nmero 5. . sair um nmero mpar. . sair um mltiplo de trs. Probabilidade

Este nmero, p(E), ser calculado da maneira mais objetiva possvel:

39

p(E) = Exemplo Lanando-se um dado no viciado, calculemos a probabilidade de sair, na face voltada para cima, um nmero mpar. Resoluo: Espao amostral A = {1; 2; 3; 4; 5; 6}. Evento (ser nmero mpar) E = {1; 3; 5}. Temos que: n(A) = 6, n(E) = 3. Logo, a probabilidade de sair um nmero par :

Exemplos: 1 - Lanando-se um dado no viciado, e anotando-se o nmero da face voltada para cima, qual a probabilidade de sair um nmero mltiplo de trs? i) Espao amostral A = {1; 2; 3; 4; 5; 6}. ii) Evento (mltiplo de trs) E = {3; 6}.

2 - Retirando-se aleatoriamente uma carta de um baralho completo (52 cartas). Qual a probabilidade da mesma ser um s? i)Os nmeros de elementos do espao amostral e do evento que nos interessa so, portanto: n(A) = 52 n(E) = 4 (quatro ases) 3 - Numa urna h nove bolas: trs azuis, quatro brancas e duas pretas. Retira-se uma primeira bola, que no branca. Ao retirar uma segunda bola ao acaso, qual a probabilidade de ela ser branca? i) Ao se retirar a primeira bola, sobram oito bolas, das quais quatro so brancas. Portanto, temos que: n(A) = 8 n(E) = 4 4 - Numa urna h dez bolas: cinco verdes numeradas de 1 a 5 e cinco azuis numeradas de 6 a 10. Retirando-se uma bola ao acaso, calcule a probabilidade de ela ser verde ou possuir um nmero par. i) Neste caso, o espao amostral e, os eventos que nos interessam so: ii) Espao amostral A = {V1;V2;V3;V4;V5;A6;A7;A8;A9;A10}. iii) Evento (verde ou par) E = {V1; V2; V3; V4; V5; A6; A8; A10}; logo: n(A) = 10 n(E) = 8

Eventos complementares

40

Seja E o espao amostral de um experimento aleatrio e seja A um evento de E. Chama-se evento complementar de A, que se indica por, o evento que satisfaz as seguintes condies:

Exemplo: No lanamento de um dado, considere o evento A formado pelos resultados menores do que 3. O complementar de A formado por todos os resultados maiores ou iguais a 3. Isto : A = {1,2} e =(3,4,5,6}. Propriedades da probabilidade I P() = 0 (A probabilidade do evento impossvel nula). II P(E) = 1 (A probabilidade de todo o evento espao amostral unitria, isto , corresponde ao evento certo). III 0 P( ) 1 (A probabilidade de qualquer evento A est contida no intervalo de 0 a 100%). ) = 1 P(A). (A probabilidade de evento A complementar em relao

IV P(A) = 1 P() e P( unidade e vice-versa). Exemplos:

1 Uma urna contm exatamente dez etiquetas, numeradas de 1 a 10. Retira-se uma etiqueta da urna. Qual a probabilidade de se obter? a) um nmero maior que 10? b) um nmero menor do que 11? O espao amostral do evento E={1,2,3,4,5,6,7,8,9,10}. a) O evento que queremos A = {x E/x>10} = . Logo, A evento impossvel. Portanto P(A) = 0. b) O evento que queremos B={x E/x<11}=1. Logo, B um evento certo, pois B=E. Portanto P(B)=1. 2 Uma urna contm n bolas. Retira-se uma bola da urna. A probabilidade de sair uma bola vermelha dada por . Qual o nmero de bolas que a urna pode conter? Seja E o espao amostral do experimento: E = {x/x bola urna}. Seja A o evento: A = {y E/y bola vermelha}. dado que P(A) = . 0 n93 9 n 12.

Sabemos toda probabilidade est no intervalo de 0 a 1 0 P(A) 1 Assim, o nmero mximo de bolas que a urna pode conter doze.

Probabilidade condicional

41

Ou seja, a probabilidade de ocorrer um evento A dado que ocorreu o evento B, dada pelo quociente entre a probabilidade da interseco dos dois eventos pela probabilidade do evento B. Exemplo: Jogando um dado e sabendo que ocorreu um nmero maior que 3, qual a probabilidade de ser um nmero mpar? Neste caso, calcula-se a probabilidade de ocorrer um nmero mpar, sabendo-se que deve ocorrer um nmero maior que 3. Conseqncia:

Dados dois eventos A e B de um espao amostral S no vazio e sabendo que P(A|B) dada por podemos calcular a probabilidade da interseco de dois eventos, como: P(A B) = P(B) . P(A|B). Analogamente, temos que P(A B) = P(A) . P(A|B) Exemplo: Ao jogar um dado, qual a probabilidade de ocorrer um nmero maior que 3 e mpar: A: evento nmero mpar A probabilidade de ocorrer um nmero mpar, ao se jogar um dado : .

B: evento nmero maior que 3

Neste caso, procuramos a probabilidade de ocorrer um nmero maior

que 3, dado que mpar S obtemos o nmero 5. Com isto, a sua probabilidade dada por: Calculando, agora, a probabilidade da interseco dos dois eventos, temos:

Resposta: letra c.

Probabilidade da unio de eventos

42

Eventos mutuamente exclusivos

Exemplo: Considere o experimento aleatrio de lanar um dado no viciado e anotar o nmero da face voltada para cima, e sejam os eventos: a) sair um nmero par; b) sair um nmero mpar. Temos, neste caso, que: Espao amostral A = {1; 2; 3; 4; 5; 6} E1 = {2; 4; 6} E2 = {1; 3; 5} Como E1 E2 = e E1 U E2 = A; conclumos que E1 e E2 so mutuamente exclusivos.

Propriedade Considerando o exemplo do item anterior, temos que:

Exemplo: 1 - Lanando-se uma moeda no viciada trs vezes, qual a probabilidade de sair coroa pelo menos uma vez? Considere os eventos:

43

E1 - sair coroa pelo menos uma vez; E2 - sair cara todas as vezes. Note que E1 e E2 so eventos complementares. Calculemos inicialmente p(E2); e teremos:

Como:

Regra da multiplicao
Sejam dois eventos E1 e E2, em relao a um mesmo experimento aleatrio.

Onde: p(E1) = probabilidade de ocorrer E1. p(E2/E1) = probabilidade de ocorrer E2 sendo que ocorreu E1.

Exemplos: 1 - Uma urna contm nove bolas: trs brancas, trs pretas e trs azuis. Retirando-se duas bolas ao acaso e sem reposio, qual a probabilidade de elas serem ambas brancas? i) Os eventos que nos interessam aqui so: Evento E1 a primeira bola ser branca. Evento E2 a segunda bola ser branca; logo: p(E1;E2) = p(E1) p(E2/E1), ou seja:

2 - Lanando-se duas moedas, no viciadas, sucessivamente, qual a probabilidade de sair uma cara e uma coroa?

44

1o modo: So duas possibilidades. 1a possibilidade: cara e depois coroa: Evento E1 sair cara na primeira moeda. Evento E2 sair coroa na segunda moeda. p(E1;E2) = 2a possibilidade: coroa e depois cara Evento E3 sair coroa na primeira moeda. Evento E4 sair cara na segunda moeda. p(E3;E4) = Com isto, temos que a probabilidade em questo : p(E1;E2) + p(E3;E4) = 2o modo Lanando-se duas moedas, os resultados possveis so: A = {(cara; cara), (cara; coroa), (coroa; cara), (coroa; coroa)}. O evento : E = {(cara; coroa), (coroa; cara)}. Logo, a probabilidade pedida :

3 Jogando-se um dado e uma moeda, ambos no viciados, qual a probabilidade de sair um nmero mpar e sair coroa na moeda? Resoluo: Neste caso, temos os seguintes eventos: E1 sair nmero mpar no dado. E2 sair coroa na moeda.

Produto de probabilidades Seja E um espao amostral finito e no vazio. Sejam A e B eventos de E.

Sabe-se que P(B|A) = . Dividindo o numerador e o denominador dessa frao por n(E), temos que:

45

Temos, ento que a probabilidade da interseo de dois eventos A e B igual ao produto da probabilidade do evento A pela probabilidade condicional do evento B dado que o evento A aconteceu. Observao: Se A e B so eventos independentes, ento: P(A B) = P(A). P(B). Exemplo 1 Uma urna contm precisamente sete bolas: quatro azuis e trs vermelhas. Retira-se, ao acaso, uma bola da urna, registra-se sua cor e repe-se a bola na urna. A seguir, retira-se novamente uma bola da urna e registrase sua cor. Calcular a probabilidade de: a) sair uma bola azul e depois uma bola vermelha. Queremos que a primeira bola retirada seja azul e a segunda seja vermelha. A probabilidade de a primeira bola sair azul e a probabilidade de a segunda bola sair vermelha obtermos a seqncia: A e V : P . Assim, a probabilidade de

. (Pelo conceito de multiplicao de probabilidades).

b) sarem duas bolas de cores diferentes. Temos duas seqncias possveis, com as respectivas probabilidades: A e V, P1= ou (+) V e A, P2 =

Assim, a probabilidade total P = P1 + P2 =

46