Beruflich Dokumente
Kultur Dokumente
Elevador
Exercícios Resolvidos
2
H Porta2 M
Elevador
3 R1) Quatro carros (c1, c2, c3 e c4) disputam
Porta3 uma corrida. Quantas são as possibilidades
Elevador de chegada para os três primeiros lugares?
4
Resolução:
Observamos que para cada porta de entrada
há quatro elevadores de acesso ao andar Para separarmos as etapas possíveis
destinado, e portanto se temos três portas utilizaremos os três retângulos abaixo:
1º Lugar 2º Lugar 3º Lugar não 6, como no item anterior, uma vez que o
zero no início não é contado como
algarismo, para a centena temos 5
possibilidades também, pois o zero poderá
ocupar esta "casa".
Resolução:
Resolução: 5! 5! 5 4 3!
A 5,2 = = = 20
(5 2)! 3! 3!
Observe o desenho da bandeira com 5
listras verticais e aplicando o P.F.C.,
obtemos: R5) Quantos números com 2 algarismos
distintos podemos formar utilizando os
elementos do conjunto {1, 2 ,3 , 4, 5}?
Resolução:
4 3 3 3 3 = 972
5 4 = 20
5! 5! 5 4 3!
Todo problema de contagem pode, pelo A 5,2 = = = 20
menos ser resolvido pelo Princípio (5 2)! 3! 3!
Fundamental da Contagem e, no entanto
podemos ainda utilizar a técnica dos
agrupamentos para a resolução dos R6) A senha de um cartão eletrônico é
mesmos. formada por duas letras distintas escolhidas
de um alfabeto com 26 letras, seguidas de
uma seqüência de três algarismos distintos.
Quantas senhas poderiam ser
Obs.: Consideramos os agrupamentos
confeccionadas, nestas condições?
(arranjos, permutações e combinações)
simples, isto é, formados apenas por Resolução:
elementos distintos.
Por Arranjo:
n!
A n,p
(n p)! Escolhendo duas letras de um total de 26
FÓRMULA:
letras e como importa a ordem dos
elementos da escolha faremos A26,2.
Analogamente para a escolha dos três
Exercícios Resolvidos algarismos temos A10,3:
R4) Obtenha o valor de A5,2 (Arranjo de 5
elementos tomados 2 a 2).
Resolução:
c) Ana não é prima de Beatriz ou Carina não c) A prova será aplicada no local previsto
é prima de Denise. mas o seu horário de aplicação não será
d) se Ana não é prima de Beatriz, então alterado.
Carina é prima de Denise. d) A prova não será aplicada no local
e) se Ana não é prima de Beatriz, então previsto e o seu horário de aplicação não
Carina não é prima de Denise. será alterado.
09- A negação de “O gato mia e o rato chia” 13- (FCC – TRT - 2008) A negação da
é: sentença “A Terra é chata e a Lua é um
a) O gato não mia e o rato não chia planeta.” é:
b) O gato mia ou o rato chia a) Se a Terra é chata, então a Lua não é um
c) O gato não mia ou o rato não chia planeta.
d) O gato e o rato não chiam nem miam b) Se a Lua não é um planeta, então a Terra
e) O gato chia e o rato não mia não é chata.
c) A Terra não é chata e a Lua não é um
10- (ESAF – SEFAZ/2009) A negação de: planeta.
Milão é a capital da Itália ou Paris é a capital d) A Terra não é chata ou a Lua é um
da Inglaterra é: planeta.
a) Milão não é a capital da Itália e Paris não e) A Terra não é chata se a Lua não é um
é a capital da Inglaterra. planeta.
b) Paris não é a capital da Inglaterra.
c) Milão não é a capital da Itália ou Paris não GABARITO
é a capital da Inglaterra. 01-
d) Milão não é a capital da Itália. a) O flamengo é um bom time.
e) Milão é a capital da Itália e Paris não é a b) Os cariocas não são chatos ou os
capital da Inglaterra. baianos não são preguiçosos.
c) As morenas são convencidas e os
11- (Cespe – DP/PMDF – 2009) Julgue os brancos não são almofadinhas.
itens que se seguem, acerca de proposições d) É flamenguista e não é cardíaco.
e seus valores lógicos. e) Eu não estudo ou não aprendo
1º- A negação da proposição “O concurso f) O Brasil não é um país e a Bahia não é
será regido por este edital e executado pelo um estado.
CESPE/UnB” estará corretamente g) Eu estudo e não aprendo.
simbolizada na forma A B , isto é, “O 02- E
concurso não será regido por este edital 03- D
nem será executado pelo CESPE/UnB”. 04- A
2º- A proposição A B A B é uma 05- A
06- B
tautologia.
07- D
08- C
12- (Cespe – SEDUC/CE – 2009) A
09- C
negação da proposição “A prova será
10- A
aplicada no local previsto ou o seu horário
11- Errado, Certo
de aplicação será alterado.” pode ser escrita
12- D
como
13- A
a) A prova não será aplicada no local
previsto ou o seu horário de aplicação não
será alterado. PERMUTAÇÃO
b) A prova não será aplicada no local
previsto ou o seu horário de aplicação será Permutar significa mudar, toda vez que você
alterado. se deparar com um exercício onde apenas
trocando (ou mudando) os elementos de
4 3 2 1 = 24 P5 = 5! = 120
possibilidades que Fred e Fabiano 06- Seis pessoas, entre elas João e Pedro,
aparecem juntos, considerando que os dois vão ao cinema. Existem seis lugares vagos,
sejam uma só pessoa que irá permutar com alinhados e consecutivos. O número de
maneiras distintas como as seis pessoas
as três restantes, num total de P4 = 4! = 24.
podem sentar-se sem que João e Pedro
Porém, em cada uma das possibilidades fiquem juntos é:
a) 720 b) 600 c) 480
acima Fred e Fabiano podem trocar de lugar
d) 240 e) 120
entre si, num total de P2 = 2 maneiras.
07- Um clube resolve fazer uma Semana de
Dessa forma, 2 ´ 24 = 48 é o número de
Cinema. Para isso, os organizadores
maneiras que eles aparecem juntos. escolhem sete filmes, que serão exibidos um
por dia. Porém, ao elaborar a programação,
Logo, a diferença 120 - 48 = 72 nos dá o
eles decidem que três desses filmes, que
número de situações em que Fred e Fabiano são de ficção científica, devem ser exibidos
não aparecem lado a lado. em dias consecutivos. Nesse caso, o
número de maneiras DIFERENTES de se
Exercícios de permutação fazer à programação dessa semana é:
a) 144 b) 576 c) 720 d)
01- Considere todos os anagramas distintos 1040
da palavra LIVRO:
a) Quantos são no total? 08- Chico, Caio e Caco vão ao teatro com
b) Quantos começam com R? suas amigas Biba e Beti, e desejam sentar-
c) Quantos começam com consoante? se, os cinco, lado a lado, na mesma fila. O
d) Quantos têm as vogais juntas? número de maneiras pelas quais eles podem
distribuir-se nos assentos de modo que
02- Com as letras da palavra PROVA podem Chico e Beti fiquem sempre juntos, um ao
ser escritos x anagramas que começam por lado do outro, é igual a:
vogal e y anagramas que começam e a) 16 b) 24 c) 32
terminam por consoante. Os valores de x e y
são respectivamente: d) 46 e) 48
a) 48 e 36 b) 48 e 72. c) 72 e 36.
d) 24 e 36. e) 72 e 24. Gabarito dos exercícios de permutação.
01- a) 12 b) 24 c) 72 d) 48
03- Um estudante tem cinco livros para 02- A
arrumar uma estante: dois dicionários, uma 03- D
gramática, um livro de exercícios e um 04- B
romance. De quantos modos poderá fazê-lo, 05- 60
mantendo os dicionários sempre juntos? 06- C
a) 24 c) 720 e) 120 b) 26 d) 48 07- C
08- E
Resolução:
05- Quantos anagramas da palavra
SUCESSO começam por S e terminam em Um possível anagrama da palavra
O? PANTERA é PANTERA...
Exercícios Resolvidos
40 39 38 = 59 280
R10) Numa classe há 40 alunos. Desejamos
formar comissões de 3 alunos. Logo, podemos formar 59280 comissões
distintas.
a) De quantas formas distintas podemos
eleger uma comissão? R11) Numa classe de 30 alunos, 18 são
moças e 12 são rapazes. Quantas
b) De quantas formas distintas podemos
comissões de 5 alunos podemos formar
eleger uma comissão sendo que ela deve ter
sabendo que na comissão deve haver 3
3 cargos diferenciados: um presidente, um
moças e 2 rapazes?
secretário e um tesoureiro?
Resolução:
Resolução:
a) Como não há cargos diferenciados para
cada membro da comissão, a ordem dos
elementos não irá importar, ou seja, uma
comissão com Gregório, Leandro e Para formar a ala feminina: C18,3 = 816
Alexandre é a mesma que uma outra
Para formar a ala masculina: C12,2 = 66
formada por Leandro, Alexandre e Gregório.
Trata-se, portanto, do cálculo de C40,3: Aplicando o P.F.C., o número total de
comissões será: 816 ´ 66 = 53 856.
EXERCÍCIOS
40! 40 39 38 37!
C 40,3 = = 9 880 P1) Sabendo que números de telefone não
3! ( 40 3)! 3 2 1 37!
começam com 0 e nem com 1, calcule
quantos diferentes números de telefone
Logo, esta comissão pode ser formada de 9 podem ser formados com 7 algarismos?
880 formas distintas.
b) Neste caso, há cargos diferenciados e a P2) Para ir ao clube, Neuci deseja usar uma
P10) Considere o conjunto A = {1, 2, 3, 4, 5}. P15) Quantos são os anagramas da palavra
Quantos números de dois algarismos MACACA?
distintos é possível formar com os
P16) Quantos são, ao todo, os anagramas da b) Triângulos com vértices nestes pontos.
palavra MATEMÁTICA que começam com
vogal? (Não levar em consideração o c) Quadriláteros com vértices nestes pontos.
acento). P23) Uma empresa é formada por 6 sócios
brasileiros e 4 japoneses. De quantos
P17) Um torneio de futebol será disputados
modos podemos formar uma diretoria de 5
em duas sedes a serem escolhidas entre
sócios, sendo 3 brasileiros e 2 japoneses?
seis cidades. De quantas maneiras poderá
ser feita a escolha das duas cidades? GABARITO
P18) Quinze alunos de uma classe P1) 8 000 000
participam de uma prova classificatória parta
a Olimpíada de Matemática. Se há três P2) 72
vagas para a Olimpíada, de quantas formas
P3) 6
o professor poderá escolher os alunos?
P4) 160
Exemplo:
Solução: As sequências serão do tipo xyz.
Determine o número de anagramas da
Para a primeira posição teremos 10
palavra MATEMATICA. Solução: Temos 10
alternativas, para a segunda, 9 e para a
elementos, com repetição. Observe que a
terceira, 8. Podemos aplicar a fórmula de
letra M está repetida duas vezes, a letra A
arranjos, mas pelo princípio fundamental de
três, a letra T, duas vezes. Na fórmula
contagem, chegaremos ao mesmo
anterior, teremos: n=10, a=2, b=3 e c=2.
resultado:
Sendo k o número procurado, podemos
10.9.8 = 720.
escrever: k= 10! / (2!.3!.2!) = 151200
Observe que 720 = A10,3
Resposta: 151200 anagramas.
Combinações simples
Arranjos simples
Denominamos combinações simples de n
Dado um conjunto com n elementos, chama-
elementos distintos tomados k a k (taxa k)
se arranjo simples de taxa k, a todo
aos subconjuntos formados por k elementos
agrupamento de k elementos distintos
distintos escolhidos entre os n elementos
dispostos numa certa ordem. Dois arranjos
dados. Observe que duas combinações são distintas, quantos cocktails diferentes podem
diferentes quando possuem elementos ser preparados?
distintos, não importando a ordem em que Resp: 120
os elementos são colocados. 2) - Sobre uma circunferência são marcados
9 pontos, dois a dois distintos. Quantos
Exemplo: triângulos podem ser construídos com
No conjunto E= {a,b.c,d} podemos vértices nos 9 pontos marcados? Resp: 84
considerar: 3) - Uma família com 5 pessoas possui um
a) combinações de taxa 2: ab, ac, ad,bc,bd, automóvel de 5 lugares. Sabendo que
cd. somente 2 pessoas sabem dirigir, de
b) combinações de taxa 3: abc, quantos modos poderão se acomodar para
abd,acd,bcd. uma viagem?
c) combinações de taxa 4: abcd. Resp: 48
Representando por Cn,k o número total de
combinações de n elementos tomados k a k Exercício resolvido: Um salão tem 6 portas.
(taxa k) , temos a seguinte fórmula:
De quantos modos distintos esse salão pode
ac bde se:
Exemplo
Indicamos o número de Permutações
simples de n elementos distintos por Pn = n! Carlos e Rose têm três filhos: Sérgio,
Adriano e Fabíola. Eles querem tirar uma
Exemplo 1 foto de recordação na qual todos apareçam
Quais os anagramas da palavra AMOR? lado a lado. Quantas fotos diferentes podem
Um anagrama formado com A, M, O, R ser registradas?
Exemplo: Tautologia
EXERCÍCIOS
10- C
a) p p q b) p p q
c) p q d) p ~q 11- B
12- C
e) p ~ p 13- Errado, Certo
14- E
GABARITO 15- Certo, Errado, Certo, Errado
01- 16- B
a) O rato não entrou no buraco. 17- A
b) O gato não seguiu o rato. 18- A
c) O rato entrou no buraco e o gato seguiu o 19- C
rato. 20- B
d) O rato entrou no buraco ou o gato seguiu 21- B
o rato. 22- D
e) O rato não entrou no buraco e o gato 23- B
seguiu o rato. 24- D
f) O rato entrou no buraco ou o gato não 25- A
seguiu o rato. 26- B
g) Não é verdade que o rato entrou no
buraco e o gato seguiu o rato.
h) Não é verdade que o rato entrou no EQUIVALÊNCIA LÓGICA E NEGAÇÃO
buraco ou o gato seguiu o rato. DE PROPOSIÇÕES
i) O rato não entrou no buraco e o gato não
seguiu o rato.
j) O rato não entrou no buraco ou o gato não Equivalência lógicaà São proposições que
seguiu o rato. apresentam a mesma tabela verdade, ou
k) Não é verdade que o rato não entrou no seja, são proposições que expressas de um
buraco. modo diferente possuem o mesmo valor
l) Não é verdade que o gato não seguiu o lógico.
rato.
m) Se o rato entrou no buraco e o gato não Ex:
seguiu o rato, então o rato entrou no buraco.
02- P Q P Q Se Brasília é a Capital do Brasil então
03- Certo, Certo, Errado Santiago é a Capital do Chile (p → q)
04- B
05- VVV Se Santiago não é a capital do Chile então
06- C Brasília não é a Capital do Brasil.(¬q → ¬p)
07- D
08- Errado, Errado Vejamos as tabelas verdade de ambas às
09- B proposições compostas:
Para negarmos uma proposição composta Pela tabela verdade podemos” confirmar” a
ligada pelo conectivo operacional “E” , basta negação da proposição.
negarmos ambas as proposições
02- Dizer que “Beto é paulista ou Paulo não d) Se Pedro é pedreiro, então Paulo não é
é carioca” é do ponto de vista lógico, o paulista
mesmo que dizer que: e) Se Pedro não é pedreiro, então Paulo não
a) Se Beto é paulista, então Paulo não é é Paulista
carioca
b) Se Beto não é paulista, então Paulo é 06- Dizer que “Antônio é carioca ou José
carioca não é baiano” é do ponto vista lógico, o
c) Se Paulo não é carioca, então Beto é mesmo que dizer que:
paulista a) Se Antônio é carioca, então José não é
d) Se Paulo é carioca, então Beto é paulista baiano
e) Se Beto é paulista, então Paulo não é b) Se Antônio não é carioca, então José é
carioca baiano
c) Se José não é baiano, então Antônio é
03- Considere verdadeira a declaração: “Se carioca
durmo cedo, então não acordo tarde”. d) Se José é baiano, então Antônio é carioca
Assim, é correto concluir que e) Antônio é carioca e José não é baiano
a) Se não durmo cedo, então acordo tarde.
b) Se não durmo cedo, então não acordo 07- (ESAF – MPOG/2001) Dizer que “Andre
tarde. é artista ou Bernardo não é engenheiro” é
c) Se acordei tarde, é porque não dormi logicamente equivalente a dizer que:
cedo. a) André é artista se e somente se Bernardo
d) Se não acordei tarde, é porque não dormi não é engenheiro;
cedo.
e) Se não acordei tarde, é porque dormi b) Se André é artista, então Bernardo não é
cedo. engenheiro;
e) se todos são punidos, então todos são 1º- As proposições “Se Mário é assessor de
desonestos. Pedro, então Carlos é cunhado de Mário” e
“Se Carlos não é cunhado de Mário, então
09- (ESAF – MPOG) Dizer que “Ana não é Mário não é assessor de Pedro” são
alegre ou Beatriz é feliz” é do ponto de vista equivalentes.
lógico, o mesmo que dizer: 2º- Se A, B, C e D são proposições, em que
a) se Ana não é alegre, então Beatriz é feliz. B é falsa e D é verdadeira, então,
b) se Beatriz é feliz, então Ana é alegre. independentemente das valorações falsa ou
c) se Ana é alegre, então Beatriz é feliz. verdadeira de A e C, a proposição
d) se Ana é alegre, então Beatriz não é feliz. A B C D será sempre verdadeira.
e) se Ana não é alegre, então Beatriz não é
feliz. 13- (Cespe – SEBRAE – 2008)
Considerando que os números naturais x e y
10- (ESAF – CGU) Um renomado sejam tais que “se x é ímpar, então y é
economista afirma que “A inflação não baixa divisível por 3”, é correto afirmar que
ou a taxa de juros aumenta”. Do ponto de a) se x é par, então y não é divisível por 3.
vista lógico, a afirmação do renomado b) se y é divisível por 3, então x é ímpar.
economista equivale a dizer que: c) se y = 9, então x é par.
a) se a inflação baixa, então a taxa de juros d) se y = 10, então x é par.
não aumenta.
b) se a taxa de juros aumenta, então a 14- (FCC – TRE/Piauí - 2009) Um dos
inflação baixa. novos funcionários de um cartório,
c) se a inflação não baixa, então a taxa de responsável por orientar o público, recebeu
juros aumenta. a seguinte instrução:
d) se a inflação baixa, então a taxa de juros
aumenta. “Se uma pessoa precisar autenticar
e) se a inflação não baixa, então a taxa de documentos, encaminhe-a ao setor
juros não aumenta. verde.”
b) Ana não é prima de Beatriz e Carina não e) A prova não será aplicada no local
é prima de Denise. previsto ou o seu horário de aplicação não
c) Ana não é prima de Beatriz ou Carina não será alterado.
é prima de Denise. f) A prova não será aplicada no local
d) se Ana não é prima de Beatriz, então previsto ou o seu horário de aplicação será
Carina é prima de Denise. alterado.
e) se Ana não é prima de Beatriz, então g) A prova será aplicada no local previsto
Carina não é prima de Denise. mas o seu horário de aplicação não será
alterado.
22- A negação de “O gato mia e o rato chia” h) A prova não será aplicada no local
é: previsto e o seu horário de aplicação não
f) O gato não mia e o rato não chia será alterado.
g) O gato mia ou o rato chia
h) O gato não mia ou o rato não chia 26- (FCC – TRT - 2008) A negação da
i) O gato e o rato não chiam nem miam sentença “A Terra é chata e a Lua é um
j) O gato chia e o rato não mia planeta.” é:
a) Se a Terra é chata, então a Lua não é um
23- (ESAF – SEFAZ/2009) A negação de: planeta.
Milão é a capital da Itália ou Paris é a capital b) Se a Lua não é um planeta, então a Terra
da Inglaterra é: não é chata.
a) Milão não é a capital da Itália e Paris não c) A Terra não é chata e a Lua não é um
é a capital da Inglaterra. planeta.
b) Paris não é a capital da Inglaterra. d) A Terra não é chata ou a Lua é um
c) Milão não é a capital da Itália ou Paris não planeta.
é a capital da Inglaterra. e) A Terra não é chata se a Lua não é um
d) Milão não é a capital da Itália. planeta.
e) Milão é a capital da Itália e Paris não é a
capital da Inglaterra. GABARITO
14-
24- (Cespe – DP/PMDF – 2009) Julgue os h) O flamengo é um bom time.
itens que se seguem, acerca de proposições i) Os cariocas não são chatos ou os baianos
e seus valores lógicos. não são preguiçosos.
3º- A negação da proposição “O concurso j) As morenas são convencidas e os brancos
será regido por este edital e executado pelo não são almofadinhas.
CESPE/UnB” estará corretamente k) É flamenguista e não é cardíaco.
simbolizada na forma A B , isto é, “O l) Eu não estudo ou não aprendo
concurso não será regido por este edital m) O Brasil não é um país e a Bahia não é
nem será executado pelo CESPE/UnB”. um estado.
4º- A proposição A B A B é uma n) Eu estudo e não aprendo.
15- E
tautologia.
16- D
17- A
25- (Cespe – SEDUC/CE – 2009) A
18- A
negação da proposição “A prova será
19- B
aplicada no local previsto ou o seu horário
20- D
de aplicação será alterado.” pode ser escrita
21- C
como
22- C
23- A
24- Errado, Certo
25- D
26- A
DIAGRAMAS LÓGICOS.
Os diagramas lógicos são usados na
resolução de vários problemas. Uma
situação que esses diagramas poderão ser
usados, é na determinação da quantidade
de elementos que apresentam uma
determinada característica. a) Temos no grupo: 8 + 10 + 33 = 51
motoristas.
b) Dirigem somente carros 33 motoristas.
c) Dirigem somente motos 8 motoristas.
No caso de uma pesquisa de opinião sobre
a preferência quanto à leitura de três jornais.
A, B e C, foi apresentada a seguinte tabela:
- o número de alunos que praticam só 10. Em uma universidade são lidos dois
futebol é idêntico ao número de alunos que jornais, A e B. Exatamente 80% dos alunos
praticam só vôlei. leem o jornal A e 60% leem o jornal B.
- 17 alunos praticam futebol e vôlei. Sabendo que todo aluno é leitor de pelo
- 45 alunos praticam futebol e basquete; 30, menos um dos jornais, encontre o
entre os 45, não praticam vôlei. percentual que leem ambos os jornais.
O número total de alunos do colégio, no (A) 40%
atual semestre, é igual a: (B) 45%
(A) 93 (C) 50%
(B) 110 (D) 60%
(C) 103 (E) 65%
(D) 99
(E) 114
Respostas
07. Numa pesquisa, verificou-se que, das
pessoas entrevistadas, 100 liam o jornal X,
150 liam o jornal Y, 20 liam os dois jornais e
110 não liam nenhum dos dois jornais.
Quantas pessoas foram entrevistadas?
(A) 220
(B) 240
(C) 280
(D) 300
(E) 340
08. Em uma entrevista de mercado,
verificou-se que 2.000 pessoas usam os
produtos C ou D. O produto D é usado por
800 pessoas e 320 pessoas usam os dois
produtos ao mesmo tempo. Quantas
pessoas usam o produto C?
(A) 1.430
(B) 1.450
(C) 1.500
(D) 1.520
(E) 1.600
09. Sabe-se que o sangue das pessoas
pode ser classificado em quatro tipos quanto
a antígenos. Em uma pesquisa efetuada
num grupo de 120 pessoas de um hospital, A opção A é descartada de pronto: “nenhum
constatou-se que 40 delas têm o antígeno A, livro é instrutivo” implica a total dissociação
35 têm o antígeno B e 14 têm o antígeno entre os diagramas. E estamos com a
AB. Com base nesses dados, quantas situação inversa. A opção “B” é
pessoas possuem o antígeno O? perfeitamente correta. Percebam como
(A) 50 todos os elementos do diagrama “livro”
(B) 52 estão inseridos no diagrama “instrutivo”.
(C) 59 Resta necessariamente perfeito que algum
(D) 63 livro é instrutivo.
(E) 65 03. Seja C o conjunto dos músicos que
tocam instrumentos de corda e S dos que
n = 20 + 7 + 8 + 9
n = 44