# Portal:Formação Intermediária/Matemática/Análise Combinatória
## Introdução

Há ocasiões na qual nos deparamos que envolvem possibilidades, aparentemente, difícies de se calcular. Tomemos algumas informações curiosas:
* Arquimedes (287 a.C.-212 a.C.) calculou que o número de grãos de areia necessários para prencher o Universo, até então imaginado, era um valor próximo de 10$^{51}$-ou seja, o número 10 acompanhado de 50 zeros-.!!!!!
* Em um litro de ar há 27.10$^{21}$ moléculas.
* Um cubo de alumínio com 3,32cm de aresta é formado por 602.10$^{21}$ de átomos. Imaginando-se que esses átomos possam ser contatos um a um, à razão de 1 átomo por segundo, seriam necessários 19 quatrilhões de anos para terminar a contagem.
Agora responda, sinceramente: você sabe contar? Certos casos podemos descrever e enumerar todas as possibilidades, porém em certos casos isso seria uma terefa exaustiva ou até impossível, como os exemplos anteriores. Para tais casos é necessário estabelecer métodos de contagem nas quais nos possibilitam resultados de um modo mais rápido. A obtenção de tais métodos é a preocupação básica da Análise Combinatória.

## Princípio Fundamental da Contagem

O alicerce da análise combinatória é o Princípio Fundamental da Contagem. Para fins didáticos, podemos separar o princípio fundamental da contagem um duas partes: Princípio Multiplicativo de Contagem e Princípio Aditivo de Contagem
Princípio Multiplicativo de Contagem
Jefferson possui 16 camisetas, 6 calças jeans e 3 tênis. Sendo assim, quantas maneiras Jefferson pode se vestir, considerando que ele pegue apenas 1 camisa, 1 calça jeans e um tênis?
Para resolver tal problema, vamos considerar 3 conjuntos: C, J, T; onde repesentam as camisas, calças jeans e tênis, respctivamente.
Portanto:
C = {C$_1$, C$_2$, ... , C$_{16}}$
J = {J$_1$, J$_2$, ... , J$_6$}
T = {T$_1$, T$_2$, T$_3$}
Uma combinação possível para o Jefferson se vestir é:
C$_7$, J$_4$ T$_2$.
Podemos encontrar todas as combinações possíveis, descrevendo-as uma a uma, porém esse processo elementar não nos é viável, uma vez que seria muito exaustivo!
Porém, para obter o número total de possibilidades, não interessando suas especificações, basta aplicar o Princípio Multiplicativo.
Esse princípio é um método analítico de contagem que consiste em decompor o experimento em outros mais simples e multiplicar o número de possibilidades de cada um para calcular todas as possibilidas.
Ou seja, na situação representada podemos dividir-la em três experimentos:
1° Escolher uma camiseta
2° Escolher uma calça jeans
3° Escolher um tênis
Para a primeira experiência temos 16 possibilidades, 6 para segunda e, finalmente, 3 para a terceira.
Logo, pelo princípio multiplicativo, temos:
16*6*3 = 288 possibilidades de escolha.
Princípio Aditivo de Contagem
Em uma enquete realizada em jovens de uma escola, foram avaliados os gostos por dois gêneros músicas: POP e ROCK. A enquete perguntava simplesmente se o participante gostava de um ou do outro gênero, podendo gostar de ambos. No final, foram apurados os seguintes resultados:
* 90 Gostam de Rock.
* 124 Gostam de Pop.
* 43 Gostam de Rock e Pop.
Supondo que todos os alunos foram consultados e todos responderam pelo menos uma opção, quantos alunos tem a escola?
Se somarmos os três resultados, a primeira vista, pode parecer correto, porém esse raciocínio está errado! Pois, não é difícil perceber que o grupo que gosta de Rock e Pop foi contado mais de uma vez. No grupo de pessoas que gostam de Rock, estão contidas as pessoas que gostam de Rock podendo ou não gostar de Pop; no grupo de pessoas que gostam de Pop acontece o mesmo, sendo assim o conjunto interseção foi contado três vezes!!!
Para resolver esse problema vamos considerar as pessoas que gostam de ambos os gêneros; ao subtrairmos o número de elementos do mesmo ao número de elementos de outro conjundo, encontraremos o número de pessoas que gostam de um gênero específico, ou seja:
124 - 43 = 81.
Portanto 81 pessoas gostam apenas de Pop. Usando um raciocínio análogo temos que 47 pessoas gostam apenas de Rock. Logo o número de alunos da escola é 81 + 43 + 47 = 171.
Esse exemplo nos ajudará a entender o seguinte teorema, conhecido como princípio aditivo de contagem.
Teorema
Sendo A e B conjuntos finitos, o número de elementos da união de A e B é dado por:
n(A∪B) = n(A) + n(B) - n(A∩B); em que n representa o número de elemento de um conjunto.