Lesson 37 — Permutations and Arrangements
Permutation total Pn = n!. Arrangement A(n,p). When order matters.
Used in: 1.º ano EM (15 anos) · Equiv. Math A japonês · Equiv. Klasse 10 alemã
Permutação de n objetos: formas de ordená-los. Arranjo: ordenar p objetos selecionados de n totais — . Em ambos, a ordem importa.
Rigorous notation, full derivation, hypotheses
Definições e demonstrações
Fatorial
"Definimos o fatorial de como para , e ." — OpenStax Algebra and Trigonometry 2e, §11.7
Crescimento de fatorial:
Crescimento superexponencial de n!. Aproximação de Stirling: n! ≈ √(2πn)·(n/e)ⁿ.
Permutação simples
Permutação com repetição
Para objetos com do tipo 1, do tipo 2, ..., do tipo (com ):
Anagramas de "ARARA" (3 A's, 2 R's): .
"O número de permutações distinguíveis de objetos onde existem objetos idênticos do tipo 1, do tipo 2, ..., e do tipo , é ." — OpenStax Algebra and Trigonometry 2e, §11.7
Arranjo simples
Permutação circular
objetos em círculo: . Razão: a "primeira posição" é arbitrária — girar todos juntos não gera nova configuração. Formalmente: fixe um objeto em uma posição; os outros permutam livremente.
Exemplos resolvidos
Exercise list
40 exercises · 10 with worked solution (25%)
- Ex. 37.1Understanding
Suponha que o evento A pode acontecer de maneiras e o evento B de maneiras, sendo A e B mutuamente exclusivos (não se sobrepõem). Usando o Princípio da Adição, quantas maneiras existem para que A ou B ocorra?
Show solution
Quando dois eventos são mutuamente exclusivos (não se sobrepõem), o Princípio da Adição afirma que o total de maneiras de ocorrer A ou B é . - Ex. 37.2Understanding
Suponha que o evento A pode acontecer de maneiras e o evento B de maneiras, sendo A e B independentes. Usando o Princípio da Multiplicação, quantas maneiras existem para que A e B ocorram ao mesmo tempo?
Show solution
Quando dois eventos independentes podem ocorrer juntos, o Princípio da Multiplicação diz que o total de maneiras de A e B ocorrerem simultaneamente é . - Ex. 37.3Understanding
Dados dois eventos separados, como decidir entre o Princípio da Adição e o Princípio da Multiplicação? Qual conjunção indica cada princípio?
Show solution
A palavra "ou" indica eventos mutuamente exclusivos — usamos adição. A palavra "e" indica eventos simultâneos independentes — usamos multiplicação. - Ex. 37.4UnderstandingAnswer key
Como a permutação de objetos distintos se diferencia do arranjo de objetos escolhidos de um conjunto de ? Inclua como cada um é calculado.
Show solution
Permutação total: (usa todos). Arranjo: (seleciona e ordena dos ).Show step-by-step (with the why)
- Permutação de objetos: coloca todos em alguma ordem — maneiras.
- Arranjo de de : seleciona e ordena objetos — maneiras.
- Quando : — coincide com permutação total.
- Ex. 37.5UnderstandingAnswer key
Como se chama a seleção de objetos de um conjunto de quando a ordem dos objetos não importa? Qual é a fórmula para calcular o número de resultados possíveis?
Show solution
Quando a ordem dos objetos não importa, chamamos de combinação e usamos . - Ex. 37.6Application
Seja . Quantas maneiras há para escolher um número negativo ou um número par de ?
Show solution
Negativos em A: (3 elementos). Pares em A: (3 elementos). Sem interseção, total = .Show step-by-step (with the why)
- Listar os elementos negativos: — 3 elementos.
- Listar os elementos pares: — 3 elementos.
- Verificar interseção: nenhum elemento é simultaneamente negativo e par — interseção vazia.
- Aplicar Princípio da Adição: .
- Ex. 37.7Application
Seja . Quantas maneiras há para escolher um número positivo ou um número ímpar de ?
Show solution
Positivos em B: 20, 36, 48, 72 — 4 elementos. Ímpares em B: — 2 elementos. Sem interseção, total = . - Ex. 37.8Application
Quantas maneiras há para escolher um ás vermelho ou uma carta de paus em um baralho padrão de 52 cartas?
Show solution
Ases vermelhos: 2 (copas e ouros). Cartas de paus: 13. Sem sobreposição, total = .Show step-by-step (with the why)
- Contar ases vermelhos: ás de copas e ás de ouros = 2.
- Contar cartas de paus: 13 (do Ás ao Rei).
- Verificar sobreposição: o ás de paus não é vermelho — sem interseção.
- Total = .
- Ex. 37.9Application
Quantas maneiras há para escolher uma cor de tinta entre 5 tons de verde, 4 tons de azul ou 7 tons de amarelo?
Show solution
As opções são mutuamente exclusivas (não se pode escolher duas cores ao mesmo tempo), portanto somamos: . - Ex. 37.10Application
Quantos resultados são possíveis ao lançar um par de moedas?
Show solution
Cada moeda tem 2 resultados (cara ou coroa); pelo Princípio da Multiplicação: resultados totais. - Ex. 37.11Application
Quantos resultados são possíveis ao lançar uma moeda e rolar um dado de 6 faces?
Show solution
A moeda tem 2 resultados e o dado tem 6 faces; pelo Princípio da Multiplicação: . - Ex. 37.12ApplicationAnswer key
Quantas cadeias de duas letras podem ser formadas se a primeira letra vem do conjunto e a segunda do conjunto ?
Show solution
Primeiro caractere: 3 opções (de A); segundo caractere: 5 opções (de B). Princípio da Multiplicação: cadeias. - Ex. 37.13Application
Quantas cadeias de 3 dígitos (de 0 a 9) podem ser construídas se os dígitos podem ser repetidos?
Show solution
Com repetição permitida, cada uma das 3 posições tem 10 opções (0–9); total = . - Ex. 37.14ApplicationAnswer key
Quantas cadeias de 3 dígitos (de 0 a 9) podem ser construídas se os dígitos não podem ser repetidos?
Show solution
Sem repetição: 1.ª posição tem 10 opções, 2.ª tem 9, 3.ª tem 8. Princípio da Multiplicação: .Show step-by-step (with the why)
- 1.ª posição: 10 dígitos disponíveis.
- 2.ª posição: 9 (um já usado).
- 3.ª posição: 8 (dois já usados).
- Total = .
- Ex. 37.15Application
Calcule o valor da expressão . (Resp: 20)
Show solution
.Show step-by-step (with the why)
- Aplicar com , .
- .
- Cancelar : resultado é .
- Ex. 37.16Application
Calcule o valor da expressão . (Resp: 1680)
Show solution
. - Ex. 37.17Application
Calcule o valor da expressão . (Resp: 6)
Show solution
— permutação total de 3 objetos. - Ex. 37.18ApplicationAnswer key
Calcule o valor da expressão . (Resp: 60480)
Show solution
. - Ex. 37.19ApplicationAnswer key
Calcule o valor da expressão . (Resp: 55440)
Show solution
. - Ex. 37.20Application
Calcule o valor da expressão . (Resp: 56)
Show solution
.Show step-by-step (with the why)
- Usar com , .
- .
- Numerador descendente 3 fatores: .
- Dividir por : resultado .
- Ex. 37.21Application
Calcule o valor da expressão . (Resp: 495)
Show solution
. - Ex. 37.22Application
Calcule o valor da expressão . (Resp: 2600)
Show solution
. - Ex. 37.23ApplicationAnswer key
Calcule o valor da expressão . (Resp: 7)
Show solution
Pela simetria das combinações, . - Ex. 37.24ApplicationAnswer key
Calcule o valor da expressão . (Resp: 120)
Show solution
. - Ex. 37.25Application
Quantos subconjuntos existem no conjunto ? (Resp: 1024)
Show solution
Um conjunto com elementos possui subconjuntos (incluindo o vazio e o próprio conjunto); aqui .Show step-by-step (with the why)
- Para cada elemento, há 2 escolhas: incluir ou não no subconjunto.
- Com 10 elementos independentes: subconjuntos.
- Calcular: .
- Ex. 37.26Application
Quantos subconjuntos existem no conjunto das 26 letras do alfabeto? (Resp: 67108864)
Show solution
O alfabeto tem 26 letras; total de subconjuntos = . - Ex. 37.27Application
Quantos subconjuntos existem em um conjunto contendo 5 números distintos, 4 letras distintas e 3 símbolos distintos? (Resp: 4096)
Show solution
Total de elementos = ; número de subconjuntos = . - Ex. 37.28Application
Quantos subconjuntos existem no conjunto dos números pares de 2 a 28? (Resp: 16384)
Show solution
Números pares de 2 a 28: são 2, 4, 6, …, 28 — total 14 elementos. Subconjuntos: . - Ex. 37.29Application
Quantos subconjuntos existem no conjunto dos números de dois dígitos entre 1 e 100 que contêm o dígito 0? (Resp: 512)
Show solution
Números de dois dígitos entre 1 e 100 que contêm o dígito 0: 10, 20, 30, 40, 50, 60, 70, 80, 90 — são 9 elementos. Subconjuntos: . - Ex. 37.30Application
Quantas arrumações distintas podem ser feitas com as letras da palavra "juggernaut"? (Resp: 907200)
Show solution
"juggernaut" tem 10 letras com 2 g's e 2 u's. Arranjos distintos = .Show step-by-step (with the why)
- Contar as letras: j-u-g-g-e-r-n-a-u-t = 10 letras.
- Identificar repetições: g aparece 2 vezes, u aparece 2 vezes.
- Aplicar fórmula de permutação com repetição: .
- Calcular: .
- Ex. 37.31Application
Quantas arrumações distintas podem ser feitas com as letras da palavra "academia"? (Resp: 6720)
Show solution
"academia" tem 8 letras com 3 a's. Arranjos distintos = . - Ex. 37.32Application
Quantas arrumações distintas podem ser feitas com as letras da palavra "academia" que começam e terminam com a letra "a"? (Resp: 720)
Show solution
Fixar um "a" no início e um "a" no final (2 dos 3 a's usados). Restam 6 letras (a, c, d, e, m, i) — todas distintas. Permutações = .Show step-by-step (with the why)
- "academia" = a, c, a, d, e, m, i, a (3 a's, outras 5 distintas).
- Fixar a na 1.ª posição e a na 8.ª posição: usa 2 dos 3 a's.
- As 6 posições internas ficam com: a, c, d, e, m, i (todos distintos).
- Permutações das 6 posições internas: .
- Ex. 37.33Application
Quantas arrumações distintas podem ser feitas com os símbolos #, #, #, @, @, , $, %, %, %, %? (Resp: 277200)
Show solution
A sequência tem 12 símbolos: 3 de #, 2 de @, 3 de $, 4 de %. Arranjos distintos = . - Ex. 37.34ChallengeAnswer key
Quantas arrumações distintas podem ser feitas com os símbolos #, #, #, @, @, , $, %, %, %, % que começam e terminam com "%"? (Resp: 25200)
Show solution
Fixar % na 1.ª e 12.ª posições (usa 2 dos 4 %). Restam 10 posições: #(3), @(2), $(3), %(2). Arranjos = .Show step-by-step (with the why)
- Fixar % nas posições 1 e 12 — usa 2 dos 4 %.
- Posições intermediárias 2 a 11 (10 posições): # vezes 3, @ vezes 2, $ vezes 3, % vezes 2.
- Aplicar fórmula multinomial: .
- Denominador: .
- Resultado: .
- Ex. 37.35Challenge
O conjunto contém exatamente 900.000.000 números inteiros, todos com o mesmo número de dígitos , e nenhum começa com 0. Quantos dígitos tem cada número de ?
Show solution
Um número de $k$ dígitos sem iniciar com 0 tem o 1.º dígito com 9 opções e cada um dos dígitos seguintes com 10 opções: números. Igualando a 900.000.000: , logo . - Ex. 37.36ChallengeAnswer key
O número de subconjuntos de 5 elementos de um conjunto com elementos é igual ao número de subconjuntos de 6 elementos do mesmo conjunto. Qual é o valor de ?
Show solution
Igualar : simplificando, , portanto .Show step-by-step (with the why)
- Escrever a equação: .
- Expandir: .
- Cancelar dos dois lados.
- Cruzar denominadores: .
- Simplificar: , logo .
- Ex. 37.37Proof
pode ser igual a ? Explique em quais casos isso ocorre.
Show solution
. Para que sejam iguais é preciso , o que ocorre somente quando (nenhum objeto) ou (um objeto). - Ex. 37.38Understanding
Um conjunto tem exatamente 2048 subconjuntos. Quantos objetos distintos contém ?
Show solution
Se , então objetos distintos. - Ex. 37.39Challenge
Quantas arrumações podem ser feitas com as letras da palavra "mountains" se todas as vogais devem formar um bloco contíguo? (Resp: 8640)
Show solution
"mountains" tem 9 letras: m, o, u, n, t, a, i, n, s — vogais: o, u, a, i (4); consoantes: m, n, t, n, s (5, com n repetido). Tratando as 4 vogais como bloco: 6 itens totais com n repetido nas consoantes. Permutações dos 6 itens = . Permutações internas das vogais = . Total = .Show step-by-step (with the why)
- Identificar vogais (o, u, a, i) e consoantes (m, n, t, n, s) em "mountains".
- Agrupar as 4 vogais num bloco — passa a ter 6 itens: bloco + m, n, t, n, s.
- Consoantes têm "n" repetido 2 vezes; permutar 6 itens: .
- Permutar as 4 vogais internamente: .
- Total = .
- Ex. 37.40Modeling
Uma família com 2 pais e 3 filhos vai posar para uma foto com 2 membros na fileira da frente e 3 na de trás. Sem nenhuma restrição de posição, quantas arrumações distintas são possíveis?
Show solution
Sem restrições, qualquer um dos 5 membros pode ocupar qualquer posição — total de arranjos = .
Fontes
Apenas livros que alimentaram diretamente o texto e os exercícios.
- OpenStax Algebra and Trigonometry 2e — Jay Abramson et al. · 2022, 2ª ed · EN · CC-BY 4.0 · §11.7 Counting Principles. Fonte primária.
- Wikilivros — Matemática elementar / Combinatória — colaborativo · PT-BR · CC-BY-SA · permutações, arranjos, anagramas. Fonte nativa em português.
- Stitz–Zeager Precalculus — Carl Stitz, Jeff Zeager · 2013, v3 · EN · CC-BY-NC-SA · §9.5 Counting.
- Book of Proof — Richard Hammack · 2018, 3rd ed · EN · CC-BY-ND · cap. 3.