CENIP – Prof. Ivan MS Monteiro – Matemática.

Princípio Fundamental da Contagem.

(PFC) Se há x modos de tomar uma decisão D1 e, tomada a decisão D1, há y modos de tomar a
decisão D2, então o número de modos de tomar sucessivamente as decisões D1 e D2 é xy.

Exemplos: a) Uma bandeira é formada por 7 listras que devem ser coloridas usando apenas as
cores verde, azul e cinza. Se cada listra deve ter apenas uma cor e não se pode usar cores iguais em
listras adjacentes, de quantos modos se pode colorir a bandeira?

b) Quantos são os números de três dígitos distintos?

c) Quantos são os gabaritos possíveis de um teste de 10 questões de múltipla-escolha, com 5

alternativas por questão?

d) De quantos modos 5 homens e 5 mulheres podem se sentar em 5 bancos de 2 lugares, se em cada

banco deve haver um homem e uma mulher?

e) De quantos modos podemos colocar 8 torres iguais em um tabuleiro 8 × 8, de modo que não haja
duas torres na mesma linha ou na mesma coluna? E se as torres fossem diferentes?

Permutações.

Problema das permutações simples: De quantos modos podemos ordenar em fila n objetos
distintos? A resposta é Pn = n × ( n − 1) × ( n − 2 ) × ... × 2 ×1 = n ! .
Exemplos: a) Quantos são os anagramas da palavra CALOR?
Quantos começam com consoantes?
b) De quantos modos podemos arrumar em fila 5 livros diferentes de Matemática, 3 livros
diferentes de Estatística e 2 livros diferentes de Física, de modo que livros de uma mesma matéria
permaneçam juntos?

Problema das permutações com repetições: De modo geral, o número de permutações de n

objetos, dos quais α são iguais a A, β são iguais a B, γ são iguais a C, e assim sucessivamente.
n!
Logo, teremos: Pnα , β ,γ , ... = .
α ! β !γ !...
Exemplos: a) Quantos são os anagramas da palavra BOTAFOGO?

b) De quantos modos podemos dividir 8 objetos em um grupo de 5 objetos e um de 3 objetos?

Combinações.

Problema das combinações simples: De quantos modos podemos selecionar p objetos distintos
n n!
entre n objetos distintos dados? A resposta é Cnp = Cn , p =   = , n ≥ p. Cada
 p  p !( n − p ) !
seleção de p objetos é chamada de uma combinação simples de classe p dos n objetos.

Exemplos: a) Com 5 homens e 4 mulheres, quantas comissões de 5 pessoas, com exatamente 3

homens, podem ser formadas?
b) Com 5 homens e 4 mulheres, quantas comissões de 5 pessoas, com pelo menos 3 homens, podem
ser formadas?
c) Tem-se 5 pontos sobre uma reta r e 8 pontos sobre uma reta s paralela a r. Quantos triângulos
com vértices nesses pontos existem?
 EXERCÍCIOS.

1) (UNESP) Quatro amigos, Pedro, Luísa, João e Rita, vão ao cinema, sentando-se em lugares
consecutivos na mesma fila. O número de maneiras que os quatro podem ficar dispostos de forma
que Pedro e Luísa fiquem sempre juntos e João e Rita fiquem sempre juntos é:
(a) 2 (b) 4 (c) 8 (d) 16 (e) 24

2) (UCPEL) Alterando-se as posições das letras da palavra JANEIRO, o número de permutações

obtidas, nas quais as vogais aparecem sempre juntas é: (a) 5040 (b) 576 (c) 288 (d) 144 (e) 24

3) Manoela decidiu escolher uma senha para seu e-mail trocando de lugar as letras do seu nome. O
número de maneiras como ela pode fazer isso, considerando que a senha escolhida deve ser
diferente do próprio nome, e: (a) 817 (b) 48 (c) 5039 (d) 23 (e) 2519

4) (UFG) Num episódio de uma série policial de televisão, um agente secreto encontra-se diante do
desafio de descobrir a senha de quatro dígitos digitada no teclado numérico, instalado na porta de
entrada de um laboratório.

Para isso, o agente utiliza o seguinte artifício: borrifa um spray sobre o teclado,
fazendo com que os algarismos recém-digitados para abrir a porta fiquem destacados, como mostra
a figura. Para sua surpresa, apenas três dígitos são ressaltados pelo spray, indicando que um dos
dígitos aparece duas vezes na senha. Com base nestas informações, a quantidade de sequências de
quatro dígitos que podem ser encontradas utilizando o artifício do agente secreto é a seguinte:
(a) 36 (b) 24 (c) 16 (d) 13 (e) 4

5) (UFSM) Para cuidar da saúde, muitas pessoas buscam atendimento em cidades maiores onde há
centros médicos especializados e hospitais mais equipados. Muitas vezes, o transporte até essas
cidades é feito por vans disponibilizadas pelas prefeituras. Em uma van com 10 assentos, viajarão 9
passageiros e o motorista. De quantos modos distintos os 9 passageiros podem ocupar suas
poltronas na van? (a) 4.032 (b) 36.288 (c) 40.320 (d) 362.880 (e) 403.200

6) Considere um grupo formado por 7 homens (entre os quais José) e 5 mulheres (entre as quais
Maria), do qual se quer extrair uma comissão constituída por 4 pessoas. Quantas são as comissões:
(a) Possíveis?
(b) Formadas por 2 homens e 2 mulheres?
(c) Em que haja pelo menos 2 mulheres?
(d) Em que José participe, mas Maria não?
(e) Formadas por 2 homens, entre os quais José, e 2 mulheres, mas sem incluir Maria?

7) Quantos anagramas podemos formar com a palavra MATEMATICA?

8) Na figura abaixo indicamos 9 pontos, entre os quais não há 3 colineares, exceto os 4 que
marcamos numa mesma reta.

Quantos triângulos existem com vértices nestes pontos?

(a) 84 (b) 80 (c) 70 (d) 60 (e) 4