Você está na página 1de 5

1

Introduo
Anlise Combinatria um conjunto de procedimentos que possibilita a construo de grupos diferentes formados por um nmero finito de elementos de um conjunto sob certas circunstncias. Na maior parte das vezes, tomaremos conjuntos Z com m elementos e os grupos formados com elementos de Z tero p elementos, isto , p ser a taxa do agrupamento, com p < m. Arranjos, Permutaes ou Combinaes, so os trs tipos principais de agrupamentos, sendo que eles podem ser simples, com repetio ou circulares.

Anlise combinatria
As primeiras atividades matemticas da humanidade estavam ligadas contagem de objetos de um conjunto, enumerando seus elementos. A Anlise Combinatria a rea da matemtica que trata dos problemas de contagem. Alguns clculos que pareciam impossveis de ser feitos foram feitos por meio disso. Arquimedes calculou o numero de gros de areia necessrios para preencher o Universo imaginando at ento era um valor prximo de 1051. Em um litro de ar h 27.000.000.000.000.000.000.000 de molculas.

Contar no sempre um processo simples, como parece a primeira vista. Contar unidades uma a uma, que o processo elementar, no vivel em muitas situaes. Por isso usa-se a anlise combinatria. Observe: Uma montadora de automveis apresenta um carro em quatro modelos diferentes e em cinco cores diferentes. Um consumidor que quiser adquirir esse veiculo ter quantas opes de escolha?
Consideremos a informao: 4 modelos e 5 cores Para o modelo temos 4 opes de escolha e para cor temos 5. Ento: 4 x 5 = 20 opes de escolha.

Um restaurante oferece no cardpio 2 saladas distintas, 4 tipos de carne, 5 variedades de bebida e 3 sobremesas diferentes. Uma pessoa deseja pedir uma salada, uma carne, uma bebida e uma sobremesa. De quantas maneiras ela pode fazer o pedido?
Temos Acontecimento Escolha de uma salada Escolha de um prato de carne Escolha de uma bebida Escolha de uma sobremesa Descrio das possibilidades S1, S2 C1, C2, C3, C4 B1, B2, B3, B4, B5 D1, D2, D3 Nmero de possibilidades 2 4 5 3

Usando o principio multiplicativo, o numero de maneiras de fazer o pedido igual : 2 x 4 x 5 x 3 = 120 maneiras.

Arranjo simples
Com os elementos do conjunto I = {a, b, c, d}, vamos formar todas as sequncias possveis de trs elementos distintos: (a, b, c) (a, b, d) (a, c, d) (b, c, d) (a, c, b) (a, d, b) (a, d, c) (b, d, c) (b, a, c) (b, a, d) (c, a, d) (c, d, b) (b, c, a) (b, d, a) (c, d, a) (c, d, b) (c, a ,b) (d, a, b) (d ,a, c) (d, c, b) (c, b, a) (d, b, a) (d, c, a) (d, b, c)

Essas sequncias so chamadas de arranjos simples dos quarto elementos de I tomados trs a trs. Isto , um arranjo simples de trs elementos de I qualquer sequencia formada por trs elementos distintos de I. Observe que dois arranjos simples quaisquer se diferenciam pela ordem dos elementos ou pela natureza dos elementos que os compem. Por exemplo: (a, b, c) (b, c, a) diferem pela ordem dos elementos. (a, b, c) (a, b, d) diferem pela natureza dos elementos. O numero de arranjos simples de quatro elementos distintos tomados trs a trs indicado pelo smbolo A4,3 e pode ser calculado pelo principio fundamental de contagem. Com os quatro elementos de I devemos formar sequencias de trs elementos, sem repetio: 1 elemento 4 2 elemento 3 3elemento 2 ... A4,3 = 24

Definio: Denomina-se arranjo simples dos elementos de E, p a p toda sequencia de p elementos distintos de E. Exemplo: Quantos nmeros de 3 algarismos distintos podemos formar com os algarismos 1, 2, 3, 4, 5 e 7?
Temos um total de seis algarismos e os nmeros que queremos formar devem ter trs algarismos distintos. Veja: 1 ---------- 2 ---------- 3 Observe que invertendo-se a ordem desses algarismos obtemos novos nmeros, isto , a ordem em que os nmeros so arrumados no agrupamento faz diferena. Portanto, o problema de arranjo simples.

A6,3 = 6 x 5 x 4 = 120 Podemos formar 120 nmeros.

Permutao simples
Seja E um conjunto com n elementos. Chama-se permutao simples dos n elementos, qualqueragrupamento (sequencia) de n elementos distintos de E.

Podemos tambm interpretar cada permutao de n elementos como um arranjo simples de n elementos tomados n a n, ou seja, p = n.

O numero de permutao simples de n elementos indicado por Pn. Assim temos:

Pn = Na,n Pn = n! / (n n)! Pn = n! / O! Pn = n! / 1

Pn = n! Ou ainda: Pn = n(n 1)(n 2) ... 1

As permutaes simples de n elementos distintos diferem entre si somente pela ordem dos elementos.

Observe: Quantos nmeros de 5 algarismos distintos podem ser formados, usando-se os algarismos 1, 3, 5, 7 e 8?
Queremos formar nmeros (agrupamentos) de 5 algarismos com os 5 algarismos dados (1, 3, 5, 7 e 8).

Ps = As,s

5 algarismos.

5 Ps = 5! = 5 x 4 x 3 x 2 x 1 = 120 Podem ser formados 120 nmeros.

Quantos anagramas tem a palavra MITO?


Um anagrama qualquer ordenao (sequencia) das letras de uma palavra. Como a palavra MITO tem 4 letras, vamos formar anagramas de 4 letras com M, I, T, e O. Assim, temos:

P4 = 4! = 4 x 3 x 2 x 1 = 24
A palavra MITO tem 24 anagramas.

Combinao simples
Na circunferncia abaixo, destacamos os pontos R, S, T e Q. Quantos segmentos podemos traar com extremidades em 2 desses 4 pontos?
Escolhendo Q como uma das extremidades a outra extremidade ser R, S ou T. Escolhendo o ponto R como uma das extremidades, a outra S ou T ou Q. Ento para cada um dos 4 pontos escolhidos temos 3 possibilidades para formar um dos segmentos pedidos. Logo temos 4 x 3, ou seja 12 pares de pontos extremidades de segmentos: QR, QS, QT, RS, RT, RQ, ST, SQ, SR, TQ, TR ou TS

No entanto observe que QE e RQ, por exemplo, representam o mesmo segmento pois a ordem das extremidades no os diferencia. Isto quer dizer que cotamos em dobro o numero n desses segmentos. Logo, devemos calcular: N=4x3/2=6 Note que o numerador 4 x 3 = A4,2 e o denominador 2 = P2. Podemos formar 6 segmentos.

Chama-se combinao simples dos n elementos de E, p a p, todo subconjunto de E com p elementos.