PERMUTAÇÃO: O que é e quando usar?

Quando falamos de Análise Combinatória, um dos conceitos mais importantes que surge é o de permutação. Se você já se perguntou quantas maneiras diferentes pode organizar uma série de elementos, você está, na verdade, pensando em permutações. Neste post, vamos explorar esta ferramenta e resolver problemas de forma prática, por isso, fique conosco!

O que é Permutação?

De forma simples, é definida como a arrumação de elementos de um conjunto. Imagine que você tem um grupo de itens, como letras ou números, e você quer saber de quantas maneiras pode organizá-los. Quando o número de elementos e a ordem em que eles aparecem importam, estamos lidando com uma permutação.

Digamos que você tenha cartelas com as letras A, B e C e deseja organizá-las em diferentes sequências: ABC, ACB, BAC, etc. Cada uma dessas disposições que, por causa de sua ordem, é única, é uma permutação.

Fórmula para calcular Permutação Simples

Para calcular o número de permutações de um conjunto de “n” elementos, usamos a seguinte fórmula:

O símbolo “!” significa fatorial, que é o produto de todos os números inteiros positivos de 1 até o número dado.

Vamos praticar com este Exemplo:

Se temos 3 elementos (A, B, C), o número de permutações seria:

Portanto, existem 6 maneiras diferentes de organizar esses três elementos.

Quando usar?

Agora que entendemos o que é uma permutação, é importante saber quando usá-la. Utilizamos quando:

1. A ordem importa: Se a ordem dos elementos faz diferença, gerando um arranjo único. Por exemplo, a senha “123” é diferente de “321”, então a ordem é importante.
2. Todos os elementos são usados: Em uma permutação simples, usa-se todos os elementos disponíveis para criar diferentes sequências.

Tipos de Permutação

Embora a permutação simples seja a mais comum, existem algumas variações que você precisa conhecer para resolver problemas mais complexos:

1. Permutação com Repetição

Nem sempre os elementos são todos diferentes. Às vezes, um ou mais elementos podem se repetir. Para esses casos, usamos a fórmula de permutação com repetição:

Exemplo:

Quantas formas diferentes podemos organizar as letras da palavra “BANANA”? Nesse caso, temos 6 letras no total, mas algumas se repetem: 3 letras “A” e 2 letras “N”. Assim, a fórmula ficaria:

Portanto, existem 60 maneiras diferentes de organizar as letras da palavra “BANANA”.

2. Permutação Circular

Quando os elementos estão organizados em forma circular (como ao redor de uma mesa redonda), a fórmula muda um pouco. Isso acontece porque, em um círculo, as rotações equivalentes não contam como diferentes disposições.

A fórmula para permutação circular é:

Exemplo:

Se temos 4 pessoas para sentar ao redor de uma mesa circular, o número de maneiras diferentes de organizar essas pessoas seria:

Conclusão

A permutação é uma ferramenta que nos permite resolver problemas envolvendo escolhas onde a ordem dos elementos importa. Seja organizando letras, números ou até mesmo pessoas em eventos, podemos calcular todas as possíveis maneiras de arranjar os elementos de um conjunto.

Espero que este resumo tenha te ajudado! Até a próxima!

A Seleção Acadêmica é parceira da Gran Cursos! Não deixe de conferir nossos cupons exclusivos. Adquira as melhores assinaturas para sua aprovação. Acesse aqui.

O Redator do Blog

O Redator traz até você as tendências do mercado de trabalho. Acompanhe com ele as últimas novidades do mundo acadêmico.