Análise Combinatória

TEMA 2
PROBLEMA 1
Um teste é composto por dez questões de escolha
múltipla, cada um com quatro opções de resposta (A,
B, C ou D). As perguntas estão numeradas de 1 a 10 e
cada aluno coloca a letra da resposta acha correta à
frente do número da pergunta.
Quantas são as respostas possíveis no total das 10
perguntas?
 Definição:
O problema que acabámos de resolver ilustra o conceito de ARRANJO COMPLETO,
ou ARRANJO COM REPETIÇÃO:

Dados n elementos quaisquer, chama-se arranjos com repetição de n elementos

p a p a todas as sequências de p elementos, sendo estes diferentes ou não, que
se podem formar, de modo que as sequências diferem pelos elementos que as
compõem ou pela ordem de colocação.

n
A'p  n p
EXEMPLOS DE APLICAÇÃO:
1- Os números de telefone de uma certa região têm sete algarismos, sendo os três primeiros
123 (por esta ordem). Quantos números de telefone poderão existir nessa região?

2- Um bit, termo utilizado em informática, pode tomar dois valores: 0 e 1. Um byte é uma
sequência de oito bits. Quantos bytes diferentes existem?
EXEMPLOS DE APLICAÇÃO:
3- Num certo país existem três empresas operadoras de telecomunicações móveis: A, B e C.
Independentemente do operador, os números de telemóvel têm nove algarismos. Os números do
operador A começam por 51, os do B por 52 e os do C por 53.
Quantos números de telemóvel constituídos só por algarismos ímpares podem ser atribuídos
nesse país?

4- Quantos são os números naturais entre 100 e 10 000 que têm todos os algarismos ímpares?
PROBLEMA 2
Com os algarismos 1, 2, 3, 4 e 5, quantos número
naturais de três algarismos diferentes é possível
construir?
 Definição:
O problema que acabámos de resolver ilustra o conceito de ARRANJO SIMPLES ou ARRANJO
SEM REPETIÇÃO:

Dados n elementos quaisquer, chama-se arranjos sem repetição de n elementos p

a p a todas as sequências que é possível obter com p elementos diferentes.

O número de todas estas sequências designa-se por nAp (ler “arranjos de n p a p”).

n
Ap  n( n  1)(n  2)  ...  (n  p  1), com n, p  IN 0 e n  p
EXEMPLOS DE APLICAÇÃO:
1- Quantos códigos de multibanco, que tenham os algarismos todos diferentes, é possível
formar?

2- De um baralho de 40 cartas, extraem-se sucessivamente 4 delas e colocam-se, lado a lado, da

direita para a esquerda, em cima de uma mesa. Quantas sequências se podem obter?

3- De quantas maneiras se podem sentar seis pessoas em três cadeiras de modo que cada
pessoa ocupe uma só cadeira, ficando, assim, três pessoas de pé?
EXEMPLOS DE APLICAÇÃO:
4- De uma turma com 28 alunos vão selecionar-se 4 deles para organizar um baile. A comissão
será constituída por um presidente, um secretário, um tesoureiro e um vogal. Quantas
comissões diferentes se podem formar?

5- Quantos números naturais, escritos com algarismos todos diferentes, existem entre os
números 1000 e 3000?

6- De uma turma com 12 rapazes e 13 raparigas vão selecionar-se 3 rapazes e 4 raparigas para
colocar lado a lado para uma fotografia. Quantas sequências diferentes se podem fazer, de
modo que os rapazes fiquem juntos e as raparigas também?
PROBLEMA 3
De quantas maneiras diferentes se podem sentar seis
pessoas num banco corrido de seis lugares?
 Definição:
O problema que acabámos de resolver ilustra o conceito de PERMUTAÇÃO:

Chama-se permutações de n elementos a todas as sequências diferentes que é

possível obter com os n elementos.
O número de todas estas sequências designa-se por Pn (ler “permutações de n”).
 PROPRIEDADES:
O número de permutações de n elementos distintos é igual a :

Pn  nAn  n  ( n  1)  ...  1

•Este produto n × (n-1) × … × 1 é designado por n! (Lê-se n fatorial ou fatorial de n)

• Tem-se 1!= 1 e 0!=1
•O número de permutações de n elementos distintos é, portanto, igual a :

Pn  n! n  (n  1)  ...  1
NOTA:
Tem-se que

n!
n
Ak 
( n  k )!
EXEMPLOS DE APLICAÇÃO:
1- Quatro rapazes e três raparigas vão colocar-se lado a lado para uma fotografia.
Determine de quantas maneiras diferentes se podem dispor os sete jovens:
a) Se não houver restrições.
b) Se cada rapariga ficar entre dois rapazes.
c) Se os jovens do mesmo sexo ficarem juntos
d) Se os rapazes ficarem juntos.
e) Se o jovem mais alto ficar no meio.
f) Se estiver um rapaz em cada uma das duas extremidades.
EXEMPLOS DE APLICAÇÃO:
2- Quantos números pares de cinco algarismos diferentes se podem escrever, utilizando os
algarismos no número 12345?

(n  1)!
3- Simplifique a expressão
n
A2 
(n  1)!
PROBLEMA 5:
Com os mesmos quatro pontos A, B, C e D, quantos triângulos se
podem definir?
 Definição:
O problema que acabámos de resolver ilustra o conceito de COMBINAÇÃO:

Combinação de n objetos, tomados k a k, é um conjunto de K elementos { a1, a2, ….. aK} ,

onde cada elemento é um dos n objetos.

Propriedades:
•Tem-se:
n
Ak n!
n
Ck  
k! (n  k ) !  k !
n
C 0 1
n
C n 1
EXEMPLOS DE APLICAÇÃO:
1- Numa turma de 25 alunos, vão ser escolhidos 3 alunos para organizar um baile. A Joana é aluna da
turma.
Quantas comissões se podem formar nas quais a Joana seja um dos elementos?
 
2- Num prédio de habitação moram 22 adultos : 10 homens e 12 mulheres. Vai constituir-se uma
comissão de moradores com um presidente, um tesoureiro e três vogais.
A) De quantas maneiras diferentes pode ser constituída a comissão?
B) De quantas formas diferentes pode ser constituída a comissão exigindo que o presidente e o tesoureiro
não sejam do mesmo sexo?

  
EXEMPLOS DE APLICAÇÃO:
  3- De quantas formas diferentes se podem colocar três peças brancas iguais e cinco peças de
diferentes cores no tabuleiro da figura, colocando as peças coloridas em casa brancas?
 

4- Numa turma com 12 raparigas e 7 rapazes, vão ser escolhidos 5 elementos para formar uma
comissão . pretende-se que essa comissão seja constituída por alunos dos dois sexos mas tenha
mais raparigas do que rapazes. Nestas condições, quantas comissões diferentes se podem
formar?