Você está na página 1de 7

MATEMÁTICA

E SUAS TECNOLOGIAS
FRENTE: MATEMÁTICA III
EAD – MEDICINA
PROFESSOR(A): ALEXANDRE MOURA

AULA 05

ASSUNTO: PERMUTAÇÕES COM REPETIÇÃO

Solução:
8!
Resumo Teórico O número total de anagramas é P83,2 = = 3360. Para cada um
3! ⋅ 2!
desses anagramas, permutado só as vogais (A, A, A, I, O), temos
5!
Permutação com Repetição (Problema das Filas P53 = = 20 sequências diferentes de vogais, ou seja, para cada
3!
Formadas por n objetos, sendo alguns repetidos) 20 anagramas da palavra PAPAGAIO somente um tem as vogais
em ordem alfabética. Daí, o número procurado de anagramas é
De quantos modos podemos colocar 7 bolas de sinuca em 8!
fila, sendo todas distintas, exceto três delas que são idênticas? P83,2 3! ⋅ 2! 3360
= = = 168.
P53 5! 20
Solução: 3!
Se as bolas fossem todas diferentes, teríamos 7! filas.
Exemplo 2:
Para qualquer uma dessas filas, se permutarmos apenas as
bolas idênticas, temos 3! filas repetidas, ou seja, para cada 3! “De quantos modos diferentes podemos distribuir 4 copos de suco de
filas, devemos contar apenas uma. Daí, o número correto de laranja, 3 copos de suco de manga e 2 copos de suco de caju entre
7! 11 crianças, ficando duas delas sem suco?”
filas é = 840 .
3!
Solução:

Seja V um copo vazio. A sequência LLLLMMMCCVV, em que cada


A solução desse problema é uma permutação de 7 objetos,
letra está representando um copo do respectivo suco, é uma maneira
7!
com repetição de 3, cuja representação é P73 = . Se fossem 10 de fazer a distribuição. É só imaginar um copo (uma letra) em frente
3!
bolas diferentes apenas nas cores, sendo 4 azuis, 3 vermelhas, a cada criança. Deixando as crianças fixas e permutando os copos (as
2 verdes e 1 amarela, a solução seria uma permutação de 10 objetos, letras), temos todos os modos possíveis de fazer a distribuição.
10 4 , 3, 2, 2 11!
4 , 3, 2
com repetição de 4, 3 e 2, cuja representação é P10 = O número procurado é, portanto, P11 = , ou seja,
4! ⋅ 3! ⋅ 2! 4! ⋅ 3! ⋅ 2! ⋅ 2!
(note que 1! =1 não é necessário usar). 11 ⋅10 ⋅ 9 ⋅ 8 ⋅ 7 ⋅ 6 ⋅ 5 ⋅ 4!
= 69300 .
4!(3 ⋅ 2) ⋅ 2 ⋅ 2
Em geral, o número de permutações de n objetos, dos quais
a1 são iguais a X1, a2 são iguais a X2 , a3 são iguais a X3 , ..., aK são Exemplo 3:
iguais a Xk , é dado por:
Um terreno foi dividido em 30 quadrados de lado 1 metro, conforme
n!
Pnα1, α2 , α3 ,..., αk = figura seguinte. Uma pessoa encontra-se no ponto A e somente é
α1! ⋅ α 2 ! ⋅ α 3 ! ⋅ ... ⋅ αk !
permitido a essa pessoa se deslocar sobre os lados dos quadrados
Com o conhecimento do resultado do número de permutações ou pelas suas diagonais. Quantos trajetos mínimos existem para essa
de n objetos, com repetição, podemos resolver facilmente problemas pessoa chegar até o ponto B, se:
tais como: A) ela não andou por nenhuma diagonal?
B) ela não andou por nenhuma diagonal e passou por C?
Exemplo 1:
C) ela andou pelas diagonais de 4, e somente 4, quadrados de lado
“Quantos são os anagramas da palavra PAPAGAIO que apresentam 1 metro?
as vogais em ordem alfabética?”

F BONL INE .CO M. BR OSG.: 117588/17


//////////////////
MÓDULO DE ESTUDO
B 02. (PUC-RJ) A quantidade de anagramas da palavra CONCURSO é:
A) 2520
B) 5040
C) 10080
C
D) 20160
E) 40320

03. (Uerj) Um sistema luminoso, constituído de oito módulos idênticos,


foi montado para emitir mensagens em código. Cada módulo
possui três lâmpadas de cores diferentes − vermelha, amarela e
A
verde. Observe a figura:
Resolução:
Um trajeto mínimo de A até B, sem andar pelas diagonais, deverá ter 5
movimentos para leste (L) e 6 movimentos para norte (N). Daí, temos:
A) De A até B, sem passar por diagonal, um possível trajeto mínimo
pode ser:
LLLLLNNNNNN
Considere as seguintes informações:
Qualquer permutação desses 11 elementos gera um novo trajeto
– cada módulo pode acender apenas uma lâmpada por vez;
mínimo possível. Logo, temos:
– qualquer mensagem é configurada pelo acendimento
11! 11⋅ 10 ⋅ 9 ⋅ 8 ⋅ 7 11⋅ 3 ⋅ 2 ⋅ 7 simultâneo de três lâmpadas vermelhas, duas verdes e uma
5, 6
P11 = = = = 462
5! 6! 5⋅ 4 ⋅ 3⋅ 2 1 amarela, permanecendo dois módulos com as três lâmpadas
B) De A até C e de C até B, temos, respectivamente: apagadas;
– duas mensagens são diferentes quando pelo menos uma das
7! 7⋅6⋅5 posições dessas cores acesas é diferente.
LLLNNNN ⇒ P73, 4 = = = 35 trajetos mínimos e
3! 4! 3⋅ 2
Calcule o número de mensagens distintas que esse sistema pode
4! 4⋅3 emitir.
LLNN ⇒ P42,2 = = = 6 trajetos mínimos
2! 2! 2
Assim, pelo princípio fundamental da contagem, existem 04. (UFU) Um projeto piloto desenvolvido em um curso de Engenharia
35 · 6 = 210 trajetos mínimos de A até C, passando por C. Mecânica prevê a construção do robô “Eddie”, cujos movimentos
estão limitados apenas a andar para frente (F) e para a direita
C) Andando por exatamente 4 diagonais (D), um possível trajeto (D). Suponha que Eddie está na posição A e deseja-se que ele se
mínimo de A até B, passando ou não por C, pode ser: desloque até chegar à posição B, valendo-se dos movimentos que
DDDDLNN lhe são permitidos. Admita que cada movimento feito por Eddie
Qualquer permutação desses 7 elementos gera um possível trajeto. o leve a uma posição consecutiva, conforme ilustra um esquema
Daí, temos: a seguir, em que foram realizados 10 movimentos (as posições
7! 7⋅6⋅5 possíveis estão marcadas por pontos e o percurso executado de
P74 , 2,1 = = = 105 trajetos.
4!⋅ 2!⋅ 1! 2 A até B, é representado pela sequência ordenada de movimentos
D F D D F F D F F D).
Resposta: A) 462 B) 210 C) 105
B

Exercícios

01. (Fuvest) A figura representa parte do mapa de uma cidade onde


estão assinalados as casas de João (A), Maria (B), a escola (C) e um
possível caminho que João percorre para, passando pela casa de
Maria, chegar à escola. Qual o número total de caminhos distintos
que João poderá percorrer, caminhando somente para o Norte ou C
Leste, para ir de sua casa à escola, passando pela casa de Maria?
C

A
B
Com base nas informações acima, o número de maneiras possíveis
de Eddie se deslocar de A até B, sem passar pelo ponto C, é igual a:
A A) 192
A) 120 B) 150 B) 60
C) 160 D) 180 C) 15
E) 200 D) 252

FBONL INE .COM . BR 2 OSG.: 117588/17


//////////////////
MÓDULO DE ESTUDO
05. (Uerj) Uma criança ganhou seis picolés de três sabores diferentes: 10. (UPF/2016) Na figura a seguir, as linhas horizontais e verticais
baunilha, morango e chocolate, representados, respectivamente, representam ruas e os quadrados representam quarteirões.
pelas letras B, M e C. De segunda a sábado, a criança consome um A quantidade de trajetos de comprimento mínimo ligando A a B é:
único picolé por dia, formando uma sequência de consumo dos
sabores. Observe estas sequências, que correspondem a diferentes
modos de consumo:
(B, B, M, C, M, C) ou (B, M, M, C, B, C) ou (C, M, B, B, C, M)
O número total de modos distintos de consumir os picolés equivale
a:
A) 5
B) 90
C) 180 A) 40.320 B) 6.720
D) 720 C) 256 D) 120
E) 56
06. (Efomm/2017) Quantos anagramas é possível formar com a
palavra CARAVELAS, não havendo duas vogais consecutivas e 11. (Enem/2016) Para cadastrar-se em um site, uma pessoa precisa
nem duas consoantes consecutivas? escolher uma senha composta por quatro caracteres, sendo dois
A) 24 algarismos e duas letras (maiúsculas ou minúsculas). As letras e os
B) 120 algarismos podem estar em qualquer posição. Essa pessoa sabe
C) 480 que o alfabeto é composto por vinte e seis letras e que uma letra
D) 1.920 maiúscula difere da minúscula em uma senha.
E) 3.840
Disponível em: www.infowester.com. Acesso em: 14 dez. 2012.
07. (PUC-RJ/2016) Seja n a quantidade de anagramas da palavra O número total de senhas possíveis para o cadastramento nesse
FILOSOFIA que possuem todas as vogais juntas. site é dado por
Temos que n vale: A) 102 · 262 B) 102 · 522
A) 1.800 4! 4!
B) 3.600 C) 102 ⋅ 522 ⋅ D) 102 ⋅ 262 ⋅
2! 2! ⋅ 2!
C) 4.800 4!
D) 181.440 E) 102 ⋅ 522 ⋅
2! ⋅ 2!
E) 362.880
12. (Fatec/2016) No Boxe, um dos esportes olímpicos, um pugilista
08. (EBM-SP/2016) tem à sua disposição quatro golpes básicos: o jab, o direto, o
cruzado e o gancho. Suponha que um pugilista, preparando-se para
os Jogos Olímpicos do Rio, em 2016, queira criar uma sequência com
6 golpes, empregando necessariamente dois jabs, dois diretos, um
cruzado e um gancho.
Assim, o número máximo de sequências que ele poderá criar será de

Lembre-se de que:

n!
Permutação com repetição Pnk1,k2 ,k3 ... =
K1! K 2 !K 3 !...
Na figura, a malha é formada por quadrados do mesmo tamanho
cujos lados representam ruas de determinado bairro onde o
deslocamento de veículos só é permitido no sentido leste ou norte A) 180 B) 160
e ao longo das ruas representadas pelas linhas. C) 140 D) 120
E) 100
Nessas condições, o menor percurso para ir de P até R, sem passar
por Q, pode ser feito por um número máximo de formas distintas 13. (Uepa/2014) Um jovem descobriu que o aplicativo de seu celular
igual a edita fotos, possibilitando diversas formas de composição, dentre
A) 105 B) 75 elas, aplicar texturas, aplicar molduras e mudar a cor da foto.
C) 54 D) 36 Considerando que esse aplicativo dispõe de 5 modelos de texturas,
6 tipos de molduras e 4 possibilidades de mudar a cor da foto, o
E) 15
número de maneiras que esse jovem pode fazer uma composição
com 4 fotos distintas, utilizando apenas os recursos citados, para
09. (G1 – IFPE/2016) Uma urna contém 10 bolas, sendo 3 bolas pretas publicá-las nas redes sociais, conforme ilustração a seguir, é:
iguais, 3 bolas brancas iguais, 2 bolas verdes iguais e 2 bolas azuis
iguais. Quantas são as maneiras diferentes de se extrair, uma a
uma, as 10 bolas da urna, sem reposição?
A) 25.200 B) 10!
C) 144 D) 3.600 A) 24 × 1204 B) 1204
E) 72.000 C) 24 × 120 D) 4 × 120
E) 120

OSG.: 117588/17 3 F BON LI NE .CO M. B R


//////////////////
MÓDULO DE ESTUDO
14. (FGV/2014) Uma senha de internet é constituída de seis letras e
quatro algarismos em que a ordem é levada em consideração. Eis
uma senha possível: (a, a, b, 7, 7, b, a, 7, a 7)
Quantas senhas diferentes podem ser formadas com quatro letras
“a”, duas letras “b” e quatro algarismos iguais a 7?
A) 10!
B) 2 520
C) 3 150
D) 6 300
10!
E)
4! 6!

15. (Esc. Naval/2014) A Escola Naval irá distribuir 4 viagens para a


cidade de Fortaleza, 3 para a cidade de Natal e 2 para a cidade
de Salvador. De quantos modos diferentes podemos distribuí-las
entre 9 aspirantes, dando somente uma viagem para cada um?
A) 288
B) 1260
C) 60800
D) 80760
E) 120960

OSG.: 117588/17 4 F BON LI NE .CO M. B R


//////////////////
MATEMÁTICA III
RESOLUÇÃO
PERMUTAÇÕES COM
REPETIÇÃO
AULA 05
EXERCÍCIOS

01. Na figura, está assinalado o possível caminho de A até B:


NLNLLL
Note que qualquer permutação desses elementos gera um outro caminho possível. Daí, temos:
6! 6 ⋅5
P64 , 2 = = = 15 caminhos possíveis de A até B
4! ⋅ 2! 2
Já de B até C, um possível caminho é:
NNLLN
Daí, temos:
5! 5⋅ 4
P53, 2 = = = 10 caminhos possíveis de B até C
3! ⋅ 2! 2
Logo, pelo PFC, existem 15 · 10 = 150 possíveis caminhos de A até C, passando por B.

Resposta: B

02. Temos uma permutação de 8 letras, com repetição de 2 e 2 (o “C” e o “O” aparecem duas vezes cada um). Logo, temos:
8! 8⋅7⋅6⋅5⋅ 4 ⋅ 3
P82,2 = = = 10 080 anagramas
2! ⋅ 2! 2

Resposta: C

03. Representando lâmpada vermelha, verde, amarela e apagada por 1, 2, 3 e 4, respectivamente, uma possível mensagem pode ser:
11122344
Qualquer permutação desses oito algarismos, com repetição de 3, 2, 1 e 2, nos dá uma possível mensagem. Logo, temos:
8!
P83, 2,1, 2 =
3! ⋅ 2! ⋅ 1!⋅ 2!
8⋅7⋅6⋅5⋅ 4
=
2⋅ 2
= 1 680 mensagens

Resposta: 1 680

04.
I. Um possível percurso de A até B pode ser:
DDDDDFFFFF
Qualquer permutação dessas letras representa um percurso de A até B, passando ou não por C. Daí, ao todo, temos:
10! 10 ⋅ 9 ⋅ 8 ⋅ 7 ⋅ 6
5, 5
P10 = = = 252 percursos
5! ⋅ 5! 5⋅ 4 ⋅3⋅2
II. Um possível percurso de A até C pode ser:
DDDDFF
Qualquer permutação dessas letras representa um possível percurso. Daí, existem:
6! 6 ⋅5
P64 , 2 = = = 15 percursos de A até C
4! ⋅ 2! 2
III. Um possível percurso de B até C pode ser:
DFFF
4! 4
Daí, temos P43, 1 = = = 4 percursos de C até B.
3! ⋅ 1! 1
Assim, pelo PFC, existem 15 · 4 = 60 percursos para ir de A até B, passando por C. Logo, existem 252 – 60 = 192 percursos para
ir de A até B, sem passar por C.

Resposta: A

6!
05. As sequências apresentadas mostram que são seis picolés, com repetição de 2, 2 e 2. Logo, existem P62, 2, 2 = = 90 permutações
possíveis. 2! ⋅ 2! ⋅ 2!

Resposta: B

F B ONL INE .C O M . B R OSG.: 117589/17


//////////////////
RESOLUÇÃO – MATEMÁTICA III
06. A palavra CARAVELAS possui 5 consoantes e 4 vogais, a única configuração possível dos anagramas que apresenta as vogais e
consoantes alternadas será dada abaixo, onde CO é uma consoante e VO é uma vogal.

CO VO CO VO CO VO CO VO CO

Temos então 5 consoantes distintas e 4 vogais com 3 repetidas. Logo, o número N de anagramas pedido será dado por:

4!
N = P5 ⋅ P43 = 5! = 480
3!

Resposta: C

07. Considerando todas as vogais como uma única letra, segue que a resposta é dada por

5! 5!
P5( ) ⋅ P5( ) = ⋅
2 2, 2
= 60 ⋅ 30 = 1800
2! 2! ⋅ 2!

Resposta: A

08. Para ir de P a R, por qualquer trajeto, há 8 segmentos horizontais e 3 verticais. Assim, o número de caminhos possíveis é igual a

11!
P11( ) =
8,3
= 165
8!⋅ 3!
6! 5!
Por outro lado, para ir de P a R, passando por Q, existem P6( ) ⋅ P5( ) = ⋅
5 3, 2
= 60 possibilidades.
5! 3! ⋅ 2!
Em consequência, a resposta é 165 – 60 = 105

Resposta: A

09. Devemos fazer uma permutação de 10 com repetição de 3, com repetição de 3 e com repetição de 2 e com repetição de 2.

10! 10 ⋅ 9 ⋅ 8 ⋅ 7 ⋅ 6 ⋅ 5 ⋅ 4 ⋅ 3!
P3,3,2,210 = = = 25.200
3! ⋅ 3! ⋅ 2! 3! ⋅ 3! ⋅ 2! ⋅ 2!

Resposta: A

10.
n! 8!
Pnα ,β,θ,... = ⇒ P85,3 = = 56
α! ⋅ β! ⋅ θ!... 5!3!

Resposta: E

11. Existem 10 · 10 = 102 maneiras de escolher os dois algarismos e 52 · 52 = 522 maneiras de escolher as letras. Definidos os caracteres da
4! 4!
senha, podemos dispô-los de P4( ) =
2, 2
modos. Portanto, pelo Princípio Multiplicativo, segue que a resposta é 102 ⋅ 522 ⋅ .
2! ⋅ 2! 2! ⋅ 2!
Resposta: E

12. Utilizando a permutação simples com repetição de elementos, pode-se escrever:

6! 6 ⋅ 5 ⋅ 4 ⋅ 3 ⋅ 2!
P6( ) = → P6( ) = 180
2, 2 2, 2
=
2! ⋅ 2! ⋅1! ⋅1! 2! ⋅ 2 ⋅ 1

Resposta: A

OSG.: 117589/17 2 F B ON L I N E.C OM .B R


//////////////////
RESOLUÇÃO – MATEMÁTICA III
13. Supondo que, ao modificar a ordem das foto, obtemos composições distintas, tem-se que o número de maneiras possíveis de fazer
uma composição é dado por

P4 · (5 · 6 · 4)4 = 24 · 1204

Resposta: A

4 , 2, 4 ) 10!
14. O resultado é dado por P10( = = 3150
4! ⋅ 2!⋅ 4!
Resposta: C

15. Trata-se de permutação simples com repetição de elementos, ou seja:

9! 9 ⋅ 8 ⋅ 7 ⋅ 6 ⋅ 5 ⋅ 4! 9 ⋅ 8 ⋅ 7 ⋅ 6 ⋅ 5
P94 ,3,2 = = = = 9 ⋅ 4 ⋅ 7 ⋅ 5 → P94 ,3,2 = 1260
4! ⋅ 3! ⋅ 2! 4! ⋅ 3! ⋅ 2! 3! ⋅ 2!

Resposta: B

SUPERVISOR/DIRETOR: MARCELO PENA – AUTOR: ALEXANDRE MOURA


DIG.: Zilmar – REV.: Herbênia

OSG.: 117589/17 3 F B ON L I N E.C OM .B R


//////////////////

Você também pode gostar