Em nosso cotidiano é muito comum nos depararmos com situações que envolvam problemas de contagem. Desde as mais simples, em que se é possível determinar através, por exemplo, de um diagrama de árvore, a quantidade de maneiras em que dois ou mais eventos correlacionados podem ocorrer, como com situações em que é necessário se utilizar de métodos especiais de contagem.

Um exemplo simples consiste em determinar quantos anagramas podem ser formados com o uso das quatro letras da palavra BLOG. Mesmo que você ainda não conheça a teoria da Análise Combinatória, é perfeitamente possível chegar ao resultado através da listagem exaustiva das possibilidades ou do uso de um diagrama. Veja abaixo uma das formas de se demonstrar que existem 6 possibilidades de anagramas iniciados com a letra B (BLOG, BLGO, BOLG, BOGL, BGOL e BGLO).

O uso do mesmo raciocínio para as demais letras (L, O e G) nos permite concluir que o número de possibilidades é igual a 24 (4 x 6). Adiante, veremos que a solução é bastante simples, não havendo necessidade de montar um diagrama como o acima, a menos que se queira saber quais são os anagramas, para estabelecer com precisão o resultado.

Mesmo esse caso exige um pouco de trabalho e interpretação para se obter o valor. Agora imagine se você necessitasse determinar a sua chance de ganhar na Mega Sena ou saber quantas placas de carros podem ser construídas com o uso de três letras e quatro algarismos?

É óbvio que o método utilizado acima seria totalmente impraticável para solucionar essas questões. São situações desse tipo, em que se exige a organização e a contagem de grupos, que serão o objeto deste artigo.

Princípio Fundamental da Contagem

O princípio fundamental da contagem estabelece de quantas maneiras dois ou mais eventos correlacionados podem ocorrer.

Assim, se um evento A pode ocorrer de m maneiras diferentes, representadas por a₁, a₂, …, a_m, e, se para cada uma dessas m maneiras um segundo evento B, pode ocorrer de n maneiras diferentes, representadas por b₁, b₂, …, b_n, então o número de maneiras que esses eventos podem ocorrer, um seguido do outro, é igual a mn.

Leia Mais ...