Professional Documents
Culture Documents
01 - NOES DE CONJUNTOS
Nesta primeira aula iremos estudar sobre noes de conjuntos, uma vez que a mesmo trar uma
interpretao concreta dos fundamentos utilizados na lgica proposicional. importante ressaltar que um
contedo constante nas ltimas provas de concursos pblicos.
Introduo
Relao de Pertinncia: a relao existente entre elemento e conjunto. Caso voc queira
relacionar um elemento x a um conjunto X, a relao dever ser:
O elemento x pertence a X (x
X) ou o elemento x no pertence a X( x X) .
Uma outra maneira para definir conjuntos, consiste em escrever uma lista dos elementos do
conjunto, entre chaves. Desse modo, escreveramos o conjunto A da seguinte forma:
A = { I,II,III,IV,V,VI,VII,VIII,IX,,X,...}
Um conjunto poder ser representado por diagramas da seguinte forma:
B A contm B
A B est contido em A
Nmero de subconjuntos
O nmero de subconjuntos de um conjunto como por exemplo:
A= { a, b } = { a } , { b } , {a, b } , { } ; temos neste caso 4(quatro) subconjuntos de um conjunto A
com 2 elementos.
Conjunto vazio aquele que no possui nenhum elemento. E ele est contido em qualquer conjunto.
Representao: ou { }, nunca {}.
Conjunto das partes:
Denotado por P(A) e possui todos os subconjuntos de A. n(P(A)) = 2 n(A) ( nmero de elementos do conjunto) .
Exemplos:
A definio 1 nos diz que um elemento x pertencer a A U B equivalente a dizer que uma das proposies x
pertence A ou x pertence a B verdadeira. Desse fato decorre que:
Propriedades da Unio
Sejam A, B e C trs conjuntos quaisquer. Ento so verdadeiras as seguintes propriedades:
1.
2.
3.
4.
INTERSECO
Iremos identificar uma Interseo entre dois conjuntos quando tivermos os termos:
e, simultaneamente e ao mesmo tempo
Conceito. Sejam A e B dois conjuntos quaisquer. Chamaremos interseco de A e de B (ou de A com B) a
um novo conjunto, assim definido:
Exemplos:
Propriedades da Interseco
Sejam A, B e C trs conjuntos quaisquer. Ento so verdadeiras as seguintes propriedades:
1. Idempotncia:
2. Comutativa:
3. Elemento Neutro - O conjunto universo U o elemento neutro da interseco de conjuntos:
4.Associativa:
DIFERENA
Iremos identificar uma Diferena entre dois conjuntos quando tivermos os termos :
apenas , somente e exclusivamente, ligados ao conjunto.
Conceito. Sejam A e B dois conjuntos quaisquer. Chamaremos a diferena entre A e B o conjunto dos
elementos de A que no pertencem a B.
Exemplos:
Temos a seguir uma interpretao concreta por meio do diagrama de Euler-Venn em que a diferena
corresponde parte branca de A.
COMPLEMENTAR DE B EM
b) 6
c) 8
d) vazio
e) 1
Nesta questo dado dois conjuntos no vazios , ou seja, possuem elementos, mas fornecido a
quantidade de subconjuntos de cada conjunto, em que deveremos encontrar o nmero de elementos da
seguinte maneira :
Para o conjunto X temos que : P(X)=64 , sendo P(X) = 2n . Logo,
2n=64, fatorando o nmero 64 temos que 64= 26
2n=26
n=6 ( o nmero de elementos do conjunto n(X) = 6)
Aps construirmos os diagramas e suas respectivas operaes temos que a questo solicita o
nmero de elementos do conjunto P = Y - X . Sendo assim, trata-se da diferena entre os conjuntos Y e X ,
em que devemos selecionar os elemento que pertencem a Y mas no pertencem a X.
Comentrio :
Julgando os itens: Com base nas informaes adquiridas iremos assinalar a opo incorreta.
10
03) (CESPE 2008- TRT 5 RG- adaptada ) No curso de lnguas Esperanto, os 180 alunos estudam ingls,
espanhol ou grego. Sabe-se que 60 alunos estudam espanhol e que 40 estudam somente ingls e espanhol.
Com base nessa situao, julgue os itens que se seguem.
1- Se 40 alunos estudam somente grego, ento mais de 90 alunos estudam somente ingls.
2- Se os alunos que estudam grego estudam tambm espanhol e nenhuma outra lngua mais, ento h mais
1- Se 40 alunos estudam somente grego, ento mais de 90 alunos estudam somente ingls.
Vimos que as duas reas pintadas acima totalizam 100 alunos, o que resta 80 para preencher
os espaos em branco, supondo que a interseo de somente ingls e grego fosse igual a zero, ou seja, no
tivesse nenhum aluno, mesmo assim, no teramos 90 alunos que estudam apenas ingls.
O item est errado.
11
2- Se os alunos que estudam grego estudam tambm espanhol e nenhuma outra lngua mais,
ento h mais alunos estudando ingls do que espanhol.
Se os 60 alunos que estudam grego estudam tambm ingls e nenhuma outra lngua mais,
ento h mais alunos estudando somente ingls do que espanhol.
12
04) (ESAF/AFC-2004) Foi feita uma pesquisa de opinio para determinar o nvel de aprovao popular a
trs diferentes propostas de polticas governamentais para reduo da criminalidade. As propostas (referidas
como A, B e C) no eram mutuamente excludentes, de modo que o entrevistado poderia se declarar ou
contra todas elas, ou a favor de apenas uma, ou a favor de apenas duas, ou a favor de todas as trs. Dos
entrevistados, 78% declararam-se favorveis a pelo menos uma delas. Ainda do total dos entrevistados, 50%
declararam-se favorveis proposta A, 30% proposta B e 20% proposta C. Sabe-se , ainda, que 5% do
total dos entrevistados se declararam favorveis a todas as trs propostas. Assim, a percentagem dos
entrevistados que se declararam favorveis a mais de uma das trs propostas foi igual a:
a)
b)
c)
d)
e)
17%
5%
10%
12%
22%
13
Aproveitando a questo para uma anlise mais profunda e melhor entendimento. Fiz umas inferncias
que poderiam ser perguntas da banca.
14
MOMENTO DE TREINAMENTO
FIXAO DE APRENDIZAGEM
01) Em uma classe, h 20 alunos que praticam futebol mas no praticam vlei e h 8 alunos que praticam
vlei mas no praticam futebol. O total dos que praticam vlei 15. Ao todo, existem 17 alunos que no
praticam futebol. O nmero de alunos da classe :
A) 30
B) 35
C) 37
D) 42 E) 44
02) Em certa comunidade h indivduos de trs raas: branca, negra e amarela. Sabendo que 70 so
brancos, 350 so no negros e 50% so amarelos, responda:
A) quantos indivduos tem a comunidade?
B) quantos so os indivduos amarelos?
03) Numa classe de 45 alunos, 28 falam francs e 14 falam espanhol. Desses alunos, 8 no falam nem
francs nem espanhol. Quantos falam as duas lnguas?
04) Numa classe de 43 alunos, 27 falam ingls, 15 falam alemo, 6 falam ingls e alemo. Quantos alunos
no falam nem ingls, nem alemo?
05) Considere o conjunto M = {2, 4, 6, 8, 10, 12, 14, 16} e responda quantos subconjuntos tem M.
06) Quantos elementos tem o conjunto do qual se pode obter 32.768 subconjuntos?
15
08) Uma senhora que costuma fazer saladas de frutas para servir aos fregueses em seu restaurante, dispe
de oito frutas diferentes. Sabendo que cada mistura de pelo menos duas frutas resulta numa salada
diferente, calcule o nmero de saladas de frutas diferentes que podem ser obtidas
09) Numa escola existem 84 meninas, 48 crianas loiras, 26 meninos no loiros e 18 meninas loiras.
Pergunta-se:
11) Numa classe colheu-se os seguintes dados em relao as trs matrias estudadas:
20 alunos foram aprovados nas 3 matrias.
35 alunos foram aprovados em Qumica e Fsica.
42 alunos foram aprovados em Matemtica e Fsica.
22 alunos foram aprovados em Qumica e Matemtica
O professor de Matemtica aprovou 50 alunos.
O professor de Fsica aprovou 70 alunos.
O professor de Qumica aprovou 40 alunos.
a) em uma matria?
16
d) em duas matrias?
h) em matemtica e fsica?
i) em matemtica ou fsica?
17
12) Em um exame vestibular, 30% dos candidatos eram da rea de Humanas. Dentre esses candidatos, 20%
optaram pelo curso de Direito. Do total de candidatos, qual a porcentagem dos que optaram por direito?
A)50%
B) 20%
C) 10%
D) 6% E) 5%
13) Numa universidade com N alunos, 80 estudam Fsica, 90 Biologia, 55 Qumica, 32 Biologia e Fsica, 23
Qumica e Fsica, 16 Biologia e Qumica e 8 estudam nas trs faculdades. Sabendo-se que esta
Universidade somente mantm as trs faculdades, quantos alunos esto matriculados na Universidade?
A) 304 B) 162
C) 146
D)154
E) n.d.a
A) 4
B) 6
C) 8
D) vazio
E) 1
15) (CESPE-2002) Para preencher vagas disponveis, o departamento de pessoal de uma empresa aplicou
um teste em 44 candidatos, solicitando, entre outras informaes, que o candidato respondesse se j havia
trabalhado
I em setor de montagem eletromecnica de equipamentos;
II em setor de conserto de tubulaes urbanas;
III em setor de ampliaes e reformas de subestaes de baixa e de alta tenso.
Analisados os testes, o departamento concluiu que todos os candidatos tinham experincia em pelo menos
um dos setores citados acima e que tinham respondido afirmativamente
28 pessoas alternativa I.
4 pessoas somente alternativa I.
1 pessoa somente alternativa III.
21 pessoas s alternativas I e II.
11 pessoas s alternativas II e III.
13 pessoas s alternativas I e III.
18
16) (CESPE-2003)
Vacinas
Crianas Vacinadas
Sabin
5300
Sarampo
5320
Trplice
4600
Sabin e sarampo
1020
Sabin e trplice
900
Sarampo e trplice
800
500
Nenhuma
2000
Considerando os dados da tabela acima, que representam as quantidades de crianas de uma determinada
cidade que receberam em 2002 as vacinas Sabin, sarampo e trplice, julgue os itens seguintes:
A) Exatamente 3880 crianas receberam apenas a vacina Sabin.
B) Exatamente 3700 crianas receberam apenas a vacina trplice.
C) Exatamente 4300 crianas receberam apenas a vacina sarampo.
D) 2720 crianas receberam pelo menos duas vacinas.
E) Mais de 16000 crianas foram vacinadas nessa cidade em 2002.
17) (CESPE/METR-2005) Uma associao de motoristas e de pilotos de trens eltricos distribui a seus
associados dois jornais peridicos A e B, que tratam de assuntos de interesse das duas categorias
profissionais. Um total de 4540 membros compe a associao. Devido a problemas de comunicao, 75
associados no receberam nenhum dos jornais, 980 receberam os dois jornais e 2840 receberam o jornal A.
Com base nessas informaes, julgue os itens a seguir.
19
18) (CESPE-2008) Com relao s operaes com conjuntos, julgue o item abaixo.
1 Considere que os candidatos ao cargo de programador tenham as seguintes especialidades: 27 so
especialistas no sistema operacional Linux, 32 so especialistas no sistema operacional Windows e 11
desses candidatos so especialistas nos dois sistemas. Nessa situao, correto inferir que o nmero total
de candidatos ao cargo de programador inferior a 50.
19) (CESPE/STF-2008) Uma pesquisa envolvendo 85 juzes de diversos tribunais revelou que 40 possuam
o ttulo de doutor, 50 possuam o ttulo de mestre, 20 possuam somente o ttulo de mestre e no eram
professores universitrios, 10 possuam os ttulos de doutor e mestre e eram professores universitrios, 15
possuam somente o ttulo de doutor e no eram professores universitrios e 10 possuam os ttulos de
mestre e doutor e no eram professores universitrios. Com base nessas informaes, julgue os itens
seguintes.
1 Menos de 35 desses juzes so professores universitrios.
2 Mais de 10 desses juzes so professores universitrios mas no tm ttulo de doutor nem de mestre.
3 Menos de 50 desses juzes possuem o ttulo de doutor ou de mestre mas no so professores
universitrios.
4 Mais de 3 desses juzes possuem somente o ttulo de doutor e so professores universitrios.
20) (FCC-2006) Uma escola de msica oferece apenas os cursos de Teclado, Violo e Canto e tem 345
alunos. Sabe-se que
- nenhum aluno estuda apenas Canto.
- nenhum aluno estuda Teclado e Violo.
-225 alunos estudam Teclado.
-90 alunos estudam Teclado e Canto.
-50 alunos estuda apenas Violo.
Quantos alunos estudam Canto e violo?
A) 70 B) 120 C) 140 D) 150 E) 160
Gabarito
20
01
17
CE
02
a)560 / b)280
18
03
5 alunos
19
ECCC
04
7 alunos
20
05
256
06
15 elem.
07
69%
08
247
09
a) 140 / b)114
10
a) 61 / b) 46
11
81 alunos
12
13
14
15
16
CEEE
21
02 LGICA DE 1 ORDEM
Neste segundo momento iremos dar nfase as provas de concursos realizadas pelo CESPE e
ESAF, pois verificaremos que so as bancas que mais aprofundam em tal assunto. Mas nos captulos
posteriores daremos uma ateno maior s demais instituies de acordo com os assuntos mais
cobrados e suas particularidades. Voc no s ir aprender, mas entender o que a bancas querem de
voc. Estudar o que realmente cai bom demais! Sucesso!
ESTRUTURAS LGICAS
A lgica formal no se ocupa com os contedos pensados ou com os objetos referidos pelo
pensamento, mas apenas com a forma pura e geral dos pensamentos, expressa atravs da linguagem. O
objeto da lgica a proposio, que exprime, atravs da linguagem, os JUZOS formulados pelo
pensamento. A proposio a atribuio de um predicado a um sujeito.
I - SENTENAS
- Expresso de um pensamento completo;
- So compostas por um sujeito (algo que se declara) e por um predicado (aquilo que se declara sobre o
sujeito).
Ex.: Jos passou no concurso pblico.
Lgica no difcil.
Que horas comea o filme?
Que belas flores!
Pegue essa xcara agora.
- Afirmativas;
Ex.: A matemtica uma cincia do raciocnio.
S
e
n
t
e
n
a
s
- Negativas;
Ex.: Jos no vai praia.
- Imperativas;
Ex.: Faa seu trabalho com presteza.
- Exclamativas;
Ex.: Que dia lindo!
- Interrogativas.
Ex.: Qual o seu nome?
22
A - SENTENAS ABERTAS
So as sentenas nas quais no podemos determinar o sujeito da sentena. Uma forma mais
simples de identificar uma sentena aberta quando a mesma no pode ser nem V(verdadeiro) nem F(
falso) .
Ex.:Ela foi a melhor atleta da competio.
Algumas sentenas so chamadas abertas porque no so passveis de interpretao para que
possam ser julgadas como verdadeiras (V) ou falsas (F). Por exemplo, se tivermos uma proposio
expressa: Para todo a, P(a), em que a um elemento qualquer do conjunto U, e P(a) uma propriedade a
respeito dos elementos de U, logo se torna necessrio explicitar U e P para que seja possvel valorar.
Ex.: { x R/ x > 2 }, neste caso x pode ser qualquer nmero maior que dois, ou seja, no h um
sujeito especifico.
H expresses s quais no se pode atribuir um valor lgico V ou F, por exemplo: Ele juiz do TRT
da 1. Regio, ou x + 5 = 10. O sujeito uma varivel que pode ser substitudo por um elemento arbitrrio,
transformando a expresso em uma proposio que pode ser valorada como V ou F. Expresses dessa
forma so denominadas sentenas abertas, ou funes proposicionais. Pode-se passar de uma sentena
aberta a uma proposio por meio dos quantificadores qualquer que seja, ou para todo, indicado por , e
existe, indicado por . Por exemplo: a proposio ( x)(x R)(x + 3 = 9) valorada como F, enquanto a
proposio ( x)(x R)(x + 3 = 9) valorada como V.
B - SENTENAS FECHADAS
So as sentenas nas quais podemos determinar o sujeito da sentena.
Ex.: Antnio est de frias.
Ex.: O professor Josimar foi trabalhar.
Na lgica sentencial, denomina-se proposio uma frase que pode ser julgada como verdadeira (V) ou falsa
(F), mas no, como ambas. Assim, frases como Como est o tempo hoje? e Esta frase falsa no so
proposies porque a primeira pergunta( sentena interrogativa ) e a segunda no pode ser nem V nem F.
III- PROPOSIES
D-se o nome de proposio a uma sentena (afirmativa ou negativa) formada por palavras ou
smbolos que expressam um pensamento de sentido completo, as quais se podem atribuir um valor lgico,
ou seja, uma valorao (verdadeiro ou falso).
Esta valorao tambm chamada de valor-lgico ou valor-verdade.
DIAGRAMA
23
I.
II.
III.
02) ( FCC SFASP-Ag.Fis.Rendas-2006 Adaptada) Das quatro frases abaixo, trs delas tem uma mesma
caracterstica lgica e comum, enquanto uma delas no tem essa caracterstica.
I.
Que belo dia!
II.
Josias um excelente aluno de raciocnio lgico.
III.
O jogo terminou empatado?
IV.
Escreva uma poesia.
24
(A)
(B)
(C)
(D)
IV.
III.
I.
II.
Comentrio:
Das frases acima temos quatro sentenas:
I - Que Belo dia! ( no possui uma interpretao lgica sentena exclamativa- no h
como valorar.
II Josias um excelente aluno de raciocnio lgico sentena afirmativa - h como
valorar.
III - O jogo terminou empatado? - sentena interrogativa - no h como valorar.
IV Escreva uma poesia. sentena imperativa - no h como valorar.
Dentre as quatro apenas uma pode ser valorada, logo temos uma proposio. Neste caso
trata-se da segunda frase.
A resposta da questo a letra D
03) UnB/CESPE Banco do Brasil S.A. 2007
Na lgica de primeira ordem, uma proposio funcional quando expressa por um predicado que
contm um nmero finito de variveis e interpretada como verdadeira (V) ou falsa (F) quando so
atribudos valores s variveis e um significado ao predicado. Por exemplo, a proposio Para qualquer x,
tem-se que x - 2 > 0 possui interpretao V quando x um nmero real maior do que 2 e possui
interpretao F quando x pertence, por exemplo, ao conjunto {-4, -3, -2, -1, 0}.
Com base nessas informaes, julgue os prximos itens.
( ) A proposio funcional Para qualquer x, tem-se que x 2 > x verdadeira para todos
os valores de x que esto no conjunto
( ) A proposio funcional Existem nmeros que so divisveis por 2 e por 3 verdadeira para elementos
do conjunto {2, 3, 9, 10, 15, 16}.
Comentrio:
- O primeiro item est errado, pois quando atribumos a x o valor de a desigualdade torna-se falsa. Por
exemplo:
x2 > x = V
()2 > > (F).
- O segundo item: Existem nmeros que so divisveis por 2 e por 3 est errado, pois se verificarmos os
elementos do conjunto, eles no so divisveis por 2 e 3 ( ao mesmo tempo). Por exemplo: o nmero 10
divisvel por 2 porm no divisvel por 3 , O nmero 15 divisvel por 3, mas no divisvel por 2. Logo o
item est Falso. Para que o item estivesse correto a sentena deveria ser: Existem nmeros que so
divisveis por 2 ou por 3.
04) UnB/CESPE Banco do Brasil S.A. 2008
( ) A frase Quanto subiu o percentual de mulheres assalariadas nos ltimos 10 anos? no pode ser
considerada uma proposio.
Comentrio:
O item no uma proposio, pois no pode ser valorado. uma sentena interrogativa. O item est
correto.
25
26
O quarto item est errado uma vez que temos duas proposies simples (pensamentos) conectadas por um
conectivo condicional Se..., ento....
03-(UnB/CESPE 2008 SEBRAE ANALISTA) Com relao lgica formal, julgue os itens subseqentes.
( )A frase Pedro e Paulo so analistas do SEBRAE uma proposio simples.
( ) A proposio Joo viajou para Paris e Roberto viajou para Roma um exemplo de proposio formada
por duas proposies simples relacionadas por um conectivo de conjuno.
Comentrio
O primeiro item est correto, uma vez que temos apenas uma idia completa (proposio simples).
O segundo item est correto, pois temos duas idias completas conectadas (operadas) por um conectivo
de conjuno e.
MOMENTO DE TREINAMENTO
01- MRE(CESPE -2008) Proposies so sentenas que podem ser julgadas como verdadeiras V
, ou falsas F , mas no cabem a elas ambos os julgamentos. As proposies simples so
freqentemente simbolizadas por letras maisculas do alfabeto, e as proposies compostas so
conexes de proposies simples. Uma expresso da forma A^ B uma proposio composta que
tem valor lgico V quando A e B forem ambas V e, nos demais casos, ser F, e lida A e B. A
expresso A, no A, tem valor lgico F se A for V, e valor lgico V se A for F. A expresso AV B,
lida como A ou B, tem valor lgico F se ambas as proposies A e B forem F; nos demais casos,
V.A expresso AB tem valor lgico F se A for V e B for F. Nos demais casos, ser V, e tem, entre
outras, as seguintes leituras: se A ento B, A condio suficiente para B, B condio
necessria para A. Uma argumentao lgica correta consiste de uma seqncia de proposies em
que algumas so premissas, isto , so verdadeiras por hiptese, e as outras, as concluses, so
obrigatoriamente verdadeiras por conseqncia das premissas.
Considerando as informaes acima, julgue o item abaixo.
-(
02 STJ (CESPE 2008-adaptada) A lgica formal representa as afirmaes que os indivduos fazem em
linguagem do cotidiano para apresentar fatos e se comunicar. Uma proposio uma sentena que pode ser
julgada como verdadeira (V) ou falsa (F) (embora no se exija que o julgador seja capaz de decidir qual a
alternativa vlida).
( ) Nas sentenas abaixo, apenas A e D so proposies.
A: 12 menor que 6.
27
GABARITO: 1 E 2 C
Smbolo
Significado
no
e
ou
se ..., ento...
se e somente
se
tal que
implica
equivalente
existe, algum
existe um e
somente um
Maior ou igual
que
Maior que
>
Significado
Pertence
No pertence
Unio
interseco
Contm
Est contido
Igual
Diferente
qualquer que
seja, todo
Menor ou igual
que
congruente
<
Menor que
Nas provas de concursos de suma importncia conhecer os significados dos smbolos, os conectivos
lgicos e suas linguagens , bem como os termos atuais que esto sendo utilizados, ento neste momento
iremos nos deter linguagem da lgica formal. Vamos l...
28
Conectivos
Operadores
Smbolos
Significados
CONJUNO
DISJUNO
INCLUSIVA
DISJUNO
EXCLUSIVA
CONDICIONAL
BICONDICIONAL
/\
e / mas
ou
ou...ou...
Se...ento../ Quando
Se , e somente se
( CESPE-2008) Uma proposio uma afirmao que pode ser julgada como verdadeira V , ou falsa
F , mas no como ambas. Uma proposio denominada simples quando no contm nenhuma outra
proposio como parte de si mesma, e denominada composta quando for formada pela combinao de
duas ou mais proposies simples. De acordo com as informaes contidas no texto, julgue os itens a seguir.
1 A frase Voc sabe que horas so? uma proposio.
2 A frase Se o mercrio mais leve que a gua, ento o planeta Terra azul, no considerada uma
proposio composta.
Comentrio :
Item 1- A frase Voc sabe que horas so? trata-se de uma sentena interrogativa, logo as sentenas
interrogativas no so proposies, pois as mesmas no podem ser valoradas. Logo o item est incorreto.
Item 2 As proposies compostas so aquelas que expressam mais de um pensamento completo, sendo
assim, os conectivos lgicos so utilizados para criar novas proposies, ou at mesmo modific-las.
Tomando a seguinte sentena: Se o mercrio mais leve que a gua, ento o planeta Terra azul,temos
duas idias conectadas por um conectivo condicional Se,...ento,.... Logo o item est incorreto.
IMPORTANTE !!!
obvia a necessidade de usar parnteses na simbolizao das proposies, que devem ser colocados a
evitar qualquer tipo de ambigidade.
A ordem de precedncia para os conectivos :
1- Negao; 2- conjuno e disjuno; 3- condicional; 4 bicondicional.
Portanto, o conectivo mais fraco a negao e o mais forte o bicondicional.
29
MOMENTO DE TREINAMENTO
pq
d) q p
e)
pr
f)
p q
g) ~r ~q
h) ( r q ) p
i)
~( p ~q) p
30
31
encorajado.
R
Com base nas informaes acima e considerando a notao introduzida no texto, julgue os itens seguintes.
1 A sentena I pode ser corretamente representada por P (T).
2 A sentena II pode ser corretamente representada por ( P) ( R).
3 A sentena III pode ser corretamente representada por R P.
4 A sentena IV pode ser corretamente representada por (R ( T)) P.
5 A sentena V pode ser corretamente representada por T (( R) ( P)).
05) (CESPE/TSE-2007) Na anlise de um argumento, pode-se evitar consideraes subjetivas, por meio da
reescrita das proposies envolvidas na linguagem da lgica formal. Considere que P, Q, R e S sejam
proposies e que , , e sejam os conectores lgicos que representam, respectivamente e,
ou, negao e o conector condicional. Considere tambm a proposio a seguir.
Quando Paulo vai ao trabalho de nibus ou de metr, ele sempre leva um guarda-chuva e tambm dinheiro
trocado
Assinale a opo que expressa corretamente a proposio acima em linguagem da lgica formal, assumindo
que
P= Quando Paulo vai ao trabalho de nibus,
Q= Quando Paulo vai ao trabalho de metr,
R= ele sempre leva um guarda-chuva e
S= ele sempre leva dinheiro trocado.
a)
b)
P (Q R)
(PQ) R
c) (P Q) (R S)
d) P (Q (R S)).
32
2. A proposio Se o pas prspero, ento todos os trabalhadores tm emprego pode ser representada
01-CC
a) no estudo lgica
02-EECEC
03-EEC
04-ECCCE
05-C
06-C
07- CCE
Se uma proposio composta formada por n variveis proposicionais, a sua tabela verdade
possuir 2n linhas.
N de linhas = 2n Proposies
EXEMPLO 01:
Quantas linhas possuem a tabela verdade da proposio composta (P /\ Q)?
SOLUO:
O nmero de proposies simples, variveis proposicionais, igual a 2, ou seja, n = 2, ento N de
linhas= 2 2= 4 linhas.Veja:
P
V
V
F
F
Q
V
F
V
F
(P /\ Q)
V
F
F
F
EXEMPLO 02:
Quantas linhas possuem a tabela verdade da proposio composta (P/\Q) v R?
SOLUO:
33
Q
V
V
F
V
F
V
F
F
R
V
F
V
V
F
F
V
F
(P /\ Q)
V
F
F
F
F
F
F
F
(P /\ Q) v R
V
V
V
V
F
V
V
F
34
Como j visto o nmero de tabelas de valoraes distintas (valoraes possveis) que podem ser obtidas
para proposies com n variveis proposicionais igual a 2 n, logo temos: 24 = 16. Sendo assim temos que
16 superior 15 . O item est correto.
01 - DISJUNO INCLUSIVA
A disjuno inclusiva a proposio composta formada por duas proposies simples que estejam ligadas
(operadas) pelo conectivo ou.
P
V
V
F
F
Tabela Verdade
Q
PvQ
V
V
V
F
V
V
F
F
R
V
V
F
F
Tabela Verdade
S
RvS
F
V
V
F
V
V
F
F
35
1) (ESAF) De trs irmos - Jos, Adriano e Caio. Sabe-se que ou Jos o mais velho, ou Adriano o mais
moo. Sabe-se tambm que, ou Adriano o mais velho ou Caio o mais velho. Ento, o mais velho e o mais
moo dos trs irmos so, respectivamente:
A) Caio e Jos
B) Caio e Adriano
C) Adrianoe Caio
D) Adrianoe Jos
E) Jos e Adriano
Comentrio :
Aplicando mo da dica acima temos que todas as proposies premissas so verdadeiras , logo
iremos valor-las com V e aplicando a tabela verdade do conectivo utilizado na proposio iremos
valorando as proposies simples que compem as premissas P1e P2.
P1: ou Jos o mais velho
ou
V
V
Para que os resultados das premissas (P1e P2) sejam verdadeiros temos que valorar as proposies
simples sublinhadas de acordo com a tabela-verdade da disjuno exclusiva. Ento teremos:
F
V
P1: ou Jos o mais velho
ou Adriano o mais moo
V
F
V
P2: ou Adriano o mais velho ou Caio o mais velho .
Logo,
MOMENTO DE TREINAMENTO
Conectivos: Disjuno e disjuno exclusiva
01) (ESAF) Maria tem trs carros: um gol, um corsa e um fiesta. Um dos carros branco, o outro preto, e o
outro azul. Sabe-se que: 1) ou gol branco, ou o fiesta branco, 2) ou o gol preto, ou o corsa azul, 3)
ou o fiesta azul, ou o corsa azul, 4) ou o corsa preto, ou o fiesta preto.
Portanto, as cores do gol, corsa e do fiesta so, respectivamente:
A) Branco, preto, azul;
36
02) (MPU/2004) Ricardo, Rogrio e Renato so irmos. Um deles mdico, outro professor, e o outro
msico. Sabe-se que: 1) ou Ricardo mdico, ou Renato mdico, 2) ou Ricardo professor, ou Rogrio
msico; 3) ou Renato msico, ou Rogrio msico, 4) ou Rogrio J'professor, ou Renato professor.
Portanto, as profisses de Ricardo, Rogrio e Renato so, respectivamente,
A) Professor, mdico, msico.
B) Mdico, professor, msico.
C) Professor, msico, mdico.
D) Msico, mdico, professor.
E) Mdico, msico, professor.
03) (ANEEL-2004/ESAF) Surfo ou estudo. Fumo ou no surfo. Velejo ou no estudo. Ora, no velejo. Assim,
A) estudo e fumo.
B) no fumo e surfo.
C) no velejo e no fumo.
D) estudo e no fumo.
E) fumo e surfo.
04) (CESPE-2007) Circuitos lgicos so estruturas que podem ser exibidas por meio de diagramas
constitudos de componentes denominados portas lgicas. Um circuito lgico recebe um ou mais de um valor
lgico na entrada e produz exatamente um valor lgico na sada. Esses valores lgicos so representados
por 0 ou 1. As portas lgicas OU e N (no) so definidas pelos diagramas abaixo.
Nesses diagramas, A e B representam os valores lgicos de entrada e S, o valor lgico da sada. Em OU, o
valor de S 0 quando A e B so ambos 0, caso contrrio, 1. Em N, o valor de S 0 quando A for 1, e 1
quando A for 0. Considere o seguinte diagrama de circuito lgico.
Com base nas definies apresentadas e no circuito ilustrado acima, julgue os itens subseqentes.
1 Considere-se que A tenha valor lgico 1 e B tenha valor lgico 0. Nesse caso, o valor lgico de S ser 0.
2 A sada no ponto Q ter valor lgico 1 quando A tiver valor lgico 0 e B tiver valor lgico 1.
37
GABARITO
01
E
02
E
03
E
04
EC
05
E
06
C
III-CONJUNO
Denomina-se conjuno a proposio composta formada por duas proposies quaisquer que estejam
ligadas (operadas) pelo conectivo "e".
Exemplo:
T: Jos trabalha no Tribunal. (1 Conjuntivo)
U: Jos mora em Braslia. (2 Conjuntivo)
I
I
V
V
F
F
Tabela Verdade
E
I /\ E
V
V
F
F
F
V
F
F
Concluindo...
O operador e tem o sentido de ambos, simultaneidade, ao mesmo tempo .
O operador e em operaes de conjuntos d idia de Interseco e uma idia de
multiplicao.
APLICAO: QUESTES DE CONCURSOS COMENTADAS
01( FUNIVERSA-POLCIA CIVIL-DF 2008) Os valores lgicos verdadeiro e falso podem constituir uma
lgebra prpria, conhecida como lgebra booleana. As operaes com esses valores podem ser
representadas em tabelas-verdade, como exemplificado abaixo:
A
AeB
falso
falso
falso
falso
verdadeiro
falso
38
verdadeiro
falso
falso
verdadeiro
verdadeiro
verdadeiro
02) (CESPE-2008)
Uma proposio uma frase afirmativa que pode ser julgada como verdadeira ou falsa. Um argumento
considerado vlido se, sendo sua hiptese verdadeira, a sua concluso tambm verdadeira. Considerando
essas informaes e a figura acima, em que esto colocadas algumas figuras geomtricas conhecidas
quadrados, tringulos e pentgonos (5 lados) dispostas em uma grade, julgue os itens seguintes.
1 A afirmativa Existe um pentgono grande e todos os tringulos so pequenos uma proposio falsa.
Comentrio: Analisando a grade temos:
39
V/F(?)
^
F
= F
Sendo a primeira proposio Existe um pentgono grande verdadeiro ou falso(?), pois segundo a
grade temos apenas um tamanho de pentgono, o que no nos permite afirmar com certeza que ele
pequeno ou grande( uma sentena aberta no valorada- no h referencial) a segunda proposio todos
os tringulos so pequenos falsa, pois segundo a grade temos tringulos grandes. Logo pela conjuno
temos um resultado falso, pois se uma proposio falsa, o resultado j falso. O item est correto por
afirmar que a proposio falsa.
IV-CONDICIONAL
Denomina-se condicional a proposio composta formada por duas proposies que estejam
ligadas( operadas) pelo conectivo Se..., ento.../ Quando.
A noo de conjunto fornece uma interpretao concreta para algumas idias de natureza lgica que
so fundamentais para a Matemtica e o desenvolvimento do raciocnio. Por exemplo, a implicao lgica
denotada por A B pode ser interpretada como uma incluso entre conjuntos, ou seja, como A B, em que
A o conjunto cujos objetos cumprem a condio a, e b o conjunto cujos objetos cumprem a condio b.
A
V
V
F
F
B
V
F
V
F
B
V
F
V
V
Antecedente
Conseqente
Conseqentes
Y
X= Condicional suficiente
Y= Condicional Necessria
Ex:
40
Temos que:
O dia estar claro condio suficiente para Jos ir ao comrcio.
ou
Jos ir ao comrcio condio necessria para o dia estar claro
(V)
F
(V)
41
(V)
Partindo da premissa p3 como (V) temos as seguintes valoraes para as demais proposies simples, de
acordo com a tabela verdade da condicional analisando as respostas:
a) o jardim florido e o gato mia.
F /\ V = F
b) o jardim florido e o gato no mia.
F /\ F = F
c) o jardim no florido e o gato mia.
V /\ V = V
d) o jardim no florido e o gato no mia.
V /\ F = F
e) Se o passarinho canta ento o gato no mia.
VF=F
Logo temos que a sentena C verdadeira.
Obs: voc percebeu que tivemos que analisar cada uma das opes para encontrar o item verdadeiro.
03) (CESPE-2008)
Uma proposio uma frase afirmativa que pode ser julgada como verdadeira ou falsa. Um argumento
considerado vlido se, sendo sua hiptese verdadeira, a sua concluso tambm verdadeira. Considerando
essas informaes e a figura acima, em que esto colocadas algumas figuras geomtricas conhecidas
quadrados, tringulos e pentgonos (5 lados) dispostas em uma grade, julgue o item seguinte.
1 A proposio Se A um tringulo pequeno, ento A est atrs de C verdadeira.
Comentrio:
A proposio composta: A um tringulo pequeno A est atrs de C ser valorada pela grade
acima apresentada . Ento:
(verdade)
(falsa)
A um tringulo pequeno A est atrs de C V F = F (falso)
Item errado.
42
MOMENTO DE TREINAMENTO
(Conectivos: Disjuno, disjuno exclusiva, conjuno e condicional)
01) (ESAF) Se Beto briga com Glria, ento Glria vai ao cinema. Se Glria vai ao cinema, ento Carla fica
em casa. Se Carla fica em casa, ento Raul briga com Carla. Ora, Raul no briga com Carla, logo:
A) Carla no fica em casa e Beto no briga com Glria
B) Carla fica em casa e Glria vai ao cinema.
C) Carla no fica em casa e Glria vai ao cinema.
D) Glria vai ao cinema e Beto briga com Glria.
E) Glria no vai ao cinema e Beto briga com Glria.
02) (ESAF) Se no durmo, bebo. Se estiver furioso, durmo. Se dormir, no estou furioso. Se no estou
furioso, no bebo. Logo:
A) No durmo, estou furioso e no bebo.
B) Durmo, estou furioso e no bebo.
C) No durmo, estou furioso e bebo.
D) Durmo, no estou furioso e no bebo.
E) No durmo, no estou furioso e bebo.
03) (ESAF) H trs suspeitos de um crime: o cozinheiro, a governanta e o mordomo. Sabe-se que o crime foi
efetivamente cometido por um ou por mais de um deles, j que podem ter agido individualmente ou no.
Sabe-se, ainda, que:
I. Se o cozinheiro inocente, ento a governanta culpada;
II. Ou o mordomo culpado ou a governanta culpada, mas no os dois;
III. O mordomo no inocente.
Logo:
A) A governanta e o mordomo so os culpados.
B) Cozinheiro e o mordomo so os culpados.
C) Somente a governanta culpada.
D) Somente o cozinheiro inocente.
E) Somente o mordomo culpado.
04) (ESAF) Jos quer ir ao cinema assistir ao filme "Fogo contra fogo", mas no tem certeza se o mesmo
est sendo exibido. Seus amigos, Maria, Lus, e Jlio tm opinies discordantes sobre se o filme est em
cartaz ou no. Se Maria estiver certa, ento Jlio est enganado. Se Jlio estiver enganado, ento Lus est
enganado. Se Lus estiver enganado ento o filme no est sendo exibido. Ora. Ou o filme "Fogo contra
fogo" est sendo exibido, ou Jos no ir ao cinema. Verificou-se que Maria est certa. Logo:
A) Filme "fogo contra fogo" est sendo exibido.
B) Lus e Jlio no esto enganados.
C) Jlio est enganado, mas no Lus.
D) Lus est enganado, mas no Jlio.
E) Jos no ir ao cinema.
05) (AFC) Ou lgica fcil, ou Arthur no gosta de Lgica. Por outro lado, se Geografia no difcil, ento
Lgica difcil. Da segue-se que, se Arthur gosta de Lgica, ento:
A) Se Geografia difcil, ento Lgica difcil.
B) Lgica fcil e Geografia difcil.
C) Lgica fcil e Geografia fcil.
D) Lgica difcil e Geografia difcil.
E) Lgica difcil ou Geografia fcil.
43
06) (ESAF) Ou Celso compra um carro, ou Ana vai frica, ou Rui vai a Roma. Se Ana vai frica, ento
Lus compra um livro. Se Lus compra um livro, ento Rui vai a Roma. Ora Rui no vaia Roma, logo:
A) Celso compra um carro e Ana no vai frica;
B) Celso no compra um carro e Lus no compra o livro;
C) Ana no vai frica e Lus compra um livro;
D) Ana vai frica ou Lus compra um livro;
E) Ana vai frica e Rui no vai a Roma.
07) (ESAF) 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 nesta 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.
08) (ESAF) Se Carlos mais velho do que Pedro, ento Maria e Jlia tm a mesma idade. Se Maria e Jlia
tm a mesma idade, ento Joo mais moo do que Pedro. Se Joo mais moo do que Pedro, ento
Carlos mais velho do que Maria. Ora, Carlos no mais velho do que Maria. Ento:
A) Carlos no mais velho do que Jlia, e Joo mais moo do que Pedro;
B) Carlos mais velho do que Pedro, e Maria e Jlia tm a mesma idade;
C) Carlos e Joo so mais moos do que Pedro;
D) Carlos mais velho do que Pedro e Joo mais moo do que Pedra;
E) Carlos no mais velho do que Pedro, e Maria e Jlia no tm a mesma idade.
09) (ESAF) Quando no vejo Carlos, no passeio ou fico deprimida. Quando chove, no passeio e fico
deprimida. Quando no faz calor e passeio, no vejo Carlos. Quando no chove e estou deprimida, no
passeio. Hoje eu passeio. Portanto, hoje:
A) vejo Carlos, e no estou deprimida, e chove, e faz calor;
B) no vejo Carlos, e estou deprimida, e chove, e faz calor;
C) vejo Carlos, e no estou deprimida, e no chove, e faz calor-;
D) no vejo Carlos, e estou deprimida, e no chove, e no faz calor;
E) vejo Carlos, e estou deprimida, e no chove, e faz calor.
10) Considere que as letras P, Q, R e T representem proposies e que os smbolos /\, v e sejam
operadores lgicos que constroem novas proposies e significam no, e, ou e ento, respectivamente. Na
lgica proposicional, cada proposio assume um nico valor (valor-verdade), que pode ser verdadeiro (V)
ou falso (F), mas nunca ambos. Com base nas informaes apresentadas no texto acima, julgue os itens a
seguir.
(1) Se as proposies P e Q so ambas verdadeiras, ento a proposio (. P) V (. Q) tambm verdadeira.
(2) Se a proposio T verdadeira e a proposio R falsa, ento a proposio R (T) falsa.
(3) Se as proposies P e Q so verdadeiras e a proposio R falsa, ento a proposio (P /\ R) (Q)
verdadeira.
11) (CESPE- 2004 ) Considere que as letras P, Q e R representam proposies e os smbolos e so
operadores lgicos que constroem novas proposies e significam no, e, e ento, respectivamente. Na
lgica proposicional que trata da expresso do raciocnio por meio de proposies que so avaliadas
(valoradas) como verdadeiras (V) ou falsas (F), mas nunca ambos, esses operadores esto definidos, para
cada valorao atribuda s letras proposicionais, na tabela abaixo.
P /\ Q
PQ
44
F
V
Suponha que P represente a proposio Hoje choveu, Q represente a proposio Jos foi praia e R
represente a proposio Maria foi ao comrcio. Com base nessas informaes e no texto, julgue os itens
seguintes.
(1) A sentena Hoje no choveu ento Maria no foi ao comrcio e Jos no foi praia pode ser
corretamente representada por P (R /\ Q).
(2) A sentena Hoje choveu e Jos no foi praia pode ser corretamente representada por
P /\ Q.
(3) Se a proposio Hoje no choveu for valorada como F e a proposio Jos foi praia for valorada como
V, ento a sentena representada por P Q falsa.
01
02
03
04
05
06
07
GABARITO
A
08
E
D
09
C
B
10
EEC
E
11
CCE
B
A
B
V - BICONDICIONAL
Denomina-se bicondicional a proposio composta formada por duas proposies que estejam ligadas pelo
conectivo se, e somente se.
Exemplo:
A: Gosto de lgica.
B: Gosto de matemtica.
A proposio bi-condicional A se, e somente se, B' pode ser escrita como:
A B: Gosto de lgica se, e somente se,Gosto de matemtica.
Tabela Verdade
Quando declaramos que esta proposio bicondicional devemos de
A B
A
B
acordo com os axiomas da Lgica aceitar como verdadeiro que: Se
V
V
V
verdade que Gosto de lgica, obrigatoriamente, verdade que Gosto de
matemtica. Se verdade que gosto de matemtica, obrigatoriamente, verdade que Gosto de lgica. Se
falso que gosto de lgica, obrigatoriamente, falso que gosto de matemtica, e, se falso que gosto de
matemtica, obrigatoriamente, falso que gosto de lgica. Qualquer outra possibilidade representa um
conjunto vazio. A tabela e o diagrama abaixo representam esta situao.
45
V
F
F
F
V
F
F
F
V
Concluso: Na proposio bi-condicional se a primeira das duas proposies simples que a compem for
verdadeira a segunda ser verdadeira e se a primeira for falsa a segunda ser falsa. Se a segunda for falsa a
primeira ser falsa e se a segunda for verdadeira a primeira ser verdadeira. Veja:
V
F
Quando temos:
PQ
PQ
e
QP
V
F
QP
Logo P=Q
PQ
Uma aplicao deste conceito foi comentada na prova do TRF 1 REGIO em 2006.
Se todos nossos atos tem causas, ento no h atos livres.
Se no h atos livres, ento todos nossos atos tem causas.
Tomando como proposies:
P1: Todos nossos atos tem causas.
P2: No h atos livres.
PQ
PQ Todos nossos atos tem causas se e somente se no h atos livres.
QP
Temos que observar que em muitas questes de concursos pblicos os conectivos lgicos: condicional e
bicondicional so expresses no em uma linguagem formal ( seu significado), mas por meio de condies
impostas as proposies simples que compem uma sentena composta. Vejamos nas questes abaixo:
46
Comentrio :
Primeiramente vamos identificar os conectivos e construir a estrutura para chegarmos a uma
concluso verdadeira.
(V)
(V)
P1: Carmem cantar Beto beber (V)
(V)
(V)
P2: Beto beber Denise danar (V)
(V)
(V)
P3: Denise danar Ana chorar (V)
(V)
P4: Carmem cantar (V)
Logo partindo de que todas as premissas ( proposies ) so verdadeiras e utilizando as tabelasverdade valoramos as proposies simples.
Analisando os itens propostos pela questo para se chegar a uma concluso verdadeira, temos:
(F)
v
(F)
= (F)
a) Denise no dana ou Ana no chora
47
(F)
^
(F)
=F
b) Nem Beto nem Denise danam
(V)
^
(V) = V
c) Beto bebe e Ana chora
(F)
^
(F) =F
d) Beto no bebe e Ana no chora
(V)
^
(F) =F
e) Denise dana e Beto no bebe.
Logo temos como item correto a letra C .
Momento de Treinamento
1) (ESAF) Sabe-se que Joo estar feliz condio necessria para Maria sorrir e condio suficiente para
Daniela abraar Paulo. Sabe-se, tambm, que Daniela abraar Paulo condio necessria e suficiente para
Sandra abraar Srgio.
Assim, quando Sandra no abraa Srgio:
A) Joo est feliz, e Maria no sorri, e Daniela abraa Paulo.
B) Joo no est feliz, e Maria sorri, e Daniela no, abraa Paulo.
C) Joo est feliz, e Maria sorri, e Daniela no abraa Paulo.
D) Joo no est feliz, e Maria no sorri e Daniela no abraa Paulo.
E) Joo no est feliz, e Maria sorri, e Daniela abraa Paulo.
2) (ESAF) O Rei ir caa condio necessria para o Duque sair do castelo, e condio suficiente para a
Duquesa ir ao jardim. Por outro lado, o Conde encontrar a Princesa condio necessria e suficiente para o
Baro sorrir e condio necessria para a Duquesa ir ao jardim. O baro no sorriu, logo:
A) A Duquesa foi ao jardim ou o Conde encontrou a Princesa.
B) Se o Duque no saiu do castelo, ento o Conde encontrou a Princesa.
C) O Rei no foi caa e o Conde no encontrou a Princesa.
D) O Rei foi caa e a Duquesa no foi ao jardim.
E) O Duque saiu do castelo e o rei no foi caa.
3) (ESAF) Sabe-se que a ocorrncia de B condio necessria para a ocorrncia de C e condio
suficiente para a ocorrncia de D. Sabe se, tambm, que a ocorrncia de D condio necessria e
suficiente para a ocorrncia de A. Assim, quando C ocorre:
A) D ocorre e B no ocorre.
B) D no ocorre ou A no ocorre.
C) B e A ocorrem.
D) Nem B nem D ocorrem.
E) B no ocorre ou A no ocorre.
GABARITO
01
D
02
C
03
C
48
Proposio p
Reginaldo no trabalhador
No verdade que
Reginaldo trabalhador
falso que Reginaldo
trabalhador
No quero, verdadeiro. Quero, falso Podemos representar as tabelas acima apenas por:
p
V
F
~ p ou p
F
V
49
03 LGICA DE 1 ORDEM
VERDADES E MENTIRAS
As trs Leis do Pensamento ou Princpios Fundamentais da
Lgica Proposicional
Os que definiram a Lgica como a cincia. das leis do pensamento sustentaram, freqentemente,
que existem exatamente trs leis fundamentais do pensamento, as quais so necessrias e suficientes para
que o pensar se desenvolva de maneira "correta". Essas leis do pensamento receberam, tradicionalmente,
os nomes de Princpio de Identidade, Princpio de Contradio (por vezes, Principio de No-Contradio) e
Princpio do Terceiro Excludo. H formulaes alternativas desses princpios, apropriadas a diferentes
contextos. No nosso caso, as formulaes apropriadas so as seguintes:
O Princpio de Identidade afirma .que se qualquer enunciado verdadeiro, ento ele verdadeiro. ,
O Princpio da No-contradio afirma que nenhum enunciado pode ser verdadeiro e falso.
O princpio da Identidade afirma que todo o enunciado da forma p p verdadeiro, ou seja, que
todo o enunciado desse tipo uma tautologia. O princpio de Contradio afirma que todo o enunciado da
forma p /\ ~ p falso, ou seja, que todo o enunciado desse tipo contraditrio. O Princpio do Terceiro
Excludo afirma que todo o enunciado da forma p v ~ p verdadeiro, ou seja, que todo o enunciado desse
tipo uma tautologia.
50
Comentrio
O item est errado, pois segundo a informao da sentena d-se a entender que uma proposio
pode assumir uma quantidade de dois ou mais valores lgicos, o que no respeita uma das leis do
pensamento: Princpio do Terceiro Excludo.
02- (CESPE-2004- PF- PAPILOSCOPISTA) - Denomina-se contradio uma proposio que sempre falsa.
Uma forma de argumentao lgica considerada vlida embasada na regra da contradio, ou seja, no
caso de uma proposio R verdadeira (ou R verdadeira), caso se obtenha uma contradio, ento concluise que R verdadeira (ou R verdadeira). Considerando essas informaes e o texto de referncia, e
sabendo que duas proposies so equivalentes quando possuem as mesmas valoraes, julgue o item
que se segue:
( ) Considere que, em um pequeno grupo de pessoas G envolvidas em um acidente, haja apenas dois
tipos de indivduos: aqueles que sempre falam a verdade e os que sempre mentem. Se, do conjunto G, o
indivduo P afirmar que o indivduo Q fala a verdade, e Q afirmar que P e ele so tipos opostos de indivduos,
ento, nesse caso, correto concluir que P e Q mentem.
Comentrio :
Neste tipo de questo temos apenas dois tipos de indivduos, logo aplicaremos o seguinte mtodo
(experimentao): Primeiro atribuiremos a P que ele fale sempre a verdade, ento iremos realizar a
anlise, se houver alguma contradio, iremos atribuir a P que ele sempre fale a mentira. Uma das
hipteses dar certo, de acordo com as leis do pensamento.
Sendo assim temos:
Indivduo P
Q fala a
verdade
Indivduo Q
Eu e P somos
de tipos
opostos
FALA VERDADE
FALA VERDADE
1- Atribuindo a P V(verdade) acreditaremos no que ele disser , pois fala a verdade, logo ao
falar que Q fala a verdade, teremos que Q ir falar a verdade tambm (v).
ANALISANDO: Quando Q afirma que ele e P so tipos opostos, o mesmo entra em contradio,
o que no deveria acontecer, pois o mesmo s fala a verdade, logo esta anlise est invlida.
______________________________________________________________________________________
Indivduo P
Indivduo Q
Q fala a
verdade
Eu e P somos
de tipos
opostos
FALA MENTIRA
FALA MENTIRA
2- Atribuindo a PF(mentira), pegamos o oposto do que ele disse, pois o mesmo sempre mente,
logoQ ir mentir tambm, e ao mentir disse que P fala a verdade, o que mentira, pois o Q mentiroso,
logo os dois mentem. E assim podemos concluir que os dois mentem. O item est correto.
03-(CESPE-2004- SERPRO ANALISTA ) No final dos anos 70 do sculo passado, um importante lgico
chamado Smullyan descreveu, em um livro, uma ilha onde havia apenas dois tipos de pessoas: mentirosas,
pois s falavam mentiras, e honestas, pois s falavam verdades. Um visitante chega ilha, aproxima-se de
quatro nativos, chamados Jari, Marli, Geni e Marlim, e inicia WTI a conversao da qual se relatam os
seguintes trechos.
51
( ) De acordo com o trecho 1 da conversa, est correto que o visitante conclua que Jar e Marli so ambos
mentirosos.
( ) De acordo com o trecho 2 da conversa, se o visitante concluiu que Geni honesta e Marlim mentiroso,
ento o visitante chegou a uma concluso errada.
Trecho 1
Trecho 2
Geni diz a Marlim: ns dois somos honestos.
Comentrio :
Esta questo pode ser analisada da mesma forma da segunda questo (PF 2004) j comentada
anteriormente.
No trecho 1 temos: Supondo Jar (V) fala sempre a verdade temos que Marli tambm falar a
verdade o que faz com que Marli entre em contradio, pois o mesmo afirmar que eles so tipos opostos.
Ento iremos supor agora que Jar (F) fala sempre a mentira o que faz com que Marli fale mentira
tambm segundo a contradio . Supondo Marli com (F) falando a mentira temos que sua declarao
dever ser analisada de forma contrria o que faz com que Jari tambm mentirosa. Logo os dois mentem.
No trecho 2 temos : Neste caso melhor comearmos analisar pela Marlim ,pois sua declarao
simples,ento supondo Marlim (V) temos que Geni fala a mentira, o que faz com que este minta e ao mentir
o mesmo afirma que os dois so honestos , o que no verdade pois ao afirmar que os dois so honestos
ele est mentindo o que deixa a questo com as seguintes valoraes : Marlim(V) e Geni (F).
04-(CESPE-2007- BANCO DO BRASIL) No livro Alice no Pas dos Enigmas, o professor de matemtica e
lgica Raymond Smullyan apresenta vrios desafios ao raciocnio lgico que tm como objetivo distinguir-se
entre verdadeiro e falso. Considere o seguinte desafio inspirado nos enigmas de Smullyan. Duas pessoas
carregam fichas nas cores branca e preta. Quando a primeira pessoa carrega a ficha branca, ela fala
somente a verdade, mas, quando carrega a ficha preta, ela fala somente mentiras. Por outro lado, quando a
segunda pessoa carrega a ficha branca, ela fala somente mentira, mas, quando carrega a ficha preta, fala
somente verdades.
Com base no texto acima, julgue o item a seguir.
( ) Se a primeira pessoa diz Nossas fichas no so da mesma cor e a segunda pessoa diz Nossas fichas
so da mesma cor, ento, pode-se concluir que a segunda pessoa est dizendo a verdade.
Comentrio :
Vamos resumir o texto da seguinte forma
FP= ficha preta
FB= ficha branca
52
V(Carrega ficha branca) ao falar que nossas fichas no so da mesma cor, isto verdade, pois uma
pessoa que fala a verdade no pode mentir, logo a ficha da 2 pessoa dever ser preta. Sendo a ficha da 2
pessoa preta, a mesma dever falar a verdade. Verificando temos: Nossas fichas so da mesma cor, diz a
2 pessoa, o que verdade, algo que no pode acontecer pois uma pessoa que fala a verdade no pode
mentir. Princpio da no contradio.
Supondo que a 1 pessoa FALA MENTIRA, temos:
1 pessoa (Fala mentira)
F(Carrega ficha preta) ao falar que nossas fichas no so da mesma cor, isto mentira, pois uma pessoa
que fala mentira no pode falar a verdade, logo a ficha da segunda pessoa ser preta. Sendo a ficha da
segunda pessoa preta, a mesma dever falar a verdade. Verificando temos: Nossas fichas so da mesma
cor, diz a segunda pessoa, o que verdade, logo os dois possuem fichas da mesma cor.
1 Pessoa FP (F)
2 Pessoa FP (V)
O item est certo
Nas provas de concursos temos questes em que as bancas cobram dos candidatos uma anlise referente
declaraes realizadas em uma determinada situao procurando na maioria das vezes saber que o
mentiroso e at mesmo o culpado de um determinado delito.Isto notvel nas ultimas provas para Polcia
Federal 2004 e Policia civil 2008. Sendo assim necessrio utilizar um mtodo prtico para resoluo
dessas questes.
Nas questes com declaraes onde existem pessoas que mentem e falam a verdade, em que
podemos perceber existir uma contradio entre declaraes, pois no h como adivinhar quem mente ou
quem fala a verdade, sendo assim , devemos aplicar o que foi ensinado no incio referente as trs leis do
pensamento, onde uma proposio declarao no pode ser verdadeira(V) e falsa ( F)ao mesmo tempo,
da teremos uma possvel valorao para estas declaraes... Vejamos as questes comentadas de 01 E 02
abaixo e a aplicao do mtodo :
APLICAO: QUESTES DE CONCURSOS COMENTADAS
01) ESAF
Um crime foi cometido por uma e apenas uma pessoa de um grupo de cinco suspeitos: Armando,
Celso, Edu, Juarez e Tarso. Perguntados sobre quem era o culpado, cada um deles respondeu:
Armando: Sou inocente
Celso: Edu o culpado.
Edu: Tarso o culpado
Juarez: Armando disse a verdade
Tarso: Celso mentiu.
53
Sabendo-se que apenas um dos suspeitos mentiu e que todos os outros disseram a verdade, pode-se
concluir que o culpado :
a) Edu
b) Tarso
c) Juarez
d) Armando
e) Celso
RESOLUO :
De acordo com a questo temos que as declaraes de:
Celso: Edu o culpado
Tarso: Celso mentiu.
Existe uma contradio:
No possvel as duas serem
verdadeiras ou falsas ao mesmo tempo.
Logo temos que uma verdadeira e a
outra falsa ou vice-versa.
Partindo da contradio das declaraes temos que: Sabendo-se que apenas um dos suspeitos mentiu...,
podemos deduzir que a mentira ( adotaremos como F ) est entre Celso ou Tarso, logo podemos analisar da
seguinte forma:
- Armando: Sou inocente (v)
- Celso: Edu o culpado.
- Edu: Tarso o culpado (v)
- Juarez: Armando disse a verdade (v)
- Tarso: Celso mentiu.
Sendo verdadeiras as declaraes de Armando, Edu e Juarez podemos concluir que Tarso o
culpado. Logo por Tarso ser o culpado temos que Celso mentiu e Tarso falou a verdade.
Armando: Sou inocente (v)
RESPOSTA LETRA B
54
02) (ESAF 2000) Cinco colegas foram a um parque de diverses e um deles entrou sem pagar. Apanhado
por um funcionrio do parque, que queria saber qual deles entrou sem pagar, eles informaram:
l.
Sabendo-se que um e somente um dos colegas mentiu, conclui-se logicamente que quem entrou sem
pagar foi:
Existe uma contradio:
a) Mara
b) Maria
c) Mrio
d) Manuel
e) Marcos
RESOLUO :
De acordo com a questo temos que as declaraes de :
Partindo da contradio das declaraes temos que: Sabendo-se que um e somente um dos colegas
mentiu podemos deduzir que a mentira ( adotaremos como F ) est entre Mara ou Mrio, logo podemos
analisar da seguinte forma:
(v)
(v)
Sendo verdadeiras as declaraes de Marcos, Manuel e Maria, podemos concluir que foi a Mara
que entrou sem pagar, segundo a afirmao de Manuel.
55
RESPOSTA LETRA A
(v)
(v)
56
MOMENTO DE TREINAMENTO:
CONTRADIES
Um grupo de 4 jovens foi encontrado por um policial que passava pelo local e frente a um muro recmpichado. O policial, tentando encontrar o autor do vandalismo, pergunta:
- Quem pichou o muro?
Jorge, um dos jovens, responde:
-No fui eu. Eu estava apenas de passagem por aqui, assim, como o senhor.
Marcelo responde e seguia, apontando para outro:
- Quem pichou o muro foi Marcos.
Pedro defende o amigo:
-Marcelo est mentindo.
Marcos se manifesta, acusando outra pessoa:
-Eu jamais picharia o muro, quem pichou foi Pedro. O policial percebe que apenas um deles mentiu.
57
e) O dilogo e a deduo do policial so insuficientes para descobrir qual dos jovens o autor do
vandalismo.
03. (CESPE-2004) Um lder criminoso foi morto por um de seus quatro asseclas: A, B, C e D. Durante o
interrogatrio, esses indivduos fizeram as seguintes declaraes.
A afirmou que C matou o lder.
B afirmou que D no matou o lder.
C disse que D estava jogando dardos com A quando o lder foi morto e, por isso, no tiveram participao
no crime.
D disse que C no matou o lder.
Considerando a situao hipottica apresentada acima e sabendo que trs dos comparsas mentiram em
suas declaraes, enquanto um deles falou a verdade, julgue os itens seguintes.
04) Quatro pessoas interrogadas pela polcia, sob suspeita de terem cometido um roubo.
- Eu no fui, diz Eduardo.
- Foi o Fbio, afirma Heitor
- Foi o Paulo, garante o Fbio
- O Heitor est mentindo, diz Paulo.
Sabendo que somente um deles mentiu e que somente um deles cometeu o roubo, quem o ladro?
a) Fbio
b) Paulo
c) Eduardo
d) Heitor
05) (FGV - FNDE 2007) Quatro irmos, Andr, Bernardo, Carlos e Daniel, reparam que seu pai, quando
chegou em casa, colocou em cima da mesa da sala quatro bombons. Logo ao retornar sala, o pai viu que
um dos bombons tinha desaparecido e perguntou s crianas quem tinha sido o autor do delito.
Andr disse: - No fui eu.
Bernardo disse: - Foi Carlos quem pegou o bombom.
Carlos:- Daniel o ladro do bombom.
Daniel:- Bernardo no tem razo.
Sabe-se que apenas um deles mentiu. Ento:
(A) Andr pegou o bombom.
58
GABARITO:
1C
2D
3CC
4B
5-D
EXPERIMENTAO
Nas questes com declaraes em que no h contradies entre duas ou mais declaraes
devemos valorar uma declarao como verdadeira e partir dela, caso no esteja correto, devemos comear
com a declarao sendo falsa, ou seja, experimentar. Vejamos as questes comentadas de 01 e 02 abaixo e
a aplicao do mtodo:
APLICAO: QUESTES DE CONCURSOS COMENTADAS
01- (AFC/ ESAF) Quatro amigos, Andr, Beto, Caio e Dnis obtiveram os quatro primeiros lugares em um
concurso de oratria julgado por uma comisso de trs juizes. Ao comunicarem a classificao final,
cada Juiz anunciou duas colocaes, sendo uma delas verdadeira e outra falsa:
Juiz 1: Andr foi o primeiro; Beto foi o segundo.
Juiz 2: Andr foi o segundo; Dnis foi o terceiro.
Juiz 3: Caio foi o segundo; Dnis foi o quarto.
Sabendo que no houve empates, o primeiro, o segundo, o terceiro e o quarto colocado foram
respectivamente:
a) Andr Caio, Beto, Dnis.
b) Beto, Andr, Caio, Dnis.
c) Andr Caio, Dnis, Beto.
d) Beto, Andr, Dnis, Caio.
e) Caio, Beto, Denis, Andr.
Comentrio:
Nesta questo temos duas possibilidades para cada discurso, ou seja, cada um contendo uma
informao verdadeira para o primeiro e falsa para a segunda, ou falsa para a primeira e verdadeira para a
segunda. Logo temos que realizar uma experimentao:
59
1 SITUAO (POSSIBILIDADE)
Supondo a valorao para o primeiro juiz:
Temos:
Juiz 1: Andr foi o primeiro ( verdadeiro)
(falso)
2 SITUAO (POSSIBILIDADE)
Temos:
Juiz 1: Andr foi o primeiro (falso)
;
;
NESTE CASO TIVEMOS EMPATE ENTRE BETO E CAIO, LOGO ESTA SITUAO NO EST DE
ACORDO. SENDO ASSIM A PRIMEIRA SITUAO ESTA CORRETA. RESPOSTA LETRA C.
02- (CGU/ESAF 2008) Cinco moas, Ana, Beatriz, Carolina, Denise e Eduarda, esto vestindo blusas
vermelhas ou amarelas. Sabe-se que as moas que vestem blusas vermelhas sempre contam a verdade e
as que vestem blusas amarelas sempre mentem. Ana diz que Beatriz veste blusa vermelha. Beatriz diz que
Carolina veste blusa amarela. Carolina, por sua vez, diz que Denise veste blusa amarela. Por fim, Denise diz
que Beatriz e Eduarda vestem blusas de cores diferentes. Por fim, Eduarda diz que Ana veste blusa
vermelha. Desse modo, as cores das blusas de Ana, Beatriz, Carolina, Denise e Eduarda so
respectivamente:
a) amarela, amarela, vermelha, vermelha e amarela.
b) vermelha, vermelha, vermelha, amarela e amarela.
c) vermelha, amarela, amarela, amarela e amarela.
d) vermelha, amarela, vermelha, amarela e amarela.
e) amarela, amarela, vermelha, amarela e amarela.
Comentrio:
Esta questo assim como a anterior devemos experimentar a partir da primeira declarao como
verdadeira, caso no haja contradio a questo estar de acordo, mas se houver deveremos comear como
falsa.
A cada valorao iremos associar a cor da blusa.
60
61
~A
F
F
V
V
B
V
F
V
F
AB
V
F
V
V
~A v B
V
F
V
V
(AB) (~A v B)
V
V
V
V
Momento de Treinamento
1) Chama-se tautologia a toda proposio que sempre verdadeira, independentemente da verdade dos
termos que a compem. Verifique se a proposio composta (p /\ ~p)(p v q) uma tautologia.
p
V
V
F
F
~p
F
F
V
V
q
V
F
V
F
p /\ ~ p
pvq
(p /\ ~p)(p v q)
62
4) (CESPE/SENADO-2002) tautologia. S. f.
1. Vcio de linguagem que consiste em dizer, por formas diversas, sempre a mesma coisa: A gramtica
usual uma srie de crculos viciosos, uma tautologia infinita. (Joo Ribeiro, Cartas Devolvidas, p. 45).
2. Filos. Proposio que tem por sujeito e predicado um mesmo conceito, expresso ou no pelo mesmo
termo.
3. Filos. Erro lgico que consiste em aparentemente demonstrar uma tese repetindo-a com palavras
diferentes.
Novo Dicionrio Aurlio da Lngua Portuguesa. Rio de Janeiro: Nova Fronteira.
4. Na linguagem da lgica proposicional, denomina-se tautologia a toda frmula (nessa linguagem) para a
qual toda valorao verdadeira ou falsa dada a seus smbolos proposicionais resulta que verdadeira.
Considerando as acepes listadas acima, julgue, em cada item seguir, se a proposio apresentada uma
tautologia de acordo com a acepo que a precede.
1- Acepo 2: O sal salgado.
2- Acepo 2: Todo indivduo gordo ingere mais alimentos do que necessita.
3- Acepo 3: Para provar que 0 < 1, suponha que 1 > 0; como isso claramente verdade, conclui-se que 0
< 1.
4- Acepo 4: Se 7% dos candidatos inscritos no concurso pblico do Senado Federal concorrem a vagas
para o cargo de Consultor de Oramentos e 93% concorrem para Consultor Legislativo, ento a maioria dos
candidatos no concurso pblico do Senado Federal concorre para o cargo de Consultor Legislativo.
5- Acepo 4: A gramtica usual uma srie de crculos viciosos, uma tautologia infinita.
5) (CESPE 2008- SEBRAE) Os conectivos e, ou, no e o condicional se... ento so, simbolicamente,
representados por ^, v, e , respectivamente. As letras maisculas do alfabeto, como P, Q e R,
representam proposies. As indicaes V e F so usadas para valores lgicos verdadeiro e falso,
respectivamente, das proposies. Com base nessas informaes, julgue o item seguinte.
1.A proposio [(PQ) (QR)] (PR) uma tautologia.
(A)
^ (B)
63
GABARITO
1-
6-E
~p
p /\ ~ p
pvq
(p /\ ~p)(p v q)
V
V
F
F
F
F
V
V
V
F
V
F
F
F
F
F
V
V
V
F
V
V
V
V
2- a
3- errada
4- C E C C E
5- C
CONTRADIO
Uma proposio composta formada por duas ou mais proposies uma contradio ou contravlida se
ela for sempre falsa, independente da verdade de seus termos.
A
V
F
~A
F
V
A~A
F
F
Exemplo:
A proposio A ~A uma contradio
MOMENTO DE TREINAMENTO
1) Uma proposio uma contradio quando sempre falsa. Verifique se a proposio composta P/\~P
uma contradio.
p
V
F
~p
F
V
p /\ ~p
F
F
2) (CESPE) Considere a proposio: Se meu cliente fosse culpado, ento a arma do crime estaria no carro.
Simbolizando por P trecho meu cliente fosse culpado e simbolizando por Q o trecho a arma estaria no carro,
obtm-se uma proposio implicativa, ou simplesmente uma implicao, que lida: Se P ento Q, e
simbolizada por P Q. Uma tautologia uma proposio que sempre V (verdadeira). Uma proposio que
tenha a forma P Q V sempre que P for F (falsa) e sempre que P e Q forem V. Com base nessas
informaes e na simbolizao sugerida, julgue os itens.
subseqentes. ...
64
(1) A proposio "Se meu cliente fosse culpado, ento a arma do crime estaria no carro. Portanto, se a arma
do crime no estava no carro, ento meu cliente no culpado." uma tautologia.
(2) A proposio "Se meu cliente fosse culpado, ento a arma do crime estaria no carro. Portanto, ou meu
cliente no culpado ou a arma do crime estaria no carro." no uma tautologia.
GABARITO
01) Contradio
p
V
F
~p
F
V
p /\ ~p
F
F
02) CC
CONTINGNCIA
Uma proposio composta ser dita uma contingncia sempre que no for uma tautologia nem uma
contradio. Somente isso! Voc pegar a proposio composta e construir a sua tabela-verdade. Se, ao
final, voc verificar que aquela proposio nem uma tautologia (s resultados V), e nem uma contradio
(s resultados F), ento, pela via de exceo, ser dita uma contingncia!
As contingncias so tambm denominadas proposies contingentes ou proposies
indeterminadas.
P
Q
R
(P/\Q)
(P/\Q) V R
V
V
V
V
V
V
V
F
V
V
V
F
V
F
V
V
F
F
F
F
F
V
V
F
V
F
V
F
F
F
F
F
V
F
V
F
F
F
F
F
65
05 LGICA DE 1 ORDEM
DEMONSTRAO: (A /\ B) /\ C A /\ (B /\ C)
A
V
V
V
V
F
F
F
F
B
V
V
F
F
V
V
F
F
C
V
F
V
F
V
F
V
F
(A/\B)
V
V
F
F
F
F
F
F
(A/\B) /\C
V
F
F
F
F
F
F
F
B/\C
V
F
F
F
V
F
F
F
A/\(B/\C)
V
F
F
F
F
F
F
F
Exemplo
B) LEIS DISTRIBUTIVAS
3) A /\ (B V C) (A /\ B) V (A /\ C)
4) A v (B /\ C) (A v B) /\ (A v C)
DEMONSTRAO: A /\ (B V C) (A /\ B) V (A /\ C)
A
V
V
V
V
F
F
F
F
B
V
V
F
F
V
V
F
F
C
V
F
V
F
V
F
V
F
BVC
V
V
V
F
V
V
V
F
A/\(BVC)
V
V
V
F
F
F
F
F
A/\B
V
V
F
F
F
F
F
F
A/\C
V
F
V
F
F
F
F
F
(A/\B)V(A/\C)
V
V
V
F
F
F
F
F
Exemplo :
66
~A
F
V
~(~A)
V
F
Exemplo :
PROPOSIES
PROPOSIES
EQUIVALENTES
No verdade que o
Prof. Josimar Padilha
no brasiliense
O Prof. Josimar
Padilha brasiliense
D) EQUIVALNCIA DA CONDICIONAL
6) ( A B ~A v B) / ( A B ~B ~A )
I ) A B ~A v B
DEMONSTRAO: A B ~A v B
A B ~A
AB
~A vB
V V
F
V
V
V F
F
F
F
F V
V
V
V
F
F
V
V
V
As duas ltimas colunas apresentam os mesmos valores lgicos em todas as linhas, logo as proposies A
B e ~A v B so proposies logicamente equivalentes, isto : A B ~A v B
II) A B ~B ~A ( TEOREMA DA CONTRA-RECPROCO OU CONTRA-POSITIVA)
DEMONSTRAO: A B ~B ~A
A B ~A ~B
AB
~B~A
V V
F
F
V
V
V F
F
V
F
F
F V
V
F
V
V
F
F
V
V
V
V
As duas ltimas colunas apresentam os mesmos valores lgicos em todas as linhas, logo so proposies
logicamente equivalentes, isto :
A B ~B ~A
Essa relao chamada de teorema contra recproco.
67
Uma relao existente entre as equivalncias condicionais dada pela inferncia que se tem por meio da
interseco das sentenas A B ~A v B e A B ~B ~A , em que podemos concluir: A v B
~A B ou A v B B A.
A
V
V
F
F
B
V
F
V
F
~A
F
F
V
V
~B
F
V
F
V
AvB
V
V
V
F
~AB
V
V
V
F
~BA
V
V
V
F
As trs ltimas colunas apresentam os mesmos valores lgicos em todas as linhas, logo as proposies A V
B, ~A B e ~B A so proposies logicamente equivalentes, isto :
A V B ~A B,
A V B ~B A,
~A B ~BA.
Exemplos:
PROPOSIO
PROPOSIO
EQUIVALENTE
Se Enny tomar
remdio, ela vai ficar
boa.
Enny no toma
remdio ou fica boa
Se Clara no anda,
ento Clara corre.
A
V
68
V
F
F
F
V
F
F
F
F
V
V
V
F
V
V
V
F
V
V
V
V
As duas ltimas colunas apresentam os mesmos valores lgicos em todas as linhas, logo as proposies
~(A /\ B) e ( ~A ) V (~ B ) so proposies logicamente equivalentes, isto : ~(A /\ B) ~A V ~ B .
A
V
V
F
F
As duas ltimas colunas apresentam os mesmos valores lgicos em todas as linhas, logo as proposies
~(A V B) e ( ~A ) /\ (~ B ) so proposies logicamente equivalentes, isto : ~(A V B) ~A /\ ~B .
F) EQUIVALNCIA DA BICONDICIONAL
8) [(AB) /\ (BA)] [AB]
DEMONSTRAO
A
V
V
F
F
B
V
F
V
F
AB
V
F
V
V
BA
V
V
F
V
(AB) /\ (BA)
V
F
F
V
A B
V
F
F
V
As duas ltimas colunas apresentam os mesmos valores lgicos em todas as linhas, logo as proposies
[(AB) /\ (BA)] e [AB]
G) EQUIVALNCIA COMUTATIVA :
Como j visto antes, ao estudarmos as tabelas-verdade, foi comentado que os conectivos: conjuntivo,
disjuntivo, disjuntivo exclusivo e bicondicional possuem a propriedade comutativa, isto , ao trocarmos a
ordem das proposies simples, os resultados das tabelas-verdade permanecem idnticos.
Com relao ao conectivo condicional no ocorre o mesmo, uma vez que os resultados de suas tabelasverdade no sero os mesmos, resumindo temos que o conectivo condicional no possui a propriedade
comutativa.
(A) /\ (B) (B) /\ (A)
(A) V (B) (B) V (A)
(A ) (B) (B) (A)
COMUTAM
(A) (B)
(B) (A)
NO COMUTA
69
Nas ltimas provas de concursos pblicos temos visto a importncia das equivalncias lgicas,
aparecendo com maior freqncia. As leis so cobradas, mas torna-se interessante identificar quando duas
proposies so equivalentes. Ento para isto, torna-se necessrio construir as tabelas-verdade
possibilitando uma a anlise concreta.
Comentrio:
A proposio composta: (P^Q) no verdade que P e Q , ao aplicar a Lei de De Morgan temos :
(P)V(Q). As suas tabelas verdades so idnticas.
O item est correto.
02.( CESPE/BB-2007) As afirmaes que podem ser julgadas como verdadeiras (V) ou falsas (F), mas no
ambas, so chamadas proposies. As proposies so usualmente simbolizadas por letras maisculas: A,
B, C etc. A expresso AB, lida, entre outras formas, como se A ento B, uma proposio que tem
valorao F quando A V e B F, e tem valorao V nos demais casos. Uma expresso da forma A, lida
como no A, uma proposio que tem valorao V quando A F, e tem valorao F quando A V. A
expresso da forma AB, lida como A e B, uma proposio que tem valorao V apenas quando A e B
so V, nos demais casos tem valorao F. Uma expresso da forma AB, lida como A ou B, uma
proposio que tem valorao F apenas quando A e B so F; nos demais casos, V. Com base nessas
definies, julgue os itens que se seguem.
1 Uma expresso da forma (AB) uma proposio que tem exatamente as mesmas valoraes V ou F
da proposio AB.
Comentrio:
Se uma questo afirmar ou perguntar sobre proposies que possuem as mesmas valoraes, est
implcito que se trata de uma equivalncia lgica, o que no caso podemos ganhar tempo aplicando uma
das leis.
A proposio composta: (AB) no verdade que A e no B, ao aplicar a Lei de De Morgan
temos :(A)V(B), logo pela Lei Condicional [ A B (A)V(B)] , As suas tabelas verdades so
idnticas.
O item est correto.
70
Elisa no estuda.
Comentrio:
Dada a proposio temos:
Ana bela Carina feia
Segundo a lei condicional temos duas equivalncias:
I - Se Carina no feia, ento Ana no bela.
II Ana no bela ou Carina feia.
Assim temos:
Momento de Treinamento
1. Demonstrar, atravs de tabelas-verdade, as seguintes equivalncias:
71
a) P ( P Q)
b)
c)
d)
e)
f)
P
P ( P Q) P Q
Q ( P Q) P Q
P ( P Q) P Q
(P Q) ( P R) P (Q R)
(P Q) ( P R) P (Q R)
P Q ( P Q) ( P Q)
g)
2. (CESPE) Julgue os itens:
( )
a)
b)
c)
d)
e)
Se X 1 , ento Y<7
Se X 1 , ento Y 7
Se Y>7, ento X=1
Se Y 7 , ento X 1
Se Y=7, ento X=1
4. (M. POG 2006) Dizer que Ana no alegre ou Beatriz feliz do ponto de vista lgico, o mesmo que
dizer que:
a)
b)
c)
d)
e)
5. (GESTOR) Dizer que Andr artista ou Bernardo no engenheiro logicamente equivalente a dizer
que:
a)
b)
c)
d)
e)
6. (AFT) Dizer que Pedro no pedreiro ou Paulo paulista , do ponto de vista lgico, o mesmo que dizer
que:
a)
b)
c)
d)
e)
7. (ESAF) Uma sentena logicamente equivalente a Pedro economista, ento Lusa solteira :
72
a)
b)
c)
d)
e)
Se x 3, ento y 7
Se y = 7, ento x = 3
Se y 7, ento x 3
Se x = 5, ento y = 5
Nenhuma das concluses acima vlida
10. (ANA) Sabendo-se que o smbolo denota negao e que o smbolo denota o conectivo lgico ou, a
proposio A B, que lida Se A, ento B, pode ser reescrita como:
a) A B
b) A B
c) A B
d) A B
e) ( A B)
11. (ANPAD) Considere a sentena Se carnaval, os sambistas danam nas ruas. A contra positiva dessa
sentena :
a)
b)
c)
d)
e)
73
3 Se n no possuir decomposio como um produto de fatores primos, que seja nica, a menos da ordem
dos fatores, ento n no um nmero natural diferente de 1.
4 Ou n no um nmero natural diferente de 1, ou n tem uma decomposio como um produto de fatores
primos, que nica, a menos da ordem dos fatores.
5 n um nmero natural diferente de 1 se puder ser decomposto como um produto de fatores primos, de
modo nico, a menos da ordem dos fatores.
13 (CESPE/SENADO-2002) A noo de conjunto fornece uma interpretao concreta para algumas idias
de natureza lgica que so fundamentais para a Matemtica e o desenvolvimento do raciocnio. Por
exemplo, a implicao lgica denotada por p q pode ser interpretada como uma incluso entre conjuntos,
ou seja, como P Q, em que P o conjunto cujos objetos cumprem a condio p, e Q o conjunto cujos
objetos cumprem a condio q. Com o auxlio do texto acima, julgue se a proposio apresentada em cada
item a seguir equivalente sentena abaixo.
Se um indivduo est inscrito no concurso do Senado Federal, ento ele
pode ter acesso s provas desse concurso.
1 Se um indivduo no pode ter acesso s provas do concurso do Senado Federal, ento ele no est
inscrito nesse concurso.
2 O conjunto de indivduos que no podem ter acesso s provas do concurso do Senado Federal e que
esto inscritos nesse concurso vazio.
3 Se um indivduo pode ter acesso s provas do concurso do Senado Federal, ento ele est inscrito nesse
concurso.
4 conjunto de indivduos que podem ter acesso s provas do concurso do Senado Federal igual ao
conjunto de indivduos que esto inscritos nesse concurso.
5 O conjunto de indivduos que esto inscritos no concurso do Senado Federal ou que podem ter acesso s
provas desse concurso est contido neste ltimo conjunto.
14- (CESPE-2007) Os smbolos que conectam duas proposies so denominados conectivos. Considere a
proposio definida simbolicamente por AB, que F quando A e B so ambos V ou ambos F, caso contrrio
V. O conectivo denominado ou exclusivo porque V se, e somente se, A e B possurem valoraes
distintas. Com base nessas informaes e no texto II, julgue os itens que se seguem.
1 Considerando que A e B sejam proposies, ento a proposio AB possui os mesmos valores lgicos
que a proposio (AB) (AB).
15) (CGU-2008)
Um renomado economista afirma que A inflao no baixa ou a taxa de juros aumenta.
Do ponto de vista lgico, a afirmao do renomado economista equivale a dizer que:
a) se a inflao baixa, ento a taxa de juros no aumenta.
b) se a taxa de juros aumenta, ento a inflao baixa.
c) se a inflao no baixa, ento a taxa de juros aumenta.
d) se a inflao baixa, ento a taxa de juros aumenta.
e) se a inflao no baixa, ento a taxa de juros no aumenta.
74
16) (CESPE- SERPRO- ANALISTA 2008) Uma proposio uma sentena que pode ser julgada verdadeira
(V) ou falsa (F). As proposies so normalmente representadas pelas letras maisculas A, B, C etc. A partir
de proposies dadas, podem-se construir novas proposies compostas, mediante o emprego de smbolos
lgicos chamados conectivos: e, indicado pelo smbolo lgico ^, e ou, indicado pelo smbolo lgico v. Usase o modificador no, representado pelo smbolo lgico , para produzir a negao de uma proposio;
pode-se, tambm, construir novas proposies mediante o uso do condicional se A ento B, representado
por AB. O julgamento de uma proposio lgica composta depende do julgamento que se faz de suas
proposies componentes. Considerando os possveis julgamentos V ou F das proposies A e B, tem-se a
seguinte tabela-verdade para algumas proposies compostas.
GABARITO
1. Demonstrao
2. EEECEC
3. D
4. C
5. D
6. A
7. E
8. A
9. C
10. B
11. A
12. EECCE
13. CCEEC
14. E
15. D
16. CEC
Duas proposies, uma negao da outra quando so formadas pelas mesmas proposies simples e os
resultados das tabelas-verdade so contrrios.
AFIRMA
O
A
V
V
F
B
V
F
V
A/\B
V
F
F
AVB
V
V
V
AB
V
F
V
A B
V
F
F
75
NEGAO
A
F
F
V
V
B
F
V
F
V
AVB
F
V
V
V
A/\B
F
F
F
V
A/\B
F
V
F
F
(A/\B)V(B/\A)
F
V
V
F
Negao
PVQ
Ex: O ru no culpado ou a testemunha no mente
P/\Q
Ex: Brbara no come e no dorme
P/\Q
Ex: Vai molhar e no vai desmanchar
(P/\Q)V(Q/\P)
Ex; Eu fico rico e no te dou um carro ou eu no fico
rico e te dou um apartamento
NEGAO
X>A
XA
X<A
XA
X=A
XA
76
1.(UnB/CESPE 2008 SEBRAE ANALISTA) Com relao lgica formal, julgue os itens subseqentes.
( ) A negao da proposio 2 + 5 = 9 a proposio 2 + 5 = 7.
Comentrio
A negao da sentena 2+5 = 9 2+5 9, sendo assim temos que o item est errado.
Momento de Treinamento
01. D a negao para cada uma das proposies abaixo.
a)
b)
c)
d)
e)
04. (ANPAD/02) A negao da proposio A seleo brasileira classificou-se para a copa do mundo, mas
no jogou bem :
a)
b)
c)
d)
e)
77
08. (GEFAZ) A afirmao No verdade que, se Pedro est em Roma, ento Paulo est em Paris
logicamente equivalente a afirmao:
verdade que Pedro est em Roma e Paulo no est em Paris.
No verdade que Pedro est em Roma ou Paulo est no est em Paris.
No e verdade que Pedro no est em Roma ou Paulo no est em Paris
verdade que Pedro no est em Roma ou Paulo est em Paris.
a)
b)
c)
d)
09. (ANPAD/02) Considere a seguinte sentena: No verdade que, se os impostos baixarem, ento
haver mais oferta de emprego. Pode-se concluir que:
a)
b)
c)
d)
e)
( )
A negao da unio de S1 e S2 pode ser expressa por: Se no foi descoberto leo no campo de
Garoupa, em 1974, ento no foi batido o recorde mundial em perfurao horizontal, em profundidade
de 905 m, no Campo de Marlim, em 1995.
78
( )
A negao de S3 pode ser expressa por: No foi iniciada a produo em Moria ou no foi iniciado o
programa de desenvolvimento tecnolgico em guas profundas (procap), em 1986.
11. A negao de x -2 :
a)
b)
c)
d)
e)
x2
x -2
x < -2
x<2
x2
12. (GESTOR/02)
Se m = 2x + 3y, ento m = 4p + 3r
Se m = 4p + 3r, ento m = 2w 3r
7 m = 2x + 3y ou m = 0
Se m = 0, ento m + h = 1
Ora, m + h 1. Logo:
a) 2w - 3r = 0
b) 4p + 3r 2w 3r
c) m 2x +3y
d) 2x +3y 2w - 3r
e) m= 2w 3r
13. (OF. CHANC./02) se x y, ento Z > P ou Q R. Se Z > P, ento S T. Se S T, ento Q R. Ora, Q >
R, logo:
a) S > T e Z P.
b) S T e Z >P.
c) X Y e Z P
d) X > Y e Z P
e) X < Y e S < T.
14. (AFC/04) Uma professora de matemtica faz as trs seguintes afirmaes:
I- X > Q e Z < Y;
II-X > Y e Q > Y, se e somente se Y > Z;
III-R Q, se e somente se Y = X.
a)
b)
c)
d)
e)
GABARITO
1a) O dia no est quente e no seco.
79
80
06 DIAGRAMAS LGICOS
No estudo das operaes com conjuntos e das solues de problemas envolvendo conjuntos, os
diagramas ajudam a visualizar e contribuem para a compreenso de vrios assuntos em Lgica.
Um tipo especial de proposio so as proposies categricas. Podemos identific-Ias facilmente
porque so precedidas pelos quantificadores lgicos: Todo ( ), Nenhum ( ), Algum ( ). Na lgica
clssica (tambm chamada de lgica aristotlica) o estudo da deduo era desenvolvido usando-se as
proposies categricas.
OBSERVAO IMPORTANTE, (RETIRADA DE UMA PROVA):
Na linguagem falada ou escrita, o elemento primitivo a sentena, ou proposio simples, formada
basicamente por um sujeito e um predicado. Nessas consideraes, esto includas apenas as proposies
afirmativas ou negativas, excluindo, portanto, as proposies interrogativas, exclamativas etc. S so
consideradas proposies aquelas sentenas bem definidas, isto , aquelas sobre as quais pode decidir
serem verdadeiras (V) ou falsas (F).
Toda proposio tem um valor lgico, ou uma valorao, V
ou F, excluindo-se qualquer outro. As proposies sero designadas por letras maisculas A, B, C etc.
H expresses s quais no se pode atribuir um valor lgico V ou F, por exemplo: Ele juiz do TRT
da 5. Regio, ou x + 3 = 9. O sujeito uma varivel que pode ser substitudo por um elemento arbitrrio,
transformando a expresso em uma proposio que pode ser valorada como V ou F. Expresses dessa
forma so denominadas sentenas abertas, ou funes proposicionais.
Pode-se passar de uma sentena aberta a uma proposio por meio dos quantificadores qualquer
que seja, ou para todo, indicado por , e existe, indicado por . Por exemplo: a proposio (x)(x
R)(x + 3 = 9) valorada como F, enquanto a proposio (x)(x R)(x + 3 = 9) valorada como V.
Exemplos:
"Alguns homens so vegetarianos" se torna "Existe algum (ao menos um) x tal que x
homem e x vegetariano", o que pode ser escrito simbolicamente como: x( H ( x) V ( x))
.
As proposies categricas podem ser universais ou particulares, cada uma destas subdividindo-se
em afirmativa ou negativa. Temos, portanto, quatro proposies categricas possveis.
As quatro proposies categricas possveis, em suas formas tpicas, so dadas no quadro seguinte:
Proposies Universais
Proposies Afirmativas
Proposies Negativas
(A) Todo A B
(E) Nenhum A B
Todo A no B
Proposies Particulares
(I) Algum A B
(O) Algum A no B
81
Exemplo:
PROPOSIES CATEGRICAS
SUJEITO
PREDICADO
Estudante
Bem sucedido
Animal
Imortal
Atleta
Artista
Policial
Idneo
Exemplos:
82
Alguns termos que podem substituir a palavra algum nas provas de concursos
- Ao menos um
- Pelo menos um
- Existe
INTERSEO (A B) =
- Algum
Conjunto unitrio
{u}
Relao de qualidade
Algum
Relao de quantidade
O conjunto interseo formado pelos elementos que pertencem aos conjuntos A e B simultaneamente.
(A B) = {x / x A e x B}
A e B so disjuntos se A B = .
Conjunto vazio
Nenhum
Relao de quantidade
83
Algum
Alguns termos que podem substituir a palavra algum nas provas de concursos pblicos:
- Ao menos um
Relao de qualidade
- Pelo menos um
- Existe
B
C A = A - B = {x / x A e x B}
- Algum
A no B
COMPLEMENTAR
Relao de quantidade
Simbologicamente: X (A(X)^B(X))
AUB=B
AB=A
INCLUSO DE CONJUNTOS (A C B)
Alguns termos que podem substituir a palavra todo nas provas de concursos pblicos:
- Para todo;
- Qualquer que seja.
Relao de qualidade
Todo
A B
Relao de quantidade
U
A
B
AeB
B-A
~A e ~B
Simbologicamente:
84
Nesses ltimos concursos as bancas tm cobrado dos candidatos um conhecimento mais amplo referente
simbologia e a escrita das proposies categricas. Sendo assim torna-se importante verificarmos algumas
questes de concursos.
85
O elemento x pode pertencer ao conjunto P, o que pertence tambm ao conjunto U, mas temos a
possibilidade do elemento x pertencer somente ao conjunto U, o que torna a sentena falsa, uma vez que
ser funcionrio pblico no garante ser funcionrio do INSS.
Logo o item 2 est correto.
Momento de Treinamento
1) ( BB 2008 CESPE) Julgue os itens :
01 Suponha-se que U seja o conjunto de todas as pessoas, que M(x) seja a propriedade x mulher e que
D(x) seja a propriedade x desempregada. Nesse caso, a proposio Nenhuma mulher desempregada
fica corretamente simbolizada por (M(x)^D(x)).
02 A proposio No existem mulheres que ganham menos que os homens pode ser corretamente
simbolizada na forma x (M(x) G(x)).
03- ( TRT 5 RG 2008) Se R o conjunto dos nmeros reais, ento a proposio (
)(x R)( y)(y R)(x
+ y = x) valorada como V.
GABARITO 1 C 2- E 3- C
86
CONTRRIAS
Todo A B
Nenhum A B
SUBCONTRRIAS
Algum A B
Algum A no
87
CONTRADITRIAS
Todo A B
Algum A no B
Algum A B Nenhum A B
Nega quantidade e qualidade
Comentrio:
Item 1 A negao da proposio: Ningum ser considerado culpado ou condenado sem julgamento.
ser pela negao contraditria: Existe algum que ser considerado culpado ou condenado sem
julgamento, uma vez que nega quantidade e qualidade. Logo o item est correto.
Item 2 Tomando como base o item anterior podemos concluir que Todos sero considerados culpados e
condenados sem julgamento no a negao da proposio proposta pela questo. Logo item est
correto.
02-(UnB/CESPE 2008 SEBRAE -ANALISTA Com relao lgica formal, julgue o item subseqente.
( ) A negao da proposio Ningum aqui brasiliense a proposio Todos aqui so brasilienses
Comentrio
A proposio: Ningum aqui brasiliense trata-se de quantificador universal negativo. Se quisermos a
negao torna-se vivel negarmos pela contraditria, uma vez que termos a certeza que ser por quantidade
e qualidade. Logo a negao ser: Algum aqui brasiliense. O item est errado.
MOMENTO DE TREINAMENTO
01. D a negao para cada uma das proposies abaixo:
a)
b)
c)
d)
88
02. (FCC) Considere que S seja a sentena: todo poltico filiado a algum partido. A sentena equivalente
negao da sentena S acima :
a)
b)
c)
d)
03. (TRT) A correta negao da proposio Todos os cargos deste concurso so de analista judicirio :
a)
b)
c)
d)
e)
05. (CVM/00) Dizer que a afirmao Todos os economistas so mdicos falsa, do ponto de vista lgico,
equivale a dizer que a seguinte afirmao verdadeira:
a)
b)
c)
d)
e)
08. (ESAF) Fbio, aps visitar uma aldeia distante, afirmou: No verdade que todos os aldees daquela
aldeia no dormem a sesta. A condio necessria e suficiente para que a afirmao de Fbio seja
verdadeira que seja verdadeira a seguinte proposio:
a) No mximo um aldeo daquela aldeia no dorme a sesta.
89
b)
c)
d)
e)
09. (ANPAD/02) negao da sentena Nenhuma pessoa lenta em aprender freqenta esta escola :
a)
b)
c)
d)
e)
10. (ESAF) Se no verdade que alguma professora universitria no d aulas interessantes, portanto
verdade que:
a)
b)
c)
d)
e)
11. (OF.CHANC./02) Se a professora de matemtica foi reunio, nem a professora de Ingls nem a
professora de Francs deram aula. Se a professora de francs no deu aula, a professora de portugus
foi reunio. Se a professora de portugus foi reunio, todos os problemas foram resolvidos. Ora, pelo
menos um problema no foi resolvido. Logo,
a)A professora de matemtica no foi reunio e a professora de francs no deu aula.
b) A professora de matemtica e a professora de portugus no foram reunio.
c) A professora de francs no deu aula e a professora de portugus no foi reunio.
d) A professora de francs no deu aula ou a professora de portugus foi reunio.
e) A professora de ingls e a de francs no deram aula.
GABARITO :
1)
a) Pelo menos um corvo no negro.
b) Algum tringulo retngulo
c) Nenhum sapo bonito
d) Todas as vidas so importantes.
2) D
3) B
4) E
5) A
6) A
7) C
8) C
9) C
10) A
11) B
90
07 INFERNCIAS
INFERNCIA LGICA
uma operao mental pela qual extramos uma nova proposio denominada concluso, de
proposies j conhecidas, denominadas premissas
P1: Proposio Premissa (Hiptese)
P2: Proposio Premissa (Hiptese)
P3: Proposio Premissa (Hiptese)
P4: Proposio Premissa (Hiptese)
P5: Proposio Premissa (Hiptese)
Pn: Proposio Premissa (Hiptese)
C: Proposio Concluso (Tese)
Regras de inferncia
1. Modus Ponens
A, AB
2. Generalizao Universal
A
Teoremas
Nos teoremas abaixo:
- As premissas esto sempre esquerda do sinal
(L-se portanto);
- Uma vrgula separa duas premissas
- Rec. Significa teorema recproco do apresentado na linha anterior.
T1: A
A
T2: ~(~A)
A
REC: A
~(~A)
T3: A, B
A/\B
T4: A
AVB
T5: A/\B
A
T6: AVB, ~A
B
T7: AB, BC
AC
T8: A, (AB)
B
T9: (AVB), BC
(AVC)
T10: AB
~B~A
REC: ~B~A
AB
T11: AB, (~AB)
B
T12: (A/\B)C
A(BC)
REC: A(BC)
(A/\B)C
91
Nestes ltimos concursos pblicos temos observado que as bancas tm cobrado do candidato uma
interpretao do que uma inferncia lgica, onde questes bem elaboradas fazem parte do processo
seletivo. Sendo assim torna-se necessrio entendermos que uma inferncia lgica constituda de
premissas verdadeiras para se deduzir uma concluso tambm verdadeira, uma vez que a lgica afirma: Se
as premissas fornecem bases ou boas provas para a concluso, se a afirmao da verdade das premissas
garante afirmao da verdade da concluso, ento o raciocnio correto.
Comentrio:
Cidado brasileiro
Joaquina
Joaquina
(V / F)
= V / F
Sendo assim, temos que o item est errado, pois no podemos garantir a verdade da proposio dada.
92
A concluso ser fruto da relao das premissas acima, sendo que dever ser uma nova
proposio conseqncia de uma certeza. No podemos concluir o que no temos certeza, e desta forma
que podemos afirmar que a resposta da questo ser: Algum Administrador no matemtico. Letra d.
93
04) ( CESPE- PF Escrivo 2004) para se preparar para o concurso, utilizou um site de busca da internet e
pesquisou em uma livraria virtual, especializada ns reas de direito, administrao e economia, que vende
livros nacionais e importados. Nessa livraria, alguns livros de direito e todos os de administrao fazem parte
dos produtos nacionais. Alm disso, no h livro nacional disponvel de capa dura.
Julgue os itens com base nas informaes acima. possvel que Pedro em sua pesquisa tenha:
a) Encontrado um livro de administrao de capa dura.
b) Adquirido dessa livraria um livro de economia de capa flexvel.
c) Selecionado para compra um livro nacional de direito de capa dura.
d) Comprado um livro importado de direito de capa flexvel.
Comentrio
P1: Alguns livros de Direito so produtos nacionais:
94
a.( E ) No possvel encontrar um livro de administrao de capa dura, pois pelos diagramas acima
percebemos que no h elemento comum.
b. (C) Como no limitamos o conjunto dos livros de economia quanto capa dura ou no, torna-se possvel ser
flexvel. No tivemos premissas que explicitaram sobre tal pensamento.
c. (E) Um livro nacional de Direito se encontra na interseco entre Produtos Nacionais ( mostrado no
diagrama acima), a regio hachurada, logo no h elementos comuns entre estes elementos e capa dura.
d. (C) Podemos ter elementos (livros) importados de direito de capa flexvel, uma vez que s alguns de
direito podem ter capa dura e tambm s alguns so produtos nacionais.
Comentrio
MOMENTO DE TREINAMENTO
01) (CESPE 2006) Considere que os diagramas abaixo representam conjuntos nomeados pelos seus tipos
de elementos. Um elemento especfico marcado com um ponto.
95
O diagrama da esquerda representa a incluso descrita pela sentena Todos os seres humanos so
bpedes. O diagrama da direita representa a incluso descrita pela sentena Miostis bpede. Nessas
condies, correto concluir que Miostis um ser humano.
02) Todo cristo monotesta. Algum cristo luterano logo:
a)
Todo monotesta luterano.
b)
Algum luterano monotesta
c)
Algum luterano no cristo
d)
Nenhum monotesta cristo
e)
Nenhum luterano monotesta.
03) (ESAF) Todo professor graduado. Alguns professores so ps-graduados, logo:
a)
Alguns ps-graduados so graduados
b)
Alguns ps-graduados no so graduados
c)
Todos ps-graduados so graduados
d)
Todos ps-graduados no so graduados
e)
Nenhum ps-graduado graduado
96
08) Em uma prova, nem todos os alunos obtiveram aprovao. Sabemos que todos os alunos aprovados
fizeram a lista de exerccios proposta pelo professor do curso. Podemos concluir, com absoluta certeza, que:
a)
Existem alunos que no fizeram a lista de exerccios;
b)
Se algum aluno no fez a lista de exerccios, ele foi reprovado;
c)
Existem alunos que no fizeram a lista de exerccios e foram aprovados;
d)
Todos os alunos que fizeram a lista de exerccios foram aprovados;
e)
Todos os alunos fizeram a lista de exerccios.
09) Considere as seguintes sentenas:
I
Nenhum esportista alcolatra
II
Osmar pescador
III
Todos os pescadores so Alcolatras
Admitindo que as trs sentenas so verdadeiras, verifique qual das sentenas a seguir certamente
verdadeira.
a)
Todos os alcolatras so pescadores.
b)
Algum esportista pescador.
c)
Alguns pescadores so esportistas
d)
Osmar no esportista
10) Todos os artistas so belos.
Alguns artistas so indigentes.
a)
Alguns indigentes so belos
b)
Alguns indigentes no so belos
c)
Todos os indigentes so belos
d)
Todos os indigentes no so belos
e)
Nenhum indigente belo.
11) (SERPRO) Todos os alunos de Matemtica so, tambm, alunos de Ingls, mas nenhum aluno de Ingls
aluno de Histria. Todos os alunos de Portugus so tambm alunos de Informtica, e alguns alunos de
Informtica so tambm alunos de Histria. Como nenhum aluno de Informtica aluno de Ingls, e como
nenhum aluno de Portugus aluno de Histria, ento:
a)
Pelo menos um aluno de Portugus aluno de Ingls
b)
Pelo menos um aluno de Matemtica aluno de Histria.
c)
Nenhum aluno de Portugus aluno de Matemtica.
d)
Todos os alunos de Informtica so alunos de matemtica.
e)
Todos os alunos de Informtica so alunos de Portugus.
12) Todas as plantas verdes tm clorofila. Algumas plantas que tem clorofila so comestveis, logo:
a)
Algumas plantas verdes so comestveis
b)
Algumas plantas verdes no so comestveis
97
c)
d)
e)
13) (SERPRO) Todas as amigas de Aninha que foram sua festa de aniversrio estiveram, antes na festa
de aniversrio de Betinha. Como nem todas amigas de Aninha estiveram na festa de aniversrio de Betinha,
conclui-se que, das amigas de Aninha:
a)
Todas foram festa de Aninha e algumas no foram festa de Betinha.
b)
Pelo menos uma no foi festa de Aninha.
c)
Todas foram festa de Aninha e nenhuma foi a Festa de Betinha.
d)
Algumas foram festa de Aninha mas no foram festa de Betinha
e)
Algumas foram festa de Aninha e nenhuma foi festa de Betinha.
98
Assinale a nica alternativa que uma conseqncia lgica das trs premissas.
a)
Bebs no sabem amestrar crocodilos.
b)
Pessoas desprezadas so ilgicas
c)
Pessoas desprezadas no sabem amestrar crocodilos
d)
Pessoas ilgicas no sabem amestrar crocodilos
e)
Bebes so desprezados.
19 - Valter tem inveja de quem mais rico do que ele. Geraldo no mais rico do que quem o inveja. Logo:
(A) quem no mais rico do que Valter mais pobre do que Valter.
(B) Geraldo mais rico do que Valter.
(C) Valter no tem inveja de quem no mais rico do que ele.
(D) Valter inveja s quem mais rico do que ele.
(E) Geraldo no mais rico do que Valter.
GABARITO
1. E
8. B
15. B
2. B
9. D
16. A
3. A
10. A
17. C
4. A
11. C
18. B
5. D
12. C
19. E
6. D
13. B
20. D
7. D
14. B
99
08 ARGUMENTAO LGICA
A Lgica formal tambm chamada de lgica simblica preocupa-se, basicamente, com a estrutura do
raciocnio. Os conceitos so rigorosamente definidos, e as sentenas so transformadas em notaes
simblicas precisas, compactas e no ambguas.
Argumento a relao que associa um conjunto de proposies P1,P2,P3,..Pn , chamadas
premissas( hipteses) , a uma proposio C , chamado de concluso(tese) do argumento.
ESTRUTURA DO ARGUMENTO:
p 1 ^ p 2 ^ p 3 ^ p 4 ^ p 5 ... p n
(Premissas/Hipteses)
(Concluso/Tese)
SILOGISMO:
Quando temos um argumento formado por trs proposies, sendo duas premissas e um
concluso trata-se ento de um SILOGISMO.
P1: premissa
P2: premissa
C: concluso
Exemplos :
100
Dedicados
Dedicados
Josimar
Professores
SILOGISMO CATEGRICO:
EXEMPLOS DE ARGUMENTOS:
VALIDADE DE UM ARGUMENTO
102
Percebemos que existe um conectivo de conjuno que opera as premissas, logo para que
a concluso seja verdadeira torna-se necessrio as premissas serem verdadeiras, at mesmo
porque se uma das premissas for falsa tornar a concluso falsa. Logo temos que a verdade das
premissas garante a verdade da concluso o argumento.
APLICAO
= (V)
= (V)
(V)
C:
103
II- Se ontem choveu e estamos em junho, ento hoje far frio. Ontem choveu e hoje
fez frio. Logo estamos em junho.
Temos:
P1: (ontem choveu ^ estamos em junho) hoje far frio.
P2: ontem choveu ^ fez frio
logo
C: estamos em junho
P1: (ontem choveu(V) ^ estamos em junho(V/F) hoje far frio. (V) = (V)
logo
C: estamos em junho(V/F)
C: estamos em junho(V/F)
Sendo assim temos que o argumento invlido.
C: segunda-feira no feriado
104
logo
C: segunda-feira no feriado=F
Sendo assim temos que o argumento invlido.
COMENTRIO:
105
( CESPE 2008- DELEGADO POLICIA CIVIL/TO) Uma proposio uma frase afirmativa que pode ser
julgada como verdadeira ou falsa, mas no ambos. Uma deduo lgica uma seqncia de proposies, e
considerada correta quando, partindo-se de proposies verdadeiras, denominadas premissas, obtm-se
proposies sempre verdadeiras, sendo a ltima delas denominada concluso. Considerando essas
informaes, julgue os itens a seguir, a respeito de proposies.
01- Considere verdadeiras as duas premissas abaixo:
O raciocnio de Pedro est correto, ou o julgamento de Paulo foi injusto.
O raciocnio de Pedro no est correto.
Portanto, se a concluso for a proposio, O julgamento de Paulo foi injusto, tem-se uma deduo lgica
correta.
02- Considere a seguinte seqncia de proposies:
(1) Se o crime foi perfeito, ento o criminoso no foi preso.
(2) O criminoso no foi preso.
(3) Portanto, o crime foi perfeito.
Se (1) e (2) so premissas verdadeiras, ento a proposio (3), a concluso, verdadeira, e a seqncia
uma deduo lgica correta.
03- (CESPE MCT 2008) Considere as seguintes proposies.
A: Nenhum funcionrio do MCT celetista.
B: Todo funcionrio celetista foi aprovado em concurso pblico.
C: Nenhum funcionrio do MCT foi aprovado em concurso pblico.
Nesse caso, se A e B so as premissas de um argumento e C a concluso, ento esse argumento vlido.
Resposta: 1 E 2 C 3 E
MOMENTO DE TREINAMENTO
INFERNCIAS E ARGUMENTAES LGICAS
(1) Todos os bons estudantes so pessoas tenazes. Assim sendo:
A) Alguma pessoa tenaz no um bom estudante.
B) O conjunto dos bons estudantes contm o conjunto das pessoas tenazes.
C) Toda pessoa tenaz um bom estudante.
D) Nenhuma pessoa tenaz um bom estudante.
E)O conjunto das pessoas tenazes contm o conjunto dos bons estudantes.
(3) Todo atleta bondoso. Nenhum celta bondoso. Da pode-se concluir que:
A) Algum atleta celta;
B) Nenhum atleta celta;
C) Nenhum atleta bondoso;
D) Algum que seja bondoso celta;
E) Ningum que seja bondoso celta.
(6) (AFC - 2004) Uma professora de matemtica faz as trs seguintes afirmaes:
"X> Q e Z < Y",
"X > Y e Q > Y, se e somente se Y > Z";
"R> Q, se e somente se Y = X".
Sabendo que todas as afirmaes da professora so verdadeiras, conclui-se corretamente que:
A) X>Y>Q>Z
B) X>R>Y>Z
C) Z<Y<X<R
D) X>Q>Z>R
E) Q<X<Z<Y
CESPE
PvQ
PvQ
PQ
PQ
II
III
IV
PvQ
108
Se juzes fossem deuses, ento juzes no cometeriam erros. Juzes cometem erros. Portanto,
juzes no so deuses.
Essa uma deduo da forma IV.
(10) Na forma de deduo I, tem-se que a concluso ser verdadeira sempre que as duas
premissas forem verdadeiras.
(CESPE)
A seguinte forma de argumentao considerada vlida. Para cada x, se P(x) verdade, ento
Q(x) verdade e, para x = c, se P(c) verdade, ento se conclui que Q(c) verdade. Com base
nessas informaes, julgue os itens a seguir.
109
Toda prestao de contas submetida ao TCU que expresse, de forma clara e objetiva, a exatido
dos demonstrativos contbeis, a legalidade, a legitimidade e a economicidade dos atos de gesto
do responsvel julgada regular. A prestao de contas da Presidncia da Repblica expressou,
de forma clara e objetiva, a exatido dos demonstrativos contbeis, a legalidade, a legitimidade e a
economicidade dos atos de gesto do responsvel. Conclui-se que a prestao de contas da
Presidncia da Repblica foi julgada regular.
Cada prestao de contas submetida ao TCU que apresentar ato antieconmico considerada
irregular. A prestao de contas da prefeitura de uma cidade foi considerada irregular. Conclu-se
que a prestao de contas da prefeitura dessa cidade apresentou ato
antieconmico.
(CESPE)
A forma de uma argumentao lgica consiste de uma seqncia finita de premissas seguidas por
uma concluso. H formas de argumentao lgica consideradas vlidas e h formas
consideradas invlidas.
A respeito dessa classificao, julgue os itens seguintes.
Premissa 1: Todo funcionrio que sabe lidar com oramento conhece contabilidade.
Premissa 2: Joo funcionrio e no conhece contabilidade.
Concluso: Joo no sabe lidar com oramento.
110
(CESPE)
A. lgica proposicional trata das proposies que podem ser interpretadas como verdadeiras (V) ou
falsas
(F). Para as proposies (ou frmulas) P e Q, duas operaes bsicas, " e ", podem ser
definidas de acordo com as tabelas de interpretao abaixo.
P
V
V
Q
V
F
PQ
P
V
F
Com base nessas operaes, novas proposies podem ser construdas. Uma argumentao
uma seqncia finita de proposies. Uma argumentao vlida sempre que a veracidade (V) de
suas (n - 1) premissas acarreta a veracidade de sua n-sima e ltima - proposio.
Se existem tantos nmeros racionais quanto nmeros irracionais, ento o conjunto .dos
nmeros irracionais infinito.
O conjunto dos nmeros irracionais infinito.
111
GABARITO
01
15
02
16
03
04
05
06
07
08
09
10
11
12
13
14
112
09 ANLISE COMBINATRIA
Nesta parte, sero apresentados mtodos para resoluo de questes de concursos pblicos
relacionados a problemas de Anlise Combinatria, prope-se desenvolver, gradualmente, o raciocnio
lgico e criativo, promovendo maior independncia na busca de solues de problemas aprendendo a
interpretar tais questes por meio da prtica.
Quando um nmero de agrupamentos pequeno, fcil realizar sua contagem; porm, quando
aumenta o nmero de elementos dados e o nmero de elementos em cada agrupamento, o processo
intuitivo de form-los, para depois realizar sua contagem, torna-se difcil e, muitas vezes, impreciso; por
isso, partindo do concreto, tentar-se- chegar compreenso de como determinar exatamente quantos
so os agrupamentos que se quer realizar e quais so eles.
Frente a essa realidade nos concursos pblicos e a necessidade de agilidade para resolver as
questes, a estratgia ser a resoluo de problemas de Anlise Combinatria, com poucos clculos,
apenas aplicando dois princpios bsicos: O princpio Aditivo e o princpio Multiplicativo.
Arranjos, Permutaes ou Combinaes, so os trs tipos principais de agrupamentos, sendo que
eles podem ser simples, com repetio ou circulares. Apresentaremos alguns detalhes de tais
agrupamentos.
I Princpio da Soma: se um evento E1 pode ocorrer de N1 maneiras distintas, E2, de N2 maneiras distintas,
..., EK, de Nk maneiras distintas, e se quaisquer dois eventos no podem ocorrer simultaneamente, ento um
dos eventos pode ocorrer em N1 + N2 + ... + Nk maneiras distintas.
II Princpio da Multiplicao: considere que E1, E2, ..., Ek so eventos que ocorrem sucessivamente; se o
evento E1 pode ocorrer de N1 maneiras distintas, o evento E2 pode ocorrer de N2 maneira distintas, ..., o
evento Ek pode ocorrer de Nk maneiras distintas, ento todos esses eventos podem ocorrer, na ordem
indicada, em N1 N2 ... Nk maneiras distintas.
Princpio Multiplicativo: Iremos resolver algumas questes neste momento para que voc possa
SAPATO 1
Cala 02
BLUSA 1
SAPATO 2
SAPATO 1
BLUSA 2
12 MANEIRAS DISTINTAS
SAPATO 2
SAPATO 1
BLUSA 3
SAPATO 2
No esquema construdo acima temos 12 maneiras distintas dessa pessoa se arrumar. O raciocnio utilizado
o seguinte: Quantas possibilidades tm-se para blusas? Nesta situao temos 3(trs) . Quantas
possibilidades tm-se para sapatos? Nesta situao temos 2(dois) . Quantas possibilidades tm-se para
calas? Nesta situao temos 2(dois). Logo podemos concluir que:
Pelo Princpio Multiplicativo, temos que multiplicar as POSSIBILIDADES.
____3____
Possibilidades
____2____
Possibilidades
O que devemos perceber que temos que estar sempre nos baseando na palavra Possibilidades,
pois ela trar o raciocnio correto.
Vamos resolver algumas questes aplicando apenas o conceito do PRINCPIO MULTIPLICATIVO
utilizando a palavra POSSIBILIDADES:
114
Possibilidades
Neste caso as possibilidades vo diminuindo, uma vez que a
possibilidade utilizada( dupla de tnis) , no tem como ser
utilizada novamente ( ningum pode ocupar duas posies
simultaneamente).
Resposta : A
02) (ESAF/AFC-2002) Em uma cidade, os nmeros dos telefones tm 7 algarismos e no 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
Comentrio:
Trata-se de uma questo em que a ordem dos elementos importa, ou seja, a cada nova ordem temos
uma novo agrupamento, logo a ordem altera a natureza. Nesta questo temos algumas restries, em
que devemos iniciar pelas mesmas.
Os nmeros telefnicos possuem 7 algarismos, ento termos 7 posies:
____ ____ ____ ____ ____ ____ ____
RESTRIES : Os nmeros no podem comear com zero e o quatro ltimos algarismos so
iguais a zero.
____ ____ ____ ____ ____ ____ ____
Nesta posio
o zero no
possibilidade.
Nesta s 4 posies
somente o nmero
1 possibilidade.
115
03) (CESPE/TSE-2007) Para aumentar a segurana no interior do prdio do TSE, foram distribudas senhas
secretas para todos os funcionrios, que devero ser digitadas na portaria para se obter acesso ao prdio.
As senhas so compostas por uma seqncia de trs letras (retiradas do alfabeto com 26 letras), seguida de
uma seqncia de trs algarismos (escolhidos entre 0 e 9). O nmero de senhas distintas que podem ser
formadas sem que seja admitida a repetio de letras, mas admitindo-se a repetio de algarismos, igual a
a) 26 x 10
b) 26 x 25 x 24 x 10 x 9 x 8
c) 26 x 25 x 24 x 10
d) 26 x 10 x 9 x 8
Comentrio:
Trata-se de uma questo em que a ordem dos elementos importa, ou seja, a cada nova
ordem temos uma novo agrupamento, logo a ordem altera a natureza. Nesta questo temos algumas
restries, em que devemos iniciar pelas mesmas.
As senhas so compostas por uma seqncia de trs letras (retiradas do alfabeto com 26
letras), seguida de uma seqncia de trs algarismos (escolhidos entre 0 e 9).
Os cdigos possuem 6 posies, trs letras( 26 possibilidades)
possibilidades) :
____ ____ ____ e(x) ____ ____ ____
e trs algarismos( 10
O nmero de senhas distintas que podem ser formadas sem que seja admitida a repetio de
letras, mas admitindo-se a repetio de algarismos.
Quanto aos trs primeiras posies temos: 26 x 25 x 24
Nestas 3 posies temos: 26
possibilidades na primeira, 25
possibilidades na segunda
uma vez que uma j foi
utilizada e por ltimo 24
possibilidades.
116
Concluindo: Os cdigos possuem seis posies, trs letras (26 possibilidades) e trs
algarismos ( 10 possibilidades) :
__26__x __25__ x __24__ e(x) __10__ x __10__x __10__ = 26x25x24x103
Resposta: Letra C
04) (CESPE) Para a codificao de processos, o protocolo utiliza um sistema com cinco smbolos, sendo
duas letras de um alfabeto com 26 letras e trs algarismos, escolhidos entre os de 0 a 9. Supondo que as
letras ocupem sempre as duas primeiras posies, julgue os itens que se seguem.
1 O nmero de processos que podem ser codificados por esse sistema superior a 650.000.
2 O nmero de processos que podem ser codificados por esse sistema utilizando-se letras iguais nas duas
primeiras posies do cdigo superior a 28.000.
3 O nmero de processos que podem ser codificados por esse sistema de modo que em cada cdigo no
haja repetio de letras ou de algarismos superior a 470.000.
Comentrio:
Trata-se de uma questo em que a ordem dos elementos importa, ou seja, a cada nova
ordem temos uma novo agrupamento, logo a ordem altera a natureza. Nesta questo temos que as letras
do cdigo ocupam as duas primeiras posies.
Item 1 O nmero de processos que podem ser codificados dado por cinco smbolos , logo cinco
posies :
__26___x __26___x __10___x __10___x __10___= 676000
Nessas 6 posies temos: 26 possibilidades na primeira,26 possibilidades na segunda e por ltimo 10
possibilidades nas trs ultimas posies . A letra e o nmero que foi utilizado pode ser utilizado
novamente, logo temos as mesmas possibilidades para as duas posies de letras e para as trs
posies de algarismos.
117
Item 3- Esse item significa que as letras e os algarismos devem ser distintos. Logo temos:
__26___x __25___x __10___x __09___x __08___= 468000
Nessas 6 posies temos: 26 possibilidades na primeira,25 possibilidades na segunda( devido as duas
letras no serem iguais, o que faz com que a possibilidade da segunda seja menor que a primeira, uma
vez que uma possibilidade j foi utilizada) e nas trs ultimas posies 10 possibilidades na primeira, 09
na segunda e 08 na terceira posio, uma vez que a questo traz a idia de que os cdigos possuam
algarismos distintos.
Gabarito: 1 - C 2 - E
3- E
05) (FCC-2007) Tefilo foi a um caixa eletrnico retirar algum dinheiro e, no instante em que foi digitar a sua
senha, no conseguiu lembrar de todos os quatro algarismos que a compunham. Ocorreu-lhe, ento, que
sua senha no tinha algarismos repetidos, era um nmero par e o algarismo inicial era 8.
Quantas senhas poderiam ser obtidas a partir do que Tefilo lembrou?
(A) 224
(B) 210
(C) 168
(D) 144
(E) 96
Comentrio:
Trata-se de uma questo em que a ordem dos elementos importa, ou seja, a cada nova ordem temos
uma novo agrupamento, logo a ordem altera a natureza. Nesta questo temos algumas restries, em
que devemos iniciar pelas mesmas.
As senha a ser digitada possui 04 ( quatro) algarismos , logo teremos 04(quatro) posies:
_____x _____x _____x _____=
Nessas 4 posies temos: algarismos distintos ; o nmero formado par( a restrio na ultima posio
, pois um nmero par aquele que termina em { 0,2,4,6,8} ) e que a senha comea com o nmero 8
(oito), ou seja, uma possibilidade.
Resposta : letra a
06-(CESPE/TCU-2004) Em geral, empresas pblicas ou privadas utilizam cdigos para protocolar a entrada
e sada de documentos e processos. Considere que se deseja gerar cdigos cujos caracteres pertencem ao
118
conjunto das 26 letras de um alfabeto, que possui apenas 5 vogais. Com base nessas informaes, julgue os
itens que se seguem.
1 Se os protocolos de uma empresa devem conter 4 letras, sendo permitida a repetio de caracteres, ento
podem ser gerados menos de 400.000 protocolos distintos.
2 Se uma empresa decide no usar as 5 vogais em seus cdigos, que podero ter 1,2 ou 3 letras, sendo
permitida a repetio de caracteres, ento possvel obter mais de 11000 cdigos distintos.
3 O nmero total de cdigos diferentes formados por 3 letras distintas superior a 15000.
Comentrio:
Item 1 :
26
26
26
26 =
456.976
Nmero de Protocolos distintos
Este item da prova de tcnico de controle externo do TCU-2004, que no gabarito preliminar o CESPE
considerou o item errado e no gabarito definitivo alterou o gabarito para CERTO, com o entendimento de
que se podem ser gerados 456.976 protocolos, ento podem ser gerados menos de 400.000 protocolos.
Iremos verificar mais a frente (provas mais recentes) que o CESPE no continua com este mesmo raciocnio.
Item 2: Neste item temos 21 possibilidades, uma vez que no sero utilizadas as vogais,
sendo permitida a repetio de caracteres. Os cdigos sero formados com 1 , 2 e 3 letras , logo aps
iremos somar tais formaes.
21 = 21
x 21 x 21 = 9261
25
24
= 15 600.
119
Nas questes que envolvem a formao de senhas, cdigos, nmeros, protocolos etc., temos uma
observao importante referente a interpretao correta de uma questo. Por exemplo:
01- Com os nmeros(algarismos) {1, 2, 4, 5 e 7 }, quantos cdigos(senhas)distintas de 3 dgitos
podem ser formadas ?
02- Com os nmeros( algarismos) {1, 2,4 ,5 e 7 }, quantos cdigos (senhas) de
3 dgitos distintos podem ser formadas?
Qual a diferena entre esses dois exemplos?
A primeira vista parece serem equivalentes, ainda mais durante a realizao de uma
prova, em que o candidato s vezes fica imperceptvel a tais detalhes. Vamos interpretar tais situaes:
01 Quando a questo solicita que as senhas sejam distintas, temos que
interpretar senhas distintas e no dgitos distintos, uma vez que mesmo repetindo dgitos, os cdigos
(senhas) permanecero distintos. Ex. os cdigos 224 e 222 repetem dgitos entre si, porm permanecem
cdigos (senhas) distintos. Sendo assim a resoluo da questo ser:
5 x
Gabarito: E E
120
Iremos neste instante estudar os seguintes assuntos que fazem parte de Anlise Combinatria:
Permutaes
Quando formamos agrupamentos com m elementos, de forma que os m elementos sejam distintos entre s
pela ordem. As permutaes podem ser simples, com repetio ou circulares.
Permutao simples: So agrupamentos com todos os n elementos distintos.
Frmula: P(n) = n!, n= nmero de elementos a serem permutados.
Clculo para o exemplo: P(5) = 5!= 5x 4 x 3 x 2 x 1 = 120.
Exemplo: Seja C={A,B,C} e n=3. As permutaes simples desses 3 elementos so 6 agrupamentos que no
podem ter a repetio de qualquer elemento em cada grupo mas podem aparecer na ordem trocada. Todos
os agrupamentos esto no conjunto:
P={ABC,ACB,BAC,BCA,CAB,CBA}
TREINANDO
Com relao palavra LGICA:
a)quantos anagramas existem?
b)quantos anagramas comeam por G?
c)quantos anagramas possuem as vogais juntas?
d)quantos anagramas possuem as vogais juntas em ordem alfabtica?
e)quantos anagramas possuem as vogais em ordem alfabtica?
gabarito :
a- 720
b 120
c 144
d 24
e- 120
121
1 O nmero mximo de possveis listas que Hrcules poderia preparar superior a 12 x 10!
2 O nmero mximo de possveis listas contendo o trabalho matar o leo de Nemia na primeira posio
inferior a 240 x 990 x 56 x 30.
3 O nmero de possveis listas contendo os trabalhos capturar a cora de Cerinia na primeira posio e
capturar o javali de Erimanto na terceira posio inferior a 72 x 42 x 20 x 6.
4 O nmero mximo de possveis listas contendo os trabalhos capturar a cora de Cerinia e capturar o
javali de Erimanto nas ltimas duas posies, em qualquer ordem, inferior a 6! x 8!.
COMENTRIO:
1 O nmero mximo de possveis listas que Hrcules poderia preparar superior a 12 x 10!
Pn= n! = 12 X 11 X 10 X 9 X 8 X 7 X 6 X 5 X 4 X 3 X 2 X 1= 12! ( Nmero mximo de diferentes listas).
12 X 11 X 10 X 9 X 8 X 7 X 6 X 5 X 4 X 3 X 2 X 1 = 12x 10!
(simplificando dos dois lados da igualdade):
12 X 11 > 12 ( item certo)
2 O nmero mximo de possveis listas contendo o trabalho matar o leo de Nemia na primeira posio
inferior a 240 x 990 x 56 x 30.
A restrio na primeira posio, ou seja, temos 01(uma) possibilidade.
1 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 < 240 x 990 x 56 x 30.
Matar o leo de
Nemia
3 O nmero de possveis listas contendo os trabalhos capturar a cora de Cerinia na primeira posio e
capturar o javali de Erimanto na terceira posio inferior a 72 x 42 x 20 x 6.
1 x 10 x 1 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 < 72 x 42 x 20 x 6.
Capturar a cora
de Cerinia
Capturar o Javali
de Erimanto
(simplificando dos dois lados da desigualdade):
1 x 10 x 1 x 1 < 1 ( item errado)
4 O nmero mximo de possveis listas contendo os trabalhos capturar a cora de Cerinia e capturar o
javali de Erimanto nas ltimas duas posies, em qualquer ordem, inferior a 6! x 8!.
10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 x 2 x 1 < 6! x 8!
122
H H H M M M M M M
Considerando que sejam
Caio e Beto
Sendo que Caio e Beto, assim como Ana e Beatriz devam ficar sempre juntas, ento
consideraremos como se cada um dos dois sejam apenas um, ou seja, uma possibilidade.
Temos ento:
H
2X (
H M
2 X 1)
X (5
X 4
X 3 X 2
M
X 1) X 2
= 960
Devemos ainda perceber que o resultado 960 dever ser multiplicado por dois, devido a
possibilidade de termos os homens e as mulheres juntas em qualquer ordem:
M = 960
H = 960
TOTAL = 1920
Letra a
123
Permutao com repetio: Dentre os m elementos do conjunto C={x1,x2,x3,...,xn}, faremos a suposio que
existem m1 iguais a x1, m2 iguais a x2, m3 iguais a x3, ... , mn iguais a xn, de modo que m1+m2+m3+...+mn=m.
Frmula: Se m=m1+m2+m3+...+mn, ento
Pr(m)=C(m,m1).C(m-m1,m2).C(m-m1-m2,m3) ... C(mn,mn)
Anagrama: Um anagrama uma (outra) palavra construda com as mesmas letras da palavra original
trocadas de posio.
Clculo para o exemplo: m1=4, m2=2, m3=1, m4=1 e m=6, logo: Pr(6)=C(6,4).C(6-4,2).C(6-41,1)=C(6,4).C(2,2).C(1,1)=15.
Exemplo: Quantos anagramas podemos formar com as 6 letras da palavra ARARAT. A letra A ocorre 3
vezes, a letra R ocorre 2 vezes e a letra T ocorre 1 vez. As permutaes com repetio desses 3 elementos
do conjunto C={A,R,T} em agrupamentos de 6 elementos so 15 grupos que contm a repetio de todos os
elementos de C aparecendo tambm na ordem trocada. Todos os agrupamentos esto no conjunto:
Pr={AAARRT,AAATRR,AAARTR,AARRTA,AARTTA,
AATRRA,AARRTA,ARAART,ARARAT,ARARTA,
ARAATR,ARAART,ARAATR,ATAARA,ATARAR}
TREINANDO
Com relao s palavras abaixo, calcule a quantidade de anagramas :
a)quantos anagramas possui a palavra ANA?
b) quantos anagramas possui a palavra ARARA?
c) quantos anagramas possui a palavra CASA ?
d) quantos anagramas possui a palavra BANANA?
e) Uma prova de portugus constituda de 10 questes em que 3 so verdadeiras e 7 so falsas. De quantas
maneiras distintas esta prova pode ser respondida?
f) Para ter acesso a uma seo de uma repartio, os funcionrios precisam digitar uma senha na portaria que
constituda por 5 dgitos, em que 3 so iguais a 1(um) e 2 so iguais a 0(zero). Quantas senhas distintas podem ser
formadas seguindo tais exigncias?
Gabarito: a- 3 b- 10 c- 12 d- 60 e- 120 f- 10
124
Haver uma diviso para que possamos retirar as palavras que se repetem,
e de acordo com a quantidade de letras repetidas iremos calcular o fatorial, por
exemplo:
(letra P: 3x2x1) ; ( letra O: 2x1 ); (letra A: 2x1 ); ( letra I: 2x1 ) ;
(letra S: 2x1 ) .
02) (CESPE/BB-2007- adaptada) Julgue o item que se segue quanto a diferentes formas de contagem.
- Considere que um decorador deva usar 7 faixas coloridas de dimenses iguais, pendurando-as
verticalmente na vitrine de uma loja para produzir diversas formas. Nessa situao, se 3 faixas so verdes e
indistinguveis, 3 faixas so amarelas e indistinguveis e 1 faixa branca, esse decorador conseguir
produzir, no mximo, 140 formas diferentes com essas faixas.
COMENTRIO:
Na questo temos 7 faixas que devero ser permutadas para se adquirir novas decoraes, mas
temos faixas de mesma cor , onde a troca de posio no produzir decoraes novas. Logo interessante
fazermos uma analogia como uma palavra com letras repetidas, da seguinte maneira:
VVVAAAB
Temos 7 letras( faixas) sendo permutadas: P7=7! = 7x6x5x4x3x2x1
125
Sabendo que algumas decoraes so as mesmas( devido algumas faixas serem iguais) temos que
retirar as decoraes que se repetem, logo se o princpio utilizado a multiplicao que gera as novos
agrupamentos, logo temos que dividir para retirar aquilo que se repete, da seguinte maneira:
Nmero de decoraes =
7 x6 x5 x4 x3x2 x1
, sendo que no denominador temos ( 3x2x1( 3! ) que se
3x2 x1x3x2 x1
refere as cores verdes que se repetem e logo aps 3x2x1 (3!) que se referem as cores amarelas que se
repetem) .
Uma estratgia que iremos dividir pelo fatorial da quantidade de letras que se repetem. Isto
temos nesta questo trs letras V e trs letras A que se repetem.
Calculando temos:
7 x6 x5 x4 x3x2 x1
= 140 formas diferentes de decoraes. O item est correto.
3x2 x1x3x2 x1
Permutao circular: Situao que ocorre quando temos grupos com n elementos distintos
formando uma circunferncia de crculo.
Frmula: Pc(n)=(n-1)!, (n-1) = nmero total de elementos a serem permutados.
Clculo para o exemplo: P(5)=4!=24
Exemplo: Seja um conjunto com 4 pessoas K={A,B,C,D}. De quantos modos distintos estas pessoas podero
sentar-se junto a uma mesa circular (pode ser retangular) para realizar o jantar sem que haja repetio das
posies?
Se considerssemos todas as permutaes simples possveis com estas 4 pessoas, teramos 24 grupos,
apresentados no conjunto:
Pc={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB,BACD,BADC,
BCAD,BCDA,BDAC,BDCA,CABD,CADB,CBAD,CBDA,
CDAB,CDBA, DABC,DACB,DBAC,DBCA,DCAB,DCBA}
Acontece que junto a uma mesa "circular" temos que:
ABCD=BCDA=CDAB=DABC
ABDC=BDCA=DCAB=CABD
ACBD=CBDA=BDAC=DACB
ACDB=CDBA=DBAC=BACD
ADBC=DBCA=BCAD=CADB
ADCB=DCBA=CBAD=BADC
Existem somente 6 grupos distintos, dados por:
Pc={ABCD,ABDC,ACBD,ACDB,ADBC,ADCB}
126
Arranjos
So agrupamentos formados com p elementos, (p<n) de forma que os p elementos sejam distintos entre s
pela ordem ou pela espcie. Os arranjos podem ser simples ou com repetio.
Arranjo simples: No ocorre a repetio de qualquer elemento em cada grupo de p elementos.
Frmula: A(n,p) =
n!
, n = nmero total de elementos/ p = nmero de elementos a serem arranjados.
(n p)!
127
01) (CESPE-2006- adaptada) Em uma promotoria de justia, h 300 processos para serem protocolados.
Um assistente da promotoria deve formar os cdigos dos processos, que devem conter, cada um deles, 7
caracteres. Os 3 primeiros caracteres so letras do conjunto{d, f, h, j, l, m, o, q} e os outros 4 caracteres so
nmeros inteiros de 1024 a 1674.
Com base nessa situao, julgue o item subseqente.
( ) superior a 340 o nmero mximo de possibilidades de se formar a parte do cdigo referente s 3
letras iniciais, sem que haja repetio de letra.
COMENTRIO:
Referente as trs letras iniciais temos seguinte :
I Maneira : ( Pela frmula)
Temos como p= 8 , {d,f,h,j,l,m,o,q} e n= 3 , primeira parte do cdigo.
n!
8 x7 x6 x5! 8 x7 x6 x5!
8 x7 x6 336
(n p)!
(8 3)!
5!
II- Maneira : ( Pelo princpio multiplicativo )
8
x 7
336
128
n!
3x2 x1 3x2 x1 6
6, sabendo que 0! = 1
(n p)! (3 3)!
0!
1
II- Maneira : ( Pelo princpio multiplicativo )
3
x 2
Combinaes
Quando formamos agrupamentos com p elementos, (p<m) de forma que os p elementos sejam distintos
entre s apenas pela espcie.
Combinao simples: No ocorre a repetio de qualquer elemento em cada grupo de p elementos.
Frmula: C(m,p) =
m!
, m= nmero total de elementos / p= nmero de elementos a serem
(m p)! p!
combinados
129
Cs={AB,AC,AD,BC,BD,CD}
Exemplos: 01- Em uma festa com 20 pessoas, todas se cumprimentam uma s vez, dessa forma so
possveis quantos apertos de mo?
Nessa questo a ordem no altera a natureza, uma vez que se a pessoa A cumprimentar a pessoa
B , no torna necessrio a pessoa B cumprimentar a pessoa A. Para que haja um aperto de mo
necessrio duas pessoas ( p= 2 )
Sendo assim, trata-se de combinao, onde iremos resolver de duas maneiras:
I Maneira: ( Pela frmula )
Cm,p=
20 x19
= 190, o numerador expressa 20 possibilidades para a primeira pessoa, e 19 para a segunda
2 x1
pessoa. No denominador temos 2 x 1 , uma vez que representa o fatorial de 2= 2! .O denominador tem a
funo de retirar os grupamentos repetidos.
02- Ao trmino de uma reunio, cada um dos participantes cumprimentou os outros com um
130
aperto de mo apenas uma vez. Quantas pessoas haviam na reunio, se foram trocados 55 apertos de
mo?
COMENTRIO:
Essa questo apresenta a quantidade de apertos de mo e solicita a quantidade de pessoas
presentes na reunio. Logo iremos resolver das seguintes maneiras:
I- Mtodo ( com frmula) :
C x,2 = 55 Cx,2=
e) 84
2350 d)
2250 e)
3280
05- (CESPE/ESCRIVO/PF-2004) Para uma investigao a ser feita pela Policia Federal, ser
necessria uma equipe com cinco agentes. Para forma essa equipe, a coordenao da operao dispe de
29 agentes, sendo 9 da superintendncia regional de Minas Gerais, 8 da regional de So Paulo e 12 da
regional do Rio de Janeiro. Em uma equipe todos os agentes tero atribuies semelhantes, de modo que a
ordem de escolha dos agentes no ser relevante. Com base nesta situao hipottica, julgue os itens
seguintes.
1 Podero ser formadas, no mximo, 19 x 14 x 13 x 7 x 5 x 3 equipes distintas.
2 Se a equipe deve conter exatamente 2 agentes da regional do Rio de Janeiro, o nmero mximo de
131
3 Se a equipe deve conter exatamente 2 agentes da regional do Rio de Janeiro, 1 agente da regional de So
Paulo e 2 agentes da regional de Minas Gerais, ento a coordenao da operao poder formar, no
mximo, 12 x 11 x 9 x 4 equipes distintas.
TREINANDO
FIXAO DE APRENDIZAGEM
01)Quantos nmeros de 4 algarismos podemos formar com os algarismos 2,3,4,5,7?
02)Quantos nmeros de 4 algarismos distintos podemos formar com os algarismos 1,2,3,4,5?
03)Quantos nmeros naturais de 4 algarismos distintos menores que 5000, e divisveis por 5 podemos
formar com os algarismos 2,3,5,6,7,e 8?
04)Com oito tipos de salada e 5 tipos de grelhado, de quantas formas distintas um cliente pode fazer um
pedido de uma salada acompanhada de um grelado?
05)Em um torneio de futebol, participam 20 times. Quantos resultados so possveis para os trs primeiros
lugares.
06)Com relao palavra TEORIA:
a)quantos anagramas existem?
b)quantos anagramas comeam por T?
c)quantos anagramas possuem as vogais juntas?
d)quantos anagramas possuem as vogais juntas em ordem alfabtica?
e)quantos anagramas possuem as vogais em ordem alfabtica?
07) Quantos anagramas possui a palavra ASSESSORIA?
08)Uma empresa formada por 6 scios brasileiros e 4 japoneses. De quantos modos podemos formar uma
diretoria com 5 scios, 3 brasileiros e 2 japoneses?
09)Em uma festa com 50 pessoas, todas se cumprimentam uma s vez, dessa forma so possveis quantos
apertos de mo?
10)Ao trmino de uma reunio, cada um dos participantes cumprimentou os outros com um aperto de mo
apenas uma vez. Quantas pessoas haviam na reunio, se foram trocados 45 apertos de mo?
11) Para entrar na sala da diretoria de uma empresa preciso abrir dois cadeados. Cada cadeado aberto
por meio de uma senha. Cada senha constituda por 3 algarismos distintos. Nessas condies, o nmero
mximo de tentativas para abrir os cadeados
132
a)
b)
c)
d)
e)
518.400
1.440
720
120
54
2 O nmero de cadeias distintas de 14 caracteres que podem ser formadas apenas com as letras da palavra
8
PAPILOSCOPISTA inferior a 10 .
3 Uma grande empresa cataloga seus bens patrimoniais usando cdigos formados por uma cadeias de 6
caracteres, sendo trs letras iniciais, escolhidas em um alfabeto de 26 letras, seguidas de 3 dgitos, cada
uma escolhido no intervalo de 0 a 9, no se permitindo cdigos com 3 letras iguais e(ou) 3 dgitos iguais.
Nessa situao, a empresa dispe de at 10
03) (CESPE-2006) Em uma promotoria de justia, h 300 processos para serem protocolados. Um assistente
da promotoria deve formar os cdigos dos processos, que devem conter, cada um deles, 7 caracteres. Os 3
primeiros caracteres so letras do conjunto{d, f, h, j, l, m, o, q} e os outros 4 caracteres so nmeros inteiros
de 1024 a 1674.
Com base nessa situao, julgue os itens subseqentes.
1 superior a 340 o nmero mximo de possibilidades de se formar a parte do cdigo referente s 3 letras
iniciais, sem que haja repetio de letra.
2 Para a parte numrica do cdigo, o assistente da promotoria dispe de exatamente 650 nmeros distintos.
3 Se o assistente da promotoria construir os cdigos para protocolar os 300 processos citados escolhendo a
133
parte numrica em seqncia consecutiva, a partir do primeiro nmero disponvel, ento o ltimo processo
ter o nmero 1.323 em seu cdigo.
04) (CESPE-2002) O lanche vespertino dos empregados de uma empresa consiste de uma xcara de caf,
um biscoito e um sanduche. O caf servido com acar ou sem acar. H trs tipos de sanduche e
quatro tipos de biscoitos. Considerando que um empregado faa um lanche completo usando apenas uma
de cada opo oferecida, o nmero possvel de maneiras diferentes de ele compor o seu lanche
a) menor que 13.
b) maior 13 e menor que 17.
c) maior que 17 e menor que 20.
d) maior que 20 e menor que 23.
e) maior que 23.
05) (CESPE/TRT-2007) Julgue os itens.
1 Os tribunais utilizam cdigos em seus sistemas internos e, usualmente, os processos protocolados nesses
rgos seguem uma codificao nica formada por 6 campos. O terceiro desses campos, identificado como
cdigo da vara jurdica correspondente regio geogrfica, constitudo por 3 algarismos com valores, cada
um, entre 0 e 9. Supondo-se que, nesses cdigos, os trs algarismos no sejam todos iguais, conclui-se que
podem ser criados, no mximo, 90 cdigos distintos para identificar as varas jurdicas.
2 Um rgo especial de um tribunal composto por 15 desembargadores. Excetuando-se o presidente, o
vice-presidente e o corregedor, os demais membros desse rgo especial podem integrar turmas, cada uma
delas constituda de 5 membros, cuja funo julgar os processos. Nesse caso, o nmero de turmas
distintas que podem ser formadas superior a 104.
06) (CESPE/BB-2007) O nmero de pases representados nos Jogos Pan-Americanos realizados no Rio de
Janeiro foi 42, sendo 8 pases da Amrica Central, 3 da Amrica do Norte, 12 da Amrica do Sul e 19 do
Caribe. Com base nessas informaes, julgue os itens que se seguem.
1 Se determinada modalidade esportiva foi disputada por apenas 3 atletas, sendo 1 de cada pas da Amrica
do Norte participante dos Jogos Pan-Americanos, ento o nmero de possibilidades diferentes de
classificao no 1., 2. e 3. lugares foi igual a 6.
2 Considerando-se que, em determinada modalidade esportiva, havia exatamente 1 atleta de cada pas da
Amrica do Sul participante dos Jogos Pan-Americanos, ento o nmero de possibilidades distintas de dois
atletas desse continente competirem entre si igual a 66.
3 H, no mximo, 419 maneiras distintas de se constituir um comit com representantes de 7 pases
diferentes participantes dos Jogos Pan-Americanos, sendo 3 da Amrica do Sul, 2 da Amrica Central e 2 do
Caribe.
4 Considerando-se apenas os pases da Amrica do Norte e da Amrica Central participantes dos Jogos
Pan-Americanos, a quantidade de comits de 5 pases que poderiam ser constitudos contendo pelo menos
3 pases da Amrica Central inferior a 180.
07) (CESPE/BB-2007) Julgue os itens que se seguem quanto a diferentes formas de contagem.
134
1 Considere que o BB tenha escolhido alguns nomes de pessoas para serem usados em uma propaganda
na televiso, em expresses do tipo Banco do Bruno, Banco da Rosa etc. Suponha, tambm, que a
quantidade total de nomes escolhidos para aparecer na propaganda seja 12 e que, em cada insero da
propaganda na TV, sempre apaream somente dois nomes distintos. Nesse caso, a quantidade de inseres
com pares diferentes de nomes distintos que pode ocorrer inferior a 70.
2 H exatamente 495 maneiras diferentes de se distriburem 12 funcionrios de um banco em 3 agncias, de
modo que cada agncia receba 4 funcionrios.
3 Se 6 candidatos so aprovados em um concurso pblico e h 4 setores distintos onde eles podem ser
lotados, ento h, no mximo, 24 maneiras de se realizarem tais lotaes.
4 Considere que um decorador deva usar 7 faixas coloridas de dimenses iguais, pendurando-as
verticalmente na vitrine de uma loja para produzir diversas formas. Nessa situao, se 3 faixas so verdes e
indistinguveis, 3 faixas so amarelas e indistinguveis e 1 faixa branca, esse decorador conseguir
produzir, no mximo, 140 formas diferentes com essas faixas.
08) (CESPE/BB-2007) Julgue os itens seguintes quanto aos princpios de contagem.
1 Considere que 7 tarefas devam ser distribudas entre 3 funcionrios de uma repartio de modo que o
funcionrio mais recentemente contratado receba 3 tarefas, e os demais, 2 tarefas cada um. Nessa situao,
sabendo-se que a mesma tarefa no ser atribuda a mais de um funcionrio, correto concluir que o chefe
da repartio dispe de menos de 120 maneiras diferentes para distribuir essas tarefas.
2 Uma mesa circular tem seus 6 lugares que sero ocupados pelos 6 participantes de uma reunio. Nessa
situao, o nmero de formas diferentes para se ocupar esses lugares com os participantes da reunio
superior a 102
3 Um correntista do BB deseja fazer um nico investimento no mercado financeiro, que poder ser em uma
das 6 modalidades de caderneta de poupana ou em um dos 3 fundos de investimento que permitem
aplicaes iniciais de pelo menos R$ 200,00. Nessa situao, o nmero de opes de investimento desse
correntista inferior a 12.
4 Considere que, para ter acesso sua conta corrente via Internet, um correntista do BB deve cadastrar uma
senha de 8 dgitos, que devem ser escolhidos entre os algarismos de 0 a 9. Se o correntista decidir que
todos os algarismos de sua senha sero diferentes, ento o nmero de escolhas distintas que ele ter para
essa senha igual a 8!.
5 Considere que o BB oferece cartes de crdito Visa e Mastercard, sendo oferecidas 5 modalidades
diferentes de carto de cada uma dessas empresas. Desse modo, se um cidado desejar adquirir um carto
Visa e um Mastercard, ele ter menos de 20 possveis escolhas distintas.
6 Sabe-se que no BB h 9 vice-presidncias e 22 diretorias. Nessa situao, a quantidade de comisses que
possvel formar, constitudas por 3 vice-presidentes e 3 diretores, superior a 105
09) (CESGRANRIO-2007) Quantas so as possveis ordenaes das letras da palavra BRASIL, tais que a
letra B figure na 1 posio ou a letra R figure na 2 posio?
(A) 120
(B) 184
10) (CESGRANRIO-2005) Para ter acesso a um arquivo, um operador de computador precisa digitar uma
seqncia de cinco smbolos distintos, formada de duas letras e trs algarismos. Ele se lembra dos smbolos,
mas no da seqncia em que aparecem. O maior nmero de tentativas diferentes que o operador pode
fazer para acessar o arquivo
135
D)360
E)200
(B) 3780
(C) 840
(D) 630
(E) 510
12) (ESAF/MPU-2004) Quatro casais compram ingressos para oito lugares contguos em uma mesma fila no
teatro. O nmero de diferentes maneiras em que podem sentar-se de modo que: a) homens e mulheres
sentem-se em lugares alternados; e que b) todos os homens sentem-se juntos e que todas as mulheres
sentem-se juntas, so, respectivamente,
a) 1112 e 1152 b) 1152 e 1100 c) 1152 e 1152 d) 384 e 1112. e) 112 e 384.
13) (ESAF/MPU-2004) Paulo possui trs quadros de Gotuzo e trs de Portinari e quer exp-los em uma
mesma parede, lado a lado. Todos
os seis quadros so assinados e datados. Para Paulo, os quadros podem ser dispostos em qualquer ordem,
desde que os de Gotuzo apaream ordenados entre si em ordem cronolgica, da esquerda para a direita. O
nmero de diferentes maneiras que os seis quadros podem ser expostos igual a
a) 20 b) 30 c) 24 d) 120 e) 360.
14) (ESAF/CGU-2008) gata decoradora e precisa atender o pedido de um excntrico cliente. Ele o
cliente exige que uma das paredes do quarto de sua filha seja dividida em uma seqncia de 5 listras
horizontais pintadas de cores diferentes, ou seja, uma de cada cor. Sabendo-se que gata possui apenas 8
cores disponveis, ento o nmero de diferentes maneiras que a parede pode ser pintada igual a:
a) 56
15) (ESAF/CGU-2008) Ana precisa fazer uma prova de matemtica composta de 15 questes. Contudo,
para ser aprovada, Ana s precisa resolver 10 questes das 15 propostas. Assim, de quantas maneiras
diferentes Ana pode escolher as questes?
a) 3003
b) 2980
c) 2800
d) 3006 e) 3005
16) (CESPE-2006) No departamento de eventos de uma empresa trabalham 9 homens e 6 mulheres e, para
a organizao da festa junina, ser formada uma comisso composta por 3 dessas pessoas. Nesse caso,
1 se a comisso tiver apenas uma mulher, ento ser possvel formar 198 comisses diferentes.
2 se no houver qualquer restrio quanto ao sexo dos membros da comisso, ento ser possvel formar
455 comisses diferentes.
136
17) (CESPE-2007) Com as letras que formam o nome da capital RIO BRANCO,
pode-se formar diversos anagramas anagrama qualquer palavra, com significado ou no, que pode ser
formada a partir das letras fornecidas. Com base nessas informaes, julgue os seguintes itens.
1 A quantidade de anagramas que possvel formar com as letras de RIO BRANCO de modo que as letras
R, I, e O fiquem juntas e nesta ordem inferior a 5.000.
2 A quantidade de anagramas que possvel formar com as letras de RIO BRANCO superior a 360.000.
18) (FCC) Considere todos os nmeros de 3 algarismos distintos, escolhidos entre os elementos do conjunto
A = {1, 2, 3, 4, 5}. Em quantos desses nmeros a soma dos algarismos mpar?
(A) 8 (B) 12 (C) 16 (D) 24 (E) 48
19)(CESGRANRIO-2004) Sebastiana faz doces de cupuau, de aa, de tucum, de caj e de banana. Ela
quer preparar embalagens especiais, cada uma com dois potes de doce de sabores diferentes, para vender
na feira. Quantas embalagens diferentes Sebastiana poder preparar?
(A) 7 (B) 9 (C) 10 (D) 14 (E) 20
20) (CESPE/BB-2008) O cdigo de acesso exigido em transaes nos caixas eletrnicos do Banco do Brasil
uma seqncia de letras, gerada automaticamente pelo sistema. At o dia 17/12/2007, o cdigo de acesso
era composto por 3 letras maisculas. Os cdigos de acessos gerados a partir de 18/12/2007 utilizam,
tambm, slabas de 2 letras uma letra maiscula seguida de uma letra minscula. Exemplos de cdigo de
acesso no novo modelo: Ki Ca Be; Lu S Ra; T M Z.
Na situao descrita no texto, considere que o nmero de letras maisculas disponveis para a composio
dos cdigos de acesso seja igual a 26, que igual ao nmero de letras minsculas. A partir dessas
informaes, julgue os itens a seguir.
1 superior a 18 107 a quantidade de cdigos de acesso compostos por 3 slabas de 2 letras, nos quais
cada slaba formada por exatamente 1 letra maiscula e 1 letra minscula nessa ordem, no havendo
repeties de qualquer uma das letras em um mesmo cdigo.
2 Considere que um cliente do Banco do Brasil deseje que seu cdigo de acesso comece com a slaba Lu e
que cada uma das outras duas posies tenha apenas 1 letra maiscula, distinta das demais, incluindo-se as
letras L e u. Nesse caso, esse cliente ter menos de 600 escolhas de cdigo.
3 At 17/12/2007, o nmero de cdigos de acesso distintos, que eram compostos por exatamente 3 letras
maisculas e que podiam ser gerados pelo sistema do Banco do Brasil para transaes nos caixas
eletrnicos, era inferior a 18 103.
4 Se um cliente do Banco do Brasil decidir formar seu cdigo de acesso com 3 letras maisculas usando
somente as 4 letras iniciais de seu nome, ento ele ter, no mximo, 12 escolhas de cdigo.
21) (CESPE/BB-2008) Ao visitar o portal do Banco do Brasil, os clientes do Banco do Brasil Estilo podem
verificar que, atualmente, h 12 tipos diferentes de fundos de investimento Estilo sua disposio, listados
137
em uma tabela. Com respeito quantidade e diversidade de fundos disponveis, julgue os itens
subseqentes.
1 Se o Banco do Brasil decidir oferecer os fundos de investimento Estilo em 4 pacotes, de modo que cada
pacote contemple 3 fundos diferentes, ento a quantidade de maneiras distintas para se montar esses
pacotes ser superior
a 350 mil.
2 Considere que, entre os fundos de investimento Estilo, haja 3 fundos classificados como de renda fixa, 5
fundos classificados como de multimercado, 3 fundos de aes e 1 fundo referenciado. Considere, ainda,
que, no portal do Banco do Brasil, esses fundos sejam exibidos em uma coluna, de modo que os fundos de
mesma classificao aparecem juntos em seqncia. Sendo assim, a quantidade de maneiras diferentes que
essa coluna pode ser formada inferior a 4.500.
3 Um cliente do Banco do Brasil Estilo que decidir escolher 3 fundos diferentes para realizar seus
investimentos ter, no mximo, 13.200 escolhas distintas.
4 Considere que os 12 fundos Estilo mencionados sejam assim distribudos: 1 fundo referenciado, que
representado pela letra A; 3 fundos de renda fixa indistinguveis, cada um representado pela letra B; 5 fundos
multimercado indistinguveis, cada um representado pela letra C; e 3 fundos de aes indistinguveis, cada
um representado pela letra D. Dessa forma, o nmero de escolhas distintas que o banco dispe para listar
em coluna esses 12 fundos, utilizando-se apenas suas letras de representao A, B, C e D , inferior a
120 mil.
(B) 9.000
(C) 10.080
(D) 18.000
(E) 20.000
23)(CESGRANRIO-2008) Certa operadora de telefonia celular s pode habilitar telefones de 8 dgitos, que
comecem por 9 e tenham como segundo dgito um algarismo me nor ou igual a 4. Qual a quantidade mxima
de nmeros telefnicos que essa operadora pode habilitar em uma mesma cidade?
(A) 3 106 (B) 4 106 (C) 5 106 (D) 4 C9,6
(E) 5 C9,6
24)(CESGRANRIO-2008) Certo campeonato estadual de futebol ser realizado com 14 clubes divididos em
dois grupos iguais. Dentro de cada grupo todos os times se enfrentaro uma nica vez. Em seguida, sero
realizadas as partidas semifinais, quando o primeiro colocado de cada grupo enfrentar o segundo colocado
do outro grupo. A final ser realizada com os vencedores desses dois jogos. No total, quantos jogos sero
realizados nesse campeonato?
(A) 87
(B) 84
(C) 65
(D) 45
(E) 42
138
25) (ESAF/GESTOR-2005) Um grupo de estudantes encontra-se reunido em uma sala para escolher
aleatoriamente, por sorteio, quem entre eles ir ao Simpsio de Matemtica do prximo ano. O grupo
composto de 15 rapazes e de um certo nmero de moas. Os rapazes cumprimentam-se, todos e apenas
entre si, uma nica vez; as moas cumprimentam-se, todas e apenas entre si, uma nica vez. H um total de
150 cumprimentos. O nmero de moas , portanto, igual a:
a) 10 b) 14
c) 20
d) 25 e) 45
26) (ESAF/GESTOR-2005) Pedro e Paulo esto em uma sala que possui 10 cadeiras dispostas em uma fila.
O nmero de diferentes formas pelas quais Pedro e Paulo podem escolher seus lugares para sentar, de
modo que fique ao menos uma cadeira vazia entre eles, igual a:
a) 80 b) 72 c) 90 d) 18 e) 56
27) (CESPE-2007) Em um concurso pblico promovido pela prefeitura de uma capital brasileira, foram
aprovados 11 candidatos, dos quais 5 so naturais do Esprito Santo, 4 de Minas Gerais e 2 de So Paulo.
Entre estes, trs sero selecionados para atendimento exclusivo ao prefeito e seu secretariado. Acerca da
situao hipottica acima, correto afirmar que o nmero de maneiras distintas de selecionar os trs
servidores que iro atender ao prefeito e a seu secretariado de forma que
1 os dois servidores paulistas estejam entre eles igual a 11.
2 todos sejam naturais do Esprito Santo igual a 10.
3 nenhum deles seja do Esprito Santo igual a 20.
4 um seja capixaba, um mineiro e um paulista igual a 30.
139
campo 4: digite o nmero do TRT onde a ao se originou com 2 dgitos. No caso do TRT da 1. Regio,
01, que vir digitado;
campo 5: digite o nmero seqencial do processo com 2 dgitos. Na 1. autuao do processo,
independentemente da instncia em que for ajuizada, este campo dever ser preenchido com 00.
Aps o preenchimento de todos os campos, clique o boto consultar e ser apresentada a tela relacionada
aos tipos de processos. Clique o tipo de processo desejado, por exemplo: RT, RO, AP, e ser apresentada a
tela de Consulta Processual, com todo o trmite do processo.
Exemplo de Nmero Novo: RT: 01100-2002-010-01-00
B)99.990.
C)32.805.
D) 59.049.
E) 65.610.
29) (CESPE/TRT-2008) Considere que no campo 3, correspondente ao nmero da Vara do Trabalho onde o
processo se originou, a numerao possa variar de 001 at 100. Nesse caso, a quantidade dessas Varas
que podem ser numeradas somente com nmeros divisveis por 5 igual a
A) 15. B) 20.
C) 22.
D) 25.
E) 28.
E) 4.
140
Gabarito
QUESTES DE CONCURSOS PBLICOS
01
CCEC
21
02
EEE
22
03
23
04
24
05
CEC
25
06
26
07
CCE
27
EC
08
EECE
28
EE
09
29
10
30
11
31
12
13
14
EC
15
EE
16
CEE
17
CCEE
18
CEEC
19
ECCEEC
20
141