Análise Combinatória

1 - Conceitos
Probabilidade de ocorrência de eventos
Diagrama da árvore → mostra todas as situações possíveis

2 - Princípio da contagem
Se um acontecimento pode ocorrer por várias etapas sucessivas e independentes
de tal modo que:
P1 é o número de possibilidades da 1ª etapa;
P2 é o número de possibilidades da 2ª etapa;
...
Pk é o número de possibilidades da “k-ésima” etapa, então:
 (P1 x P2 x ... x Pk) é o número total de possibilidades do acontecimento ocorrer!
Quando os elementos podem ser iguais, utiliza-se o princípio da contagem; quando os elementos
são diferentes utiliza-se o arranjo ou combinação.

3 - Arranjo ou combinação
Ocorre quando os elementos não podem ser repetir. Se a ordem não importar, é combinação/ se importar, é
arranjo.
Exemplo 1: Quantos números de 3 algarismos podem ser formados com os números {1,2,3,4,5) ? Percebe-se
que a ordem altera o resultado. Então é arranjo

Quantas saladas podem ser feitas com as frutas (banana, maçã, laranja e pêra)? Percebe-se que a ordem não
altera o resultado. Então é combinação
Fórmulas:
N – nº de elementos do conjunto universo
n!
A(n,p) = (n− p)! P – nº de elementos do subgrupo

Permutação – é um caso especial de arranjo. É dada pela

n! fórmula. Ocorre quando n=p.
C(n,p) = p !( n− p )!

Outros
Anagrama → quantidade de palavras formadas com as letras independente de ter sentido ou não.
Permutação circular → (n−1)! N – nº de elementos do conjunto universo
n!
y ! z! Y,z – nº de elementos do subgrupo que se repetem
Permutação com repetição → Pny,z =
4 – Exemplos
Exemplo 1
Seis amigos vão ao cinema. São 3 rapazes e 3 moças. De quantas formas
poderemos colocá-los dispostos numa mesma fila, em seis poltronas vizinhas?

SITUAÇÃO 2) Seis amigos vão ao cinema. São 3 rapazes e 3 moças. De quantas formas
poderemos colocá-los dispostos numa mesma fila, em seis poltronas vizinhas, de modo que as
três moças fiquem sempre juntas?

SITUAÇÃO 4) Seis amigos vão ao cinema. São 3 rapazes e 3 moças. De quantas formas
poderemos colocá-los dispostos numa mesma fila, em seis poltronas vizinhas, de modo que as
três moças fiquem separadas?`
Anagrama
04) Quantos são os anagramas possíveis com as letras: ABCDEFGHI, começando por uma
vogal e terminando por uma consoante?
Errata, no gráfico onde se verifica 8, substituir por 6