Anlise combinatria

Origem: Wikilivros, livros abertos por um mundo aberto. < Matemtica elementar Ir para: navegao, pesquisa

ndice
[esconder]

1 Anlise Combinatria 2 A Operao Fatorial 3 Exemplos 4 Operaes com factoriais 5 Princpio Fundamental da Contagem 6 Permutaes Simples 7 Permutaes com Elementos Repetidos 8 Arranjos Simples 9 Combinaes Simples

[editar] Anlise Combinatria

Anlise combinatria a parte da matemtica que estuda os mtodos de contagem.

[editar] A Operao Fatorial

A funo factorial uma funo que admite apenas um nico argumento. Para esse argumento, chamemos-lhe , a funo factorial procura todos os nmeros menores ou iguais a e maiores que e multiplica-os entre si. Adicionalmente, preciso dizer que tanto como pertencem ao conjunto dos nmeros naturais (com uma pequena diferena, inclui o nmero zero, no) e que a funo factorial representada pelo smbolo/operador (ponto de exclamao). Definindo tudo isto formalmente:

Mas esta funo ainda no nos diz muito acerca do que de o factorial de um nmero, diz-nos apenas como a representar e qual o seu domnio. Assim, no nos possvel saber para um dado valor qual o valor de .

A definio correcta de factorial dada pelo operador productrio da seguinte forma:

Note-se que aqui o valor

j no includo como um possvel valor de

Isto significa precisamente aquilo que j foi dito antes. Neste caso, a funo productrio comea por atribuir a k o valor de ; de seguida, vai multiplicar esse mesmo valor pelo prximo valor de , ou seja, ; esta operao repete-se at que o valor de seja igual ao valor de . Dito isto, uma forma mais simples de definir a funo factorial seria:

Embora a definio mais utilizada seja:

Estas duas definies so exactamente iguais, apenas muda a ordem pela qual as parcelas aparecem.

[editar] Exemplos

ou

mas

Acontece que, embora esta funo no esteja definida para factorial do nmero zero um. Portanto:

, foi estipulado que o

O que equivale a dizer "0 factorial est definido como sendo 1".

[editar] Operaes com factoriais

Se reparar nos exemplos anteriores, no mais do que uma operao relativa a factoriais: a factorizao. , o que j nos indica

Ainda outra maneira de definir a funo factorial, utilizar uma funo recursiva:

ou, por outro lado:

[editar] Princpio Fundamental da Contagem

Se um determinado acontecimento ocorre em n etapas diferentes, e se a primeira etapa pode ocorrer de p1 maneiras diferentes, a segunda de p2 maneiras, a terceira de p3 maneiras, at pn, o nmero total de maneiras de ocorrer o acontecimento : T = p1 p2 p3 ... pn Ex.: Se tivermos um dado de 4 faces e um de 6 faces, logicamente, o primeiro pode apresentar 4 resultados diferentes, e o segundo, 6. Os dois juntos podem apresentar, ento, 6*4=24 resultados diferentes.

[editar] Permutaes Simples

Permutaes so os agrupamentos de um determinado nmero de elementos variando apenas a sua ordem. Ex.: XYZ, XZY, YXZ, YZX,ZXY, ZYX. O nmero de agrupamentos de uma permutao simples de n elementos dado por n!. Ex.: De quantas formas podemos agrupar as sete cores do arco-ris? R: 7! = 5040

[editar] Permutaes com Elementos Repetidos

Se formos fazer permutaes com n elementos, mas existe um elemento repetido 'a' vezes, outro 'b' vezes, outro 'c' vezes, etc, o nmero de possibilidades de permutaes : Pn(a,b,c) = n! / (a! b! c!) Determine o nmero de anagramas (combinaes de letras formando palavras com ou sem sentido) que podemos formar com PATA. E com MACACA. R: P1= 4!/2! = 12 P2= 6!/(3!*2!) = 60 Obs.: Exemplos de anagramas com PATA: AAPT, AATP, APTA, ATPA, PTAA, TPAA, PATA, TAPA, APAT, ATAP, PAAT, TAAP.

[editar] Arranjos Simples

Imagine que temos um conjunto de 'n' elementos. O arranjo simples de taxa 'K' todo agrupamento de 'K' elementos distintos, podendo variar a ordem em que aparecem. Ex.: A={X,Y,Z}

arranjo de taxa 1: X,Y,Z. arranjo de taxa 2: XY, YX, XZ, ZX, YZ, ZY. arranjo de taxa 3: XYZ, XZY, YXZ, YZX, ZXY, ZYX. O nmero total de arranjos de 'n' elementos, taxa 'K' : An,K= n! / (n-K)! Quantos anagramas de trs letras podemos formar pelo nosso alfabeto (com 26 letras)? R: A26,3 = 26!/23! = 26*25*24 = 15600

[editar] Combinaes Simples

As combinaes so parecidas com os arranjos, mas apenas h a preocupao com a existncia do elemento (no com a ordem). Ex.: Combinaes de taxa 1 do conjunto A={A,B,C,D} A, B, C, D. Combinaes de taxa 2 do conjunto A={A,B,C,D} AB, AC, AD, BC, BD, CD. Combinaes de taxa 3 do conjunto A={A,B,C,D} ABC, ABD, ACD, BCD. Combinaes de taxa 4 do conjunto A={A,B,C,D} ABCD. A frmula : Cn,K= n! / (K!(n-K)!) Ex.: Um jogo possui um carto com 60 nmeros. Deve-se marcar 6 deles. De quantas forma pode-se fazer isso? R: C60,6 = 60!/(6!*54!) = 50063860