Técnicas de Contagem

Josimar da Silva Rocha

20 de outubro de 2020

1 Princı́pio Fundamental da Contagem

1.1 Princı́pio da Multiplicação

Se uma decisão d1 pode ser tomada de x maneiras e se, uma vez tomada a decisão d1 ,
uma decisão d2 puder ser tomada em y maneiras então o número de maneiras de se
tomarem as decisões d1 e d2 é xy.

1.2 Princı́pio da Soma

Se uma decisão d1 pode ser tomada de x maneiras e uma decisão d2 pode ser tomada
de y maneiras e estas decisões são tomadas de forma independente (disjuntas), então o
número de maneiras distintas de se tomarem as decisões d1 ou d2 é x + y.

Exemplo 1. Numa sala há 3 homens e 4 mulheres. De quantos modos é possı́vel

selecionar um casal homem-mulher?

Resposta: 3 · 4 = 12.
|{z} |{z}
homens mulheres

Exemplo 2. Para fazer uma viagem Rio-São Paulo-Rio, posso usar como transporte
o trem, o ônibus ou o avião. De quantos modos posso escolher os transportes se não
desejo usar na volta o mesmo meio de transporte usado na ida?

Resposta: 3 · 2 = 6.
|{z} |{z}
ida volta

1
Exemplo 3. As placas dos automóveis são formadas por duas letras (num alfabeto de
26 letras) seguidas por quatro algarismos. Quantas placas podem ser formadas?

Resposta: 26 · 26 · 10 · 10 · 10 · 10 = 6 760 000.

| {z } | {z } | {z } | {z } | {z } | {z }
1a letra 2a letra 1o algarismo 2o algarismo 3o algarismo 4o algarismo

Exemplo 4. De quantos modos 3 pessoas podem sentar-se em 5 cadeiras em fila?

Resposta: 5 · 4 · 3 = 60.
| {z } | {z } | {z }
1a pessoa 2a pessoa 3a pessoa

Exemplo 5. Quantos números diferentes podem ser formados multiplicando alguns

(ou todos) dos números 1, 5, 6, 7, 7, 9, 9, 9?

Resposta: Os números formados multiplicando alguns (ou todos) dos números 1, 5, 6, 7, 7, 9, 9, 9

têm a forma
n = 5m1 · 6m2 · 7m3 · 9m4 ,

onde m1 ∈ {0, 1}, m2 ∈ {0, 1}, m3 ∈ {0, 1, 2} e m4 ∈ {0, 1, 2, 3}.

Logo,

2 · 2 · 3 · 4 = 48.
| {z } | {z } | {z } | {z }
m1 m2 m4 m5

Exemplo 6. A seleção brasileira de futebol irá disputar um torneio internacional com

outras cinco seleções, no sistema “todos jogam contra todos uma única vez”. Quantas
são as possı́veis sequências de resultados – vitória (V), empate (E) e derrota (D) – da
equipe brasileira nesse torneio?

Resposta: Temos

3 · 3 · 3 · 3 · 3 = 35 = 343
| {z } | {z } | {z } | {z } | {z }
1a partida 2a partida 3a partida 4a partida 5a partida

possı́veis sequências de resultados.

Exemplo 7. No primeiro semestre de 2012 serão oferecidas quatro turmas de Cálculo

I (C1), três turmas de Geometria Analı́tica (GA), duas turmas de Fundamentos de
Matemática Elementar (ME) e apenas uma turma de Introdução à Lógica Matemática

2
(LM). Sabendo-se que um calouro aprovado para o curso de Matemática deverá cursar
todas as disciplinas acima mencionadas, de quantas maneiras distintas ele poderá se
matricular nas mesmas, levando-se em consideração que as turmas de uma mesma
disciplina são oferecidas num mesmo horário e não existe coincidência de horários
entre as disciplinas?

Resposta: Temos

4 · 3 · 2 · 1 = 24
| {z } | {z } | {z } | {z }
C1 GA ME LM

maneiras distintas de um calouro aprovado para o curso de Matemática cursar todas as

disciplinas mencionadas.

Exemplo 8. Quantos números de cinco algarismos existem?

Resposta:
Sejam

• a1 primeiro algarismo;

• a2 segundo algarismo;

• a3 terceiro algarismo;

• a4 quarto algarismo;

• a5 quinto algarismo.

Assim, a1 pode assumir qualquer número inteiro de 1 a 9 e a2 , a3 , a4 e a5 pode

assumir qualquer número inteiro de 0 a 9.
Portanto, existem

9 · 10 · 10 · 10 · 10 = 90 000 números distintos.

| {z } | {z } | {z } | {z } | {z }
a1 a2 a3 a4 a5

Exemplo 9. Quantos números ı́mpares de cinco algarismos existem?

Resposta:

3
 Para cada inteiro i de 1 a 5, seja ai o i-ésimo algarismo da esquerda para a direita
de um número com 5 algarismos. Assim, a1 pode assumir qualquer número inteiro de
1 a 9 e a2 , a3 e a4 podem assumir qualquer número inteiro de 0 a 9 e a5 pode assumir
qualquer número inteiro do conjunto {1, 3, 5, 7, 9}.
Portanto, existem

9 · 10 · 10 · 10 · 5 = 45 000 números distintos.

| {z } | {z } | {z } | {z } | {z }
a1 a2 a3 a4 a5

Exemplo 10. Quantos números pares de cinco algarismos distintos existem?

Resposta: Existem

8 · 8 · 7 · 6 · 4 = 10 752
| {z } | {z } | {z } | {z } | {z }
1o algarismo 2o algarismo 3o algarismo 4o algarismo 5o algarismo

números pares com algarismos distintos cujo último algarismo não é 0 e existem

9 · 8 · 7 · 6 · 1 = 3 024
| {z } | {z } | {z } | {z } | {z }
1o algarismo 2o algarismo 3o algarismo 4o algarismo 0

números pares com algarismos distintos cujo último algarismo é 0.

Portanto, existem 10 752 + 3 024 = 13 776 números pares com cinco algarismos
distintos.

Exemplo 11. Um dado foi lançado n vezes sucessivamente. Sabendo-se que o número
de sequências de faces possı́veis de se obter é 368 , qual é o valor de n?

Resposta: Existem

6 · 6 ··· 6 = 6n = 368
| {z } | {z } | {z }
1o lançamento 2o lançamento no lançamento

sequências de faces possı́veis quando o dado foi lançado n vezes.

Portanto, como 6n = 368 = (62 )8 = 616 , então n = 16.

Exemplo 12. Para os hóspedes que desejam tomar café da manhã no quarto, um hotel
oferece as seguintes opções:

• bebidas quentes: chocolate, café puro, chá e café com leite.

4
 • sucos: laranja e abacaxi.

• pães: croissant, pão francês, pão de fôrma e pão integral.

• queijo: branco, mussarela e queijo prato.

O hóspede X fez a seguinte solicitação: um suco, um pão e um tipo de queijo. O

hóspede Y pediu: uma bebida quente ou um suco, um pão e um tipo de queijo. De
quantas formas distintas cada hóspede poderá ser servido?

Resposta:
O hóspede X poderá ser servido de

2 · 4 · 3 = 24 maneiras distintas.
| {z } | {z } | {z }
suco pão queijo

O hóspede Y poderá ser servido de

( 4 + 2 ) · 4 · 3 = 72 maneiras distintas.
| {z } | {z } | {z }
bebida quente ou suco pão queijo

Exemplo 13. Num hospital existem 3 portas de entrada que dão para um amplo
saguão no qual existem 5 elevadores. Um visitante deve se dirigir ao 6o andar, utilizando-
¯
se de um dos elevadores. De quantas maneiras diferentes poderá fazê-lo?

Resposta: Existem
3 · 5 = 15
| {z } | {z }
portas elevadores

maneiras distintas do visitante se dirigir ao 6o andar.

Exemplo 14. Numa eleição de uma escola há três candidatos a presidente, cinco a
vice-presidente, seis a secretário e sete a tesoureiro. Quantos podem ser os resultados
da eleição?

Resposta: Existem

3 · 5 · 6 · 7 = 630
| {z } | {z } | {z } | {z }
presidente vice secretário tesoureiro

possiveis resultados da eleição.

5
Exemplo 15. Dois prêmios são sorteados entre 10 pessoas. Quantos serão os possı́veis
resultados, sabendo que uma pessoa não pode ser sorteada mais de uma vez?

Resposta: Se os prêmios forem diferentes:

10 · 9 = 90 possı́veis resultados.
| {z } | {z }
1o prêmio 2o prêmio

Se os prêmios forem iguais:

 
1  90
 10 · 9  = = 45 possı́veis resultados.
2 | {z } | {z } 2
1o prêmio 2o prêmio

2 Fatorial
O Fatorial de um número natural n é definido matemáticamente por

 1 se n = 0
n! =
 n(n − 1)! se n ∈ N∗

3 Agrupamentos
Existem três tipos de Agrupamentos de k elementos distintos escolhidos entre n dis-
ponı́veis que podem ser obtidos a partir do Princı́pio Fundamental da Contagem:

(a) Arranjos (a ordem importa);

(b) Permutações (arranjos, onde k=n);

(c) Combinações (a ordem não importa).

4 Arranjo
Definição 1. Dado um conjunto com n elementos distintos, chama-se arranjo dos n
elementos, tomados k a k, a qualquer sequência ordenada de k elementos distintos
escolhidos entre os n existentes.

6
 Obtenção da Fórmula:
Pelo PFC:

···
| {z }| {z }| {z } | {z }
n modos (n−1) modos (n−2) modos (n−k+1) modos

Logo,

n!
An,k =
(n − k)!
Exemplo 16. Para ocupar os cargos de presidente e vice-presidente do grêmio de um
colégio, candidataram-se dez alunos. De quantos modos distintos pode ser feita essa
escolha?

Resposta:
A10,2 = 10 · 9 = 90.

Exemplo 17. A senha de acesso a uma rede de computadores é formada por uma
sequência de quatro letras distintas (alfabeto com 26 letras) seguida por dois algaris-
mos distintos.

(a) Quantas são as possı́veis senhas de acesso?

Resposta: A26,4 · A10,2 = 26 · 25 · 24 · 23 · 10 · 9 = 32 292 000.

(b) Quantas senhas apresentam simultaneamente apenas consoantes e algarismos

maiores que 5?

Resposta: A21,4 · A4,2 = 21 · 20 · 19 · 18 · 4 · 3 = 1 723 680.

Exemplo 18. Sabe-se que as cinco pessoas de uma famı́lia (pai, mãe e três filhos)
nasceram em meses diferentes do ano. Quantas são as sequências que representam os
possı́veis meses de nascimento dos membros dessa famı́lia?

Resposta: A12,5 = 12 · 11 · 10 · 9 · 8 = 95 040.

Exemplo 19. Seis amigos participam de uma brincadeira de futebol, que consiste em
cobrança de pênaltis. Cada um escolhe, de todas as formas possı́veis, um colega para
bater o pênalti e um outro para tentar defendê-lo.

7
 (a) Quantas cobranças de pênalti são feitas nessa brincadeira?

Resposta: 6 · A5,2 = 6 · 5 · 4 = 120.

(b) Quantas cobranças haveria se o grupo resolvesse convidar um sétimo amigo

para que ele escolhesse, de todas as formas possı́veis, o cobrador e o defensor
do pênalti?

Resposta: A6,2 = 6 · 5 = 30.

5 Permutações
Definição 2. Quando uma sequência ordenada (arranjo) é formada por todos os ele-
mentos disponı́veis, dizemos que se trata de uma permutação. Assim, o número de
permutações Pn de n elementos distintos é

Pn = n!

Exemplo 20. Quais são os anagramas formados a partir da palavra SAP O?

AOPS AOSP APOS

APSO ASOP ASPO
OAPS OASP OPAS
OPSA OSAP OSPA
PAOS PASO POAS
POSA PSAO PSOA
SAOP SAPO SOAP
SOPA SPAO SPOA

São p4 = 4! = 24 anagramas.

Exemplo 21. José e Maria têm três filhos: Thiago, Pedro e André. A famı́lia quer tirar
uma foto de recordação de uma viagem na qual todos apareçam lado a lado.

(a) De quantas formas distintas os membros da famı́lia podem se distribuir?

8
 Resposta: P5 = 5! = 120.

(b) Em quantas possibilidades o casal aparece junto?

Resposta: P2 · P4 = 2 · 24 = 48.

Exemplo 22. Considere os anagramas formados a partir de CONQUISTA.

(a) Quantos são?

Resposta: P9 = 9! = 362 880.

(b) Quantos começam por vogal?

Resposta: 4 · P8 = 4 · 8! = 161 280.

(c) Quantos começam e terminam por consoante?

Resposta: A5,2 · P7 = 5 · 4 · 7! = 20 × 5 040 = 100 800.

(d) Quantos têm as letras CON juntas e nessa ordem?

Resposta: P7 = 7! = 5 040.

(e) Quantos apresentam a letra C antes da letra A?

P9
Resposta: 2 = 181 440.

Exemplo 23. Dona Lola tem três filhos: Pedro, Paulo e André. Os três casaram-se
e têm, respectivamente, 1, 3 e 2 filhos. Em um domingo, dona Lola recebeu, para
o almoço, seus três filhos, acompanhados das respectivas esposas, além de todos os
netos. Como recordação, ela fotografou todos os familiares, lado a lado, mas pediu
que cada filho aparecesse junto de sua famı́lia. De quantas formas distintas a foto
poderia ter sido feita?

Resposta: P3 · P3 · P5 · P4 = 3!3!5!4! = 6 · 6 · 120 · 24 = 103 680.

Exemplo 24. Se colocarmos em ordem crescente todos os números de 5 algarismos

distintos, obtidos com 1, 3, 4, 6 e 7, qual será a posição do número 61473 ?

9
Resposta: Existem
3 P = 3 · 24 = 72
| {z } 4
1,4,3

números de 5 algarismos distintos, obtidos com 1, 3, 4, 6 e 7 que são menores do que

61 473.
Portanto, o número 61 473 está na 73a posição.

6 Combinações
Definição 3. Dado um conjunto A com n elementos distintos, chama-se combinação
dos n elementos de A, tomados k a k, qualquer subconjunto de A formado por k
elementos.

Fórmula para o Cálculo do número de Combinações:

 
An,k n! n
Cn,k = = =
k! (n − k)!k! k

Exemplo 25. Quantas saladas contendo exatamente 4 frutas podemos formar se dis-
pomos de 10 frutas diferentes?

10·9·8·7
Resposta: C10,4 = 4·3·2 = 210.

Exemplo 26. Marcam-se 5 pontos sobre uma reta r e 8 pontos sobre uma reta r0
paralela a r. Quantos triângulos existem com vértices em 3 desses 13 pontos.

Resposta: C5,2 · C8,1 + C5,1 · C8,2 = 10 · 8 + 5 · 28 = 80 + 140 = 220.

Exemplo 27. De quantos modos podemos escolher 6 pessoas, incluindo pelo menos
duas mulheres, em um grupo de 7 homens e 4 mulheres?

Resposta:
C4,2 · C7,4 + C4,3 · C7,3 + C4,4 · C7,2
= 6 · 35 + 4 · 35 + 1 · 21
= 210 + 140 + 21
= 371.

10
Exemplo 28. De um grupo de 5 pessoas, de quantas maneiras distintas posso convidar
uma ou mais para jantar?

Resposta: C5,1 + C5,2 + C5,3 + C5,4 + C5,5 = 25 − 1 = 32 − 1 = 31.

Exemplo 29. Quantos subconjuntos de 2 elementos tem um conjunto de 6 elementos?

Resposta: C6,2 = 15.

Exemplo 30. Quantas diagonais possui um polı́gono de n lados?

n(n−1) n(n−3)
Resposta: Cn,2 − n = 2 −n= 2 .

Exemplo 31. Sobre uma circunferência marcam-se dez pontos.

(a) Qual é o número de segmentos de reta que podemos traçar com extremidades em
dois desses pontos?

Resposta: C10,2 = 45.

(b) Quantos triângulos podemos construir com vértices em três desses pontos?

Resposta: C10,3 = 120.

(c) Quantos polı́gonos com 4, 5, 6 ou 7 lados podem ser traçados com vértices
nesses pontos?

Resposta: C10,4 + C10,5 + C10,6 + C10,7 = 210 + 252 + 210 + 120 = 792.

Exemplo 32. Em um curso de espanhol estudam vinte alunos, sendo dozes rapazes e
oito moças. O professor quer formar uma equipe de quatro alunos para intercâmbio
em outro paı́s. Quantas equipes de dois rapazes e duas moças podem ser formadas?

Resposta: C12,2 · C8,2 = 55 · 28 = 1 540.

Exemplo 33. Para montar uma cesta de café da manhã estão disponı́veis os seguintes
itens: quatro tipos de pães, três tipos de queijo, três tipos de frutas, cinco sabores de
geléia e quatro sabores de tortas doces. De quantos modos distintos a cesta poderá
ser montada se um cliente pedir dois tipos de pães, um tipo de queijo, duas frutas, dois
sabores de geléia e um torta doce?

Resposta: C4,2 · C3,1 · C3,2 · C5,2 · C4,1 = 6 · 3 · 3 · 10 · 4 = 2 160.

11
7 Permutações com repetição
Definição 4. Nos casos em que cada resultado possı́vel é uma sequência ordenada,
nos quais ocorre repetição de elementos, dizemos que se trata de permutação com
repetição.

Fórmula Geral
Se temos n elementos, dos quais

• n1 são iguais a a1 ,

• n2 são iguais a a2 ,

• n3 são iguais a a3 ,
..
.

• nk são iguais a ak ,

então o número de permutações possı́veis é dado por

n!
pn(n1 ,n2 ,··· ,nk ) =
n1 !n2 ! · · · nk !
Exemplo 34. Qual é o número de anagramas formados a partir da palavra VENEZU-
ELA?
(1,3,1,1,1,1,1) 9!
Resposta: P9 = 3! = 60 480.

Exemplo 35. Qual é o número de anagramas da palavra MARROCOS?

(1,1,2,2,1,1) 8!
Resposta: P8 = 2!2! = 10 080.

Exemplo 36. Permutando os algarismos 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, quantos números de

10 algarismos podemos formar?
(3,2,4,1) 10! 3 628 800
Resposta: P10 = 3!2!4! = 6·2·24 = 12 600

Exemplo 37. Uma prova é constituı́da de dez testes do tipo V ou F.

(a) Quantas sequências de respostas são possı́veis?

Resposta: 210 = 1 024.

12
 (b) Quantas sequências apresentam três respostas V e sete respostas F ?
(3,7) 10!
Resposta: P10 = = 120.
3!7!
Exemplo 38. Quantos números de 7 dı́gitos, maiores que 6 000 000, podem ser for-
mados usando apenas os algarismos 1, 3, 6, 6, 6, 8, 8 ?

Resposta: A quantidade de números de 7 dı́gitos que podem ser formados usando

(1,1,3,2) 7!
apenas os algarismos 1, 3, 6, 6, 6, 8, 8 é P7 = 3!2! = 420.
A quantidade de números de 7 dı́gitos menores do que 6 000 000 que podem ser
(1,3,2) 6!
formados usando apenas os algarismos 1, 3, 6, 6, 6, 8, 8 é 2P6 = 2 · 3!2! = 2 · 60 =
120.
Portanto, a quantidade de números de 7 dı́gitos maiores do que 6000000 que podem
ser formados usando apenas os algarismos 1, 3, 6, 6, 6, 8, 8 é 420 − 120 = 300.
(1,1,2,2)
Resposta: Como existem P6 números de 7 dı́gitos formados usando ape-
(1,1,3,1)
nas os algarismos 1, 3, 6, 6, 6, 8, 8 que começam por 6 e existem P6 números
de 7 dı́gitos formados apenas pelos algarismos 1, 3, 6, 6, 6, 8, 8 que começam por 8,
(1,1,2,2) (1,1,3,1) 6! 6!
então existem P6 + P6 = 2!2! + 3! = 180 + 120 = 300 números de 7
dı́gitos maiores que 6 000 000 que podem ser formados usando apenas os algarismos
1, 3, 6, 6, 6, 8, 8.

Referências
[1] GERSTING, Judith L. Fundamentos Matemáticos para a Ciência da
Computação. - 4. ed. - Rio de Janeiro: LTC, 2001.

[2] HUNTER, David J. Fundamentos da Matemática Discreta. Rio de Janeiro:

LTC, 2011.

[3] JOHNSONBAUGH, Richard. Matemáticas Discretas. México, D. F.: Grupo

Editorial Iberoamérica, 1988.

[4] SANTOS, José Plı́nio de O. Introdução à Teoria dos Números. Rio de Ja-
neiro: IMPA-CNPq, 1998. 199p. (Coleção Matemática Universitária).

13