Professional Documents
Culture Documents
Capa
Massap Comunicao
Diagramao
Claudio Braghini Jr.
Coordenao de Produo
Ivana Bradley e Paulo Sette
Produo e Reviso
Cludia Merquior
Locuo
Wemmerson Seixas
Lina Fernandes
Operao de udio
Admilson Rufino da Silva
Agradecimentos
Professor Pedro Bello
ISBN 978859930326-9
Sumrio
Saudaes!............................................................5
Captulo 1 / Apresentao....................................7
Captulo 2 / Conectivos Lgicos.........................10
Captulo 3 / Tautologia, Contradio e
Equivalncia Lgica............................................16
Captulo 4 / Lgica da Argumentao................19
Captulo 5 / Argumentos Dedutivos e Indutivos.. 23
Captulo 6 / Falcias...........................................27
Captulo 7 / Estrutura das Proposies...............32
Captulo 8 / Silogismo.......................................36
Captulo 9 / Distribuio...................................40
Captulo 10 / Regras de Validade de um .
Silogismo...........................................................46
Captulo 11 / Exemplos de Aplicao das .
Regras do Silogismo...........................................49
Captulo 1 / Apresentao
Embora existam vrios significados atribudos palavra
Lgica, cabe neste material preparatrio para concursos
uma definio simples e direta. Segundo o professor Irving
Copi, a lgica uma cincia do raciocnio, que nos oferece
mtodos e procedimentos para distinguir os argumentos
vlidos (logicamente corretos) dos no-vlidos (logicamente
incorretos). A lgica trata, basicamente, da correo do
raciocnio, procurando nos ensinar a organizar o pensamento. Essa cincia, porm, est focada no aspecto formal
de um raciocnio ou argumento, deixando o contedo em
segundo plano. Desta forma, a lgica estuda a estrutura do
pensamento, procurando compreender os tipos de relaes
formais que podem existir entre as proposies. A proposio uma afirmao que pode ser verdadeira ou falsa. Embora toda proposio seja uma frase, nem toda frase uma
proposio. Uma frase uma proposio apenas quando
aceita um dos dois valores lgicos: falso ou verdadeiro.
Exemplos de frases que no so proposies:
Cuidado!
Quer um biscoito?
No sei se irei festa de hoje.
Apresentao /
Clculo Proposicional
Proposio simples ou atmica aquela que apresenta
uma nica idia.
Exemplos:
Maria gorda.
A Terra redonda.
7 um nmero primo.
Proposio composta ou molecular aquela formada
pela combinao de duas ou mais proposies.
Exemplos:
Maria gorda ou a casa amarela.
Joaquim casado e Joaquim alto.
Princpios
A Lgica segue alguns princpios bsicos. Os mais importantes so:
/ Raciocnio Lgico
Princpio da No-contradio:
Uma proposio no pode ser ao mesmo tempo falsa e
verdadeira.
Princpio do Terceiro Excludo:
Toda proposio verdadeira ou falsa, no existe uma
terceira opo.
Princpio da Funcionalidade:
O valor lgico, verdadeiro ou falso, de uma proposio
composta determinado exclusivamente pelos valores lgicos das proposies que a formam.
Assim, aplicando estes princpios, temos que:
O municpio de Bauru fica em So Paulo uma proposio verdadeira.
O Botafogo um time de futebol uma proposio
verdadeira.
A Cmara Municipal pertence ao Poder Executivo
uma proposio falsa.
Apresentao /
Captulo.2./.Conectivos.Lgicos
Como. voc. j. aprendeu,. as. proposies. podem. ser.
combinadas.entre.si..Para.representar.essas.combinaes,.
usaremos.os.conectivos.lgicos..Cada.conectivo.possui.um.
smbolo..So.eles:
Negao
Exemplo:.a:.Joo..advogado.
....................Exemplo.de.negao.de.a.(~a):.
Joo.no..advogado.
Smbolo: ~
Conjuno.(a e b)
Exemplo.de.conjuno.de.a.e.b.(a^b):.Joo.
.advogado.e.7..primo.
Smbolo: ^
Disjuno.(a.ou.b)
Exemplo.de.disjuno.de.a.e.b.(a b):.Joo..
advogado.ou.7..primo.
Smbolo:
Disjuno exclusiva.(ou.a.ou.b)
Exemplo.de.disjuno.exclusiva.de.a.e.b.
(a b):.Ou.Joo..advogado.ou.7..primo.
Smbolo:
Implicao.(se.a, ento.b)
Exemplo.de.implicao.de.a.sobre.b.(a b):.
Se.Joo..advogado,.ento.7..primo.
Bi-implicao.(a.se,.e.somente.se,.b)
Exemplo.de.bi-implicao.de.a.sobre.b.
(a b):.Joo..advogado.se,.e.somente.se,.7.
.primo.
10./.Raciocnio.Lgico
Smbolo:
Smbolo:
Tabelas-Verdade
Veja agora todos os valores possveis nas proposies compostas de acordo com as proposies simples que as compem.
Tabela-verdade da Negao
Exemplo:
A negao da proposio Joana professora Joana
no professora.
A tabela-verdade da negao representa a negao de
uma proposio. Assim, se uma proposio verdadeira,
sua negao falsa e vice-versa.
Desta forma, na tabela-verdade da negao:
Quando a verdadeiro, a negao de a falsa.
Quando a falso, a negao de a verdadeira.
a
V
F
Negao de a (~a):
F
V
Tabela-verdade da Conjuno
Exemplo de conjuno:
Joana professora e 2 um nmero par.
A conjuno verdadeira se, e somente se, as proposies
simples que a formam so verdadeiras.
Conectivos Lgicos / 11
V
V
F
F
V
F
V
F
Conjuno de a e b
(a^b):
V
F
F
F
Tabela-verdade da Disjuno
Exemplo de disjuno:
Joana professora ou 2 um nmero par.
A disjuno verdadeira se, e somente, pelo menos uma
de suas partes for verdade.
Assim, na tabela-verdade da disjuno:
Quando a verdadeiro e b verdadeiro, a disjuno de
a e b verdadeira.
Quando a verdadeiro e b falso, a disjuno de a e b
verdadeira.
12 / Raciocnio Lgico
V
V
F
F
V
F
V
F
Disjuno de a e b
(a b):
V
V
V
F
V
V
F
F
V
F
V
F
Disjuno exclusiva
de a e b (a b)
F
V
V
F
Conectivos Lgicos / 13
Ateno: importante observar que o conectivo lgico ou pode ter dois sentidos: inclusivo
(disjuno) e exclusivo (disjuno exclusiva). Enquanto a disjuno verdadeira se ao menos uma
das partes que a compem for verdade, a disjuno
exclusiva s verdadeira se apenas uma das partes
que a formam for verdade.
Tabela-verdade da Implicao
Exemplo de implicao:
Se Joana professora, ento 2 um nmero par.
Ateno: Tambm comum que se utilize a
estrutura quando A, B para substituir a estrutura
se A ento B. Assim, dizer quando tenho sono,
durmo o mesmo que dizer se estou com fome,
ento eu como.
Uma implicao falsa se, e somente se, o antecedente
verdadeiro e o conseqente falso.
Assim, na tabela-verdade da implicao:
Quando a verdadeiro e b verdadeiro, a implicao
de a sobre b verdadeira.
Quando a verdadeiro e b falso, a implicao de a
sobre b falsa.
Quando a falso e b verdadeiro, a implicao de a
sobre b verdadeira.
14 / Raciocnio Lgico
Quando.a..falso.e.b..falso,.a.implicao.de.a.sobre.b.
.verdadeira.
a
V
V
F
F
V
F
V
F
Implicao de a
sobre b (a b)
V
F
V
V
Tabela-verdade.da.Bi-implicao
Exemplo.de.bi-implicao:
Joana..professora.se,.e.somente.se,.o.nmero.2..par.
A.bi-implicao..verdadeira.se,.e.somente.se,.seus.componentes.so.ambos.verdadeiros.ou.ambos.falsos.
Assim,.na.tabela-verdade.da.bi-implicao:
Quando.a..verdadeiro.e.b..verdadeiro,.a.bi-implicao.
de.a.sobre.b..verdadeira.
Quando.a..verdadeiro.e.b..falso,.a.bi-implicao.de.a.
sobre.b..falsa.
Quando.a..falso.e.b..verdadeiro,.a.bi-implicao.de.a.
sobre.b..falsa.
Quando.a..falso.e.b..falso,.a.bi-implicao.de.a.sobre.
b..verdadeira.
a
V
V
F
F
V
F
V
F
Bi-implica de a
sobre b (a b)
V
F
F
V
Conectivos.Lgicos./.15
Captulo 3 / Tautologia,
Contradio e Equivalncia Lgica
Tautologia
Uma proposio chamada de tautologia quando o
resultado de todas as proposies que a formam for verdadeiro. A tautologia , portanto, uma proposio composta
que tem valor lgico verdadeiro, independentemente dos
valores lgicos dos termos que a formam. Afinal, como voc
ver nos exemplos a seguir, dizer que uma proposio ou
verdadeira ou falsa sempre verdadeiro. Conclumos,
assim, que a tautologia sempre verdadeira.
Exemplos de tautologia:
Se Maria gorda, ento, Maria gorda ou Joana alta.
Ou Mozart era compositor ou Mozart no era compositor.
Contradio
Uma proposio composta chamada de contradio
quando tem sempre valor falso, independentemente dos termos que a formam. A contradio , portanto, a proposio
16 / Raciocnio Lgico
Equivalncia Lgica
Quando duas proposies compostas possuem a mesma
tabela verdade, elas so equivalentes.
Exemplo de proposies equivalentes:
Alguns felinos so animais domsticos.
Pelo menos um felino no animal domstico.
A implicao (se A, ento B) equivalente negao da
disjuno (A ou B), pois ambas tm a mesma tabela-verdade.
Tautologia, Contradio e Equivalncia Lgica / 17
18 / Raciocnio Lgico
b
V
F
V
F
a b
V
F
V
V
~a b
V
F
V
V
Captulo 4 / Lgica da
Argumentao
Argumento um conjunto de proposies que tm como
conseqncia outra proposio. Conforme explicamos anteriormente, uma proposio pode ser verdadeira ou falsa.
No caso dos argumentos, porm, diremos que ele vlido
ou novlido, dependendo apenas da lgica de suas proposies e no do contedo delas. As proposies iniciais
do argumento so chamadas de premissas ou hipteses,
enquanto a proposio final recebe o nome de concluso
ou tese do argumento.
Exemplo de argumento:
Premissa 1: Todos os atletas so magros.
Premissa 2: Nenhuma pessoa magra tem problema
de sade.
Concluso: Os atletas no tm problema de sade.
As premissas, por sua vez, formam o antecedente do
raciocnio, enquanto a concluso forma o conseqente.
Quando as premissas so verdadeiras, o argumento segue
Lgica da Argumentao / 19
Validade de um Argumento
Enquanto uma proposio pode ser classificada em verdadeira ou falsa, um argumento deve ser considerado vlido
ou no-vlido. Afinal, no que diz respeito ao argumento, o
objetivo da lgica verificar se a concluso ou no uma
conseqncia lgica de suas premissas, e isso que ir determinar se um argumento vlido ou no.
Um argumento vlido se, e somente se, tem concluso
verdadeira sempre que suas premissas forem verdadeiras.
Todos os argumentos citados aqui at agora so vlidos,
j que todos teriam concluses verdadeiras caso tivessem
premissas verdadeiras.
Assim, podemos dizer que um argumento vlido se,
quando todas as suas premissas forem verdadeiras, sua concluso tambm for verdadeira. Da mesma forma, diremos
que um argumento no-vlido se, a partir de premissas
verdadeiras, chegarmos a uma concluso falsa.
Lgica da Argumentao / 21
Veja no prximo exemplo como a validade de um argumento depende apenas da sua estrutura:
Todos os A so B.
Todos os C so A.
Todos os C so B.
Perceba que no preciso ter nenhum conhecimento
maior sobre um assunto para concluir que o argumento
deste exemplo vlido. Logo, a validade de um argumento
conseqncia de sua forma e no depende do contedo
das premissas e da concluso. A noo de validade, porm,
s usada nos argumentos dedutivos.
22 / Raciocnio Lgico
Captulo 5 / Argumentos
Dedutivos e Indutivos
Os argumentos podem ser dedutivos ou indutivos. Um
argumento ser dedutivo quando sua concluso resultar
inteiramente das premissas. Isso quer dizer que, nos argumentos dedutivos, a concluso no diz nada alm do que
j foi dito nas premissas, procurando apenas tornar mais
claras as informaes transmitidas pelas premissas.
Exemplo:
Toda criana tem me.
Toda criana um ser humano.
Todo ser humano tem me.
- Dilema
Normalmente, esse argumento apresenta uma situao
em que algum obrigado a escolher entre duas alternativas
indesejveis.
Se Maria for aprovada no concurso, ter que morar
longe da famlia.
Se Maria no for aprovada no concurso, continuar
desempregada.
Ou Maria ter que morar longe da famlia ou continuar desempregada.
26 / Raciocnio Lgico
Captulo 6 / Falcias
Em nosso cotidiano, muitas vezes o termo falcia
usado para se referir a crenas erradas. No universo da lgica,
porm, esse termo usado de uma forma mais especfica,
significando um defeito tcnico que faz um argumento ser
invlido. comum que as falcias sejam confundidas com
um argumento vlido, por isso preciso muita ateno para
distinguir umas das outras. Vejamos algumas das falcias
mais comuns:
Exemplos:
Todo poltico corrupto.
Voc poltico.
Voc corrupto.
Falcia de Composio
Ocorre quando se assume que uma caracterstica
presente em determinados itens individuais tambm
compartilhada por uma coleo desses itens. Outro tipo
de Falcia de Composio ocorre quando a propriedade
de partes de um objeto considerada uma propriedade do
objeto como um todo.
Exemplos:
Um carro usa menos gasolina que um nibus.
Um carro causa menos poluio que um nibus.
Portanto, carros causam menos danos ao ambiente
do que nibus.
Falcia de Diviso
o oposto da Falcia de Composio. Ocorre quando
se considera que as caractersticas de um objeto tambm
30 / Raciocnio Lgico
Falcias / 31
Todos os S so P.
J as proposies universais negativas, podem ser resumidas em:
Nenhum S P.
A proposio particular aquela em que o predicado se
refere a apenas uma parte do conjunto, ou seja, da extenso
do sujeito.
Exemplos:
Alguns livros so instrutivos.
Algumas louras so burras.
Alguns alunos so estudiosos.
Na forma afirmativa, a proposio particular pode ser
resumida da seguinte forma:
Alguns S so P.
J as proposies particulares negativas podem ser resumidas em:
Alguns S no so P.
34 / Raciocnio Lgico
UNIVERSAL
PARTICULAR
AFIRMATIVA
Todo S P.
Algum S P.
NEGATIVA
Nenhum S P.
Algum S no P.
Captulo 8 / Silogismo
O silogismo categrico - que por motivo de comodidade
chamaremos aqui apenas de silogismo - um argumento
ou raciocnio formado por trs proposies, ou seja, duas
premissas e uma concluso.
Veja agora o exemplo clssico de silogismo:
Premissa 1: Todo homem mortal.
Premissa 2: Scrates homem.
Concluso: Scrates mortal.
A Estrutura do Silogismo
Existem diversas formas de silogismos, que podem ser
vlidas ou no. Assim como acontece com todo argumento
dedutivo, isto , o argumento cuja concluso decorrente das
premissas, a validade do silogismo depende exclusivamente
de sua forma. Vamos retomar o exemplo clssico de silogismo
para entender como esse tipo de argumento estruturado:
A proposio Todo homem mortal corresponde
premissa maior do silogismo. Nessa premissa, homem
o sujeito lgico, enquanto o verbo representa a cpula, ou seja, expressa a relao existente entre o sujeito e o
36 / Raciocnio Lgico
Silogismo / 39
Captulo 9 / Distribuio
Vamos conhecer em breve as trs regras simples que
podem ser usadas para determinar a validade de todo e
qualquer silogismo. Antes de passarmos a essas regras,
porm, importante explicar o conceito de distribuio.
Os termos ou classes podem estar distribudos ou nodistribudos em uma proposio ou enunciado. Um termo de uma determinada proposio seja ele sujeito ou
predicado lgico est distribudo nesse enunciado caso
declare alguma coisa sobre todos os membros da classe
que representa.
Vamos retornar ao ltimo exemplo para explicar melhor
o conceito de distribuio:
Todos os gatos so felinos.
Todos os felinos so animais.
Todos os gatos so animais.
Na primeira proposio todos os gatos so felinos, o
sujeito lgico gatos est distribudo e o predicado felinos
est no-distribudo. Isso acontece porque o enunciado
40 / Raciocnio Lgico
Distribuio / 41
44 / Raciocnio Lgico
Assim, o sujeito de uma proposio universal est distribudo e o predicado de um enunciado negativo est distribudo, enquanto todos os outros termos no esto distribudos.
Para no esquecer dessa regra, voc pode memorizar a frase
Um Sapato No Presta. As iniciais das palavras que formam essa frase USNP faro com que voc se lembre da
regra: Universal sujeito distribudo e negativo predicado
distribudo, que nos remetem aos casos em que o sujeito ou
o predicado esto distribudos no enunciado.
Distribuio / 45
48 / Raciocnio Lgico
Captulo 11 / Exemplos de
Aplicao das Regras do Silogismo
Aprenda como as trs regras bsicas so aplicadas na
prtica.
Tomemos como exemplo:
Todos os pedagogos so educadores.
Alguns professores no so educadores.
Alguns professores no so pedagogos.
Antes de aplicar as regras para verificar se esse argumento
ou no um silogismo, vamos ver de que forma feita a
distribuio dos termos nos enunciados.
A proposio todos os pedagogos so educadores
universal, o que significa dizer que seu sujeito pedagogos
est distribudo. Como essa premissa afirmativa, seu predicado educadores est no-distribudo.
J a segunda proposio alguns professores so educadores particular e, portanto, seu sujeito professores
no est distribudo. Como se trata de um enunciado
Exemplos de Aplicao das Regras do Silogismo / 49
Diagramas Lgicos / 59
Como j foi visto nos exemplos anteriores, devemos comear excluindo as reas do diagrama que no esto de acordo
com as proposies e que, portanto, no sero utilizadas. Uma
vez que a primeira premissa estabelece que todas as aranhas
tm oito patas, devemos sombrear a rea do crculo que representa as aranhas que no possuem oito patas. Para excluir do
diagrama a parte correspondente s aranhas que no tm oito
Diagramas Lgicos / 63
Com as informaes das premissas representadas no diagrama, podemos partir para a etapa da verificao, quando
veremos se os dados expostos atravs do diagrama nos levam
mesma concluso do argumento. Como a concluso afirma
que nenhuma aranha inseto e a rea que representa as
aranhas que so insetos foi excluda do diagrama, conclumos
que o argumento vlido. Perceba que, quando representamos duas premissas atravs de diagramas, diagramamos,
conseqentemente, a concluso do argumento.
No se preocupe com o fato de outras reas do diagrama terem sido sombreadas, e, portanto, estarem tambm
excludas do diagrama. Afinal, de acordo com a concluso
do argumento nenhuma aranha inseto a rea que representa as aranhas que so insetos deve ser representada no
diagrama como uma regio vazia, que no tem membros. A
concluso no nos diz se as outras regies so ou no vazias,
portanto, no importa o que aconteceu com essas reas na
fase de diagramao das premissas.
O exemplo que voc acabou de acompanhar tem duas
premissas universais (todas as aranhas tm oito patas e nenhum inseto tem oito patas).Acompanhe agora um exemplo
com uma premissa particular:
Todos os pedagogos so educadores.
Alguns professores no so educadores.
Alguns professores no so pedagogos.
66 / Raciocnio Lgico
Diagramas Lgicos / 67
68 / Raciocnio Lgico
At agora, j sombreamos a rea correspondente aos pedagogos que no so educadores para diagramar a primeira
premissa e assinalamos com um x a regio que corresponde
aos professores que no so educadores. Partiremos agora
para a etapa de verificao, vendo se a diagramao que foi
feita capaz de nos levar a concluso desejada, isto , a de
que alguns professores no so pedagogos. A partir do
diagrama, podemos concluir que alguns professores no so
pedagogos, o que mostra que, no argumento representado
no diagrama, a concluso decorrente das premissas.
Diagramas Lgicos / 69
crculo que corresponde aos pedagogos sem a rea de intercesso desse grupo com o crculo dos educadores.
Por outro lado, se tivermos duas premissas particulares,
a concluso ser sempre que o silogismo no-vlido. Isso
acontece porque sem que tenhamos uma premissa universal
que nos permita pr a letra x numa rea determinada do
diagrama, no possvel haver uma concluso vlida. Desta
forma, podemos afirmar que nenhum silogismo com duas
premissas particulares pode ser considerado vlido.
Ateno: Para verificar a validade de argumentos nosilogsticos, isto , que envolvem mais
de trs classes, o diagrama lgico no o mtodo
mais indicado, pois se torna difcil de trabalhar.
Em casos desse tipo, d preferncia s regras para
verificar a validade de um argumento.
Diagramas Lgicos / 71
Captulo 13 / Apndice
Matemtico
Embora alguns editais de concursos afirmem que
nenhum conhecimento de matemtica ser cobrado na
prova, comum que seja exigido um conhecimento bsico
do assunto. O destaque nesse caso vai para o assunto probabilidade, em que a anlise combinatria costuma ser o
ponto mais abordado.
Probabilidade
A probabilidade uma rea da matemtica que estuda
os fenmenos aleatrios. Ela usada em situaes que permitem dois ou mais resultados diferentes, nas quais no
possvel prever o que ir acontecer. Um exemplo clssico de
uso da probabilidade o lanamento de um dado, j que
no possvel prever o nmero que teremos.
No estudo da probabilidade, h alguns conceitos-chave
que precisam ser apreendidos. O espao amostral o conjunto que engloba todos os resultados possveis em uma
situao, enquanto a amostra ou evento um subconjunto
do espao amostral.
72 / Raciocnio Lgico
Tipos de Evento
At aqui, mostramos apenas como feita a resoluo de
eventos simples, de eventos que envolvem apenas uma situao aleatria. A partir de agora, vamos aprender a calcular
a probabilidade de outros tipos de evento.
Apndice Matemtico / 75
Eventos Complementares
O complemento de um evento p chamado de q e
formado por todos os resultados em que o evento p no
ocorre. Assim, sendo p a probabilidade de que um evento
ocorra e q a possibilidade de que ele no ocorra, possvel
estabelecer a seguinte relao: p + q = 1, que o mesmo
que dizer que, p + q = 100%.
Logo, a probabilidade de que um evento p no ocorra
calculada da seguinte forma: q igual a 1- p, ou ainda, q
igual a 100 p. Eis a frmula:
p = 4 / 12
= 1 / 3
Agora que j encontramos o valor de p, basta aplicar
a frmula dos eventos complementares para descobrir as
chances de o brinquedo no ter defeito. Assim, q, que,
neste caso, a chance de que no seja retirado um brinquedo com defeito, igual a 1 1/3, cujo resultado 2/3. A
probabilidade de o brinquedo retirado no ser defeituoso,
portanto, de 2/3.
q = 1- p
= 1 1 / 3
= 2 /3
Eventos Independentes
Dois ou mais eventos so considerados independentes
quando a realizao ou no-realizao de um no afeta
a probabilidade de realizao do outro e vice-versa.
Quando lanamos dois dados ou duas moedas, por
Apndice Matemtico / 77
Anlise Combinatria
O objetivo principal da anlise combinatria determinar o nmero de possibilidades que um determinado evento
tem de ocorrer. Em casos relativamente simples, possvel
resolver questes sobre anlise combinatria listando todas
as possibilidades para, em seguida, contar o nmero delas.
Para resolver problemas que envolvem anlise combinatria
um pouco mais elaborados, uma das tcnicas mais utilizadas
a multiplicao.
Princpio Multiplicativo
O princpio multiplicativo a principal ferramenta para
a resoluo de problemas de contagem, que so muito comuns em anlise combinatria, sem que seja preciso listar
e contar os elementos possveis. Acompanhe atentamente
os exemplos e suas explicaes.
Apndice Matemtico / 81
Como voc j deve ter percebido, listar todas as possibilidades para, em seguida, contar o nmero delas no uma
forma prtica de solucionar problemas mais elaborados.
Quando existe um grande nmero de opes e decises
envolvidos em um problema, muitas vezes se torna invivel
listar o nmero total de possibilidades. Por isso, para determinar as combinaes possveis e calcular a quantidade
total de possibilidades sem precisar enumer-las, o ideal
recorrer ao princpio multiplicativo.
O mais indicado nesse exemplo, portanto, aplicar o
princpio multiplicativo, multiplicando o nmero de opes
que o fregus ter em cada tipo de prato. Para isso, precisamos primeiro identificar os nveis de deciso envolvidos
nesse problema:
I)Escolher um entre os 4 tipos de pratos quentes
oferecidos;
II)Escolher um entre os 2 tipos de saladas disponveis;
III)Escolher uma entre as 3 sobremesas possveis.
Aplicando o princpio multiplicativo, calculamos
o resultado de 4 x 2 x 3, que por sua vez igual a
24.Assim, conclumos que o fregus tem 24 maneiras
diferentes de tomar as trs decises, ou seja, tem 24
opes de cardpio.
84 / Raciocnio Lgico
Permutaes
Em algumas questes de anlise combinatria, comum
que seja preciso calcular de quantas formas podemos organizar um certo conjunto. Em problemas de contagem
desse tipo, usamos as permutaes, que so muito teis para
determinar as formas possveis de organizar os elementos de
um grupo. Na permutao, todos os elementos que fazem
parte do espao amostral so utilizados.
Vamos partir para os exemplos para que voc entenda
como as permutaes funcionam. Comearemos com um
exemplo bem simples.
Qual o nmero mnimo de crianas que devemos
reunir para termos certeza de que haver sempre duas delas
que fazem aniversrio no mesmo ms?
92 / Raciocnio Lgico
Tipos de Permutao
Depois de acompanhar outros exemplos de problemas
que envolvem permutao, vamos voltar um pouco teoria. As permutaes podem ser simples, com repetio ou
circulares, mas antes de aprender mais sobre os tipos de
permutao, vamos entender o que fatorial.
O fatorial de um nmero natural n, representado pela
letra n seguida de um ponto de exclamao (ou seja, n!),
94 / Raciocnio Lgico
igual ao produto sucessivo desse nmero pelos seus antecessores at chegar unidade.
O fatorial de n (representado por n!), portanto, igual
a n x (n 1) x (n 2) x (n 3)...at chegar multiplicao pelo nmero 1. Assim, o fatorial de 5 (ou seja, 5!)
5.4.3.2.1, que igual a 120. Eis a frmula:
96 / Raciocnio Lgico
98 / Raciocnio Lgico
Combinao
Tanto no princpio multiplicativo quanto nas permutaes, todos os elementos so usados na formao de grupos e
a ordem em que esses elementos so organizados relevante.
No caso da combinao, que estudaremos agora, essas duas
caractersticas deixam de valer. Assim, na combinao,
ao contrrio do que acontece nos outros tipos de anlise
combinatria, no se utilizam todos os elementos e nem a
ordem em que eles esto dispostos importa.
Para aplicar a frmula da combinao, devemos considerar que temos n elementos disponveis e que escolheremos
apenas p desses elementos.
Portanto, a combinao de n elementos tomados p a p
igual ao fatorial de n dividido pelo fatorial de p multiplicado
pelo fatorial do resultado de n menos p. Eis a frmula:
9. Aplicando a frmula da combinao chegamos expresso: fatorial de doze dividido por fatorial de 9 multiplicado
por fatorial de 3, que a diferena entre 12 e 9, ou seja,
entre o nmero de pessoas e o nmero de vagas. O resultado
dessa expresso 220, o que significa dizer que existem 220
formas diferentes de se escolher os bolsistas.
C 9, 12 = n! / p! (n-p)!
= 12! / 9! (12 9)!
= 12 x 11 x 10 x 9! / 9! X 3!
= 1320 / 3!
= 1320 / 6
= 220
Arranjo
Na Anlise Combinatria, os arranjos so grupos ordenados de elementos distintos em que a ordem importante.
Assim, temos um arranjo se os grupos ficam diferentes quando invertemos a posio dos seus elementos. Os arranjos
podem ser simples ou com repetio.
Assim, representando o nmero total de arranjos de
n elementos tomados p a p, chegamos frmula fatorial
de n dividido pelo fatorial do resultado de n p. Esta
a frmula:
102 / Raciocnio Lgico
A n,p= n! / (n - p)!
A 5,3 = 5!/(5-3)!
A 5,3 = 5!/2!
Apndice Matemtico / 103
A 5,3 = 5 x 4 x 3 x 2!/2!
A 5,3 = 5 x 4 x 3 = 60
Mais um exemplo:
Com um alfabeto de 26 letras, quantos arranjos de 3
letras, sem repetio, podem ser montados?
Neste caso, queremos formar grupos de trs letras diferentes entre si a partir de um alfabeto de 26 letras.Assim,
temos aqui um arranjo de 26 letras em grupos de trs algarismos. Usando a frmula, temos que fatorial de 26 dividido
pelo fatorial do resultado de 26 3, ou seja, pelo fatorial de
23, igual a 15.600. Conclumos ento que com 26 letras
podemos formar 15.600 grupos de trs letras distintos.
A n,p = n!/(n-p)!
n=26, p=3
A = 26!/(26 3)
A = 26 x 25 x 24 x 23! / 23!
A = 26 x 25 x 24
A = 15.600
Resoluo:
Temos a partir da ltima informao dada pelo enunciado
que Carlos no mais velho do que Maria, ento podemos
concluir que Joo no mais jovem do que Pedro. Se Joo
no mais jovem do que Pedro, podemos afirmar que Maria
e Jlia no tm a mesma idade. Se elas no tm a mesma idade, conclumos que Carlos no mais velho do que Pedro.
Resposta correta: Opo E. Carlos no mais velho do
que Pedro, enquanto Maria e Jlia no tm a mesma idade.
3. Questo retirada da prova para cargo de auditor fiscal.
Se Nestor disse a verdade, Jlia e Raul mentiram. Se Raul
mentiu, Lauro falou a verdade. Se Lauro falou a verdade,
h um leo feroz na sala. Ora, no h um leo feroz nesta
sala, logo:
a) Nestor e Jlia disseram a verdade
b) Nestor e Lauro mentiram
c) Raul e Lauro mentiram
d) Raul mentiu ou Lauro disse a verdade
e) Raul e Jlia mentiram
Resoluo:
Como no h um leo feroz na sala, podemos concluir
que Lauro mentiu. Assim, se Lauro mentiu, Raul, por sua
vez, falou a verdade. Se Raul falou a verdade, ento Jlia
tambm falou a verdade.
Questes Resolvidas / 107
Questes de Concursos
1) (TTN). Se verdade que Alguns A so R e que Nenhum G R, ento necessariamente verdadeiro que
a) algum A no G
b) algum A G
c) nenhum A G
d) algum G A
e) nenhum G A
2) (ESAF). Considere a sentena: Paulo passar no exame,
pois aluno estudioso e alunos estudiosos passam no exame.
A concluso do argumento expresso por esta sentena :
a) Paulo estudioso.
b) Existem alunos estudiosos.
c) Paulo passar no exame.
d) Alunos estudiosos passam no exame.
e) Paulo estudioso ou existem alunos estudiosos.
3) (ESAF). Uma seqncia lgica equivalente a Se Pedro
economista, ento Luisa solteira. :
a) Pedro economista ou Luisa solteira.
b) Pedro economista ou Luisa no solteira.
c) Se Luisa solteira, Pedro economista.
110 / Raciocnio Lgico
podem comear por 0. Os trs primeiros nmeros constituem o prefixo. Sabendo-se que em todas as farmcias os
quatro ltimos dgitos so zero e o prefixo no tem dgitos
repetidos, ento o nmero de telefones que podem ser
instalados nas farmcias igual a:
a) 504
b) 720
c) 684
d) 648
e) 842
19) (STN / Analista de Finanas e Controle). Um
candidato submetido a um teste de mltipla escolha em
que cada questo apresenta cinco opes, sendo apenas
uma delas correta. Se o candidato sabe a questo, ele escolhe a opo correta. Se no sabe, ele marca a resposta
puramente ao acaso. O candidato sabe 80% das questes.
Escolhe-se uma questo ao acaso e verifica-se que o candidato marcou a opo correta. Portanto, levando-se em
conta a informao de que ele marcou a resposta correta,
a probabilidade de que o candidato saiba esta questo
igual a:
a) 5/25
b) 20/25
c) 20/20
Questes de Concursos / 117
d) 21/25
e) 20/21
20) (TCU / Analista de Controle Externo). Um dado
de seis faces numeradas de 1 a 6 viciado de modo que,
quando lanado, a probabilidade de ocorrer uma face par
qualquer 300% maior do que a probabilidade de ocorrer
uma face mpar qualquer. Em dois lanamentos desse dado,
a probabilidade de que ocorram exatamente uma face par
e uma face mpar (no necessariamente nesta ordem)
igual a:
a) 0,1600
b) 0,1875
c) 0,3200
d) 0,3750
e) 1
Gabarito
1. A
5. B
9. B
13. A
17. B
2. C
6. A
10. C
14. E
18. D
3. E
7. D
11. B
15. B
19. E
4. D
8. A
12. D
16. B
20. A
Gabarito / 119