Matemática elementar/Análise combinatória

Análise combinatória

editar

Análise combinatória é a parte da matemática que estuda os métodos de contagem.

A operação fatorial

editar

A função fatorial é uma função que admite apenas um único argumento. Para esse argumento, chamemos-lhe  , a função fatorial procura todos os números   menores ou iguais a   e maiores que   e multiplica-os entre si. Adicionalmente, é preciso dizer que tanto   como   pertencem ao conjunto dos números naturais  (com uma pequena diferença,   inclui o número zero,   não) e que a função fatorial é representada pelo símbolo/operador   (ponto de exclamação). Definindo tudo isto formalmente:

 

Mas esta função ainda não nos diz muito acerca do que é de o fatorial de um número, diz-nos apenas como a representar e qual o seu domínio. Assim, não nos é possível saber para um dado valor   qual o valor de  .

A definição correta de fatorial é dada pelo operador produtório da seguinte forma:

 

Note-se que aqui o valor   já não é incluído como um possível valor de  .

Isto significa precisamente aquilo que já foi dito antes. Neste caso, a função produtório começa por atribuir a   o valor de  ; de seguida, vai multiplicar esse mesmo valor pelo próximo valor de  , ou seja,  ; esta operação repete-se até que o valor de   seja igual ao valor de  . Dito isto, uma forma mais simples de definir a função fatorial seria:

 

Embora a definição mais utilizada seja:

 

Estas duas definições são exatamente iguais, apenas muda a ordem pela qual as parcelas aparecem.

Exemplos

editar
 

ou

 

mas

 

Acontece que, embora esta função não esteja definida para  , foi estipulado que o fatorial do número zero é um. Portanto:

 

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

Operações com fatoriais

editar

Se reparar nos exemplos anteriores,   não é mais do que  , o que já nos indica uma operação relativa a fatoriais: a fatorização.

Ainda outra maneira de definir a função fatorial, é utilizar uma função recursiva:

 


ou, por outro lado:

 

Princípio fundamental da contagem

editar

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 número 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, então, 6*4=24 resultados diferentes.

Permutações simples

editar

Permutações são os agrupamentos de um determinado número de elementos variando apenas a sua ordem. Ex.:

XYZ, XZY, YXZ, YZX,ZXY, ZYX. O número de agrupamentos de uma permutação simples de n elementos é dado por n!.

Ex.: De quantas formas podemos agrupar as sete cores do arco-íris? R: 7! = 5040

Permutações com elementos repetidos

editar

Se formos fazer permutações com n elementos, mas existe um elemento repetido 'a' vezes, outro 'b' vezes, outro 'c' vezes, etc, o número de possibilidades de permutações é:

Pn(a,b,c) = n! / (a! b! c!)

Determine o número de anagramas (combinações 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.

Arranjos simples

editar

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 número total de arranjos de 'n' elementos, taxa 'K' é:

 

Quantos anagramas de três letras podemos formar pelo nosso alfabeto (com 26 letras)? Resposta:

 

Combinações simples

editar

As combinações são parecidas com os arranjos, mas apenas há a preocupação com a existência do elemento (não com a ordem). Ex.:

Combinações de taxa 1 do conjunto A={A,B,C,D} A, B, C, D.

Combinações de taxa 2 do conjunto A={A,B,C,D} AB, AC, AD, BC, BD, CD.

Combinações de taxa 3 do conjunto A={A,B,C,D} ABC, ABD, ACD, BCD.

Combinações de taxa 4 do conjunto A={A,B,C,D} ABCD.

A fórmula é:

 

Ex.: Um jogo possui um cartão com 60 números. Deve-se marcar 6 deles. De quantas forma pode-se fazer isso? Resposta:

 


 

Esta página é um esboço de matemática. Ampliando-a você ajudará a melhorar o Wikilivros.