Anlise Combinatria

Prof.: Luciano de Santana

Arranjo Simples
Arranjo Simples - Dado um conjunto com n elementos , chama-se arranjo simples de taxa k , a todo agrupamento de k elementos distintos dispostos numa certa ordem.

ABCDEFG

Arranjo de taxa 2: AS= 7 x 6 = 42

A razo lida da seguinte forma: a est para b

As={AB, AC, AD, AE, AF, AG, BA, BC, BD, BE, BF, BG, CA, CB, CD, CE, CF, CG, DA, DB, DC, DE, DF, DG, EA, EB, EC, ED, EF, EG, FA, FB, FC, FD, FE, FG, GA, GB, GC, GD, GE, GF} Exemplo de utilizao: Classificao em pdio, seleo de pessoas para ocupar cargos, etc.
Prof.: Luciano de Santana

Arranjo Simples
Exemplo:
Numa competio com 10 concorrentes, qual so as possibilidades de pdio?

A = 10 x 9 x 8 = 720

Prof.: Luciano de Santana

Arranjo com Repetio

Arranjo com Repetio -- Dado um conjunto com n elementos , chama-se arranjo com repetio de taxa k , a todo agrupamento de k elementos no distintos (podem repetir) dispostos numa certa ordem.

Arranjo de taxa 2: ABCDEFG AS = 7 x 7 = 49

A razo lida da seguinte forma: a est para b

As={AA, AB, AC, AD, AE, AF, AG, BA, BB, BC, BD, BE, BF, BG, CA, CB, CC, CD, CE, CF, CG, DA, DB, DC, DD, DE, DF, DG, EA, EB, EC, ED, EE, EF, EG, FA, FB, FC, FD, FE, FF, FG, GA, GB, GC, GD, GE, GF, GG} Exemplo de utilizao: gerao de senhas, placas de veculos...
Prof.: Luciano de Santana

Arranjo com Repetio

Exemplo:
Quantas senhas de 4 dgitos podemos criar a partir dos nmeros 0..9?

AR = 10 x 10 x 10 x 10 = 10000

Prof.: Luciano de Santana

Permutao
Permutao - Dado um conjunto com n elementos, chama-se permutao simples, todo agrupamento de n elementos distintos (todos elementos do conjunto participam).

ABCDEFG

P= 7 x 6 x 5 x 4 x 3 x 2 x 1 = 5040

A razo lida da seguinte forma: a est para b

Para facilitar as operaes de permutao, podemos usar o smbolo de fatorial. (!) Onde: 7! = 7x6x5x4x3x2x1
Exemplo de utilizao: organizao de filas.

Prof.: Luciano de Santana

Permutao
Exemplo:
De quantas formas podemos arrumar uma fila com 10 pessoas?

P = 10! = 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 = 3.628.800

Prof.: Luciano de Santana

Permutao com repetio

Permutao com repetio - Dado um conjunto com n elementos, chama-se permutao simples, todo agrupamento de n elementos, podendo existir elementos repetidos. (todos elementos do conjunto participam).

MATEMATICA

PR= 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 -----------------------------------------------2! x 3! x 2!

A razo lida daOnde h necessidade de correo, dividindo o 10! Pelo produto das letras que se repetem. forma: a est para b
Exemplo de utilizao: Anagramas.

Prof.: Luciano de Santana

Permutao com repetio

Exemplo:
De anagramas podemos formar com as letras da palavra ARARA? 5! PR = ---------- = 10 3! x 2!

Prof.: Luciano de Santana

Combinao Simples
Combinao Simples Dado um conjunto de n elementos, formamos agrupamentos com p elementos, (p<n) de forma que os p elementos sejam distintos entre s apenas pela espcie.

ABCE F GH

7x6x5x4

= --------------------7 4!

A razo lida daOnde h necessidade de correo, dividindo o a

conta inicial 7 x 6 x 5 x 4 pelo nmero de elementos do agrupamento p.
Exemplo de utilizao: Comisses sem cargos ou posies.

Prof.: Luciano de Santana

Combinao Simples
Exemplo:
Quantas comisses de 5 elementos podemos formar a partir de 10 pessoas? 10 x 9 x 8 x 7 x 6 C = -------------------------- = 252 5!

Prof.: Luciano de Santana

Combinao com Repetio

Combinao com Repetio Todos os elementos podem aparecer repetidos em cada grupo at p vezes.

A B C

p =C n+p-1

CR
n

3 modelos de cadernos

Exemplo de utilizao: Comprar 10 cadernos, quando temos disponvel apenas 3 modelos.

Prof.: Luciano de Santana

Combinao com Repetio

Exemplo:
Numa livraria encontramos 4 marcas de canetas, tenho que comprar 10 canetas. Quais sero as possibilidades de compra? 10 10 = 4 10 13 x 12 x 11

CR

=C
4+10-1 13

= ---------------- = 286
3!

Prof.: Luciano de Santana