Analise combinatoria

INTRODUÇÃO

Análise combinatória é um estudo realizado na matemática e na lógica, responsável pela análise das possibilidades e das combinações. Observe alguns exemplos de exercícios que são resolvidos utilizando análise combinatória.

Se quiser saber quantos números de quatro algarismos são formados com os algarismos 1, 2, 3, 4, 5, 6, 7 e 9, é preciso aplicar as propriedades da análise combinatória.

Um homem possui cinco camisas, quatro calças, três paletós e dois pares de sapatos. De quantos modos diferentes ele pode se vestir? Para saber essas combinações é necessário utilizar as propriedades da análise combinatória.

Para efetuar os cálculos desses problemas, devemos estudar algumas propriedades da análise combinatória:

- Princípio fundamental da contagem
- Fatorial
- Arranjos simples
- Permutação simples
- Combinação
- Permutação com elementos repetidos.

ANAGRAMA

As permutações são agrupamentos formados pelos mesmos elementos, por isso diferem entre si somente pela ordem dos mesmos.

Por exemplo, se C = (2, 3, 4), as permutações simples de seus elementos são: 234, 243, 324, 342, 423 e 432.

Indicamos o número de Permutações simples de n elementos distintos por Pn = n!

Exemplo 1

Quais os anagramas da palavra AMOR?
Um anagrama formado com A, M, O, R corresponde a qualquer permutação dessas letras, de modo a formar ou não palavras.

Temos 4 possibilidades para a primeira posição, 3 possibilidades para a segunda posição, 2 possibilidades para a 3 posição e 1 possibilidade para a quarta posição.
Pelo princípio fundamental da contagem temos 4 * 3 * 2 * 1 = 24 possibilidades ou 24 anagramas.
Alguns anagramas: ROMA, AMRO, MARO, ARMO, MORA . . .

Exemplo 2

Formar os anagramas a partir da palavra PATO

Pelo Princípio Fundamental da Contagem podemos dizer que é possível formar 24 sequências.
P4 = 4! = 4 * 3 * 2 * 1 = 24

PATO PAOT POTA POAT PTOA PTAO
APTO APOT ATPO ATOP AOTP AOPT
TAPO TAOP TOPA TOAP TPAO