1

Raciocnio Lgico





Mdulo I



Estruturas Lgicas


Sentenas ou Proposies
CONCEITO
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.
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.
2
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 usando 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 tabelas-
verdade.

Para a negao, tem-se:


Alguns matemticos utilizam o smbolo para o modificador negao.Por exemplo, a negao da frase
3
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.
4
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 caractersticas.
5
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 ( )
6
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
Se p e q so duas proposies, a proposio p q chamada
subjuno ou condicional.
Considere a seguinte subjuno:
Se fizer sol, ento irei praia.
Podem ocorrer as situaes:
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:~
7
p : 4 > 2
q : 4 1
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:
8
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.
CONCEITO
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.
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 p
1
(V).
b) p2 : Se 2 + 4 = 8, ento 2 + 6 = 9
Temos que p q, com p(F), q(F), portanto p
2
(V).
2 Estude os valores lgicos das sentenas abertas compostas:
se x
2
- 14x + 48 = 0, ento x - 2 = 4.
Como x
2
- 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.
9
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

10
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 injetora se e somente ( x1, x2 A)(x1 x2 f(x1) f(x2)) que
equivale a:
Uma funo f de A em 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.
11
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
CONCEITO
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.
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....
12
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.
13
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.
14
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 quando 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
Nos perodos de frias, recessos ou feriados haver sempre um Ministro em
exerccio na Presidncia da Corte para resolver assuntos urgentes.
Exemplos
1 - Tenho um Escort ou tenho um Focus, no tenho um Escort Tenho um Focus.
(Obs.: O smbolo 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
15
Ou
P v C
~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
, P
2
, P
3
, ..., P
n
C vlido ou no, por
meio das tabelas-verdade, construir a "condicional associada":
(P
1
P
2
P
3
... 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 no-
validade de um argumento.

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

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.
17
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 A B v (B A).
II Os conjuntos A e B possuem uma parte de seus elementos em comum A B .
III Os conjuntos A e B no possuem uma parte de seus elementos em comum A B = .
Observaes
18
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
19


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 A.
b) preto 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
20


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.











21
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:
22
n! = n.(n-1).(n-2). ... .3.2.1 (n>2)
NMEROS BINOMIAIS
CONCEITO
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.
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: que pela
definio igual zero.
Exemplos:

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.


23
II A relao de Stifel

, com n, k N.
TRINGULO DE PASCAL (ou Tartaglia)
CONCEITO
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.

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.
24
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
CONCEITO
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.


1
o
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:
25


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.
2
o
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:
26
(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)
CONCEITO
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.
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:
CONCEITO
Seja A = {a
1
, a
2
, a
3
,..., a
n
} um conjunto formado por n elementos e seja p um nmero natural
no-nulo tal que p n. Chama-se "arranjo simples de p elementos de A" toda seqncia
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:

27
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 = {a
1
, a
2
, a
3
,..., 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 , A
n,p
pode ser calculado pelo
princpio fundamental de contagem:
Assim, temos que A
n,p
= n.(n - 1).(n - 2).(n - 3) ... . [n - (p - 1)] ou A
n,p
= n.(n - 1).(n - 2).(n - 3) ... . (n - p
+ 1).
Exemplos
1 - Calcular A
6
,
4
.
A
6,4
= 6 . 5 . 4 . 3 = 360.
2 - Para que valores naturais de n existe o nmero A
n,3
?
O smbolo A
n,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 + 2 igual a:
a) 3n
b) n
c) 2n
d) 2
e) .
28
+ 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:
A
n, 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 A
7,3
= 7 . 6 . 5. Multiplicando e ao mesmo tempo dividindo o segundo
membro dessa igualdade por 4!, a sentena continuar verdadeira e teremos:
A
7,3
= 7 . 6 . 5 . = 7 . 6 . 5 .
Assim sendo, o numero A7,3 pode ser expresso atravs de fatoriais por .
Consideremos a igualdade A
8,2
= 8 . 7. Multiplicando e ao mesmo tempo dividindo o segundo membro
dessa igualdade por 6!, teremos:
A
8,2
=
Com isto, o nmero A
8,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: A
n,p
=
Exemplo
Resolver a equao A
n, 3
= 6n.
Temos como condio de existncia que n N e n 3.
A
n, 3
= 6n = 6n = 6n n . (n-1) . (n-2) = 6n (n-1) . (n-
2) = 6 n
2
n -2n + 2 = 6 n
2
- 3n 4 = 0
29
Solucionando a equao n
2
- 3n 4 = 0 por soma e produto, obtemos:

Temos como soluo desta equao de 2
o
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= {a
1
, a
2
, a
3
,..., a
n
} 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
30
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 P
n
, 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:
P
n
= 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:
31
P
6
= 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:
P
5
= 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:
P
6
= =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:
P
6.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 A
2
A
3
A
1
N
1
N
2
e B A
3
A
2
A
1
N
2
N
1
so anagramas iguais.
Assim sendo, o nmero de permutaes que podem ser feitas sem alterar o anagrama :
3! 2! Nmero de permutaes de A
1
A
2
A
3
multiplicado pelo nmero de permutaes de N
1
N
2
.
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:
32

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 n
1
+ n
2
+ n
3
+ ... + n
k
= n (o nmero total de elementos do conjunto) e a
i
a
j
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:
33
{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} (diferem pela natureza dos elementos)
b) {b, c , d} {c, b, d} (a ordem dos elementos no altera o conjunto)
CONCEITO
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.
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 C
5,2
.
C
5,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 C
5,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:

34
Exemplos
1 Calcular C
6,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 C
n,3
?

Existe tal nmero para qualquer n, n N e n 3.

2 - Resolver a equao C
n,2
= 10. Resoluo
Condio de existncia: n N e n 2.
C
n,2
= 10 = 10 = 10 = 10 n2 n = 20 n2 n
20 = 0.
Resolvendo a equao acima por soma e produto, obtemos:
35

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
36
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 = {a
1
, a
2
, a
3
, ..., a
n
} 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 a
1
, temos a
1
, a
2
, a
3
, ..., a
n-1
, a
n
;
. partindo de a
2
, temos a
2
, a
3
, ..., a
n
, a
1
;
. partindo de a
3
, temos a
3
, ..., a
n
, a
1
, a
2
.
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:
37
Pc(n) = 720 (n-1)! = 720 Como o nico fatorial que resulta em 720 6!, temos: (n-1)! = 6!
n 1 = 6 n = 6 + 1 n = 7.
Sete crianas formaro a roda.
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.

38
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:
39
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:
40
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
41
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%).
IV P(A) = 1 P() e P( ) = 1 P(A). (A probabilidade de evento A complementar em relao
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) = .
Sabemos toda probabilidade est no intervalo de 0 a 1 0 P(A) 1 0 n 9 3 9 n 12.
Assim, o nmero mximo de bolas que a urna pode conter doze.
Probabilidade condicional
42

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

43
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 E
1
E
2
= e E1 U E2 = A; conclumos que E
1
e E
2
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:
44
E
1
- sair coroa pelo menos uma vez;
E
2
- sair cara todas as vezes.
Note que E
1
e E
2
so eventos complementares.
Calculemos inicialmente p(E2); e teremos:

Como:

Regra da multiplicao
Sejam dois eventos E
1
e E
2
, em relao a um mesmo experimento aleatrio.


Onde: p(E
1
) = probabilidade de ocorrer E1.
p(E
2
/E
1
) = 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 E
1
a primeira bola ser branca.
Evento E
2
a segunda bola ser branca; logo:
p(E
1
;E
2
) = p(E
1
) p(E
2
/E
1
), ou seja:

2 - Lanando-se duas moedas, no viciadas, sucessivamente, qual a probabilidade de sair uma cara e uma
coroa?
45
1o modo:
So duas possibilidades.
1
a
possibilidade: cara e depois coroa:
Evento E
1
sair cara na primeira moeda.
Evento E
2
sair coroa na segunda moeda.
p(E
1
;E
2
) =
2
a
possibilidade: coroa e depois cara
Evento E
3
sair coroa na primeira moeda.
Evento E
4
sair cara na segunda moeda.
p(E3;E4) =
Com isto, temos que a probabilidade em questo :
p(E
1
;E
2
) + p(E
3
;E
4
) =
2
o
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:
E
1
sair nmero mpar no dado.
E
2
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:

46
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 registra-
se 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 . Assim, a probabilidade de
obtermos a seqncia:
A e V : P . (Pelo conceito de multiplicao de probabilidades).
b) sarem duas bolas de cores diferentes.
Temos duas seqncias possveis, com as respectivas probabilidades:
A e V, P
1=
ou (+) V e A, P
2
=
Assim, a probabilidade total P = P
1
+ P
2
=