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⁵¹-ou seja, o número 10 acompanhado de 50 zeros-.!!!!!
• Em um litro de ar há 27.10²¹ moléculas.
• Um cubo de alumínio com 3,32cm de aresta é formado por 602.10²¹ 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₁, C₂, ... , C_16}

J = {J₁, J₂, ... , J₆}

T = {T₁, T₂, T₃}

Uma combinação possível para o Jefferson se vestir é:

C₇, J₄ T₂.

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.