Problemas de contagem são fascinantes, por serem tão simples de propor e, ao mesmo tempo… potencialmente difíceis de resolver, exigindo boa dose de criatividade. Além disso, frequentemente, são apresentados na forma de historinhas, do tipo: ‘João tem cinco camisas e três calças; de quantas maneiras…’ ou ‘em uma urna, temos bolinhas azuis, brancas e verdes; de quantos modos…’, o que dá a eles uma ‘concretude’ atraente.

Todo problema de contagem exige cuidado em não deixarmos algum elemento de fora e nem contarmos um elemento mais de uma vez. Por exemplo, se, em uma turma, contamos quantos estudantes gostam de maçã e quantos não gostam dessa fruta, a soma dos dois números tem que ser o total de estudantes da turma.

Mas, se perguntarmos quantos gostam de maçã e quantos gostam de banana… Pode ser que: i) deixemos de contar algum aluno que não gosta de nenhuma das duas frutas; ii) contemos estudantes que gostam das duas frutas mais de uma vez.

O chamado princípio da inclusão e exclusão é útil nessas situações. Vejamos um  exemplo. Quantos são os múltiplos de 2 ou 3 entre 1 e 100? Uma estratégia é, simplesmente, contar ‘na mão’ quantos são esses números. Mas isso pode ficar complicado rapidamente; podemos pular algum número, contar outro mais de uma vez…

Outra maneira é contar quantos são os múltiplos de 2 nesse intervalo: 2 x 1; 2 x 2; … 2 x 50, ou seja, temos 50 múltiplos de 2 entre 1 e 100. Podemos encontrar os múltiplos de 3 da mesma maneira: 3 x 1; 3 x 2; … 3 x 33. Total: 33 múltiplos.

Então, temos 50 + 33 = 83 múltiplos de 2 ou 3? Parece muito, não?

Aqui, aparece o problema da múltipla contagem: há números que são múltiplos de  2 e 3 (por exemplo, 6). Esses números foram contados duas vezes. Como corrigir essa redundância na contagem?

Pensemos assim: os múltiplos de 2 podem ser separados em dois conjuntos: {múltiplos de 2 que não são múltiplos de 3} e {múltiplos de 2 que são múltiplos de 3}. O mesmo pode ser feito para os múltiplos de 3: {múltiplos de 3 que não são múltiplos de 2} e {múltiplos de 3 que são múltiplos de 2}.

Vemos que, ao somar o número de múltiplos de 2 com o número de múltiplos de 3, o conjunto de múltiplos de 2 e 3 foi contado duas vezes. E quem são os múltiplos de 2 e 3? Justamente os… múltiplos de 6, pois, se um número é múltiplo de 2 e 3, então, é múltiplo de 2 x 3 = 6.

Entre 1 e 100, os múltiplos de 6 são 6 x 1; 6 x 2; … 6 x 16. Total: 16 números.

Portanto, o número de múltiplos de 2 ou 3 entre 1 e 100 é o seguinte: 50 (múltiplos de dois) + 33 (múltiplos de 3) – 16 (múltiplos de 2 e 3) = 67. Como, na primeira soma, incluímos os múltiplos de 2 ou 3 e na subtração excluímos os múltiplos de 2 e 3, fica explicado por que nosso princípio é chamado ‘inclusão e exclusão’.

Esse é um princípio útil que pode ser aplicado em vários problemas. O(a) leitor(a) ficou animado(a)? Que tal um desafio?