Princípio fundamental da contagem

Por Andreia Aparecida Costa Silva

Mestrado profissional em Matemática (UFSJ, 2015)
Graduada em Matemática (UFMG, 1989)

Categorias: Combinatória, Matemática
Este artigo foi útil? Considere fazer uma contribuição!

No dia-a-dia estamos interessados em contar o número de maneiras que um experimento ou experiência pode ser realizado.

Por exemplo:

  1. De quantas maneiras podemos organizar uma fila com 4 pessoas?
  2. Quantas senhas com 3 dígitos podemos formar usando os dígitos ímpares do sistema decimal?
  3. De quantas maneiras podemos entrar e sair de um estádio de futebol que possui 5 portões?
  4. De quantas maneiras diferentes podemos pintar uma bandeira de 3 listras, usando as cores amarela ou verde?

Uma maneira simples de obter o total de possibilidades de um experimento acontecer é descrever todas as opções possíveis e fazer a contagem direta. Entretanto, isso nem sempre é viável porque o número de possibilidades pode ser tão grande que se torna impraticável a contagem direta dos resultados.

Por exemplo:

  1. De quantas maneiras diferentes um candidato pode “chutar” todas as questões de um teste com 10 questões do tipo V ou F?
  2. Um estádio de futebol possui 6 portões. De quantas maneiras distintas uma pessoa pode entrar no estádio e sair dele por um portão diferente do que usou para entrar?

Para essas situações, usamos o princípio fundamental da contagem ou princípio multiplicativo, que é um método algébrico para determinar o número total de possibilidades.

Este método consiste em multiplicar o número de possibilidades de cada etapa do experimento. Para entendermos melhor, observe o infográfico abaixo:

Observe o seguinte problema:

Resolução:

Cada resultado consta como uma “tripla ordenada” (A, B, C) onde A representa o atleta que chegou em 1º lugar, B o que chegou em 2º, e C o que chegou em 3º.

A, B e C pertencem ao conjunto dos atletas e A ≠ B, A ≠ C e B ≠ C.

Podemos obter as sequências possíveis, usando o diagrama de árvore.

Pelo princípio fundamental da contagem (PFC), o resultado procurado é: 3 . 2. 1 = 6

Exercícios resolvidos

1º) Com os algarismos: 1, 2, 3, 4, 5 e 6, quantos números de três algarismos distintos podemos formar?

Resolução:

Formar um número de três algarismos pode ser considerado uma ação constituída de três etapas sucessivas, a saber:

Aplicando o princípio fundamental da contagem (PFC), temos: 6 x 5 x 4 = 120 números.

2º) Uma prova consta de 10 questões do tipo V ou F. De quantas maneiras distintas ela pode ser resolvida?

Resolução:

Para cada questão, há duas possibilidades de escolha de resposta: V ou F.

3º) Quantos números pares de três algarismos distintos podemos formar com os dígitos: 0, 1, 2, 3, 4, 5, 6 e 7?

Resolução:

Observe que, além do princípio multiplicativo também usamos o princípio aditivo, pois ou o número termina em zero ou o número não termina em zero.

Observação:

O Princípio Fundamental da Contagem (PFC) fornece-nos o instrumento básico para a resolução de problemas de contagem, entretanto, sua aplicação pode, às vezes, tornar-se muito trabalhosa.

Alguns problemas de contagem são mais complexos e devem ser resolvidos adotando-se novas técnicas de contagem. Se faz necessária a distinção entre os diferentes tipos de agrupamentos, que constituem sequências de elementos pertencentes a um conjunto dados. A partir da compreensão desses agrupamentos e, usando os princípios aditivos e multiplicativo, podemos deduzir fórmulas que permitem a contagem dos mesmos, em cada caso particular a ser estudado. Vale lembrar que as fórmulas deverão ser interpretadas como atalhos para a obtenção do resultado final.

Os principais tipos de agrupamentos são: arranjos, permutações e combinações.

Leia mais:

Referências bibliográficas:

1. MORGADO, Augusto C.; CARVALHO, João B. P. de; CARVALHO, Paulo Cezar P.; FERNANDEZ, Pedro – Análise Combinatória e Probabilidade – 9ª ed. – Rio de Janeiro, SBM, 1991

2. SANTOS, José Plínio O.; MELL, Margarida P.; MURARI, Idani T. C. – Introdução à Análise Combinatória – 4ª edição revista – Rio de Janeiro: Editora Ciência Moderna, 2007.

3. LIMA, Elon Lages. A Matemática do Ensino Médio. Volume 2, 6.ed. Coleção do Professor de Matemática. Rio de Janeiro: SBM, 2006

Este artigo foi útil? Considere fazer uma contribuição!