NOÇÕES SOBRE ANÁLISE COMBINATÓRIA

​A análise combinatória ou combinatória é a parte da Matemática que estuda métodos e técnicas que permitem resolver problemas relacionados com contagem.

​Muito utilizada nos estudos sobre probabilidade, ela faz análise das possibilidades e das combinações possíveis entre um conjunto de elementos.

​O estudo de Análise Combinatória pode ser fundamentado por meio de dois princípios de contagem: o princípio aditivo e o princípio multiplicativo.

​

O PRINCÍPIO MULTIPLICATIVO É TAMBÉM CONHECIDO COMO PRINCÍPIO FUNDAMENTAL DA CONTAGEM - PFC

​

​Definição

​Situação problema

​PFC - Princípio Multiplicativo da Contagem

​Situação problema e resolução

​Outro modo de resolver

​Vejamos:

​Uma moeda é lançada 3 vezes. Qual o número de sequências possíveis de cara e coroa?

​Resolução:

​- Indiquemos por K o resultado cara e por C o resultado coroa.

​- Queremos o número de triplas ordenadas (a, b, c), em que: a ∈ {K, C}, b ∈ {K, C} e c ∈ {K, C}

​- Logo, o resultado procurado é: 2 ⋅ 2 ⋅ 2 = 8

​

​O fatorial de um número n é caracterizado como n!

​

​O fatorial de um número inteiro e positivo “n”, representado por “n!” é obtido a partir da multiplicação de todos os seus antecessores até o número um, cuja expressão genérica é n! = n . (n – 1). (n – 2). (n – 3) ... 2,1. 

​

Pela definição dada, o fatorial de 2 corresponde a 2! (lê-se 2 fatorial), sendo assim 2! = 2 . 1 = 2.

​Veja abaixo o fatorial de outros números inteiros: 

• 3! = 3 . 2 . 1 = 6

• 4! = 4. 3 . 2 . 1 = 24

• 5! = 5 . 4 . 3 . 2 . 1 = 120

• 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720

• 7! = 7 . 6 . 5 . 4 . 3 . 2 . 1 = 5.040

• 8! = 8 . 7 . 6 . 5 . 4 . 3 . 2 . 1 = 40.320

• 9! = 9 . 8 . 7 . 6 . 5 . 4 . 3 . 2 . 1 = 362.880

• 10! = 10 . 9 . 8 . 7 . 6 . 5 . 4 . 3 . 2 . 1 = 3.628.800

​

​Atenção! 0! = 1 e 1! = 1

​Cada conjunto se difere pela ordem dos elementos ou pela natureza dos mesmos. O cálculo de um arranjo é realizado a partir da seguinte fórmula: