PROCESSO SELETIVO SIMPLIFICADO PARA A CONTRATAÇÃO POR TEMPO DETERMINADO DE PROFESSOR

SUBSTITUTO PARA O INSTITUTO FEDERAL DE MATO GROSSO

è PRINCÍPIO FUNDAMENTAL DA CONTAGEM

Fatorial de um numero Natural

Definição

Seja n um número natural, com n ≥ 2. Define-se o fatorial de n, que é representado

por n!, como o produto dos números naturais consecutivos n, n – 1, n – 2, ..., 1. Isto
é: n! = n . (n – 1) . (n – 2) . ... . 1 Importante: 0! = 1 e 1! = 1

Exemplo 1 :

a) 2! = 2 . 1 = 2
b) 3! = 3 . 2 . 1 = 6
c) 4! = 4 . 3 . 2 . 1 = 24
d) 5! = 5 . 4 . 3 . 2 . 1 = 120

2
 FUNÇÃO
è PRINCÍPIO POLINOMIAL
FUNDAMENTAL DO 1º GRAU (FUNÇÃO AFIM)
DA CONTAGEM

Exercícios
1. Calcule:
a) 6!
Aplicar o fatorial

n! = 1 x 2 x 3 x … x n
6! = 1 x 2 x 3 x 4 x 5 x 6

Multiplicar os números

6! = 1 x 2 x 3 x 4 x 5 x 6 = 720

3
 FUNÇÃO
è PRINCÍPIO POLINOMIAL
FUNDAMENTAL DO 1º GRAU (FUNÇÃO AFIM)
DA CONTAGEM

Definição
O Princípio Fundamental da Contagem também é chamado de Princípio Multiplicativo, pois o
número total de possibilidades é o produto dos números de possibilidades em cada etapa
Exemplo 2 Quantos anagramas podemos escrever com as letras da palavra amor?

A palavra amor possui 4 letras diferentes. Então, para calcular o número de anagramas, temos

Número de possibilidades de escolher a primeira letra = 4

Número de possibilidades de escolher a segunda letra = 3
Número de possibilidades de escolher a terceira letra = 2
Número de possibilidades de escolher a última letra = 1

Número de anagramas: n → n = 4 · 3 · 2 · 1 n = 24

Resposta: Podemos escrever 24 anagramas (perceba que a

palavra amor também é contada como um anagrama possível).

4
 FUNÇÃO
è PRINCÍPIO POLINOMIAL
FUNDAMENTAL DO 1º GRAU (FUNÇÃO AFIM)
DA CONTAGEM

Diagrama da árvore
Temos também o diagrama de árvore ou árvore de possibilidades é útil para analisar a estrutura
de um problema e visualizar o número de combinações.
Exemplo 3:

Ao lançarmos uma moeda e um dado, temos as seguintes

possibilidades para o resultado (sendo, C: cara e K: coroa):

Observe que o evento tem duas

etapas, com 2 possibilidades em
uma e 6 possibilidades em outra,
totalizando 2 . 6 = 12
possibilidades.

5
 FUNÇÃO
è PRINCÍPIO POLINOMIAL
FUNDAMENTAL DO 1º GRAU (FUNÇÃO AFIM)
DA CONTAGEM

Quando utilizar o principio fundamental da contagem?

Existem várias aplicações do princípio fundamental da contagem. Ele pode

ser aplicado, por exemplo, em várias decisões da informática. Um exemplo são as
senhas que exigem o uso de pelo menos um símbolo, o que faz com que o número
de combinações possíveis seja muito maior, deixando o sistema mais seguro.

Outra aplicação é no estudo das probabilidades. Para calculá-las, precisamos

saber a quantidade de casos possíveis e a quantidade de casos favoráveis. A contagem
dessa quantidade de casos possíveis e favoráveis pode ser feita por meio do princípio
fundamental da contagem. Esse princípio gera também as fórmulas de permutação,
combinação e arranjo.

6
 FUNÇÃO
è PRINCÍPIO POLINOMIAL
FUNDAMENTAL DO 1º GRAU (FUNÇÃO AFIM)
DA CONTAGEM

Exemplo 4:

Em um restaurante, é oferecido o famoso prato feito. Todos os pratos possuem

arroz, e o cliente pode escolher uma combinação entre 3 possibilidades de carne
(bovina, de frango e vegetariana), 2 tipos de feijão (caldo ou tropeiro) e 2 tipos de
bebida (suco ou refrigerante). De quantas maneiras distintas um cliente pode fazer
o pedido?

7
 FUNÇÃO
è PRINCÍPIO POLINOMIAL
FUNDAMENTAL DO 1º GRAU (FUNÇÃO AFIM)
DA CONTAGEM

Note que há 12 possibilidades de escolha, mas era possível chegar a esse número realizando a
simples multiplicação das possibilidades por meio do princípio fundamental da contagem, logo
o número de combinações de pratos possíveis poderia ser calculado por:

2 · 3 · 2 = 12.

Perceba que, quando meu interesse é saber somente o total de possibilidades, realizar a
multiplicação é muito mais rápido do que construir qualquer esquema para analisar, o que
pode ser bastante trabalhoso, caso haja mais e mais possibilidades