Permutar é ordenar todos os elementos de um conjunto: com elementos distintos há
ordenações; se há elementos repetidos, divide-se
pelo factorial de cada repetição.
Objectivos
- O aluno deve ser capaz de calcular o número de permutações simples de
elementos distintos usando
.
- O aluno deve ser capaz de determinar o número de anagramas de uma palavra, com ou sem letras repetidas.
- O aluno deve ser capaz de distinguir permutações de arranjos e aplicar as fórmulas na resolução de problemas e de expressões com factoriais.
Explicação
Uma permutação é cada maneira de ordenar todos os elementos de um conjunto, usando cada elemento uma só vez. Duas permutações diferem apenas pela ordem dos elementos.
Permutações simples (elementos distintos)
Para ordenar elementos distintos, o Princípio Fundamental da Contagem dá
escolhas para a 1ª posição,
para a 2ª, e assim por diante até
escolha para a última:
Por convenção, , logo
. Por exemplo, 4 alunos podem formar uma fila de
maneiras.
Anagramas
Chama-se anagrama de uma palavra a cada ordenação das suas letras, tenha ou não significado. Se todas as letras forem diferentes, o número de anagramas é .
Permutações com repetição
Se entre os elementos há um que se repete
vezes, outro
vezes, etc., trocar entre si elementos iguais não produz uma ordenação nova. Por isso divide-se
pelos factoriais das repetições:
Os elementos que aparecem só uma vez contribuem com , por isso não precisam de ser escritos.
Como resolver
- Conta o total
de elementos (letras, pessoas, objectos).
- Identifica os que se repetem e quantas vezes.
- Aplica a fórmula e simplifica os factoriais antes de multiplicar.
Se houver condições (por exemplo, a palavra começa por uma letra dada), fixa primeiro o que é obrigatório e permuta o resto.
Não confundas permutação com arranjo: na permutação entram todos os elementos; no arranjo escolhem-se apenas
dos
elementos e conta-se a ordem. A permutação é o caso particular
, ou seja,
.
O que vem a seguir: usar estas contagens em problemas de probabilidade (casos favoráveis ÷ casos possíveis) e estudar as combinações sem repetição, onde a ordem já não conta.
Fórmulas
- Número de permutações simples de
elementos distintos;
é o factorial de
. Condições:
, elementos todos distintos, usados todos uma só vez;
.
- Número de permutações de
elementos em que um elemento aparece
vezes, outro
vezes, ..., e outro
vezes. Condições:
; os elementos que não se repetem contam como
.
Regras
- Permutação: ordenação de todos os elementos de um conjunto; só a ordem distingue uma permutação de outra.
só se aplica quando os
elementos são distintos.
por convenção.
- Anagrama: ordenação das letras de uma palavra, com ou sem significado.
- Com elementos repetidos, divide-se
pelo factorial do número de vezes que cada elemento se repete.
- Permutação usa todos os elementos; arranjo usa apenas
dos
elementos, e
.
Exemplo resolvido
Considera a palavra MACHAMBA. a) Quantos anagramas tem? b) Quantos deles começam pela letra C?
Conta as letras e as repetições.
MACHAMBA tem
letras: M aparece
vezes, A aparece
vezes, e C, H, B aparecem uma vez cada.
Escreve a fórmula com repetição.
Divide-se
pelos factoriais das repetições.
Calcula o número total de anagramas.
e
.
Fixa a letra C na 1ª posição.
Sobram
letras para as
posições restantes: M (2 vezes), A (3 vezes), H e B.
Calcula as permutações das 7 letras.
e o denominador continua a ser
.
Resposta: a) anagramas; b)
anagramas começam por C.
Erros comuns
- Calcular os anagramas de MACHAMBA como
. — Trocar entre si as letras iguais (os três A ou os dois M) não produz uma palavra nova, e assim contam-se várias vezes as mesmas ordenações. Correcto: Dividir por
:
.
- Escrever
, ou
. — Por convenção
(há uma única maneira de ordenar zero elementos). Correcto:
e
.
- Usar
ou
no denominador. — Cada grupo de elementos repetidos contribui com o seu factorial, e esses factoriais multiplicam-se. Correcto:
.
- Usar permutações quando se escolhem só alguns elementos, por exemplo escolher e ordenar
de
pessoas com
. — A permutação ordena todos os elementos; se se escolhem apenas
deles, trata-se de um arranjo. Correcto: Usar o arranjo
.
Mini-exercícios
De quantas maneiras diferentes 4 passageiros podem sentar-se em 4 lugares de um chapa, ocupando todos os lugares?
Ver resposta
C — São permutações de 4 elementos distintos:
.
Quantos anagramas tem a palavra MAPUTO (considera todas as ordenações das letras)?
Ver resposta
A — MAPUTO tem
letras todas diferentes, logo
.
Quantos anagramas tem a palavra NAMPULA?
Ver resposta
D — Tem
letras com o A repetido
vezes:
.
Para
, a expressão
é equivalente a:
Ver resposta
B —
; cortando
fica
.
Uma estante recebe 5 livros diferentes lado a lado. De quantas maneiras se podem arrumar de modo que os 2 livros de Matemática fiquem sempre juntos?
Ver resposta
C — Os 2 livros juntos formam um bloco, que com os outros 3 livros dá
objectos:
. Dentro do bloco há
ordens, logo
.
