Princípio fundamental da contagem

Resumo

 Diz que, se uma decisão pode ser tomada de m maneiras e outra

de n maneiras, a quantidade de maneiras que essas decisões podem ser
tomadas simultaneamente é o produto m · n.

 É utilizado para resolver problemas envolvendo análise combinatória.

 É conhecido também como princípio multiplicativo.

Exemplo 1:

Matheus foi até a concessionária para comprar o seu tão sonhado carro zero.
Chegando à loja, ele encontrou 3 carros que cabiam no seu orçamento. Todos os 3
eram vendidos com 2 opções de câmbio, manual ou automático. Além da escolha do
veículo e do tipo e câmbio, há 4 opções de cor, branco, preto, prata ou vermelho. De
quantas maneiras distintas Matheus pode tomar essa decisão?

Exemplo 2:

Aproveitando o Dia das Mulheres, que tem grande potencial de vendas de

cosméticos, a vendedora decidiu montar um kit beleza que contém 3 batons
distintos, 2 sombras distintas e 1 delineador. Sabendo que, na loja, as opções de
batons são: rosa, vermelho, marrom, nude e laranja; as opções de sombra são:
azul, marrom e bege; e as opções de delineador são: preto ou branco. De
quantas maneiras distintas esse kit pode ser montado?

Questão 3 - (Enem) O diretor de uma escola convidou os 280 alunos de terceiro

ano a participarem de uma brincadeira. Suponha que existem 5 objetos e 6
personagens numa casa de 9 cômodos; um dos personagens esconde um dos
objetos em um dos cômodos da casa. O objetivo da brincadeira é adivinhar qual
objeto foi escondido por qual personagem e em qual cômodo da casa o objeto
foi escondido.

Todos os alunos decidiram participar. A cada vez um aluno é sorteado e dá a

sua resposta. As respostas devem ser sempre distintas das anteriores, e um
mesmo aluno não pode ser sorteado mais de uma vez. Se a resposta do aluno
estiver correta, ele é declarado vencedor e a brincadeira é encerrada. O diretor
sabe que algum aluno acertará a resposta porque há:

A) 10 alunos a mais do que possíveis respostas distintas.

B) 20 alunos a mais do que possíveis respostas distintas.

C) 119 alunos a mais do que possíveis respostas distintas.

D) 260 alunos a mais do que possíveis respostas distintas.

E) 270 alunos a mais do que possíveis respostas distintas.

Fatorial
Fatorial é um número natural inteiro positivo, o qual é representado por n!

O fatorial de um número é calculado pela multiplicação desse número por

todos os seus antecessores até chegar ao número 1. Note que nesses produtos,
o zero (0) é excluído.

O fatorial é representado por:

n! = n . (n – 1) . (n – 2) . (n – 3)!

Exemplos de números fatoriais

Fatorial de 0: 0! (lê-se 0 fatorial)

0! = 1

Fatorial de 1: 1! (lê-se 1 fatorial)

1! = 1

Fatorial de 2: 2! (lê-se 2 fatorial)

2! = 2 . 1 = 2

Fatorial de 3: 3! (lê-se 3 fatorial)

3! = 3 . 2 . 1 = 6

Fatorial de 4: 4! (lê-se 4 fatorial)

4! = 4. 3 . 2 . 1 = 24

Fatorial de 5: 5! (lê-se 5 fatorial)

Equação de Fatorial
Na matemática, há equações em que os números fatoriais estão presentes, por
exemplo:

x – 10 = 4!
x – 10 = 24
x = 24+10
x = 34
Operações com Fatoriais
Adição
3! + 2!
(3 . 2 . 1) + (2 . 1)
6+2=8
Subtração
5! - 3!
(5 . 4 . 3 . 2 . 1) – (3 . 2 . 1)
120 – 6 = 114
Multiplicação
0! . 6!
1 . (6 . 5. 4 . 3 . 2 . 1)
1 . 720 = 720
Divisão

Simplificação de Fatorial
Na divisão de números fatoriais o processo de simplificação é um dos mais
importantes:

Permutação
A permutação é uma técnica de contagem utilizada para determinar
quantas maneiras existem para ordenar os elementos de um conjunto
finito. Fazer uma permuta é realizar uma troca e, nos problemas de
combinatória, significa trocar os elementos de lugar, considerando a
ordenação desses.
Permutação simples
Uma permutação simples é a ordenação dos elementos de um conjunto finito,
quando seus elementos não se repetem, são distintos. É utilizada para
determinar a quantidade dessas ordenações.

A quantidade de permutações de um conjunto de n elementos é igual a n!

(lê-se n fatorial).

A fórmula para determinar a quantidade de permutações simples é

Exemplo:
Os diferentes modos de organizar as letras de uma palavra são chamados de
anagramas. Quantos anagramas existem para a palavra PATO?

Essas são as possibilidades:

Ordem dos elementos e suas possibilidades.

Assim, como a palavra PATO possui 4 letras, temos que

Portanto, há 24 permutações simples para a palavra PATO.

Questão 1
Calcule o valor de .

Questão 2
Considere uma fila de pessoas organizadas por ordem de chegada em que, em
um determinado momento, há seis pessoas. De quantas formas diferentes essas
pessoas poderiam estar ordenadas do primeiro ao último lugar?

Questão 3
Considere a palavra GARFO e responda as seguintes questões?

a) Quantos são os anagramas da palavra GARFO?

b) Quantos são os anagramas que começam com a letra A?

Permutação com repetição
Uma permutação com elementos repetidos acontece quando em um conjunto
de n elementos, alguns destes são iguais.

Na fórmula para determinar o número de permutações com repetição,

dividimos o fatorial do número total n de elementos, pelo produto entre os
fatoriais dos elementos que se repetem.

é o número de permutações de n elementos.

são os números de elementos de cada tipo que se repetem.

é o fatorial do número total de elementos n.

Exemplos
Vamos determinar quantas permutações existem para a palavra OVO. Para
facilitar vamos colorir as letras. Vejamos os anagramas da palavra OVO.

O número de permutações simples com 3 elementos é dada por

No entanto, algumas permutações se repetem e não podemos contá-las duas

vezes. Para isso devemos dividir o valor de (pois a palavra possui três letras),
por (pois a letra O se repete duas vezes).

Dessa forma, o número de permutações para as letras da palavra OVO é igual a

3.
Vejamos este outro exemplo em que definiremos o número de permutações
para as letras da palavra BANANA.

Onde:

significa permutação com 6 elementos onde as letras A e N se repetem.

3! pois, a letra A se repete três vezes.

2! pois, a letra N se repete duas vezes.

Uma dica para facilitar o cálculo é desenvolver o 6! até chegar em 3!, fazendo a
simplificação com o denominador. Veja o desenvolvimento.

De quantas formas podemos ordenar 6 bolas sendo que 2 são verdes, 1 é azul e 3 são
vermelhas?
O número de anagramas da palavra BIOCIÊNCIAS que terminam com as letras AS,
nesta ordem é:
Qual é a diferença entre o número de anagramas da palavra ANAGRAMA e
ARARA?