Princípios de Contagem, Arranjos, Permutações e Combinações II.

Princípio Multiplicativo: considere que E1, E2, ..., Ek são eventos que ocorrem

sucessivamente; se o evento E1 pode ocorrer de N1 maneiras distintas, o evento

Vamos lá! E2 pode ocorrer de N2 maneiras distintas, ..., o evento Ek pode ocorrer de Nk

Quando um número de agrupamentos é pequeno, é fácil realizar sua contagem; maneiras distintas, então todos esses eventos podem ocorrer, na ordem indicada,

porém, quando aumentam o número de elementos dados e o número de elementos em N1 × N2 × ... × Nk maneiras distintas.

em cada agrupamento, o processo intuitivo de formá-los, para depois realizar

sua contagem, torna-se difícil e, muitas vezes, impreciso; por isso, partindo do O poder da palavra “POSSIBILIDADES”.

Princípio Multiplicativo: resolveremos algumas questões neste momento para

con- creto, tentar-se-á chegar à compreensão de como determinar exatamente
que você possa entender o Princípio Multiplicativo.
quantos são os agrupamentos que se quer realizar e quais são eles.

Frente a essa realidade nos concursos públicos e à necessidade de agilidade

Exemplo 1: uma pessoa vai ao shopping e compra 3 blusas (B1, B2 e B3), 2 sapatos
para resolver as questões, a estratégia será a resolução de problemas de Análise (S1 e S2) e 2 calças (C1 e C2). Logo ao chegar em casa, ele se pergunta: “De quantas maneiras distintas

Combinatória, com poucos cálculos, apenas aplicando dois princípios básicos: o

princípio Aditivo e o princípio Multiplicativo. Então, dessa forma, vamos começar

com os seguintes princípios, logo após iremos definir alguns tipos de agrupa-

mentos.

Princípios de Contagem

Os princípios de contagem, na matemática, incluem:

I.
Princípio Aditivo: se um evento E 1 pode ocorrer de N1 maneiras distintas, E2, de

N2 maneiras distintas, ..., EK, de Nk maneiras distintas, e se quaisquer dois eventos

não podem ocorrer simultaneamente, então um dos eventos pode ocorrer em N1 No esquema construído acima, temos 12 maneiras distintas dessa pessoa se arru- mar. O raciocínio u

+ N2 + ... + Nk maneiras distintas.

7 de 61 8 de 61
2. (ESAF) Em uma cidade, os números dos telefones têm 7 algarismos e não po-
Preenchendo as posições, temos:
dem começar por 0. Os três primeiros números constituem o prefixo. Sabendo-
9 × 9 × 8 × 1 × 1 × 1 × 1
se que em todas as farmácias os quatro últimos dígitos são zero e o prefixo não

tem dígitos repetidos, então, o número de telefones que podem ser instalados

nas far- mácias é igual a: Não podemos ter algarismos repeti- dos, logo a possibilidade que foi utiliza- da não poderá ser usada novamente. Com esse pensamen
usadas duas possibilidades.
a) 504. Neste caso, todos os algarismos utiliza- dos serão iguais a zero, logo percebe- mos qu
cada posição, isto é, o número zero.
b) 720.

c) 684.

d) 648.

e) 842.

Dessa forma, aplicando o Princípio Multiplicativo (multiplica as possibilidades), temos:

9 × 9 × 8 × 1 × 1 × 1 × 1 = 648 (números telefônicos).

Letra d.

Trata-se de uma questão em que a ordem dos elementos importa, ou seja, a

3. (CESPE) Para aumentar a segurança no interior do prédio do TSE, foram distribuí-
cada nova ordem, temos um novo agrupamento, logo a “ordem” altera a
das senhas para todos os funcionários, que deverão ser digitadas na portaria
“natureza”. Nesta questão, temos algumas restrições, pelas quais iremos iniciar.
para se obter acesso ao prédio. As senhas são compostas por uma sequência de
Os números telefônicos possuem 7 algarismos, então temos 7 posições:
3 letras (retiradas do alfabeto com 26 letras), seguida de uma sequência de 3

algarismos (escolhidos entre 0 e 9). O número de senhas distintas que podem

Restrições: os números não podem começar com zero e os quatro últimos alga-
ser formadas sem que seja admitida a repetição de letras, mas admitindo-se a
rismos são iguais a zero.
repetição de al- garismos, é igual a:

a) 26³ x 10³.

b) 26 x 25 x 24 x 10 x 9 x 8.

Nesta posição, o zero c) 26 x 25 x 24 x 10³.

não é possibilidade. Nestas 4 posições,
somente o número 0 é possibilidade. d) 26³ x 10 x 9 x 8.

11 de 12 de
b) Errado.

26 × 1 × 10 × 10 × 10 = 26.000.

Letra a.

Trata-se
Nas 5 posições, temos: 26 possibilidades na primeira, 1 possibilidade na segunda (devido as duas letras serem iguais, o que faz com de uma
que a segunda seja a questão
mesma que aem que eanasordem
primeira) dos
três últimas elementos
posições, importa,
10 possibilidades, umaou seja,
vez que a
a questão não exige que os có

cada nova ordem, temos um novo agrupamento, logo a “ordem” altera a

“natureza”. Nesta questão, temos algumas restrições, pelas quais iremos iniciar.

A senha a ser digitada possui 4 algarismos, logo teremos 4 posições:

c) Certo. Esse item significa que as letras e os algarismos devem ser distintos.
× × × =
Logo, temos:
26 × 25 × 10 × 9 × 8 = 468.000.

Nessas 4 posições, temos: algarismos distintos; o número formado é par (a restrição é na última posição, pois um número par

Nas 5 posições, temos: 26 possibilidades na primeira, 25 possibilidades na segunda (devido as duas letras não serem iguais, o que faz com que a possibilidade da segunda seja menor que a primeira, pois uma possi- bilidade já foi utilizada) e, nas três últimas posições, 10 possib

1 × 8 × 7 × 4 = 224.

Após preenchemos as posições que se tratam das restrições, vamos colocar as possibilidades sabendo que os algaris-
Nessa posição, temos 4 possibilidades, uma vez que o número 8 já foi utilizado na pr
mos não
Nessa posição, temos apenas se repetem.
1 (uma) possibi- lidade que meira
é o posição.
5. (FCC) Teófilo foi a um caixa eletrônico retirar algum dinheiro e, no instante número 8.

em que foi digitar a sua senha, não conseguiu lembrar de todos os quatro

algarismos que a compunham. Ocorreu-lhe, então, que sua senha não tinha

algarismos repe- tidos, era um número par e o algarismo inicial era 8.

Quantas senhas poderiam ser obtidas a partir do que Teófilo lembrou?

a) 224.

b) 210.

c) 168.

d) 144.

e) 96.

13 de 14 de
Combinação simples: não ocorre a repetição de qualquer elemento em cada
Quando formamos agrupamentos com n elementos, de forma que os n
grupo de p elementos.
elemen- tos sejam distintos entre si pela ordem. As permutações podem ser

simples, com repetição ou circulares.

Permutação simples: são agrupamentos com todos os n elementos distintos.

Fórmula: P(n) = n!. Em que: n = número de elementos a serem permutados.

Nas questões com termos referentes a equipes, times, diretorias, grupos, comis-
Cálculo para exemplo: P(5) = 5!= 5 × 4 × 3 × 2 × 1 = 120.
sões, turmas etc., enfim, termos que indicam ideia de conjunto, teremos grupos
nos quais a ordem não importa, ou seja, se a ordem for modificada, não teremos Exemplo: seja C = {A, B, C} e n = 3. As permutações simples desses 3

um novo agrupamento. É comum não utilizar todos os elementos para elementos são 6 agrupamentos que não podem ter a repetição de qualquer

construção de novos grupos, uma vez que, se todos forem utilizados, obteremos elemento em cada grupo, mas podem aparecer na ordem trocada. Todos os

apenas um grupo (“A Ordem dos Elementos não Altera a Natureza”). agrupamentos estão no conjunto:
Respondendo pela fórmula, temos:

P = {ABC, ACB, BAC, BCA, CAB, CBA}

Conta-se na mitologia grega que Hércules, em um acesso de loucura, matou sua

família. Para expiar seu crime, foi enviado à presença do rei Euristeu, que lhe
Neste instante, iremos estudar os seguintes assuntos que fazem parte de Aná-
lise Combinatória: Permutação, Arranjos e Combinações. apre- sentou uma série de provas a serem cumpridas por ele, conhecidas como

“Os doze trabalhos de Hércules”. Entre esses trabalhos, encontram-se: matar o

Permutações leão de Ne- meia, capturar a corça de Cerineia e capturar o javali de Erimanto.

Considere que a Hércules seja dada a escolha de preparar uma lista colocando
Na permutação, iremos utilizar todos os elementos (DISTINTOS) do grupo, re- em ordem os doze trabalhos a serem executados, e que a escolha dessa ordem
alizando uma permutação (troca) dos elementos, em que a ordem irá influenciar. seja totalmente alea- tória. Além disso, considere que somente um trabalho seja

executado de cada vez. Com relação ao número de possíveis listas que Hércules
Obs.: “A ordem altera a natureza.” poderia preparar, julgue os itens subsequentes.

17 de 18 de
11. (CESPE/2004) O número máximo de possíveis listas contendo os trabalhos
tos do conjunto C={A, R, T} em agrupamentos de 6 elementos são 15 grupos
“capturar a corça de Cerineia” e “capturar o javali de Erimanto” nas últimas duas
que contêm a repetição de todos os elementos de C aparecendo também na
posições, em qualquer ordem, é inferior a 6! x 8!.
ordem trocada. Todos os agrupamentos estão no conjunto:

Pr={AAARRT, AAATRR, AAARTR, AARRTA, AARTTA, AATRRA, AARRTA, ARAART, ARARAT,

Certo.

O número máximo de possíveis listas contendo os trabalhos “capturar a corça de

Cerineia” e “capturar o javali de Erimanto” nas últimas duas posições, em

qualquer ordem, é inferior a 6! x 8! Na permutação com repetição, iremos utilizar todos os elementos (DISTIN-

TOS E NÃO DISTINTOS) do grupo, realizando uma permutação (troca) dos ele-

mentos, em que a ordem irá influenciar parcialmente (algumas vezes, isto é,

quando não forem os elementos repetidos). Agora, é importante ressaltar que

Nas duas últimas posições, em qualquer ordem (a corça e o javali)
alguns elementos são idênticos, o que não trará um novo agrupamento. Logo,

Simplificando dos dois lados da desigualdade: devemos perceber que existirão grupos repetidos, então deveremos retirar aque-

10 × 9 × 2 × 1 < 6! les que se repetem.

10 × 9 × 2 × 1 < 6 × 5 × 4 × 3 × 2 × 1

180 < 720 Obs.: “A ordem de alguns elementos não altera a natureza.”

Permutação com Repetição

12. (CESPE/ADAPTADA) A respeito de contagem, que constitui um dos principais

Um bom exemplo para entendermos a permutação com repetição é a
fundamentos da matemática, julgue o item a seguir.
formação de anagramas em que as “palavras” ou “conjunto de letras” possuem
O número de cadeias distintas de 14 caracteres que podem ser formadas apenas
letras repeti- das. Com as 6 letras da palavra ARARAT? A letra A ocorre 3 vezes,
com as letras da palavra PAPILOSCOPISTA é inferior a 108.
a letra R ocorre 2 vezes e a letra T ocorre 1 vez. As permutações com repetição

desses 3 elemen-

23 de 24 de
 Permutação Circular
ADBC = DBCA = BCAD =

CADB ADCB = DCBA =

Será uma situação que ocorre quando temos grupos com n elementos distintos CBAD = BADC
formando uma circunferência de círculo.

Existem somente 6 grupos distintos, dados por:

Fórmula: Pc(n)=(n-1)!.

Em que: (n-1) = número total de elementos a serem permutados. Obs.:

vimos que na permutação circular a troca de alguns elementos não cria
um

Cálculo para exemplo: Pc(5)= 4!= 24

Obs.: “A ordem de alguns elementos não altera a natureza.”
Exemplo: seja um conjunto com 4 pessoas K={A, B, C, D}. De quantos modos

dis- tintos estas pessoas poderão sentar-se junto a uma mesa circular (pode

ser retan- gular) para realizar o jantar sem que haja repetição das posições?
14. (CESPE) Uma mesa circular tem seus 6 lugares que serão ocupados pelos 6
Se considerássemos todas as permutações simples possíveis com estas 4
participantes de uma reunião. Nessa situação, o número de formas diferentes
pessoas, teríamos 24 grupos, apresentados no conjunto:
para se ocupar esses lugares com os participantes da reunião é superior a 102.

Pc={ABCD, ABDC, ACBD, ACDB, ADBC, ADCB, BACD, BADC, BCAD, BCDA,

BDAC, BDCA, CABD, CADB, CBAD, CBDA, CDAB, CDBA, DABC, DACB, DBAC,

DBCA, DCAB, DCBA} Certo.

Nesta questão, temos uma permutação circular:

Acontece que, junto a uma mesa “circular”, temos que: P6 = (6–1)! = 5! = 5 × 4 × 3 × 2 × 1 = 120

ABCD = BCDA = CDAB =

Arranjos
DABC ABDC = BDCA =

DCAB = CABD ACBD =

São agrupamentos formados com p elementos (p < n) de forma que os p ele-
CBDA = BDAC = DACB
mentos sejam distintos entre si pela ordem ou pela espécie.

27 de 28 de
 2º pelo princípio
Nas questões com termos referentes a equipes, times, diretorias, grupos, co-
multiplicativo 3 × 2 × 1 =
missões, turmas etc., enfim, termos que indicam ideia de conjunto, teremos grupos
6
nos quais a ordem não importa, ou seja, se a ordem for modificada, não teremos

um novo agrupamento.

É comum
Temos 3 possibilidades para a primeira posição, 2 possibilidades para a segunda e 1 possibilidade para a terceira posição, uma vez que as possi- não
bilidades vão utilizarpois
diminuindo, todos oscomo
não há elementos para duas
um atleta ocupar construção de novos grupos,
posições simultaneamente. uma

vez que, se forem utilizados todos os elementos, obteremos apenas um grupo.”

Obs.: “A ordem dos elementos não altera a natureza.”

Combinações
Veja algumas questões envolvendo combinação:

17. Em uma festa com 20 pessoas, todas se cumprimentam uma só vez. Dessa
Quando formamos agrupamentos com p elementos (p < m), de forma que os
forma, são possíveis quantos apertos de mão?
p elementos sejam distintos entre si apenas pela espécie.

Combinação simples: não ocorre a repetição de qualquer elemento em cada

grupo de p elementos.
190.
Fórmula: Cm,p = em que m = número total de elementos/
Nessa questão, a ordem não altera a natureza, uma vez que se a pessoa “A”
p = número de elementos a serem combinados
cum- primentar a pessoa “B”, não torna necessário a pessoa “B” cumprimentar a
=4!= 6 pessoa “A”. Para que haja um aperto de mão, são necessárias duas pessoas (p =
Cálculo para exemplo: C 4,2
(4 – 2)!2!
Exemplo: seja C = {A, B, C, D}, m = 4 e p = 2. As combinações simples desses 4 elementos tomados2).
2 a 2 são 6 grupos que não podem ter a repetição de qualquer elemento nem podem aparecer na ord
Cs= {AB, AC, AD, BC, BD, CD}
Sendo assim, trata-se de combinação, podemos resolver de duas

maneiras: 1ª pela fórmula

apertos de mão.

31 de 32 de
20. (CESPE/ADAPTADA) No item a seguir é apresentada uma situação hipotética

seguida de uma assertiva a ser julgada, acerca de contagens.

Em um tribunal, os julgamentos dos processos são feitos em comissões

compostas por 3 desembargadores de uma turma de 5 desembargadores. Nessa

situação, a quantidade de maneiras diferentes de se constituírem essas

comissões é superior a 12.

Errado.

A questão indica a formação de comissões, na qual a ordem dos integrantes não

altera a natureza da comissão. Sendo assim, trata-se de combinação.

Temos 10 comissões distintas.

35 de