You are on page 1of 141

RACIOCNIO LGICO

Ns somos o que fazemos repetidamente, a excelncia


no um feito, e sim, um hbito.Aristteles.
Sucesso!

PROF. JOSIMAR PADILHA

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:

Relao de Incluso: a relao existente entre conjunto e subconjunto ou subconjunto e conjunto.


Caso voc queira relacionar um subconjunto A a um conjunto B, a relao dever ser:
Ex.: No diagrama abaixo temos que A contm o conjunto B. Logo A um conjunto e B um
subconjunto. A relao existente entre os dois a seguinte:
A

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) .

C= { a,b,c } = { a } , {b} , { c } , { a,b} , { a,c} , {b,c} , {a,b,c} ,{ } = 2 3=8 subconjuntos.

Operaes com conjuntos


REUNIO OU UNIO:
Iremos identificar uma Unio entre dois conjuntos quando tivermos o termo: OU
Conceito . Dados dois conjuntos quaisquer A e B, chama-se unio ou reunio de A e B o conjunto formado
pelos elementos que pertencem a pelo menos um desses conjuntos (podendo, evidentemente, pertencer aos
dois), isto , o conjunto formado pelos elementos que pertencem a A ou a B. Em smbolos:

Exemplos:

{1; 2} U {3; 4} = {1; 2; 3; 4}


{n, e, w, t, o, n} U {h, o, r, t, a} = {a, e, h, n, o, r, t, w}

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.

Idempotncia: A U A = A. A unio de um conjunto qualquer A com ele mesmo igual a A;


Comutativa: A U B = B U A;
Elemento Neutro: U A = A U = A . O conjunto o elemento neutro da unio de conjuntos;
Associativa: (A U B) U C = A U (B U C).

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:

Da definio de interseco resulta que:

Os fatos acima nos diz que A interseco B um subconjunto de A e de B, ou seja:

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:

Quando dois conjuntos quaisquer A e B no tm elemento comum, dizemos que A e B so conjuntos


disjuntos. Em outras palavras, dois conjuntos so disjuntos quando a interseco entre eles igual ao
conjunto vazio.

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:

{a, b, c} - {a, c, d, e, f} = {b}


{a, b} - {e, f, g, h, i} = {a, b}
{a, b} - {a, b, c, d, e} =

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

Definio 4. Dados os conjuntos A e B quaisquer, com B contido em A, chama-se complementar de B em


relao a A o conjunto A - B, e indicamos como:

APLICAO: QUESTES DE CONCURSOS COMENTADAS

01) (ESAF/TCNICO-2006) X e Y so dois conjuntos no vazios. O conjunto X possui 64 subconjuntos. O


conjunto Y, por sua vez, possui 256 subconjuntos. Sabe-se, tambm, que o conjunto Z = X Y possui 2
elementos. Desse modo, conclui-se que o nmero de elementos do conjunto P = Y - X igual a:
a) 4

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)

Para o conjunto Y temos que : P(Y)=256 , sendo P(Y) = 2n . Logo,


2n=256, fatorando o nmero 256 temos que 256= 28
2n=28

n=8 ( o nmero de elementos do conjunto n(Y) = 8)


Para o conjunto Z , segundo o enunciado temos : Z = X Y possui 2 elementos ( n(Z)=2 ) . Logo,

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.

De acordo com o diagrama acima temos que P= Y-X = 6 elementos .


Resposta : Letra B
02) (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.
Com base nas informaes anteriores, assinale a opo incorreta.
a) Apenas 10 candidatos tm experincia nos 3 setores.

b) Somente 36 candidatos tm experincia no setor de conserto de tubulaes urbanas.


c) Apenas 15 candidatos tm experincia no setor de ampliaes e reformas de subestaes.
d) Somente 2 candidatos tm experincia apenas nos setores de montagem e de ampliaes e reformas de
subestaes.
e) Somente 1 candidato tem experincia apenas nos setores de conserto de tubulaes urbanas e de
ampliaes e reformas de subestaes.

Comentrio :

Nesta questo dado trs conjuntos :


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.
A questo deixa claro que todos tm experincia em pelo menos um dos setores citados, logo no
existe elementos do lado de fora. De outro lado temos candidatos que possuem experincias nos trs
setores , sendo assim construiremos o diagrama para melhor interpretao.

Vamos agora preencher o diagrama referente ao setor de montagem :


1- O setor de Montagem possui 28 candidatos com experincia,

Ao analisar o diagrama temos que 4 candidatos tm experincia apenas no setor de Montagem,


logo podemos inferir que no espaos ( X + Y+ Z ) que esto nas cores rosa, vermelha e azul, sobraram ( 28
4 ) = 24 candidatos. De acordo com os valores dados de 21 candidatos nos setores (I e II) e 13
candidatos nos setores ( I e III ) , se somarmos temos: 21 + 13 = 34, mas a quantidade real das reas
pintadas igual 24, logo temos 10 candidatos a mais. O que passa da realidade se encontra na interseo,
pois na interseo que os elementos so contados mais de uma vez, logo temos 10 candidatos com
experincias nos trs setores ( Y=10 ).

Segundo os valores encontrados podemos agora preencher de forma completo o diagrama


para podemos julgar os itens, no esquecendo que o total de candidatos ,ou seja, a soma dos nmeros
abaixo devem totalizar 44 candidatos.

Julgando os itens: Com base nas informaes adquiridas iremos assinalar a opo incorreta.

a) Apenas 10 candidatos tm experincia nos 3 setores. ( o item est de acordo)


b) Somente 36 candidatos tm experincia no setor de conserto de tubulaes urbanas.( o item est de
acordo)
c) Apenas 15 candidatos tm experincia no setor de ampliaes e reformas de subestaes. (o item est de
acordo)
d) Somente 2 candidatos tm experincia apenas nos setores de montagem e de ampliaes e reformas de
subestaes. ( o item est incorreto, pois temos 3 candidatos)
e) Somente 1 candidato tem experincia apenas nos setores de conserto de tubulaes urbanas e de
ampliaes e reformas de subestaes. ( o item est de acordo)
Resposta: Letra D

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

alunos estudando ingls do que espanhol.


3- 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.

Analisando a questo acima temos que :


- 180 alunos estudam ingls, espanhol ou grego , vamos representar da seguinte maneira ( I E
G );
- 60 estudam espanhol ( E= 60 );
- 40 estudam somente ingls e espanhol ( ( I E)-G).

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.

De acordo com o diagrama acima o item est certo.


3-

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?

07) (PUC-Rio) Um levantamento scio-econmico entre os habitantes de uma


exatamente :

cidade revelou que,

17% tm casa prpria;


22% tm automvel;
8% tm casa prpria e automvel
Qual o percentual dos que no tem casa prpria nem automvel?

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:

A) Quantas crianas existem na escola?


B) Quantas crianas so meninas ou so loiras?

10) Dos funcionrios de uma empresa, sabe-se que existem:


35 homens;
18 pessoas que possuem automvel;
15 mulheres que no possuem automvel;
7 homens que possuem automvel;
A) Qual o nmero de funcionrios que h nessa empresa?
B) Quantos funcionrios so homens ou quantos possuem automvel?

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.

Quantos alunos foram aprovados:

a) em uma matria?

16

b) somente em uma matria?

c) em pelo menos uma matria?

d) em duas matrias?

e) somente em duas matrias?

f) em mais de duas matrias?

g) somente em trs matrias?

h) em matemtica e fsica?

i) em matemtica ou fsica?

j) em matemtica e fsica e no foram aprovados em qumica?

Ainda com relao a questo 11, julgue os itens,

1 seis alunos foram aprovados em matemtica.

2 apenas seis alunos foram aprovados em matemtica.

3 seis alunos foram aprovados somente em matemtica.

4 apenas 6 alunos foram aprovados somente em matemtica.

5 mais de 60 alunos foram aprovados em pelo menos 2 matrias.

17

6 o nmero de alunos na classe 81.

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

QUESTES DE CONCURSOS PBLICOS

14) (ESAF/TCNICO-2006) X e Y so dois conjuntos no vazios. O conjunto X possui 64 subconjuntos. O


conjunto Y, por sua vez, possui 256 subconjuntos. Sabe-se, tambm, que o conjunto Z = X Y possui 2
elementos. Desse modo, conclui-se que o nmero de elementos do conjunto P = Y - X igual 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

Com base nas informaes anteriores, assinale a opo incorreta.


a) Apenas 10 candidatos tm experincia nos 3 setores.
b) Somente 36 candidatos tm experincia no setor de conserto de tubulaes urbanas.
c) Apenas 15 candidatos tm experincia no setor de ampliaes e reformas de subestaes.
d) Somente 2 candidatos tm experincia apenas nos setores de montagem e de ampliaes e reformas de
subestaes.
e) Somente 1 candidato tem experincia apenas nos setores de conserto de tubulaes urbanas e de
ampliaes e reformas de subestaes.

16) (CESPE-2003)
Vacinas

Crianas Vacinadas

Sabin

5300

Sarampo

5320

Trplice

4600

Sabin e sarampo

1020

Sabin e trplice

900

Sarampo e trplice

800

Sabin, sarampo e trplice

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

1 Mais de 1800 associados receberam apenas o jornal A.


2 Menos de 2500 associados receberam o jornal B.

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

- Uma aplicao legal!


Uma questo que deixa claro a relao entre proposies e sentenas uma questo do concurso para o
cargo de analista do SEBRAE realizada pelo CESPE em 2008, onde a mesma realizou a seguinte afirmao
a ser julgada:
- A seguinte proposio Ningum ensina ningum um exemplo de sentena aberta.
RESOLUO: Esta questo interessante, pois exige do candidato uma diferenciao entre os conceitos
j citados, em que muitos iriam se deter em ficar interpretando a frase sugerida. O que se deve perceber
que quando o CESPE cita que a proposio Ningum ... uma sentena aberta, torna-se uma
contradio, uma vez que, uma proposio pode ser valorada o que no ocorre com uma uma sentena
aberta( no h como se valorar.) Logo o item est errado.

APLICAO: QUESTES DE CONCURSOS COMENTADAS

I.
II.
III.

01) ( FCC SFASP-Ag.Fis.Rendas-2006) Considere as seguintes frases:


Ele foi o melhor jogador do mundo em 2005.
(x+y) / 5 um numero inteiro.
Joo da Silva foi o Secretrio da Fazenda do Estado de So Paulo em 2000.
verdade que APENAS.
(A)
I uma sentena aberta.
(B)
II uma sentena aberta.
(C)
I e II so sentenas abertas.
(D)
I e III so sentenas abertas.
(E)
II e III so sentenas abertas
Comentrio:
No item I temos uma sentena aberta, pois no se pode determinar quem foi o melhor
jogador do mundo em 2005, logo a sentena aberta;
No item II vrios valores podem ser atribudos a x ou a y para que a razo possua resultado
inteiro. Ex.: x=5 e y= 10, temos ( 5 + 10 ) / 5 = 3 ( 3 pertence aos inteiros) ; pode acontecer o mesmo com x=
20 e y=10 , temos (20 + 10)= 15 e etc., logo a sentena aberta;
No item III, a sim, temos uma sentena fechada, pois sabemos determinar quem o
Secretrio da Fazenda do Estado de So Paulo em 2000, ou seja, o Sr. Joo da Silva.
Logo a resposta desta questo a letra C.

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.

A Frase que no possui essa caracterstica comum a

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

REPRESENTAO DAS PROPOSIES


As proposies podem ser representadas por letras, sendo estas maisculas ou minsculas.
p: O estado do Esprito Santo produtor de Petrleo.
q: O mundo precisa de Paz.
r: Renato um aluno dedicado.
PROPOSIOES SIMPLES OU BSICAS: So as proposies que expressam apenas um pensamento.
Ex.: Guarapari tem lindas praias.
Ex.: Jos passou no concurso.
PROPOSIES COMPOSTAS: So as proposies que expressam mais de um pensamento. As
proposies compostas costumam ser chamadas de frmulas proposicionais ou apenas frmulas.
Ex.: Jos passou no concurso e Guarapari tem lindas praias.

APLICAO: QUESTES DE CONCURSOS COMENTADAS

01-(CESPE PRODEST Tcnico em Informtica- adaptada) - Considere a seguinte lista de frases e


julgue o item.
- I - Rio Branco a capital do estado de Rondnia.
- II- Qual o horrio do filme?
- III- O Brasil pentacampeo de futebol.
- IV- Que belas flores!
- V Marlene no atriz e Djanira pintora.
( ) Nesta Lista, h exatamente 4 proposies
Comentrio :
Nesta questo acima temos as proposies:
- Rio Branco a capital do estado de Rondnia. (uma proposio, um pensamento).
- Qual o horrio do filme? ( sentena)
- O Brasil pentacampeo de futebol. (uma proposio, um pensamento).
- Que belas flores! ( sentena)
- Marlene no atriz e Djanira pintora. (duas proposies- 2 pensamentos)
Logo, temos 4 proposies . O item est certo.
02-(UnB/CESPE 2008 -STF Tcnico Judicirio)
Filho meu, ouve minhas palavras e atenta para meu conselho.
A resposta branda acalma o corao irado.
O orgulho e a vaidade so as portas de entrada da runa do homem.
Se o filho honesto ento o pai exemplo de integridade.
Tendo como referncia as quatro frases acima, julgue os itens seguintes.
( ) A primeira frase composta por duas proposies lgicas simples unidas pelo conectivo de conjuno.
( )A segunda frase uma proposio lgica simples.
( ) A terceira frase uma proposio lgica composta.
( ) A quarta frase uma proposio lgica em que aparecem dois conectivos lgicos.
Comentrio:
O primeiro item est errado, uma vez que temos duas sentenas imperativas (no so proposies)
ligadas por um conectivo de conjuno, logo podemos afirmar que no uma proposio.
O segundo item est correto, uma vez que temos apenas uma idia completa (proposio simples).
O terceiro item est errado, pois temos apenas uma idia completa (proposio simples).

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.
-(

) Considere a seguinte lista de sentenas:

I Qual o nome pelo qual conhecido o Ministrio das Relaes Exteriores?


II O Palcio Itamaraty em Braslia uma bela construo do sculo XIX.
III As quantidades de embaixadas e consulados gerais que o Itamaraty possui so, respectivamente, x e y.
IV O baro do Rio Branco foi um diplomata notvel.
Nessa situao, correto afirmar que entre as sentenas acima, apenas uma delas no uma proposio.

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

B: Para qual time voc torce?


C: x + 3 > 10.
D: Existe vida aps a morte.

GABARITO: 1 E 2 C

SMBOLOS UTILIZADOS NA LGICA MATEMTICA


Smbolo
~
/\
V

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

OS CONECTIVOS LGICOS NA LINGUAGEM DA LGICA FORMAL

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

Exemplos de proposies compostas:


P: Jos irmo de Maria e Andr irmo de Joo
Q: Andr dedicado nos estudos ou Jos pratica esporte.
R: Se o professor Josimar Padilha rigoroso , ento seus alunos gostam de lgica.
S: Josias era um homem admirado se, e somente se, gostava muito da sua famlia .

28

Conectivos
Operadores

Smbolos

Significados

CONJUNO
DISJUNO
INCLUSIVA
DISJUNO
EXCLUSIVA
CONDICIONAL
BICONDICIONAL

/\

e / mas

ou

ou...ou...
Se...ento../ Quando
Se , e somente se

APLICAO: QUESTO DE CONCURSO COMENTADA

( 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

LINGUAGEM DA LGICA FORMAL


Dadas a proposies:
p: Estudo lgica.
q: Passo em concurso pblico.
r: Estudo com dedicao.
Traduzir para a linguagem corrente as seguintes proposies:
a) p
b) p q
c)

pq

d) q p
e)

pr

f)

p q

g) ~r ~q
h) ( r q ) p
i)

~( p ~q) p

01) (CESPE/TCU-2004) ADAPTADA - 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.
a) A sentena Hoje no choveu ento Maria no foi ao comrcio e Jos no foi praia pode ser
corretamente representada por P (R Q).
b) A sentena Hoje choveu e Jos no foi praia pode ser corretamente representada por P Q.
02) (CESPE-2006) Considere que P, Q, R e S representem proposies e que os smbolos , , 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 verdadeiro (V) ou falso
(F). Considere, ainda, que P, Q, R e S representem as sentenas listadas abaixo.
P: O homem precisa de limites.
Q: A justia deve ser severa.
R: A represso ao crime importante.
S: A liberdade fundamental.
Com base nessas informaes, julgue os itens.
a) A sentena A liberdade fundamental, mas o homem precisa de limites, pode ser corretamente

30

representada por P ~S.


b) A sentena A represso ao crime importante, se a justia deve ser severa. Pode ser corretamente
representada por R Q.
c) A sentena Se a justia no deve ser severa nem a liberdade fundamental, ento a represso ao crime
no importante, pode ser corretamente representada por (~Q) (~S) ~R..
d) A sentena Ou o homem no precisa de limites e a represso ao crime no importante, ou a justia
deve ser severa, pode ser corretamente representada por ((~P) (~R)) Q.
e) A sentena Se a justia deve ser severa, ento o homem precisa de limites pode ser corretamente
representada por Q P.
03) (CESPE-2006) Uma proposio pode ter valorao verdadeira (V) ou falsa (F). Os caracteres , e
que simbolizam no, ou e e, respectivamente, so usados para formar novas proposies. Por exemplo,
se P e Q so proposies, ento PQ, PQ e P tambm so proposies. Considere as proposies
seguir.
A: as despesas foram previstas no oramento
B: os gastos pblicos aumentaram
C: os funcionrios pblicos so sujeitos ao Regime Jurdico nico
D: a lei igual para todos.
A partir dessas informaes, julgue os itens subseqentes.
a)
A proposio Ou os gastos pblicos aumentaram ou as despesas no foram previstas no
oramento est corretamente simbolizada por (B)(A).
b)
A(C(B)) simboliza corretamente a proposio As despesas foram previstas no oramento e, ou
os funcionrios pblicos so sujeitos ao Regime Jurdico nico ou os gastos pblicos no aumentaram.
c)
A proposio No verdade que os funcionrios pblicos so sujeitos ao Regime Jurdico nico
nem que os gastos pblicos aumentaram est corretamente simbolizada pela forma (C)(B).

04) (CESPE/PF-2004 Adaptada) Considere que as letras P, Q, R e T representem proposies e que os


smbolos , , 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.
Considere as sentenas abaixo.
I Fumar deve ser proibido, mas muitos europeus fumam.
II Fumar no deve ser proibido e fumar faz bem sade.
III Se fumar no faz bem sade, deve ser proibido.
IV Se fumar no faz bem sade e no verdade que muitos europeus fumam, ento fumar deve ser
proibido.
V Tanto falso que fumar no faz bem sade como falso que fumar deve ser proibido;
conseqentemente, muitos europeus fumam.
Considere tambm que P, Q, R e T representem as sentenas listadas na tabela a seguir.
P

Fumar deve ser proibido.

Fumar deve ser

31

encorajado.
R

Fumar no faz bem


sade.

Muitos europeus fumam.

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)).

06) CESPE 2007 BANCO DO BRASIL


H duas proposies no seguinte conjunto de sentenas:
(I) O BB foi criado em 1980.
(II) Faa seu trabalho corretamente.
(III) Manuela tem mais de 40 anos de idade.
07) CESPE 2008 ANALISTA JUDICIRIO - STF
Considere as seguintes proposies lgicas representadas pelas letras P, Q, R e S:
P: Nesse pas o direito respeitado.
Q: O pas prspero.
R: O cidado se sente seguro.
S: Todos os trabalhadores tm emprego.
Considere tambm que os smbolos V, ^, e representem os conectivos lgicos ou, e, se ...
ento e no, respectivamente. Com base nessas informaes, julgue os itens seguintes.
1. A proposio Nesse pas o direito respeitado, mas o cidado no se sente seguro pode ser
representada simbolicamente por P^(R).

32

2. A proposio Se o pas prspero, ento todos os trabalhadores tm emprego pode ser representada

simbolicamente por QS.


3. A proposio O pas ser prspero e todos os trabalhadores terem emprego uma conseqncia de,
nesse pas, o direito ser respeitado pode ser representada simbolicamente por (Q^R)P.
GABARITO
TREINAMENTO :

01-CC

a) no estudo lgica

02-EECEC

b) estudo lgica e passo em concurso pblico

03-EEC

c)estudo lgica ou passo em concurso pblico

04-ECCCE

d) passo em concurso pblico se e somente se estudo lgica

05-C

e) se estudo lgica ento estudo com dedicao

06-C

f) estudo lgica se e somente se no passo em concurso pblico

07- CCE

g) no estudo com dedicao e no passo em concurso pblico


h) se estudo com dedicao ou no passo em concurso pblico, ento estudo
lgica.

i) se falso que estudo lgica e no passo em concurso pblico, ento passo


em concurso pblico

CONSTRUO DE UMA TABELA VERDADE

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

O nmero de proposies simples, variveis proposicionais, igual a 3, ou seja, n = 3, ento N de


linhas= 2 3= 8 linhas.Veja:
P
V
V
V
F
V
F
F
F

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

NMERO DE VALORAES DISTINTAS


O nmero de valoraes distintas que podem ser obtidas para proposies com n variveis
proposicionais igual a 2n de Linhas.
N. de valoraes = 2n de Linhas.
Exemplo:
Qual o nmero de valoraes distintas que podem ser obtidas para proposies com exatamente
duas variveis proposicionais?
SOLUO:
O nmero de proposies simples, variveis proposicionais, igual a 2, ou seja, n = 2, ento temos 2 2=
4 linhas, ento podem ser obtidas 24 = 16 valoraes distintas.

APLICAO: QUESTES DE CONCURSOS COMENTADAS

01(CESPE TCU 2004- ADAPTADA)


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.
Com base nessas informaes e no texto, julgue o item seguinte.
1. O nmero de valoraes possveis para (Q /\ R) P inferior a 9.
Comentrio :
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: 23 = 8. Sendo assim temos que 8
inferior a 9 . O item est correto.
02 (CESPE TRT 5 REGIO 2008)
- Se A, B, C e D forem proposies simples e distintas, ento o nmero de linhas da tabela-verdade da
proposio (A B)
Comentrio :

(C D) ser superior a 15.

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.

CONECTIVOS OU OPERADORES LGICOS

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

O operador ou tem o sentido de um ou outro, possivelmente ambos.


O operador ou em operaes de conjuntos d idia de Unio e uma idia de Soma.

02- DISJUNO EXCLUSIVA


Denomina-se disjuno exclusiva a proposio composta formada por duas proposies simples que
estejam ligadas (operadas) pelo conectivo ou...ou...

R
V
V
F
F

Tabela Verdade
S
RvS
F
V
V
F
V
V
F
F

O operador ou...ou... tem o sentido de um ou outro e no ambos.


O operador ou..ou... em operaes de conjuntos d idia de Unio dos exclusivos e uma idia da
Soma dos exclusivos.
Quando se utilizar o ou no sentido exclusivo comum adicionar no final a expresso: mas no os dois .

35

APLICAO: QUESTES DE CONCURSOS COMENTADAS

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

P2: ou Adriano o mais velho ou

Adriano o mais moo


Caio o mais velho .

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,

Concluso (o mais velho Caio e o mais moo Adrinano )

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

B) Preto, azul, branco;


C) Azul, branco, preto;
D) Preto, branco, azul;
E) Branco, azul, preto.

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.

05 (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

37

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. A proposio Joo nasceu durante o dia ou Joo nasceu durante a noite no tem valor
lgico V.
06- (CGU-2008) Sou amiga de Abel ou sou amiga de Oscar. Sou amiga de Nara ou no
sou amiga de Abel. Sou amiga de Clara ou no sou amiga de Oscar. Ora, no sou amiga de
Clara. Assim,
a) no sou amiga de Nara e sou amiga de Abel.
b) no sou amiga de Clara e no sou amiga de Nara.

GABARITO
01
E
02
E
03
E
04
EC
05
E
06
C

c) sou amiga de Nara e amiga de Abel.


d) sou amiga de Oscar e amiga de Nara.
e) sou amiga de Oscar e no sou amiga de Clara.

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

As operaes podem ter diversos nveis de complexidade e tambm diversas tabelas-verdade.


Analise as afirmativas abaixo e assinale a alternativa correta.
I- Se os valores lgicos de A, B e C na expresso
( A e B e C), so, respectivamente, falso, falso e
verdadeiro, ento o valor lgico dessa expresso falso.
II- Se os valores lgicos de A, B e C na expresso ( A ou B ou C), so, respectivamente, falso, verdadeiro
e falso, ento o valor lgico dessa expresso verdadeiro.
III- Se os valores lgicos de A, B e C na expresso [ A e (B ou C)], so, respectivamente, falso, verdadeiro
e verdadeiro, ento o valor lgico dessa expresso verdadeiro.
IV- Se os valores lgicos de A, B e C na expresso [ A ou (B e C)], so, respectivamente, verdadeiro, falso
e falso, ento o valor lgico dessa expresso falso
a) Todas as afirmativas esto erradas.
b) H apenas uma afirmativa certa.
c) H apenas duas afirmativas certas.
d) H apenas trs afirmativas certas.
e) Todas as afirmativas esto certas.
Comentrio: Esta questo trata-se apenas da aplicao da tabela verdade.
O item I - A ^B ^C
F ^F ^ V = F ( certo o item )
O item II A v B v C
F v V v F = V ( certo o item )
O item III - [ A ^ (B V C)]
[ F ^ ( V v V )] = F ( errado o item )
O item IV [ A ou (B e C)]
[ V v (F ^ F)] = V ( errado o item)
RESPOSTA C

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

Existe um pentgono grande

todos os tringulos so pequenos.

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

Em uma proposio condicional no existe a possibilidade de termos a primeira verdadeira e a


segunda falsa, ento se sabemos que a primeira verdadeira, a segunda, por deduo, dever ser
considerada verdadeira e se sabemos que a segunda falsa a primeira dever ser considerada falsa.
Note tambm que: se sabemos que a primeira falsa, no temos como deduzir o valor-lgico da
segunda, e, se sabemos que a segunda verdadeira no temos como deduzir o valor-lgico da primeira.
Veja:
A

Antecedente

Conseqente

Em uma proposio condicional temos as seguintes condies:


X
Antecedentes

Conseqentes
Y

X= Condicional suficiente
Y= Condicional Necessria
Ex:

Se o dia estiver claro, esto Jos vai ao comrcio.

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

O Operador Se...ento... d idia de incluso de dois conjuntos, em que, p q


pq
Uma observao muito importante para o conectivo condicional que o mesmo no
pode (comutar) a tabela verdade ostra isto claramente nas linhas 2 e 3, em que os
resultados so diferentes.
V

Uma outra demonstrao por meio dos diagramas, onde temos: p q

APLICAO: QUESTES DE CONCURSOS COMENTADAS


01) (ESAF) Se o jardim no florido, ento o gato mia. Se o jardim florido, ento o passarinho no canta.
Ora, o passarinho canta. Logo:
A) O jardim florido e o gato mia;
B) O jardim florido e o gato no mia;
C) O jardim no florido e o gato mia;
D) O jardim no florido e o gato no mia;
E) Se o passarinho canta ento o gato no mia
Comentrio :
Partindo do princpio de que todas as premissas so verdadeiras temos:

P1: O jardim no florido O gato mia

(V)

F
(V)
41

P2: O jardim florido o passarinho no canta

P3: O passarinho canta

(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

P condio necessria e suficiente para Q

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:

APLICAO: QUESTES DE CONCURSOS COMENTADAS


01-(EPPGG - MP/2005 ESAF)
Carlos no ir ao Canad condio necessria para Alexandre ir Alemanha. Helena no ir Holanda
condio suficiente para Carlos ir ao Canad. Alexandre no ir Alemanha condio necessria para
Carlos no ir ao Canad. Helena ir Holanda condio suficiente para Alexandre ir Alemanha. Portanto:
a) Helena no vai Holanda, Carlos no vai ao Canad, Alexandre no vai Alemanha.
b) Helena vai Holanda, Carlos vai ao Canad, Alexandre no vai Alemanha.

46

c) Helena no vai Holanda, Carlos vai ao Canad, Alexandre no vai Alemanha.


d) Helena vai Holanda, Carlos no vai ao Canad, Alexandre vai Alemanha.
e) Helena vai Holanda, Carlos no vai ao Canad, Alexandre no vai Alemanha.
Comentrio :
Primeiramente vamos identificar os conectivos e construir a estrutura para chegarmos a uma
concluso verdadeira.
(F)
(F)
P1: Alexandre ir Alemanha Carlos no ir ao Canad (V)
(V)
(V)
P2: Helena no ir Holanda Carlos ir ao Canad (V)
(F)
(V)
P3: Carlos no ir ao Canad Alexandre no ir Alemanha(V)
(F)
(F)
P4: Helena ir Holanda Alexandre ir Alemanha (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:
a) Helena no vai Holanda, Carlos no vai ao Canad, Alexandre no vai Alemanha.
V ^ F ^ V = F ( errado )
b) Helena vai Holanda, Carlos vai ao Canad, Alexandre no vai Alemanha.
F ^ V ^V = F ( errado )
c) Helena no vai Holanda, Carlos vai ao Canad, Alexandre no vai Alemanha.
V ^ V ^V = V ( certo )
d) Helena vai Holanda, Carlos no vai ao Canad, Alexandre vai Alemanha.
F ^ F ^ F = F ( errado )
e) Helena vai Holanda, Carlos no vai ao Canad, Alexandre no vai Alemanha.
F ^F ^ F = F ( errado )
Logo temos como item correto a letra C .
02 (ESAF/TCNICO-2006)
Sabe-se que Beto beber condio necessria para Carmem cantar e condio suficiente para Denise
danar. Sabe-se, tambm, que Denise danar condio necessria e suficiente para Ana chorar. Assim,
quando Carmem canta,
a)
b)
c)
d)
e)

Denise no dana ou Ana no chora.


nem Beto bebe nem Denise dana.
Beto bebe e Ana chora.
Beto no bebe ou Ana no chora
Denise dana e Beto no bebe

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

VI- NEGAO OU MODIFICADOR LGICO


O 'no' chamado de modificador lgico porque ao ser inserido em uma proposio muda seu valor lgico,
ou seja, faz a negao da proposio. Quando formos representar a negao de uma proposio, vamos
usar o sinal de til (~) ou () antes da letra que representa a proposio
Proposio p
Reginaldo
trabalhador

Proposio p
Reginaldo no trabalhador
No verdade que
Reginaldo trabalhador
falso que Reginaldo
trabalhador

Se uma proposio p verdadeira, ento a sua negao, a proposio p, falsa. Veja:


Se a proposio...
A bola pesada
ento a proposio...
A bola no pesada

tem valor lgico...


verdadeiro
tem valor lgico...
Falso

Se uma proposio p verdadeira, ento a sua negao, proposio p, falsa.Veja:


Se a proposio...
No quero.
ento a proposio...
Quero.

tem valor lgico...


verdadeiro
tem valor lgico...
Falso

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 do Terceiro Excludo afirma que um enunciado ou verdadeiro, ou 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.

Nas provas de concursos temos questes de analtica em que devemos aplicar


conhecimentos associados aos princpios fundamentais, onde devemos experimentar as
duas valoraes possveis para uma proposio, V ou F. Sendo que apenas uma das
hipteses dever dar certo, a outra resultar em uma contradio, vamos aos exemplos:

APLICAO: QUESTO DE CONCURSO COMENTADA


01-( CESPE 2008 SEBRAE -ANALISTA )Com relao lgica formal, julgue o item seqente.
(

) Toda proposio lgica pode assumir no mnimo dois valores lgicos.

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.

Jari diz: Marli honesta


Marlim diz: a Geni mentirosa.
Marli diz: Jari e eu somos pessoas de tipos opostos

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

Supondo que a 1 pessoa FALA A VERDADE, temos:


1 Pessoa (Fala a verdade)

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

QUESTES COM CONTRADIES E EXPERIMENTAO

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.

Iremos valorar estas declaraes de acordo


com as outras que temos certeza que so
verdadeiras, pois a nica mentira ir se
encontrar na contradio.

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)

Celso: Edu o culpado. (F)

Edu: Tarso o culpado (v)

RESPOSTA LETRA B

Juarez: Armando disse a verdade (v)

54

Tarso: Celso mentiu. (v)

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

No possvel as duas serem


verdadeiras ou falsas ao mesmo tempo.
Logo temos que uma verdadeira e a
outra falsa ou vice-versa, pois Mara
vai contra a informao de Mrio.

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:

Iremos valorar estas declaraes de acordo com


as outras que temos certeza que so verdadeiras,
pois a nica mentira ir se encontrar na
contradio.

(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)

rcos, disse Maria. (v)

56

MOMENTO DE TREINAMENTO:

CONTRADIES

TEXTO PARA AS QUESTES 01 E 02

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.

01 .( FUNIVERSA 2008 ) Com base no texto VI, assinale a alternativa correta.


a) Jorge mentiu
b) Marcos mentiu
c) Marcelo mentiu
d) Pedro mentiu
e) O dilogo e a deduo do policial so insuficientes para descobrir qual dos jovens mentiu.

02 .( FUNIVERSA 2008 ) Ainda com base no texto, assinale a alternativa correta.


a) Jorge pichou o muro
b) Marcos pichou o muro
c) Marcelo pichou o muro
d) Pedro pichou o muro

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.

a) A declarao de C no pode ser verdadeira.


b) D matou o lder.

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

(B) Bernardo pegou o bombom.


(C) Carlos pegou o bombom.
(D) Daniel pegou o bombom.
(E) No possvel saber quem pegou o bombom.

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:

Andr foi o primeiro. (verdade)


Beto foi o segundo. (falso)

Temos:
Juiz 1: Andr foi o primeiro ( verdadeiro)

Beto foi o segundo. (falso)

Juiz 2: Andr foi o segundo

Dnis foi o terceiro. (verdadeiro)

Dnis foi o quarto. (falso)

(falso)

Juiz 3: Caio foi o segundo ( verdadeiro)


Supondo a valorao para o primeiro juiz:

Andr foi o primeiro. (falso)


Beto foi o segundo. (verdade)

2 SITUAO (POSSIBILIDADE)
Temos:
Juiz 1: Andr foi o primeiro (falso)

Beto foi o segundo. (verdadeiro )

Juiz 2: Andr foi o segundo (verdadeiro)


Juiz 3: Caio foi o segundo ( verdadeiro)

;
;

Dnis foi o terceiro. (falso)


Dnis foi o quarto. (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

1 SITUAO: Ana comeando falando a verdade.


- Ana diz: Beatriz veste blusa vermelha. (se Ana fala a verdade ento veste blusa vermelha, sua declarao
verdadeira, logo Beatriz veste blusa vermelha).
- Beatriz diz: Carolina veste blusa amarela. (Se Beatriz veste blusa vermelha, ento fala a verdade, sua
declarao verdadeira, logo Carolina veste amarelo e com isto mentirosa, pois quem veste amarelo
mente).
- Carolina diz: Denise veste blusa amarela. (Se Carolina mente, ento veste amarelo, sua declarao falsa,
logo Denise veste blusa vermelha e fala a verdade, pois quem veste vermelho fala verdade).
- Denise diz: Beatriz e Eduarda vestem blusas de cores diferentes. (Se Denise veste vermelho, ento fala a
verdade, sua declarao verdadeira, logo Beatriz e Eduarda vestem blusas de cores diferentes. Como
sabemos que Beatriz veste blusa de cor vermelha, ento Eduarda veste blusa de cor amarela, o que significa
que a mesma mente).
- Eduarda diz: Ana veste blusa vermelha. (Se Eduarda mente, ento veste amarelo, sua declarao falsa,
logo Ana tem que vestir amarelo, para que Eduarda esteja mentindo).
Percebemos que Eduarda est falando a verdade o que no pode acontecer, pois ela uma
pessoa mentirosa. Uma pessoa que mente no pode falar a verdade (entrar em contradio). Neste caso, a
1 situao no est de acordo.
2 SITUAO: Ana comeando falando mentira .
- Ana diz: Beatriz veste blusa vermelha. (se Ana fala a mentira ento veste blusa amarela, sua declarao
falsa, logo Beatriz veste blusa amarela).
- Beatriz diz: Carolina veste blusa amarela. (Se Beatriz veste blusa amarela, ento fala a mentira, sua
declarao falsa, logo Carolina veste vermelho e com isto fala a verdade, pois quem veste vermelho fala a
verdade).
- Carolina diz: Denise veste blusa amarela. (Se Carolina fala a verdade, ento veste vermelho, sua
declarao verdadeira, logo Denise veste blusa amarela e fala mentira, pois quem veste amarelo fala
mentira).
- Denise diz: Beatriz e Eduarda vestem blusas de cores diferentes. (Se Denise veste amarelo, ento fala a
mentira, sua declarao falsa, logo Beatriz e Eduarda vestem blusas de cores iguais. Como sabemos que
Beatriz veste blusa de cor amarela, ento Eduarda veste blusa amarela, o que significa que a mesma fala
mentira).
- Eduarda diz: Ana veste blusa vermelha. (Se Eduarda fala mentira, ento veste amarelo, sua declarao
falsa, logo Ana tem que vestir amarelo, o que realmente acontece, pois Ana mentirosa).
Neste caso, a 2 situao est de acordo, pois nenhuma delas entra em contradio com sua
prpria declarao.
A resposta ser:
Ana: Amarelo Beatriz: Amarelo Carolina: Vermelho

Denise: Amarelo Eduarda: Amarelo

61

AULA 04 LGICA DE 1 ORDEM


TAUTOLOGIA
Uma proposio composta formada por duas ou mais proposies uma tautologia se ela for
sempre verdadeira, independente da verdade de seus termos.
Em filosofia e outras reas das cincias humanas, diz-se que um argumento tautolgico quando se
explica por ele prprio, s vezes redundantemente ou falaciosamente. Por exemplo, dizer que "o mar azul
porque reflete a cor do cu e o cu azul por causa do mar" uma afirmativa tautolgica. Da mesma forma,
um sistema caracterizado como tautolgico quando no apresenta sadas sua prpria lgica interna
em outro exemplo, exige-se de um trabalhador que tenha curso universitrio para ser empregado, mas ele
precisa ter um emprego para receber salrio e assim custear as despesas do curso universitrio.
Quando uma proposio composta sempre verdadeira, ento teremos uma Tautologia. Ex: P(p,q)=
(p q) <=> ~(p q) Numa Tautologia, o valor lgico da proposio composta P(p,q,s)={(p q) (p s) [p
~(q s)]} p, ser sempre verdadeiro.
Exemplo:
A
V
V
F
F

~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

A proposio (A 7 B) (~A v B) uma tautologia.

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)

2) (ESAF) Um exemplo de Tautologia :


A) Se Joo alto, ento Joo alto ou Guilherme gordo.
B) Se Joo alto, ento Joo alto e Guilherme gordo.
C) Se Joo alto ou Guilherme gordo, ento Guilherme gordo.
D) Se Joo alto ou Guilherme gordo, ento Joo alto e Guilherme gordo.
E) Se Joo alto ou no alto, ento Guilherme gordo.
3) CESPE STF 2008 ANALISTA JUDICIRIO Julgue os itens seguintes relacionados lgica
proposicional.
1. Uma tautologia uma proposio lgica composta que ser verdadeira sempre que os valores lgicos das
proposies simples que a compem forem verdadeiros.

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.

6) ( CESPE TRT 5 RG 2008) Se A e B so proposies, ento a proposio A v B


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

PROPOSIES LOGICAMENTE EQUIVALENTES


Duas proposies so ditas equivalentes quando so formadas pelas mesmas proposies simples e os
resultados das tabelas-verdade so idnticos.
A B
A) LEIS ASSOCIATIVAS
1) (A /\ B) /\ C A /\ (B /\ C)
2) (A v B) v C A v (B V C)

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

C) LEI DA DUPLA NEGAO


5) ~(~A) A
DEMONSTRAO: ~(~A) A
A
V
F

~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.

Exemplos: Dizer que:


Se Beraldo briga com Beatriz, ento Beatriz briga com Bia.

67

logicamente equivalente a dizer que:


Se Beatriz no briga com. Bia, ento Beraldo no briga com Beatriz.

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.

Observe a tabela abaixo:

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

Clara anda ou corre

Se Clara no anda,
ento Clara corre.

E) LEI DE AUGUSTUS DE MORGAN


7) ~(A /\ B) (~A) V (~B) / ~(A v B) (~A) /\ (~B)

I) ~(A /\ B) (~A) V (~B)

A
V

DEMONSTRAO: ~(A /\ B) (~A) V (~B)


B
A /\ B
~(A /\ B ) ~A
~B
(~A) V (~B)
V
V
F
F
F
F

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 .

II) ~(A v B) (~A) /\ (~B)

A
V
V
F
F

DEMONSTRAO: ~(A /\ B) (~A) V (~B)


B
AVB
~(A V B )
~A
~B
(~A) /\ (~B)
V
V
F
F
F
F
F
V
F
F
V
F
V
V
F
V
F
F
F
F
V
V
V
V

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

(A) v (B) (B) v (A)

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.

APLICAO: QUESTES DE CONCURSOS COMENTADAS


01. (CESPE 2008 SEBRAE ANALISTA) 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 lgico verdadeiro e falso,
respectivamente, das proposies. Com base nessas informaes, julgue o item seguinte.
1. A proposio (P^Q) equivalente proposio (P)V(Q).

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.

03) (ESAF/TCNICO-2006) Se Elaine no ensaia, Elisa no estuda. Logo,

70

a) Elaine ensaiar condio necessria para Elisa no estudar.


b) Elaine ensaiar condio suficiente para Elisa estudar.
c) Elaine no ensaiar condio necessria para Elisa no estudar.
d) Elaine no ensaiar condio suficiente para Elisa estudar.
e) Elaine ensaiar condio necessria para Elisa estudar.
Comentrio:
Dada a proposio temos:
Elaine no ensaia

Elisa no estuda.

O antecedente (Elaine no ensaia) condio suficiente para o conseqente (Elisa no estuda).


O conseqente (Elisa no estuda) condio necessria o antecedente (Elaine no ensaia).
Segundo os itens da questo no temos nenhum que esteja de acordo com o comentrio acima
realizado.
O que fazer?
Percebemos que as respostas propostas pela ESAF no satisfazem a proposio: Se Elaine no
ensaia, Elisa no estuda. Sendo assim podemos concluir que no foi utilizada esta proposio, mas outra
e logo iremos lanar mos dos nossos conhecimentos quanto a equivalncias lgicas, pois utilizaremos
uma proposio logicamente equivalente a dada pelo enunciado da questo.
Como sabemos que segundo a lei condicional temos duas equivalncias, qual a indicada: A
contra-positiva, umas vez que a mesma possuem condies o que neste caso exige a questo.
Aplicando a lei condicional:
Elaine no ensaia Elisa no estuda. Elisa estuda Elaine ensaia
Agora sim, temos que:
I - Elisa estudar condio suficiente para Elaine ensaiar.
II- Elaine ensaiar condio necessria para Elisa estudar
A resposta correta a letra E
04) (ESAF/TCNICO-2006) Uma sentena logicamente equivalente a Se Ana bela, ento Carina feia
:
a) Se Ana no bela, ento Carina no feia.
b)
c)
d)
e)

Ana bela ou Carina no feia.


Se Carina feia, Ana bela.
Ana bela ou Carina feia.
Se Carina no feia, ento Ana no bela.

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:

A resposta correta a letra E

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:
( )

As tabelas de valoraes das proposies P Q e Q P so iguais.

As proposies (P Q) S e (P S ) (Q S ) possuem tabelas de valoraes iguais.


Do ponto de vista lgico, dizer que Rafael foi ao cinema ou Renata no foi ao parque o mesmo que
dizer que Se Rafael foi ao cinema, ento Renata foi ao parque.
( ) Do ponto de vista lgico, dizer que Rafael foi ao cinema ou Renata no foi ao parque o mesmo que
dizer que Se Renata foi ao parque, ento Rafael foi ao cinema.
( ) As proposies Quem tem dinheiro, no compra fiado e Quem no tem, compra so logicamente
equivalentes.
( ) A tabela de interpretao de (P Q) P igual a tabela de interpretao de P Q .
3. (FGV - M. COMUNICAES/2006) Suponha que Se X=1, ento Y>7. Assinale a concluso correta.
( )
( )

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)

Se Ana no alegre, ento Beatriz feliz.


Se Beatriz feliz, ento Ana alegre.
Se Ana alegre, ento Beatriz feliz.
Se Ana alegre, ento Beatriz no feliz.
Se Ana no alegre, ento Beatriz no feliz.

5. (GESTOR) Dizer que Andr artista ou Bernardo no engenheiro logicamente equivalente a dizer
que:
a)
b)
c)
d)
e)

Andr artista se e somente se Bernardo no engenheiro.


Se Andr artista, ento Bernardo no engenheiro.
Se Andr no artista, ento Bernardo engenheiro.
Se Bernardo engenheiro, ento Andr artista.
Andr no artista e Bernardo engenheiro.

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)

Se Pedro pedreiro, ento Paulo paulista.


Se Paulo paulista, ento Pedro pedreiro.
Se Pedro no pedreiro, ento Paulo paulista.
Se Pedro pedreiro, ento Paulo no paulista.
Se Pedro no pedreiro, ento Paulo no paulista.

7. (ESAF) Uma sentena logicamente equivalente a Pedro economista, ento Lusa solteira :

72

a)
b)
c)
d)
e)

Pedro economista ou Lusa solteira.


Pedro economista ou Lusa no solteira.
Se Lusa solteira, Pedro economista.
Se Pedro no economista, ento Lusa no solteira.
Se Lusa no solteira, ento Pedro no economista.

8. (TRT) Um economista deu a seguinte declarao em uma entrevista:


Se os juros bancrios so altos ento a inflao baixa. Uma proposio logicamente equivalente do
economista :
a)
b)
c)
d)
e)

Se a inflao no baixa, ento os juros bancrios no so altos.


Se a inflao alta, ento os juros bancrios so altos.
Se os juros bancrios no so altos, ento a inflao no baixa.
Os juros bancrios so baixos e a inflao baixa.
Ou os juros bancrios, ou a inflao baixa.

9. (UM-SP) Duas grandezas x e y so tais que Se x = 3, ento y = 7. Pode-se concluir que:


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)

Se os sambistas no danam nas ruas, no carnaval.


Se os sambistas danam nas ruas, no carnaval.
Se no carnaval, os sambistas no danam nas ruas.
Se os sambistas danam nas ruas, carnaval.
Se carnaval, os sambistas no danam nas ruas.

12. (CESPE/SENADO-2002) O Teorema Fundamental da Aritmtica afirma que:

Se n for um nmero natural diferente de 1, ento n pode ser decomposto como


um produto de fatores primos, de modo nico, a menos da ordem dos fatores.
Julgue se cada um dos itens subseqentes reescreve, de modo correto e equivalente, o enunciado acima.
1 condio suficiente que n seja um nmero natural para que n possa ser decomposto como um produto
de fatores primos, de modo nico, a menos da ordem dos fatores.
2 condio necessria que n seja um nmero natural para que n possa ser decomposto como um produto
de fatores primos, de modo nico, a menos da ordem dos fatores.

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.

Considerando-se a proposio A, formada a partir das proposies B, C etc. mediante o emprego de


conectivos (^ ou v), ou de modificador () ou de condicional (), diz-se que A uma tautologia quando A tem
valor lgico V, independentemente dos valores lgicos de B, C etc. e diz-se que A uma contradio quando
A tem valor lgico F, independentemente dos valores lgicos de B, C etc. Uma proposio A equivalente a
uma proposio B quando A e B tm as tabelas-verdade iguais, isto , A e B tm sempre o mesmo valor
lgico. Com base nas informaes acima, julgue os itens a seguir.
1- A proposio (AB) (A v B) uma tautologia.
2- Em relao s proposies A:
e B: 9 par, a proposio composta AB uma contradio.
3- A proposio AB equivalente proposio BA.

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

NEGAO DE PROPOSIES COMPOSTAS

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

De acordo com as tabelas-verdade temos o seguinte:


Afirmao
P/\Q
Ex: O ru culpado e a testemunha mente
PVQ
Ex: Brbara come ou dorme
P Q
Ex: Se molhar ento vai desmanchar
PQ
Ex: Eu te darei um carro, se e somente se eu ficar
rico

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 DE UMA SENTENA


AFIRMAO

NEGAO

X>A

XA

X<A

XA

X=A

XA

76

APLICAO: QUESTAO DE CONCURSO COMENTADA

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)

O dia est quente e seco.


Ela trabalhou muito ou teve sorte na vida.
Maria no ruiva ou Regina loira
Se o tempo est chuvoso ento est em dezembro.
Faz sol se, e somente se, a famlia foi praia.

02. A negao de O gato mia e o rato chia:


a)
b)
c)
d)
e)

O gato no mia e o rato no chia.


O gato mia ou o rato chia.
O gato no mia ou o rato no chia.
O gato e o rato no miam nem chiam.
O gato chia e o rato mia.

03. A negao de Hoje segunda feira e amanh no chover :

a) Hoje no e segunda feira e amanh chover.


b) Hoje no segunda feira ou amanh chover.
c) Hoje no segunda feira, ento amanh chover.
d) Hoje no segunda feira nem amanh chover.
e) Hoje segunda feira ou amanh no chover.

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)

A seleo brasileira no se classificou para a copa do mundo e no jogou bem.


A seleo brasileira classificou-se para a copa do mundo ou no jogou bem.
A seleo brasileira no se classificou para a copa do mundo, mas jogou bem.
A seleo brasileira no se classificou para a copa do mundo ou jogou bem.
A seleo brasileira classificou-se para a copa do mundo e no jogou bem.

05. (M. AGR) A negao da afirmativa Me caso ou compro sorvete :


c) Me caso e no compro sorvete
d) No me caso ou no compro sorvete

77

e) No me caso e no compro sorvete


f) No me caso ou compro sorvete
g) Se me casar, ento no compro sorvete
06. (AFT/97) A negao da afirmao condicional Se estiver chovendo, eu levo o guarda-chuva. :
a) se no estiver chovendo, eu levo o guarda-chuva.
b) Se no est chovendo e eu levo o guarda-chuva.
c) No est chovendo e eu no levo o guarda chuva.
d) Se estiver chovendo, eu no levo o guarda-chuva.
e) Est chovendo e eu no levo o guarda chuva.
07. (ANEEL 2006) A negao da afirmao condicional Se Ana viajar, Paulo vai viajar :
a)
b)
c)
d)
e)

a)Ana no est viajando e Paulo vai viajar.


Se Ana no viajar, Paulo vai viajar.
Ana est viajando e Paulo no vai viajar.
Ana no est viajando e Paulo no vai viajar.
Se Ana estiver viajando, Paulo no vai viajar.

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)

Haver mais oferta de emprego se os impostos baixarem.


Se os impostos baixarem, no haver mais oferta de emprego.
Os impostos baixam e no haver mais oferta de emprego.
Os impostos baixam e haver mais oferta de emprego.
Se os impostos no baixarem, no haver mais oferta de emprego.

10. (CESPE-PETROBRS) As sentenas S1, S2 e S3 a seguir so notcias acerca da Bacia de Campos-RJ,


Extradas e adaptadas da revista comemorativa dos 50 anos da Petrobrs.
S1: Foi descoberto leo no campo de Garoupa, em 1974.
S2: Foi batido o recorde mundial em perfurao horizontal, em profundidade de 905 m, no campo de Marlim,
em 1995.
S3: Foi iniciada a produo em Moria e foi iniciado o programa de desenvolvimento tecnolgico em guas
profundas (Procap), em1986.

Quanto s informaes das sentenas acima, julgue os itens subseqentes.

( )

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.

Sabendo-se que todas as afirmaes da professora so verdadeiras, conclui-se corretamente que:

a)
b)
c)
d)
e)

X> Y> Q> Z


X> R> Y> Z
Z< Y< X< R
X> Q> Z> R
Q< X< Z < Y

GABARITO
1a) O dia no est quente e no seco.

79

b) Ela no trabalhou muito e no teve sorte na vida.


c) Maria ruiva e Regina no loira.
d) O tempo est chuvoso e no est em dezembro.
e) Faz sol e a famlia no foi praia ou a famlia foi praia e no faz sol.
2- c
3- b
4- d
5- c
6- e
7- c
8- a
9- c
10 e c
12 e
13- a
14- b

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:

"Todos os homens so mortais" se torna "Para todo x, se x homem, ento x mortal.", o


que pode ser escrito simbolicamente como: x( H ( x) M ( x))

"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

Entre parnteses esto as vogais que as representam quantificao


Podemos observar no quadro acima que cada uma das proposies categricas na forma tpica
comea por Todo ou Nenhum (chamados de quantificadores universais) ou por Algum (chamado de
quantificador particular ).
Sujeito e predicado de uma proposio categrica
Dada uma proposio categrica em sua forma tpica chamamos:
- Sujeito: Elemento da sentena relacionado ao quantificador da proposio
- Predicado: Elemento que se segue ao verbo

Exemplo:

PROPOSIES CATEGRICAS

SUJEITO

PREDICADO

Estudante

Bem sucedido

Nenhum animal imortal

Animal

Imortal

Algum atleta artista

Atleta

Artista

Policial

Idneo

Todo estudante dedicado bem sucedido

Algum policial no idneo

Exemplos:

Todo pssaro voa.


Alguns computadores travam.
Nenhuma mulher feia.

82

01- Particular afirmativo: Algum A B


pblicos:

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}

Simbologicamente: x (A(x) ^B(x)) x (B(x) ^A(x))

02- Universal Negativo: Nenhum A B


CONJUNTOS DISJUNTOS
O termo nenhum pode ser substitudo pela a palavra no existe nas provas de concursos
pblicos:
Relao de qualidade

A e B so disjuntos se A B = .

Conjunto vazio

Nenhum

Relao de quantidade

Simbologicamente: x (A(x) ^B(x)) x (B(x)^A(x))

83

03- Particular negativo: Algum A no B

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))

04- Universal Afirmativor: Todo A B

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

OBS.: x( A( x) B ( x)) x( B ( x) A( x)) NO POSSUI A PROPRIEDADE COMUTATIVA.

LINGUAGEM (SIMBOLOGIA) DAS PROPROSIES CATEGRICAS

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.

APLICAO: QUESTO DE CONCURSO COMENTADA


1) (INSS 2008 CESPE)
Algumas sentenas so chamadas abertas porque so passveis de interpretao para que possam ser
julgadas como verdadeiras (V) ou falsas (F). Se a sentena aberta for uma expresso da forma x P(x), lida
como para todo x, P(x), em que x um elemento qualquer de um conjunto U, e P(x) uma propriedade a
respeito dos elementos de U, ento preciso explicitar U e P para que seja possvel fazer o julgamento
como V ou como F.
A partir das definies acima, julgue os itens a seguir.
1( ) Considere-se que U seja o conjunto dos funcionrios do INSS, P(x) seja a propriedade x funcionrio
do INSS e Q(x) seja a propriedade x tem mais de 35 anos de idade. Desse modo, correto afirmar que
duas das formas apresentadas na lista abaixo simbolizam a proposio Todos os funcionrios do INSS tm
mais de 35 anos de idade.
(i)
(se Q(x) ento P(x))
(ii)
(P(x) ou Q(x))
(iii)
(se P(x) ento Q(x))
2( ) Se U for o conjunto de todos os funcionrios pblicos e P(x) for a propriedade x funcionrio do
INSS, ento falsa a sentena
P(x).Comentrio:
Item 1 A proposio: Todos os funcionrios do INSS tm mais de 35 anos de idade um quantificador
Universal Afirmativo, em que temos a seguinte simbologia:
((P(x) Q(x)) ou pode ser escrita
(se
P(x) ento Q(x)).
Sendo assim analisaremos os seguintes itens:
(i)

(se Q(x) ento P(x)) : Esta forma no simboliza corretamente a


proposio pois o quantificador universal afirmativo no permite a
propriedade comutativa.
(ii)
(P(x) ou Q(x)): Esta forma no simboliza corretamente a proposio, pois
o quantificador universal afirmativo no se trata de uma unio de conjuntos,
mas sim de uma incluso de conjuntos.
(iii)
(se P(x) ento Q(x)): Esta forma est correto.
Logo o item 1 est errado pois no temos duas formas que representam o proposio encontrada no
enunciado.
Item 2 - Construindo um diagrama para representar sentena
P(x), temos:

U (Conjunto de todos os funcionrios pblicos)


P (conjunto dos funcionrios do INSS)
x
x

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

NEGAO DAS PROPOSIES CATEGORICAS


Duas proposies categricas distintas que tenham o mesmo sujeito e o mesmo predicado ou no podero
ser ambas verdadeiras ou no podero ser ambas falsas, ou as duas coisas.
Dizemos que estaro sempre em oposio.

CONTRRIAS

Todo A B

Nenhum A B

Nega quantidade, mas no qualidade.

SUBCONTRRIAS

Algum A B

Algum A no

Nega qualidade, mas no quantidade.

87

CONTRADITRIAS

Todo A B

Algum A no B

Algum A B Nenhum A B
Nega quantidade e qualidade

APLICAO: QUESTO DE CONCURSO COMENTADA


01-(UnB/CESPE 2008 SEBRAE -ANALISTA
Considere a seguinte proposio: Ningum ser considerado culpado ou condenado sem julgamento.
Julgue os itens que se seguem, acerca dessa proposio.
1 ( ) A proposio Existe algum que ser considerado culpado ou condenado sem julgamento uma
proposio logicamente equivalente negao da proposio acima.
2 ( ) Todos sero considerados culpados e condenados sem julgamento no uma proposio
logicamente equivalente negao da proposio acima.

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)

Todos os corvos so negros.


Nenhum triangulo retngulo.
Alguns sapos so bonitos.
Algumas vidas no so importantes.

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)

Nenhum poltico filiado a algum partido.


Nenhum poltico no filiado a qualquer partido.
Pelo menos um poltico filiado a algum partido.
Pelo menos um poltico no filiado a qualquer partido.

03. (TRT) A correta negao da proposio Todos os cargos deste concurso so de analista judicirio :
a)
b)
c)
d)
e)

Alguns cargos deste concurso so de analista judicirio.


Existem cargos deste concurso que no so de analista judicirio.
Existem cargos deste concurso que so de analista judicirio.
Nenhum dos cargos deste concurso no de analista judicirio.
Os cargos deste concurso so ou de analista, ou de judicirio.

04. (ANPAD/02) A negao da proposio Todos os homens so bons motoristas:


a)
b)
c)
d)
e)

Todas as mulheres so boas motoristas.


Algumas mulheres so boas motoristas.
Nenhum homem bom motorista.
Todos os homens so maus motoristas.
Ao menos um homem mau motorista.

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)

Pelo menos um economista no mdico.


Nenhum economista mdico.
Nenhum mdico economista.
Pelo menos um mdico no economista.
Todos os no mdicos so no economistas.

06. (M. AGR) A negao da afirmativa Todo tricolor fantico :


a)
b)
c)
d)
e)

Existem tricolores no fanticos


Nenhum tricolor fantico
Nem todo fantico tricolor
Nenhum fantico tricolor
Existe pelo menos um fantico que tricolor

07. (Medicina ABC) A negao de Todos os gatos so pardos :


a)
b)
c)
d)
e)

Nenhum gato pardo


Existe gato pardo
Existe gato no pardo
Existe um e s um gato pardo
Nenhum gato no pardo.

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)

Todos os aldees daquela aldeia dormem a sesta.


Pelo menos um aldeo daquela aldeia dorme a sesta.
Nenhum aldeo daquela aldeia no dorme a sesta.
Nenhum aldeo daquela aldeia dorme a sesta.

09. (ANPAD/02) negao da sentena Nenhuma pessoa lenta em aprender freqenta esta escola :
a)
b)
c)
d)
e)

Todas as pessoas lentas em aprender freqentam esta escola.


Todas as pessoas lentas em aprender no freqentam esta escola.
Algumas pessoas lentas em aprender freqentam esta escola.
Algumas pessoas lentas em aprender no freqentam esta escola.
Nenhuma pessoa lenta em aprender freqenta esta escola.

10. (ESAF) Se no verdade que alguma professora universitria no d aulas interessantes, portanto
verdade que:
a)
b)
c)
d)
e)

Todas as professoras universitrias do aulas interessantes.


Nenhuma professora universitria d aulas interessantes.
Nenhuma aula interessante dada por alguma professora universitria.
Nem todas as professoras universitrias do aulas interessantes.
Todas as aulas no interessantes so dadas por professoras universitrias.

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

T13: (A/\~B) (C/\~C)


AB (Princpio a no-contradiao)
T14: A(BVC, ~B
AC)

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.

APLICAO: QUESTES DE CONCURSOS COMENTADAS


(SEBRAE 2008 CESPE)
Considere as seguintes proposies:
I Todos os cidados brasileiros tm garantido o direito de herana.
II Joaquina no tem garantido o direito de herana.
III Todos aqueles que tm direito de herana so cidados de muita sorte.
Supondo que todas essas proposies sejam verdadeiras, correto concluir logicamente que
1 ( ) Joaquina no cidad brasileira.
2 ( ) Todos os que tm direito de herana so cidados brasileiros.
3 ( ) Se Joaquina no cidad brasileira, ento Joaquina no de muita sorte.

Comentrio:

Cidados de muita sorte


Garantia de direito de herana

Cidado brasileiro
Joaquina

Joaquina

Segundo as premissas podemos construir o diagrama acima, vamos l...


Pela premissa I temos a incluso de dois conjuntos: Todo cidado brasileiro tm garantido o direito de
herana. Cidado brasileiro est contido no conjunto garantia de direito de herana.
Pela premissa II temos que Joaquina no pode pertencer ao conjunto Garantia de direito de herana,
podendo assim ficar nas duas posies indicadas no diagrama.
Pela premissa III temos que o conjunto: Cidados de muita sorte pode possui ou no Joaquina.
Julgando os itens :
1( C ) certo o item, pois Joaquina no pertence ao conjunto : Cidado brasileiro.
2( E ) errado o item, pois comutou o quantificador universal afirmativo,onde o mesmo no aceita tal
propriedade.
3( E ) Temos um conectivo condicional , em que podemos valorar as proposies dadas:
Se Joaquina no cidad brasileira, ento no de muita sorte.
V

(V / F)
= V / F
Sendo assim, temos que o item est errado, pois no podemos garantir a verdade da proposio dada.

92

02) (ESAF) Nenhum matemtico aluno. Algum administrador aluno, logo:


a)
Algum administrador matemtico
b)
Todo administrador matemtico
c)
Nenhum administrador matemtico
d)
Algum administrador no matemtico.
e)
Todo administrador no matemtico.
Comentrio:
Da mesma forma que analisamos as premissas formadas com os conectivos lgicos (utilizando
as tabelas-verdade) para que possamos encontrar uma concluso verdadeira, iremos analisar as premissas
formadas com os quantificadores lgicos. Cada premissa ser representada pelo seu diagrama lgico, sendo
cada um deles verdadeiro para que tenhamos uma concluso verdadeira.
O que analisar?
Vamos construir os diagramas para cada premissa:
P1: Nenhum matemtico aluno. (No h nada em comum)

P2: Algum Administrador aluno ( Pelo menos um {X}. Conjunto unitrio )

Relacionando as duas premissas (diagramas lgicos), temos:

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:

P2: Todos os livros de Administrao so produtos nacionais.

P3: No h livro nacional disponvel de capa dura. (no h nada em comum)

Relacionando as premissas acima temos:

Julgando os itens, temos:

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.

05) (IPEA -2008 CESPE) julgue o item seguinte, a respeito de lgica.


Considere que as proposies Alguns flamenguistas so vascanos e Nenhum botafoguense vascano
sejam valoradas como V. Nesse caso, tambm ser valorada como V a seguinte proposio: Algum
flamenguista no botafoguense.

Comentrio

O item est correto .

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

04) Se Rodrigo mentiu, ento ele culpado. Logo:


(A) se Rodrigo no culpado, ento ele no mentiu.
(B) Rodrigo culpado.
(C) se Rodrigo no mentiu. ento ele no culpado.
(D) Rodrigo mentiu.
(E) se Rodrigo culpado, ento ele mentiu.
05) (TCU) Se verdade que alguns escritores so poetas e que nenhum msico poeta, ento, tambm
necessariamente verdade que:
a)
Nenhum msico escritor
b)
Algum escritor msico
c)
Algum msico escritor
d)
Algum escritor no msico
e)
Nenhum escritor msico
06) (TCU) Em uma pequena comunidade sabe-se que: nenhum filosofo rico e que alguns professores
so ricos. Assim pode-se afirmar, corretamente, que nesta comunidade:
a)
Alguns filsofos so professores
b)
Alguns professores so filsofos
c)
Nenhum filosofo professor
d)
Alguns professores no so filsofos
e)
Nenhum professor filosofo

96

07) Considere verdadeiras as seguintes proposies:


I
Quem sabe colecionar selos no ocioso
II
Macacos no sabem dirigir automvel
III
Quem no sabe dirigir automvel ocioso
Dentre as sentenas a seguir, diga qual pode ser concluso das proposies:
a)
Quem no sabe dirigir automvel macaco.
b)
Quem sabe dirigir automvel no ocioso.
c)
Quem no sabe colecionar selos ocioso.
d)
Macacos no sabem colecionar selos.
e)
As pessoas ociosas no sabem dirigir automveis.

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)

Algumas plantas comestveis tm clorofila.


Todas as plantas que tm clorofila so comestveis.
Todas as plantas verdes so comestveis.

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.

14) Todos os marinheiros so republicanos. Assim sendo:


(A) o conjunto dos marinheiros contm o conjunto dos republicanos.
(B) o conjunto dos republicanos contm o conjunto dos marinheiros.
(C) todos os republicanos so marinheiros.
(D) algum marinheiro no republicano.
(E) nenhum marinheiro republicano.

15) (AFC) Considere as seguintes premissas (onde A, B, C e D so conjuntos vazios):


Premissa 1: A est contido em B e em C, ou A est contido em D
Premissa 2: A no esta contido em D.
Pode-se, ento concluir corretamente que:
a)
B esta contido em C
b)
A est contido em C
c)
B est contido em C ou em D
d)
A no est contido nem em D nem em B
e)
A no est contido nem em B e nem em C.
16) (TTN) Se verdade que Alguns A so R e que nenhum G R, ento necessariamente verdadeiro
que:
a)
Algum A no G
b)
Algum A G
c)
Nenhum A G
d)
Algum G A
e)
Nenhum G A
17) (ESAF) Nenhum M K. Alguns R so K, logo:
a)
Nenhum R M
b)
Todo R M
c)
Algum R no M
d)
Algum R M
e)
Todo R no M.
18) Considere as premissas:
P1: Os bebs so ilgicos
P2: Pessoas ilgicas so desprezadas
P3: Quem sabe amestrar um crocodilo no desprezado.

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.

20) (ANPAD) Considere as seguintes proposies:


I
Todo artista simptico.
II
Todo poltico no simptico. Pode-se afirmar que:
a)
Alguns artistas so polticos.
b)
Algumas pessoas simpticas so polticos.
c)
Nenhum artista simptico
d)
Nenhum artista poltico
e)
Nenhuma pessoa simptica artista.

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 :

I- P1 :Todos os professores so dedicados (V)


P2: Todos os dedicados so bem sucedidos (V)
Todos os professores so bem sucedidos (V)

100

II P1: Todos os professores so dedicados (V)


P2: Josimar dedicado ( V)
C: Josimar professor ( V / F)

Dedicados
Dedicados
Josimar

Professores

Representao por diagrama:


Josimar

SILOGISMO CATEGRICO:

Um silogismo denominado categrico quando composto por trs proposies


categricas, e as trs proposies categricas devem conter ao todo, trs termos e cada um dos
termos devem estar exatamente em duas das trs proposies que compem o silogismo.
Ex.: No silogismo
P1: Todo aluno dedicado aprovado
P2: Josilton um aluno dedicado
C : Josilton ser aprovado

EXEMPLOS DE ARGUMENTOS:

P1: De acordo com a acusao, o ru roubou um carro ou roubou uma motocicleta.


101

P2: O ru roubou um carro.


C: Portanto, o ru no roubou uma motocicleta.

P1: Se juzes fossem deuses, ento juizes no cometeriam erros.


P2: Juzes cometem erros.
C: Portanto, juzes no so deuses.

P1: Todo cachorro verde.


P2: Tudo que verde vegetal.
C: Logo, todo cachorro vegetal.

A Lgica no se preocupa com o valor lgico das premissas e da concluso, se preocupa


apenas com a forma e a estrutura que as premissas se relacionam com a concluso, ou seja, se o
argumento vlido ou invlido. Isto quer dizer que para ser argumento necessrio possui
FORMA.

VALIDADE DE UM ARGUMENTO

Um argumento ser Vlido, legtimo ou bem construdo quando a concluso uma


conseqncia obrigatria do seu conjunto de premissas.
Sendo as premissas de um argumento verdadeiras, isto implica necessariamente que a
concluso ser verdadeira.
A validade de um argumento depende to somente da relao existente entre as premissas
e a concluso.

p 1 (V)^ p 2 (V) ^ p 3 ( V) ^ p 4 (V) ^ p 5 (V) ... p n (V) C( V)

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

ANALISANDO ALGUNS ARGUMENTOS ABAIXO :

I - Se estudo, obtenho boas notas. Se me alimento bem, me sinto disposto. Ontem


estudei e no me senti disposto, logo obterei boas notas mas no me alimentei bem.
Temos:
P1: estudo obtenho boas notas.
P2: me alimento bem me sinto disposto.
P3: Ontem estudei ^ no me senti disposto
logo

C: Obterei boas notas ^ no me alimentei bem.

Partindo do princpio de que todas as premissas so verdadeiras, temos:

P1: estudo (V) obtenho boas notas. (V)

= (V)

P2: me alimento bem (F) me sinto disposto. (F)

= (V)

P3: Ontem estudei (V) ^ no me senti disposto (V) =

(V)

Aps a valorao das premissas podemos verificar se a verdade das premissas


realmente garante a verdade da concluso? Vejamos:
logo
VERDADE

C:

Obterei boas notas ( VERDADE) ^ no

me alimentei bem. (VERDADE)

Sendo assim temos que o argumento vlido.

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

Partindo do princpio de que todas as premissas so verdadeiras, temos:

P1: (ontem choveu(V) ^ estamos em junho(V/F) hoje far frio. (V) = (V)

P2: ontem choveu(V) ^ fez frio(V) = (V)

logo

C: estamos em junho(V/F)

Aps a valorao das premissas podemos verificar se a verdade das premissas


realmente garante a verdade da concluso? Vejamos:
logo

C: estamos em junho(V/F)
Sendo assim temos que o argumento invlido.

III- Choveu ontem ou segunda-feira feriado. Como no choveu ontem, logo


segunda-feira no ser feriado.
Temos:
P1: (choveu ontem V segunda-feira feriado).
P2: no choveu ontem
logo

C: segunda-feira no feriado

Partindo do princpio de que todas as premissas so verdadeiras, temos:

104

P1: choveu ontem (F) v segunda-feira feriado(V). = (V)

P2: no choveu ontem = (V)

logo

C: segunda-feira no feriado (F)

Aps a valorao das premissas podemos verificar se a verdade das premissas


realmente garante a verdade da concluso? Vejamos:
logo

C: segunda-feira no feriado=F
Sendo assim temos que o argumento invlido.

IV - (IPEA -2008 CESPE) Julgue o item seguinte, a respeito de lgica.


Considere o argumento formado pelas proposies A: Todo nmero inteiro par; B: Nenhum nmero par
primo; C: Nenhum nmero inteiro primo, em que A e B so as premissas e C a concluso. Nesse caso,
correto afirmar que o argumento um argumento vlido.

COMENTRIO:

105

Um desafio para voc... Responda:

( 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.

(2) Todo baiano gosta de ax music. Sendo assim:


A) Todo aquele que gosta de ax music baiano.
B) Todo aquele que no baiano no gosta de ax music .
C) Todo aquele que no gosta de ax music no baiano.
106

D) Algum baiano no gosta de ax music.


E) Algum que no goste de ax music baiano.

(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.

(4) Se chove ento faz frio. Assim sendo:


A) Chover condio necessria para fazer frio.
B) Fazer frio condio suficiente para chover.
C) Chover condio necessria e suficiente para fazer frio.
D) Chover condio suficiente para fazer frio.
E) Fazer frio condio necessria e suficiente para chover.

(5) (Gestor-2000) A partir das seguintes premissas:


Premissa 1: "X A e B, ou X C"
Premissa 2: "Se Y no C, ento X no C"
Premiss8:3: "Y no C"
Conclui-se corretamente que X :
A) A e B
B) No A ou C
C) No A e B
D) A e no B
E) No A e no B
107

(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

As letras P, Q e R representam proposies, e os esquemas acima representam quatro formas de


deduo, nas quais, a partir das duas premissas (proposies acima da linha tracejada), deduz-se
a concluso (proposio abaixo da linha tracejada).Os smbolos e so operadores lgicos que
significam,respectivamente,no e ento, e a definio de v dada na seguinte tabela-verdade.

PvQ

108

Considerando as informaes acima e as do texto, julgue os itens que se seguem, quanto


forma de deduo.

(7) Considere a seguinte argumentao.

Se juzes fossem deuses, ento juzes no cometeriam erros. Juzes cometem erros. Portanto,
juzes no so deuses.
Essa uma deduo da forma IV.

(8) Considere a seguinte deduo.

De acordo com a acusao, o ru roubou um carro ou roubou uma motocicleta. O ru roubou um


carro.
Portanto, o ru no roubou uma motocicleta.

Essa uma deduo da forma 11.

(9) Dadas as premissas P Q; Q; R P, possvel fazer uma deduo de R usando-se a


forma de deduo 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

(11) Considere o argumento seguinte.

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.

Nesse caso, o argumento no vlido.

(12) Considere o seguinte argumento.

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.

Nessa situao, esse argumento vlido.

(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.

(13) A seguinte argumentao invlida.

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

(14) A seguinte argumentao vlida.

Premissa 1: Toda pessoa honesta paga os impostos devidos. .


Premissa 2: Carlos paga os impostos devidos.
Concluso: Carlos uma pessoa honesta.

(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.

Com relao a esses conceitos, julgue os itens a seguir.

(15) A seqncia de proposies.

Se existem tantos nmeros racionais quanto nmeros irracionais, ento o conjunto .dos
nmeros irracionais infinito.
O conjunto dos nmeros irracionais infinito.
111

Existem tantos nmeros racionais quanto nmeros irracionais.


uma argumentao da forma
PQ
Q
P
(16) A argumentao
Se lgica fcil, ento Scrates foi mico de circo.
Lgica no fcil.
Scrates no foi mico de circo.
vlida e tem a forma

(17) A tabela de interpretao de (P Q)P igual tabela de interpretao de P Q.

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.

Os princpios de contagem, na matemtica, incluem:

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.

O poder da palavra POSSIBILIDADES.


113

Princpio Multiplicativo: Iremos resolver algumas questes neste momento para que voc possa

entender o Princpio Multiplicativo.


Exemplo 01: Uma pessoa vai ao Shopping e compra 03 blusas ( B1, B2 e B3 ) , 2 sapatos ( S1 e S2 ) e
2 calados( C1 e C 2 ). Logo ao chegar em casa ele se pergunta: - De quantas maneiras distintas eu posso
me arrumar com as compras realizadas? Bem, vamos ento resolvermos tal problema:
Cala 01

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

____2_____= 12( maneiras distintas )


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:

Em algumas questes de concursos, apenas utilizando o Princpio Multiplicativo j o suficiente para


resolvermos as mesmas. Verifique que a cada instante iremos utilizar a palavra: POSSIBILIDADES.

APLICAO: QUESTES DE CONCURSOS COMENTADAS

114

01 (ESAF/TCNICO-2006) Em um campeonato de tnis participam 30 duplas, com a mesma probabilidade


de vencer. O nmero de diferentes maneiras para a classificao dos 3 primeiros lugares igual a:
a) 24.360 b) 25.240 c) 24.460 d) 4.060 e) 4.650
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.
Para os trs primeiros colocados temos : 30 x 29 x 28 = 24.360 (maneiras diferentes)

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

Preenchendo as posies temos:


__9__x __9__ x __8__ x __1__x __1__ x __1__ x __1__

No podemos ter algarismos repetidos, logo a possibilidade


que foi utilizada no poder ser usada novamente, com
este pensamento temos para a primeira posio 9
possibilidades, pois o zero no pode ser utilizado, na
segundo temos 9 possibilidades, pois o zero neste caso
voltou a ser possibilidade e na terceira posio temos 8
possibilidades, um vez que j foram usadas duas
possibilidades.

Neste caso todos os algarismos utilizados sero iguais a


zero, logo temos que perceber que no o nmero zero
que ser colocado nas posies, e sim, quantas
possibilidades para a posio, logo temos 1(uma)
possibilidade para cada posio, isto , o nmero zero.

Desta forma aplicando o Princpio Multiplicativo ( multiplica as possibilidades) temos :


__9__x __9__ x __8__ x __1__x __1__ x __1__ x __1__= 648 ( nmeros telefnicos)
Resposta : D

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

Quanto aos trs ltimos algarismos temos: 10 x 10 x 10


Nestas 3 posies temos: 10 possibilidades na
primeira,10 possibilidades na segunda e por ltimo 10
possibilidades. O nmero que foi utilizado pode ser
utilizado novamente, logo temos as mesmas
possibilidades para as trs posies.

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.

Item 2 26___x __1___x __10___x __10___x __10___= 26000


Nessas 6 posies temos: 26 possibilidades na primeira,01 possibilidade na segunda( devido as duas
letras serem iguais, o que faz com que a segunda seja a mesma que a primeira) e nas trs ultimas
posies 10 possibilidades, uma vez que a questo no exige que os cdigos possuam algarismos
distintos.

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.

1__x __8__ x __7__ x __4__= 224

Nessa posio temos


apenas
(01)uma
possibilidade que o
nmero 8(oito) .

Aps preenchermos as posies que se


tratam das restries, vamos colocar as
possibilidades sabendo que os algarismos
no se repetem.

Nessa posio temos


(04) possibilidades, uma
vez que o nmero
08(oito) j foi utilizado
na primeira posio.

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 =

Permitida a repetio de caracteres

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

Permitida a repetio de caracteres


21 x 21 = 441

Permitida a repetio de caracteres


21

x 21 x 21 = 9261

Permitida a repetio de caracteres

Agora somaremos as quantidades de cdigos com 1, 2 e 3 letras: 21 + 441 + 9261 = 9723.


Item errado.
Item 3 : O nmero total de cdigos diferentes formados por 3 letras distintas dado por :
26 x

25

24

= 15 600.

No sendo permitida a repetio de caracteres


Item certo.

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

= 125. (cdigos distintos de 3 dgitos)

Mesmo com a repetio de algarismos os cdigos permanecem distintos.


02 Quando a questo solicita que as senhas sejam formadas com dgitos
distintos, temos que interpretar que alm de senhas distintas teremos dgitos distintos, uma vez que os
cdigos (senhas) permanecero distintos. Ex. os cdigos 243 e 57 no repetem dgitos entre si, alm de
possurem cdigos (senhas) distintos. Sendo assim a resoluo da questo ser:
5 x

= 60. (cdigos distintos de 3 dgitos)

Sem a repetio de algarismos e os cdigos so tambm distintos.


Faa voc agora ! QUESTO DE CONCURSO:
CESPE - Considere que se deseja produzir cdigos de 7 caracteres, em que os 3 primeiros caracteres
sejam letras escolhidas entre as 26 do alfabeto os 4 ltimos sejam algarismos, de 0 a 9. Com relao a essa
construo de cdigos , julgue os itens subseqentes.
1- A quantidade de cdigos que comeam com a letra Z, terminam com o algarismo 0 e tm todos os
caracteres distintos inferior a 300 000.
2- A quantidade de cdigos distintos que comeam com AMX inferior a 104.

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

APLICAO: QUESTO DE CONCURSO COMENTADA


Vimos que na permutao iremos utilizar
todos os elementos (DISTINTOS) do grupo,
realizando uma permutao (troca) dos
elementos, em que a ordem ir influenciar.
A ORDEM ALTERA A NATUREZA

01) (CESPE/AGENTE/PF-2004) Conta-se na mitologia grega que Hrcules, em um acesso de loucura,


matou sua famlia. Para expiar seu crime, foi enviado presena do rei Euristeu, que lhe apresentou uma
srie de provas a serem cumpridas por ele, conhecidas como Os doze trabalhos de Hercules. Entre esses
trabalhos, encontram-se: matar o leo de Nemia, capturar a cora de Cerinia e capturar o javali de
Erimanto. Considere que a Hrcules seja dada a escolha de preparar uma lista colocando em ordem os
doze trabalhos a serem executados, e que a escolha dessa ordem seja totalmente aleatria. Alm disso,
considere que somente um trabalho seja executado de cada vez. Com relao ao nmero de possveis listas
que Hrcules poderia preparar, julgue os itens subseqentes.

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

(simplificando dos dois lados da desigualdade):


1 x 4 x 3 x 2 x 1 < 240
24< 240 ( item certo )

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!

Nas duas ltimas posies em qualquer ordem ( a cora e o javali )

122

(simplificando dos dois lados da desigualdade):


10 x 9 x 2 x 1 < 6!
10x 9x 2 x1 < 6 x 5 x 4 x 3 x 2 x 1
180 < 720 ( item certo )
02)(ESAF/ANEEL-2006) Um grupo de amigos formado por trs meninos entre eles Caio e Beto e seis
meninas entre elas Ana e Beatriz compram ingressos para nove lugares localizados lado a lado, em uma
mesma fila no cinema. Ana e Beatriz precisam sentar-se juntas porque querem compartilhar do mesmo
pacote de pipocas. Caio e Beto, por sua vez, precisam sentar-se juntos porque querem compartilhar do
mesmo pacote de salgadinhos. Alm disso, todas as meninas querem sentar-se juntas, e todos os meninos
querem sentar-se juntos. Com essa informaes, o nmero de diferentes maneiras que esses amigos
podem sentar-se igual a:
a) 1920 b) 1152 c) 960 d)540 e) 860
COMENTRO:
De acordo com a questo sabemos que todos os meninos(HOMENS)devem sentar-se juntos,
como as meninas tambm(MULHERES) , logo faamos a seguinte ilustrao:

H H H M M M M M M
Considerando que sejam
Caio e Beto

Considerando que sejam


Ana e Beatriz

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

Considerando que sejam


Caio e Beto em qualquer
ordem .

X 3 X 2

M
X 1) X 2

= 960

Considerando que sejam


Ana e Beatriz em qualquer
ordem.

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

APLICAO: QUESTO DE CONCURSO COMENTADA


Vimos que na permutao com repetio iremos utilizar todos os
elementos (DISTINTOS E NO DISTINTOS ) do grupo, realizando uma
permutao (troca) dos elementos, em que a ordem ir influenciar
parcialmente( algumas vezes- isto , quando no for os elementos
repetidos). Agora importante ressaltar que alguns elementos so
idnticos o que no trar um novo agrupamento, logo devemos
perceber que existiro grupos repetidos, ento deveremos retirar
aqueles que se repetem.

A ORDEM DE ALGUNS ELEMENTOS NO ALTERA A


NATUREZA

124

01) (CESPE/PAPILOSCOPISTA-2004-adaptada) A respeito de contagem, que constitui um dos principais


fundamentos da matemtica, julgue o item abaixo.
- O nmero de cadeias distintas de 14 caracteres que podem ser formadas apenas com as letras da
8

palavra PAPILOSCOPISTA inferior a 10 .


COMENTRIO:
A palavra : PAPILOSCOPISTA possui letras repetidas, em que serem permutadas no formaro uma
novo anagrama, logo se trata de permutao com letras repetidas.
Calculando temos:

14 x13x12 x11x10 x9 x8 x7 x6 x5 x4 x3x2 x1


3x2 x1x2 x1x2 x1x2 x1x2 x1

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 ) .

14 x13x12 x11x10 x9 x8 x7 x6 x5 x4 x3x2 x1


< 108
3x2 x1x2 x1x2 x1x2 x1x2 x1
14x13x11x10x9x7x6x5x4x3x2x1< 108 ( item errado)

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

APLICAO: QUESTO DE CONCURSO COMENTADA


Vimos que na permutao circular a troca de alguns elementos no
cria um novo agrupamento, ento deveremos retirar aqueles que se
repetem.

A ORDEM DE ALGUNS ELEMENTOS NO ALTERA A


NATUREZA
( CESPE BB-2007) 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.
Nesta questo temos uma permutao circular:
P6 = (6-1)! = 5! = 5 x 4 x 3 x 2 x 1 = 120
Sendo assim o item est correto.

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)!

Clculo para o exemplo: A(4,2) = 4!/2!=24/2=12.


Exemplo: Seja Z={A,B,C,D}, m=4 e p=2. Os arranjos simples desses 4 elementos tomados 2 a 2 so 12
grupos que no podem ter a repetio de qualquer elemento mas que podem aparecer na ordem trocada.
Todos os agrupamentos esto no conjunto:
As={AB,AC,AD,BA,BC,BD,CA,CB,CD,DA,DB,DC}

127

APLICAO: QUESTO DE CONCURSO COMENTADA

Vimos no comeo deste captulo algumas questes comentadas


utilizando o princpio multiplicativo, em que os agrupamentos so
realizados com elementos do conjunto, por meio da troca dos
elementos. No caso do Arranjo para formar os grupamentos, no
ser utilizado todos os elementos do conjunto e importante
ressaltar que a cada nova ordem dos elementos do agrupamento,
ser formado um novo grupo( arranjo) , logo a ordem importante.

A ORDEM DOS ELEMENTOS ALTERA A NATUREZA

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

Temos 8 possibilidades para a primeira posio, 7


possibilidades para a segunda e 6 possibilidades
para a terceira posio , uma vez que no h
repetio de caracteres.

O item est errado.

128

02)(CESPE/BB-2007- adaptada ) 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.
( ) 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.
COMENTRIO:
Referente as trs primeiras posies :
I Maneira : ( Pela frmula)
Temos como p= 3 , {pases da America do Norte} e n= 3 , { trs primeiras classificaes.}

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

Temos 3 possibilidades para a primeira posio, 2 possibilidades para a segunda e 1


possibilidade para a terceira posio , uma vez que as possibilidades vo diminuindo,
pois no h como um atleta ocupar duas posies simultaneamente .

O item est certo.

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

Clculo para o exemplo: C(4,2)=4!/[2!2!]=24/4=6


Exemplo: Seja C={A,B,C,D}, m=4 e p=2. As combinaes simples desses 4 elementos tomados 2 a 2 so 6
grupos que no podem ter a repetio de qualquer elemento nem podem aparecer na ordem trocada. Todos
os agrupamentos esto no conjunto:

129

Cs={AB,AC,AD,BC,BD,CD}

APLICAO: QUESTES DE CONCURSOS COMENTADAS

Nas questes que relatarem sobre os termos:


- Equipes; Times; Diretorias; Grupos; Comisses, turmas etc. Todos
os termos que indicam idia de conjunto. Logo teremos grupos que se a
ordem for modificada no formaremos um novo grupamento.
comum no utilizar todos os elementos para construo de
novos grupos, uma vez que, se forem utilizados todos os elementos
obteremos apenas um grupo.

A ORDEM DOS ELEMENTOS NO ALTERA A NATUREZA

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 x18! 20 x19


20!
m!
= C20,2 =
=
=
= 190 apertos de mo.
18! x 2!
2 x1
(20 2)!2!
(m p)! p!

II- Maneira : ( Sem frmula )


Para obter um aperto de mo necessrio a presena de duas pessoas, logo iremos utilizar dois
espaos : _____X_____; e para que possamos retirar os grupamentos que se repetem iremos dividir pelo
fatorial da quantidade de espaos utilizados.

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=

x.( x 1).( x 2)! x.( x 1)


x!
=
=
55
2.1
( x 2)!2!
( x 2)!2!

x 2 x 110 equao do 2 grau. x 2 x 110 0 , resolvendo a equao teremos:


S{ -10,11} , logo iremos considerar a soluo positiva. A reunio possui 11 participantes.
II- Mtodo( sem frmula) :

03- ESAF/AFC-2002) Na Mega-Sena so sorteadas seis dezenas de um conjunto de 60 possveis


(as dezenas sorteveis so 01, 02, ... , 60). Uma aposta simples (ou aposta mnima), na Mega-Sena,
consiste em escolher 6 dezenas. Pedro sonhou que as seis dezenas que sero sorteadas no prximo
concurso da Mega-Sena estaro entre as seguintes: 01, 02, 05, 10, 18, 32, 35, 45. O nmero mnimo de
apostas simples para o prximo concurso da Mega-Sena que Pedro deve fazer para ter certeza matemtica
que ser um dos ganhadores caso o seu sonho esteja correto :
a) 8 b) 28 c) 40 d) 60

e) 84

04-(ESAF/ANEEL-2006) Em um plano so marcados 25 pontos, dos quais 10 e somente 10


desses pontos so marcados em linha reta. O nmero de diferentes tringulos que podem ser formados com
os vrtices em qualquer dos 25 pontos igual a:
a) 2180 b) 1180 c)

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

equipes distintas que a coordenao dessa operao poder inferior 19 x 17 x 11 x 7.

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

QUESTES DE CONCURSOS PBLICOS

01) (CESPE/ANALISTA/SERPRO-2004) No item a seguir, apresentada uma situao, seguida de uma


assertiva a ser julgada.
1 Em um centro de pesquisas onde atuam 10 pesquisadores, dever ser formada uma equipe com 5 desses
pesquisadores para desenvolver determinado projeto. Sabe-se que 2 dos 10 pesquisadores s aceitam
participar do trabalho se ambos forem escolhidos; caso contrrio, no participam. Nessa situao, h menos
de 250 maneiras diferentes de se montar a equipe.

02) (CESPE/PAPILOSCOPISTA-2004) A respeito de contagem, que constitui um dos principais fundamentos


da matemtica, julgue os itens que se seguem.
1 Considere que, na disputa entre duas equipes, a primeira que vencer 4 jogos ser considerada vencedora.
Se uma das equipes A tiver vencido os 3 primeiros confrontos, ento o grfico a seguir capaz de
representar todas a possibilidades de A vencer a disputa.

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

cdigos distintos para catalogar seus bens.

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

(C) 216 (D) 240 (E) 360

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

A) 240 B) 216 C)120

D)360

E)200

11)(CESGRANRIO-2007) Uma empresa tem um quadro de funcionrios formado por 3 supervisores e 10


tcnicos. Todo dia, escalada para o trabalho uma equipe com 1 supervisor e 4 tcnicos. Quantas equipes
diferentes podem ser escaladas?
(A) 15120

(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

b) 5760 c) 6720 d) 3600 e) 4320

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.

22)(CESGRANRIO-2008) Em certa universidade, o nmero de matrcula dos estudantes formado por 7


dgitos, repetidos ou no. Os nmeros seguem um padro: o primeiro dgito no pode ser zero, o antipenltimo indica em que semestre (primeiro ou segundo) foi iniciado o curso e os dois ltimos, o ano da
matrcula. Por exemplo, 4234.207 um nmero de matrcula atribudo a um estudante que iniciou seu
curso no segundo semestre de 2007. Se dois estudantes matriculados num mesmo ano devem ter,
obrigatoriamente, nmeros de matrcula diferentes, qual o nmero mximo de estudantes que podem ser
matriculados em 2008?
(A) 6.046

(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.

Texto para as questes de 40 a 42


No TRT da 1. Regio, o andamento de processo pode ser consultado no stio www.trtrio.gov.br/Sistemas,
seguindo as orientaes abaixo:
Consulta processual pelo sistema de numerao nica processos autuados a partir de 2002: nesse tipo de
consulta, a parte interessada, advogado ou reclamante/reclamada, poder pesquisar, todo trmite
processual. Para efetuar a consulta, necessrio preencher todos os campos, de acordo com os seguintes
procedimentos (os dgitos so sempre algarismos arbicos):
campo 1: digite o nmero do processo com 5 dgitos;
campo 2: digite o ano do processo com 4 dgitos;
campo 3: digite o nmero da Vara do Trabalho onde a ao se originou com 3 dgitos. Os nmeros das
Varas do Trabalho so codificados conforme tabela anexa do stio e, nas aes de competncia dos TRTs,
esse campo receber trs zeros;

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

28) (CESPE/TRT-2008) Se for estabelecida a restrio de que no campo 1, referente ao nmero do


processo, at 4 dos 5 dgitos podero ser iguais, ento a quantidade de possibilidades para esse nmero
igual a
A) 69.760.

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.

30) (CESPE/TRT-2008) Considere um lote de processos especificados no Sistema de Numerao nica, em


que os 2 dgitos do campo 5 formam um nmero par ou um nmero divisvel por 3 e varia de 01 a 12. Nesse
caso, a quantidade de possveis nmeros para esse campo 5 igual a
A) 11. B) 10. C) 8. D) 6.

E) 4.

31) (CESGRANRIO-2008) Em uma urna h 5 bolas verdes, numeradas de 1 a 5, e 6 bolas brancas,


numeradas de 1 a 6. Dessa urna retiram-se, sucessivamente e sem reposio, duas bolas. Quantas so as
extraes nas quais a primeira bola sacada verde e a segunda contm um nmero par?
(A) 15 (B) 20 (C) 23 (D) 25 (E) 27

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

You might also like