Arranjos, Fatorial e

Permutações
Números
 Arranjos simples
• Os arranjos simples são aqueles sem elementos repetidos no seu conjunto.
Para calcular o número de arranjos formados por p elementos de um conjunto
finito de n elementos distintos, utilizamos a seguinte fórmula:

• Onde,
• An,p é o número de arranjos em um conjunto com n elementos tomados p a p;
n é o número total de elementos no conjunto;
p é o número de elementos ordenados.
• Para entender a fórmula, é preciso conhecer este sinal que é um ponto de
exclamação (!), chamado fatorial.
Fatorial
• O fatorial de um número é uma operação matemática realizada por
multiplicações sucessivas de valores inteiros decrescentes, que
começam no próprio número, e terminam no 1.
• Exemplos de fatorial
• 4! = 4 x 3 x 2 x 1= 24
• 5! = 5 x 4 x 3 x 2 x1 = 120
• 0! = 1 (Por definição, fatorial de zero é 1)
• Exemplo 1
De quantas maneiras diferentes 4 pessoas podem organizar uma fila?
• 4 x 3 x 2 x 1 = 24 ordenações
• Exemplo 2
Quantos números com 3 algarismos diferentes podemos formar com
os algarismos 1, 2, 3, 4, 5, 6, 7, 8, 9?
• Este problema pode ser solucionado utilizando o princípio
fundamental da contagem.
• 9 opções para o primeiro dígito;
8 opções para o segundo dígito;
7 opções para o terceiro dígito.
• 9 . 8 . 7 = 504
• Até aqui, calculamos a quantidade de agrupamentos de elementos de
um conjunto com elementos distintos. No entanto, há diversas
situações com elementos iguais, ou seja, que se repetem.
Arranjo com repetição
• Nos arranjos com repetição, determinamos a quantidade de
agrupamentos possíveis considerando que elementos se repetem.
• Para realizar o cálculo, utilizamos a seguinte fórmula:

• Onde:
• An,k é a quantidade de arranjos com repetição;
n é o número total de elementos;
k é o número de elementos que consideramos
• Exemplo 1
Um cadeado de segredo onde é preciso determinar uma senha com 4
dígitos que podem ser algarismos de 0 a 9 permite quantos
agrupamentos?

• Perceba que este problema pode ser resolvido utilizando o princípio

fundamental da contagem.
• 10 . 10 . 10 . 10 = 10 000
Diferenças entre arranjo, combinação e
permutação
• O arranjo e a permutação estão bem próximos e, quase sempre, as duas
técnicas podem ser utilizadas. Ambas possuem uma característica: a
ordem dos elementos na sequência importa, ou seja, produzem
agrupamentos diferentes.
• Em geral, se tomamos todos os elementos do conjunto, dizemos
realizar uma permutação. Em um conjunto com n elementos, uma
permutação é calculada como:
• A diferença entre o arranjo ou permutação em relação à combinação é
a ordenação dos elementos. Na combinação, a ordenação dos
elementos não é relevante, não produz resultados diferentes.
• Uma combinação acontece quando selecionamos elementos de um
conjunto formando um conjunto menor ou igual. Neste subconjunto,
ordenações diferentes não produzem combinações diferentes. Por
exemplo, em uma combinação, um subconjunto {A, B} é o mesmo
que {B, A}.
• A fórmula para calcular uma combinação é: