RESUMO

RACIOCÍNIO LÓGICO

ARRANJOS, PERMUTAÇÕES E COMBINAÇÕES

FATORIAL DE UM NÚMERO

O fatorial representa o produto de todos os números inteiros positivos menores ou iguais àquele
número, conforme indicado a seguir:
n!=n×(n−1)×(n−2)n×…×2×1
0! = 1
1! = 1
2! = 2 x 1 = 2
3! = 3 x 2 x 1 = 6
4! = 4 x 3 x 2 x 1 = 24 e assim por diante

ARRANJO
ARRANJO SIMPLES
O arranjo de um conjunto finito de elementos é um subconjunto desses elementos, de tal
maneira que a sua ordenação seja relevante.
Para o caso geral de um arranjo sem reposição de 𝒌 elementos, em um conjunto de 𝒏
elementos distintos, temos:
𝑛!
An,k = (𝑛−𝑘)!

ARRANJO COM REPOSIÇÃO

Para o de um arranjo com reposição de 𝒌 elementos, em um conjunto de 𝒏 elementos distintos,
temos:
An,k = n x n x n x.... x n = nk

https://irmaospolicia.com.br/ Para mais conteúdo, clique aqui 

Patrick Silva Galdino - patricksilv00@gmail.com - CPF: 033.461.181-42

 RESUMO
RACIOCÍNIO LÓGICO

PERMUTAÇÃO
PERMUTAÇÃO SIMPLES
A permutação simples de n elementos distintos Pn, isto é, o número de possibilidades de ordenar
n elementos distintos, é dada por:
Pn = n!

PERMUTAÇÃO SIMPLES COM RESTRIÇÃO

Existindo n elementos, dos quais p estejam fixos em determinadas
posições, fazemos a permutação de n – p elementos:
Pn–p = (n – p)!

Existindo n elementos, dos quais j elementos devam ficar juntos em

determinada ordem, fazemos a permutação de n – j + 1 elementos:
Pn–j+1 = (n – j + 1)!

Existindo n elementos, dos quais j elementos devem ficar juntos em

qualquer ordem.
Pn–j+1 x Pj = (n – j + 1)! x j!

PERMUTAÇÃO COM REPET IÇÃO

De modo geral, sendo n elementos totais, com a e b elementos distintos repetidos, a
permutação desses elementos é dada por
𝑛!
Pn(a,b) = 𝑎!𝑏!

PERMUTAÇÃO CIRCULAR
Em geral, como fixamos um dos elementos, a permutação circular de n elementos,
indicada por PCn, é

PCn = (n-1)!

PERMUTAÇÃO COM ELEMENTOS ORDENADOS

Na permutação com elementos ordenados, determinados elementos devem seguir uma
ordem definida, não podendo ser permutados livremente.
Existindo 𝒏 elementos, dos quais 𝒌 elementos devem respeitar uma ordem específica, o
número de possibilidades de ordená-los é:
𝑃𝑛 𝑛!
=
𝑃𝑘 𝑘!

https://irmaospolicia.com.br/ Para mais conteúdo, clique aqui 

Patrick Silva Galdino - patricksilv00@gmail.com - CPF: 033.461.181-42

 RESUMO
RACIOCÍNIO LÓGICO

PERMUTAÇÃO CAÓTICA OU DESARRANJO

Na permutação caótica ou desarranjo, considera-se que os elementos estão
originalmente ordenados de certa maneira e que nenhum deles pode retornar para a sua
posição original.
Para calcular o número de possibilidades em uma permutação caótica (ou desarranjo) de 𝒏
elementos, utiliza-se a seguinte fórmula:
1! 1! 1! 1! (−1)𝑛
𝑫𝒏 = 𝒏! × [0! - + - +...+ ]
1! 2! 3! 𝑛!

COMBINAÇÃO
COMBINAÇÃO SIMPLES
A combinação é uma seleção de elementos de um conjunto finito, na qual a ordem não
importa. De maneira geral, a combinação sem reposição de 𝒌 elementos, de um total de 𝒏
elementos, é dada por:
𝐴𝑛,𝑘 𝑛!
Cn,k = = (𝑛−𝑘)!𝑘!
(𝑃𝑘)!

COMBINAÇÃO COMPLETA
Os problemas de combinação completa (ou combinação com repetição) envolvem um
conjunto de n tipos de elementos diferentes, dos quais serão escolhidos k elementos iguais
ou diferentes. Uma boa forma de pensar a combinação completa é imaginar que será selecionado
um número k de objetos, iguais ou diferentes, dentre n tipos diferentes.

De maneira geral, a combinação de 𝒑 objetos de 𝒏 tipos (ou marcas), equivale à permutação

de 𝒏 − 𝟏 divisórias com 𝒑 objetos, ou seja, a permutação de 𝒏 − 𝟏 + 𝒑 elementos, com repetição
de 𝒏 − 𝟏 e 𝒑 elementos:
𝑝 𝑛−1,𝑝 (𝑛−1+𝑝)!
𝐶𝑅𝑛 =𝑃𝑛−1+𝑝 = (𝑛−1)! 𝑝!

https://irmaospolicia.com.br/ Para mais conteúdo, clique aqui 

Patrick Silva Galdino - patricksilv00@gmail.com - CPF: 033.461.181-42