Aula n.

o 08
Princípios de Contagem caju e mamão. Você deseja escolher apenas um desses
sucos, mas deverá decidir também se o suco será pro-
Introdução duzido com água ou leite. Escolhendo apenas uma das
frutas e apenas um dos acompanhamentos, de quantas
A escolha do presente que você deseja ganhar em maneiras poderá pedir seu suco?
seu aniversário, a decisão de uma grande empresa Solução:
quanto às alternativas de investimento neste ano e a
fruta e acompanhamento
seleção do time que um técnico de futebol deve fazer
↓ ↓ ↓
para o próximo jogo são decisões que, na maioria das
5 x 2 = 10 sucos
vezes, estão relacionadas a uma quantidade muito
grande de possibilidades. Observe que existem 5 opções de frutas e 2 opções
Como encontrar essas quantidades e escolher a de acompanhamento para cada fruta possível de ser
melhor opção? escolhida. Como você escolherá uma das frutas e, em
Com o auxílio da análise combinatória, é possível seguida, um dos acompanhamentos, então poderá pedir
organizar as informações objetivando a contagem seu suco de 10 (5 x 2) maneiras possíveis.
rápida das escolhas, sem a necessidade de contá-las Não é difícil perceber que o pedido do suco depende
uma a uma. Em alguns casos, inclusive, além de ser de duas escolhas: a escolha da fruta e a escolha do
inconveniente, isso é praticamente impossível. acompanhamento. Para cada fruta, existiam dois acom-
panhamentos. Por isso, as opções foram multiplicadas.
Princípio Fundamental da Contagem
Se existem m1 maneiras de tomar uma decisão D1
O princípio fundamental da contagem é uma das e, para cada uma dessas maneiras, existem m2 manei-
importantes ferramentas em análise combinatória, esta- ras de tomar a decisão D2, então o número de maneiras
belecendo os principais raciocínios utilizados na resolu- de tomar sucessivamente as decisões D1 e D2 é
ção de problemas de contagem. Nele, existem dois m1 . m2.
raciocínios (ou princípios) que podem ser empregados:
princípio aditivo e princípio multiplicativo. Embora o enunciado anterior contemple apenas
Exemplo: duas decisões, é importante destacar que o princípio
Na cantina de seu colégio existem 5 tipos de sucos pode ser estendido para mais escolhas.
de frutas disponíveis para a venda: laranja, pêssego, Exemplo:
maçã, abacaxi e caju. Além disso, existem dois tipos de Quantos números de três algarismos podemos for-
água mineral: com gás e sem gás. Você deseja pedir um mar com os algarismos 1, 2, 5, 8 e 9 de modo que:
único tipo de bebida dentre as anteriores, sem restri- a) os algarismos possam ser repetidos?
ções, para matar a sede. Quantas opções de escolha b) os algarismos sejam distintos?
existem? Solução:
Solução: a) Para cada posição, podemos fazer a escolha de 5
Existem 5 opções de sucos e 2 opções de água. maneiras, pois os algarismos podem ser repetidos.
Como você escolherá apenas uma delas, ou um dos Assim, temos:
sucos ou uma das águas minerais, então terá 7 (5 + 2)
opções de escolha.
suco ou água
↓ ↓ ↓ 5 x 5 x 5 = 125
5 + 2 = 7 bebidas Logo, podemos formar 125 números.
b) Inicialmente, existem 5 escolhas para o algarismo
Repare que as opções de escolha da bebida são das centenas. Escolhido o algarismo das centenas e,
independentes, ou seja, escolhida uma delas, as demais sabendo que os algarismos são distintos, existem 4
são eliminadas, sem a necessidade de uma nova esco- escolhas para o algarismo das dezenas. Escolhido tam-
lha. bém o algarismo das dezenas, existem 3 escolhas res-
tantes para o algarismo das unidades. As escolhas
Se existem m1 maneiras de tomar a decisão D1, e foram diminuindo uma a uma, pois os algarismos são
existem m2 maneiras de tomar a decisão D2, sendo D1 distintos:
e D2 independentes, então o número de maneiras de
tomar, ou a decisão D1 ou a decisão D2, é m1 + m2.

Exemplo:
Imagine que na cantina de sua escola existam 5 5 x 4 x 3 = 60
opções de sucos de frutas: pêssego, maçã, morango, Portanto, existem 60 números.
MATEMÁTICA E SUAS TECNOLOGIAS - Vol. II 31
 Observações: cias disso são que as respostas podem ser obtidas com
Existem algumas recomendações importantes na mais rapidez e eficiência.
resolução de problemas de contagem. Dentre elas, des- Exemplo:
tacam-se: 20 !
Calcule o valor de .
1. Sempre que possível divida as decisões a serem 17 !
tomadas em decisões mais simples e, portanto, de fácil Solução:
solução. Não há a necessidade de calcularmos separada-
2. Os detalhes de um problema são importantes. mente cada um dos fatoriais, observe:
Leia com muita atenção o enunciado e verifique se o pro- 20 ! 20191817
. . . !
blema permite ou não a repetição de elementos, por = = 20.19.18 = 6840
17 ! 17 !
exemplo.
3. É imprescindível não adiar dificuldades. Se uma A simplificação foi efetuada desenvolvendo o fatorial
das decisões a serem tomadas for mais específica ou do maior número (20!) até a ocorrência de um fator que
mais restritiva que outra, esta deverá ser tomada em pri- seja igual ao menor fatorial (17!). Após a simplificação,
meiro lugar. efetuamos as operações restantes.

Fatorial Permutações simples

O fatorial de um número natural n, n ≥ 2, represen- Imagine que você deseja reorganizar na estante
tado por n!, é definido como sendo o produto de n por seus 12 livros prediletos. Quantas sequências podería-
todos que o antecedem até o número 1, ou seja: mos formar pela disposição dos 12 livros distintos na
estante, lado a lado?
n! = n x (n – 1) x (n – 2) x ... x 3 x 2 x 1
O 1º livro pode ser escolhido de 12 modos diferen-
Para que todos os problemas de contagem possam tes. Escolhido o 1º, existem 11 modos para escolher o 2º
ser resolvidos adequadamente, faz parte da definição livro. Escolhidos os dois primeiros, existem 10 maneiras
ainda que: para escolher o 3º livro. Se continuarmos com esse pro-
1! = 1 e 0! = 1 cedimento até o último livro, teremos 12! maneiras de
ordenar esses 12 livros:
Organizando os principais resultados de fatoriais de
números naturais de 0 a 10, podemos escrever: 12! = 12 x 11 x 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
12! = 479 001 600
0! = 1
1! = 1 O resultado é, digamos, surpreendente: com exata-
2! = 2.1 = 2 mente 12 livros distintos, existem 479 001 600 maneiras
3! = 3.2.1 = 6 possíveis de ordená-los, lado a lado, em uma estante.
4! = [Link] = 24 Apenas para ilustrar, se perdêssemos 1 minuto para
5! = [Link].1 = 120 ordenar cada uma das sequências, demoraríamos cerca
6! = [Link].2.1 = 720 de 910 anos para que todas as sequências de livros fos-
7! = [Link].3.2.1 = 5 040 sem ordenadas.
8! = [Link].[Link] = 40 320 Cada sequência possível de se ordenar os livros é
9! = [Link].[Link].1 = 362 880 chamada de permutação simples desses livros. Pen-
10! = [Link].[Link].2.1 = 3 628 800 sando de uma forma abrangente, podemos dizer que o
número de maneiras de ordenar n objetos distintos é o
Como existem fatoriais apenas de números naturais, número de permutações simples de n objetos.
para citar alguns exemplos, não estão definidos os Representando por Pn o número de permutações
seguintes fatoriais: simples, observe o próximo conceito:
 4
(–3)! ou   ! ou ( 2)!
5 O número de permutações simples de n objetos
distintos é dado por Pn = n!.
Em muitos casos, as quantidades de possibilidades
presentes em problemas de contagem são relativa- A palavra simples indica que os elementos permuta-
mente grandes. Por isso, o estudo da operação fatorial dos são distintos. Não é difícil perceber que a fórmula do
apresenta-se como uma ferramenta importante minimi- número de permutações simples é uma consequência
zando as operações aritméticas. imediata do princípio multiplicativo.
Em outras palavras, a partir da definição de fatorial, Por exemplo, a quantidade de permutações simples
os cálculos podem ser simplificados, permitindo que das letras a, b, c, d é dada por:
números relativamente grandes possam ser operados P4 = 4! = [Link] = 24, e, essas 24 possíveis sequên-
com praticamente a mesma facilidade com que opera- cias são as seguintes:
mos números relativamente menores. As consequên-

32 MATEMÁTICA E SUAS TECNOLOGIAS - Vol. II

 abcd bacd cabd dabc Combinações simples
abdc badc cadb dacb
acbd bcad cbad dbac Dado um conjunto com n elementos distintos,
chama-se combinação simples desses n elementos,
acdb bcda cbda dbca
tomados p a p, n p, a qualquer subconjunto de p ele-
adbc bdac cdab dcab mentos distintos formado com os n elementos dados.
adcb bdca cdba dcba A quantidade de combinações simples de n ele-
mentos tomados p a p é dada por:
Permutações com repetição n!
Cpn =
Existem situações nas quais devemos ordenar ele- p!(n – p)!
mentos em que pelo menos um deles é repetido. Nesses
casos, a permutação não é simples, mas, sim, com repe- Observação:
tição de elementos. A quantidade de combinações simples de n elemen-
Exemplo: tos tomados p a p, será representada por Cpn ou Cn.p.
Vamos calcular todos os anagramas que podem ser Caso ocorra n < p, define-se Cpn = 0, pois não há maneira
formados com as letras da palavra ARARA.
alguma de escolher mais elementos distintos do que os
Os anagramas são os seguintes:
elementos disponíveis.
ARARA Exemplos:
AAARR
6! 6.5.4! 6.5
AARAR C62 = = = = 15
ARAAR 2!(6 – 2)! 2.1.4! 2.1
AARRA Existem 15 maneiras possíveis de escolher 2 ele-
ARRAA mentos distintos entre 6 elementos distintos disponíveis.
RAAAR
8! [Link].4! [Link]
RAARA C48 = = = = 70
RARAA 4!.(8 – 4)! [Link].4! [Link]
RRAAA
Existem 70 maneiras possíveis de escolher 4 ele-
Existem10 anagramas. mentos distintos entre 8 elementos distintos disponíveis.
Para calcular a quantidade total de anagramas sem 7! [Link]! 7.6.5
necessariamente descrever todos eles, podemos utilizar C73 = = = = 35
o seguinte raciocínio: 3!(7 – 3)! [Link]! 3.2.1
Se todas as letras fossem distintas, teríamos 5! ana- C73 = 35
gramas. Quando trocamos entre si as 2 letras “R”, obte-
mos o mesmo anagrama, não um anagrama distinto. Existem 35 maneiras possíveis de escolher 3 ele-
Isso faz com que, na nossa contagem de 5!, tenhamos mentos distintos entre 7 elementos distintos disponíveis.
contado o mesmo anagrama 2! vezes, pois há 2! modos Os exemplos anteriores enfatizam a ideia de que uti-
de trocar as letras “R” entre si. Da mesma forma, isso lizamos combinações simples para formar subconjun-
ocorre também para as 3 letras “A” que podem ser orde- tos, ou seja, escolher elementos distintos.
nadas de 3! modos. Observação:
Desta forma, a quantidade total de anagramas é Existem combinações que, apesar de não serem
encontrada permutando-se as 5 letras, e dividindo-se o idênticas, apresentam resultados iguais. Assim, por
total obtido pela quantidade de permutações de 2 ele- exemplo, as combinações C73 e C47 não são idênticas,
mentos (letra R) e pela quantidade de permutações de 3
elementos (letra A): mas seus resultados são iguais, observe:
P5 5! 5.4.3! 7.6.5
= = = 10 C73 = = 35
P2 .P3 2!.3! 2.1.3! 3.2.1
[Link]
Em geral, a quantidade de permutações com ele- C47 = = 35
mentos repetidos é obtida do seguinte modo: [Link]
Isto ocorre pelo fato de que 3 + 4 = 7. Isto é, a soma
A quantidade de permutações de n elementos, dos das taxas (3 + 4) resulta na quantidade de elementos (7).
quais um deles é repetido α vezes, outro é repetido β Em geral, sendo n e p números naturais, tais que
vezes, outro γ vezes, ..., é dada por: n ≥ p, as combinações Cpn e Cn–p têm taxas complemen-
n
n!
Pnα,β , γ ,... = tares, pois p + (n – p) = n. Logo, podemos escrever:
α!.β!. γ!...
Cpn = Cn–p
n

MATEMÁTICA E SUAS TECNOLOGIAS - Vol. II 33

 Outros exemplos de combinações com taxas com- 02. Na semana cultural de um colégio serão exibidas
plementares: sete peças teatrais distintas, uma em cada dia.
C 2 = C 8 , pois 2 + 8 = 10. Sabe-se que três dessas peças são do gênero
10 10
comédia, duas do gênero tragédia e duas do gênero
C62 = C46 , pois 2 + 4 = 6. drama. De quantas maneiras é possível organizar a
C1 = C 8 , pois 1 + 8 = 9. programação teatral de forma que as peças de
9 9
mesmo gênero sejam exibidas em dias consecuti-
vos?
Testes

01. Flávia dispõe no armário de 3 saias e 5 blusas, todas

com uma única cor, diferente das demais. Todas as
vezes que vai ao cinema, ela se veste com uma
única saia e uma única blusa, porém tem algumas
preferências. Quando a saia escolhida é a de cor
vermelha ou azul, ela não veste a blusa de cor ama-
rela. Além disso, quando a saia é a de cor branca, a) 5 040
ela certamente veste a blusa de cor verde ou a de b) 2 520
cor preta. Quantas vezes ela poderá ir ao cinema c) 120
sem repetir o mesmo conjunto saia-blusa e respei- d) 144
tando as preferências?
e) 600
a) 7
b) 8
c) 10
d) 12
e) 15

34 MATEMÁTICA E SUAS TECNOLOGIAS - Vol. II

03. A paz reina em um grupo de 8 alunos, pois todos são 04. (ENEM) – O código de barras, contido na maior parte
muito amigos, com exceção de Ana, que sempre dos produtos industrializados, consiste num con-
briga com Bruno e com Carlos. Nesse grupo, será junto de várias barras que podem estar preenchidas
constituída uma equipe de quatro alunos. A única com cor escura ou não. Quando um leitor óptico
exigência é que cada integrante se relacione bem passa sobre essas barras, a leitura de uma barra
com todos os outros. Desta forma, quantas equipes clara é convertida no número 1 e a de uma barra
podem ser formadas? escura, no número 0. Observe abaixo um exemplo
a) 45 simplificado de um código em um sistema de código
com 20 barras. Se o leitor óptico for passado da
b) 55
esquerda para a direita irá ler:
c) 65
01011010111010110001
d) 70
Se o leitor óptico for passado da direita para a
e) 75
esquerda irá ler:
10001101011101011010
No sistema de código de barras, para se organizar o
processo de leitura óptica de cada código, deve-se
levar em consideração que alguns códigos podem
ter leitura da esquerda para a direita igual à da direita
para a esquerda, como o código
00000000111100000000, no sistema descrito
acima. Em um sistema de códigos que utilize apenas
cinco barras, a quantidade de códigos com leitura da
esquerda para a direita igual à da direita para a
esquerda, desconsiderando-se todas as barras cla-
ras ou todas as escuras, é:
a) 14.
b) 12.
c) 8.
d) 6.
e) 4.

MATEMÁTICA E SUAS TECNOLOGIAS - Vol. II 35

05. (ENEM) – A escrita braile para cegos é um sistema 07. (ENEM) –
de símbolos no qual cada caractere é um conjunto A contagem de bois
de 6 pontos dispostos em forma retangular, dos
quais pelo menos um se destaca em relação aos Em cada parada ou pouso, para jantar ou dormir, os
demais. Por exemplo, a letra A é representada por bois são contados, tantos na chegada quanto na
saída. Nesses lugares, há sempre um potreiro, ou
seja, determinada área de pasto cercado de arame,
ou mangueira, quando a cerca é de madeira. Na por-
teira de entrada do potreiro, rente à cerca, os peões
formam a seringa ou funil, para afinar a fila, e então,
O número total de caracteres que podem ser repre- os bois vão entrando aos poucos na área cercado.
sentados no sistema Braile é Do lado interno, o condutor vai contando; em frente a
ele, está o marcador, peão que marca as reses. O
a) 12
condutor conta 50 cabeças e grita: — Talha! O mar-
b) 31 cador, com o auxílio dos dedos das mãos, vai mar-
c) 36 cando as talhas. Cada dedo da mão direita
d) 63 corresponde a 1 talha, e da mão esquerda, a 5
talhas. Quando entra o último boi, o marcador diz —
e) 720
Vinte e cinco talhas! E o condutor completa: — E
dezoito cabeças. Isso significa 1.268 bois.
Boiada, comitivas e seus peões. In: O Estado de São Paulo. ano
VI, ed. 63, 21/12/1952 (com adaptações).
Para contar os 1.268 bois de acordo com o processo
descrito anteriormente, o marcador utilizou
a) 20 vezes todos os dedos da mão esquerda.
06. (ENEM) – Os alunos de uma escola organizaram um b) 20 vezes todos os dedos da mão direita.
torneio individual de pingue-pongue nos horários c) todos os dedos da mão direita apenas uma vez.
dos recreios, disputado por 16 participantes, d) todos os dedos da mão esquerda apenas uma
segundo o esquema abaixo: vez.
e) 5 vezes todos os dedos da mão esquerda e 5
vezes todos os dedos da mão direita.

Foram estabelecidas as seguintes regras:

– Em todos os jogos, o perdedor será eliminado;
– Ninguém poderá jogar duas vezes no mesmo dia;
– Como há cinco mesas, serão realizados, no
máximo, 5 jogos por dia.
Com base nesses dados, é correto afirmar que o
número mínimo de dias necessário para se chegar
ao campeão do torneio é:
a) 8
b) 7
c) 6
d) 5
e) 4

36 MATEMÁTICA E SUAS TECNOLOGIAS - Vol. II

08. (UFF – RJ) – 09. (UEL – PR) – Em um restaurante de comida a quilo,
são oferecidos os seguintes alimentos:
Hoje em dia, é possível realizar diversas ope-
rações bancárias a partir de um computador pes- Grupo I Grupo II Grupo III Grupo IV
soal ligado à Internet. Para esse acesso, o cliente
de determinado banco, após digitar o número de Alface Arroz Carne bovina Banana
sua agência e conta corrente, deverá introduzir Cenoura Batata Frango Maçã
uma senha de quatro dígitos a partir de um teclado Beterraba Mandioca Peixe Mamão
virtual como o da figura. Tomate Macarrão Ovos Laranja
Rúcula Lasanha Soja Abacaxi
Melão
Melancia
Um nutricionista recomendou a um cliente desse
restaurante que em sua dieta alimentar fossem con-
sumidos, por refeição, dois alimentos do Grupo I,
dois do Grupo II, um do Grupo III e um do Grupo IV.
De quantos modos diferentes esse indivíduo pode
compor sua refeição, seguindo esta dieta?
a) 32
b) 875
c) 3 500
Para inserir um dígito da senha da sua conta d) 5 400
corrente, o cliente deste banco deve clicar em um e) 14 000
dos quatro botões indicados pela inscrição “clique
aqui”; isto é, para inserir o dígito 4, por exemplo,
pode-se clicar no botão “clique aqui” situado abaixo
dos dígitos “0, 4 ou 7” ou naquele situado abaixo
dos dígitos “2, 4 ou 8”.

Pode-se afirmar que o número total de senhas com-

postas por quatro dígitos distintos que estão asso-
ciadas à sequência de “cliques”, primeiro, no botão
correspondente aos dígitos 1, 5 ou 8; depois, no
botão correspondente aos dígitos 0, 4 ou 7; nova-
mente no botão correspondente aos dígitos 1, 5 ou 8
e, por último, no botão correspondente aos dígitos 0,
4 ou 7, é igual a:
a) 12
b) 24
c) 36
d) 54
e) 81

MATEMÁTICA E SUAS TECNOLOGIAS - Vol. II 37

10. (ENEM) – Imagine uma eleição envolvendo 3 candi- Gabarito
datos A, B, C e 33 eleitores (votantes). Cada eleitor
vota fazendo uma ordenação dos três candidatos. 01. c
Os resultados são os seguintes:
02. d
Ordenação Nº de votantes 03. a
ABC 10 04. d
ACB 04 05. d
BAC 02 06. d
BCA 07 07. d
CAB 03 08. e
CBA 07 09. c
Total de Votantes 33 10. a
A primeira linha do quadro descreve que 10 eleitores
escolheram A em 1º lugar, B em 2º lugar, C em 3º
lugar e assim por diante. Considere o sistema de elei-
ção no qual cada candidato ganha 3 pontos quando
é escolhido em 1º lugar, 2 pontos quando é esco-
lhido em 2º lugar e 1 ponto se é escolhido em 3º
lugar. O candidato que acumular mais pontos é
eleito. Nesse caso,
a) A é eleito com 66 pontos.
b) A é eleito com 68 pontos.
c) B é eleito com 68 pontos.
d) B é eleito com 70 pontos.
e) C é eleito com 68 pontos.

38 MATEMÁTICA E SUAS TECNOLOGIAS - Vol. II