Sie sind auf Seite 1von 74

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Analise´

Combinatoria´

no Cotidiano

Josimar da Silva Rocha

6 de outubro de 2011

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Princ´ıpio Fundamental da Contagem

Se uma decisao˜

tomada a decisao˜

d 1 pode ser tomada de x maneiras e se, uma vez

d 1 , a decisao˜

d 2 puder ser tomada em y maneiras

entao˜

o numero´

de maneiras de se tomarem as decisoes˜

d 1 e d 2

xy .

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Exemplo

Numa sala ha´ 3 homens e 4 mulheres. De quantos modos e´ poss´ıvel selecionar um casal homem-mulher?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Exemplo

Para fazer uma viagem Rio-Sao˜

transporte o trem, o onibusˆ

escolher os transportes se nao˜

de transporte usado na ida?

Paulo-Rio, posso usar como

ou o aviao.˜

De quantos modos posso

desejo usar na volta o mesmo meio

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Exemplo

As placas dos automoveis´

alfabeto de 26 letras) seguidas por quatro algarismos. Quantas placas podem ser formadas?

sao˜

formadas por duas letras (num

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Exemplo

De quantos modos 3 pessoas podem sentar-se em 5 cadeiras em fila?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Exemplo

Quantos numeros´

diferentes podem ser formados multiplicando

alguns (ou todos) dos numeros´

1, 5, 6, 7, 7, 9, 9, 9?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Exemplo

A selec¸ao˜

brasileira de futebol ira´ disputar um torneio internacional

com outras cinco selec¸oes,˜

no sistema “todos jogam contra todos

uma unica´

vez”. Quais as poss´ıveis sequenciasˆ

de resultados –

vitoria´

(V), empate (E) e derrota (D) – da equipe brasileira nesse

torneio?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Exemplo

No primeiro semestre de 2012 serao˜ oferecidas quatro turmas de

Calculo´ I, tresˆ turmas de Geometria Anal´ıtica, duas turmas de Fundamentos de Matematica´ Elementar e apenas uma turma de

Introduc¸ao˜ a` Logica´ Matematica.´

aprovado para o curso de Matematica´ devera´ cursar todas as disciplinas acima mencionadas, de quantas maneiras distintas ele

podera´ se matricular nas mesmas, levando-se em considerac¸ao˜ as turmas de uma mesma disciplina sao˜ oferecidas num mesmo

horario´

entre as disciplinas?

Sabendo-se que um calouro

que

e nao˜

existe coincidenciaˆ

de horarios´

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Exemplo

(a) Quantos numeros´

de cinco algarismos existem?

(b)

Quantos numeros´

´ımpares de cinco algarismos existem?

(c)

Quantos numeros´

pares de cinco algarismos distintos existem?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Exemplo

(a)

Quantos numeros´

de cinco algarismos existem?

(b)

Quantos numeros´

´ımpares de cinco algarismos existem?

(c) Quantos numeros´

pares de cinco algarismos distintos existem?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Exemplo

(a)

Quantos numeros´

de cinco algarismos existem?

(b)

Quantos numeros´

´ımpares de cinco algarismos existem?

(c)

Quantos numeros´

pares de cinco algarismos distintos existem?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Exemplo

Um dado foi lanc¸ado n vezes sucessivamente. Sabendo-se que o

numero´

valor de n?

de sequenciasˆ

de faces poss´ıveis de se obter e´ 36 8 , qual e´ o

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Exemplo

 

Para os hospedes´

que desejam tomar cafe´ da manha˜ no quarto, um

hotel oferece as seguintes opc¸oes:˜

 
 

bebidas quentes: chocolate, cafe´ puro, cha´ e cafe´ com leite.

sucos: laranja e abacaxi.

 

paes:˜

croissant, pao˜

frances,ˆ

pao˜

de formaˆ

e pao˜

integral.

queijo: branco, mussarela e queijo prato.

O hospede´

X fez a seguinte solicitac¸ao:˜

um suco, um pao˜

e um tipo

de queijo. O hospede´

Y pediu: uma bebida quente ou um suco, um

pao˜

e um tipo de queijo. De quantas formas distintas cada hospede´

podera´ ser servido?

 

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Exemplo

Num hospital existem 3 portas de entrada que dao˜

saguao˜

6o andar, utilizando-se de um dos elevadores. De quantas maneiras

diferentes podera´ faze-lo?ˆ

para um amplo

no qual existem 5 elevadores. Um visitante deve se dirigir ao

¯

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Exemplo

Numa eleic¸ao˜

de uma escola ha´ tresˆ

candidatos a presidente, cinco a

vice-presidente, seis a secretario´

e sete a tesoureiro. Quantos

podem ser os resultados da eleic¸ao?˜

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Exemplo

Dois premiosˆ

sao˜

sorteados entre 10 pessoas. Quantos serao˜

os

poss´ıveis resultados, sabendo que uma pessoa nao˜ sorteada mais de uma vez?

pode ser

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Caso sem tecnica´

conhecida

Quero retirar 100 reais de um caixa eletronicoˆ

de 5 e 10 reais. Quantas serao˜

de notas

as possibilidades para este saque?

que dispoe˜

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Fatorial de um numero´

natural

O Fatorial de um numero´

n! =

natural n e´ definido matematicamente´

1

n(n 1)!

se n = 0 se n N

por

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´ de Contagem Caso sem tecnica´ conhecida Fatorial Agrupamentos Exerc´ıcio Calcule o valor de:
Outros Metodos´
de Contagem
Caso sem tecnica´
conhecida
Fatorial
Agrupamentos
Exerc´ıcio
Calcule o valor de:
a) 5! ·
7! 2!
d) 15! · 4!
13! · 3!
8! · 6!
21! − 3 · 20!
b) e)
7! · 7!
19!
c) 17! − 17 · 16!
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´ de Contagem Caso sem tecnica´ conhecida Fatorial Agrupamentos Exerc´ıcio Calcule o valor de:
Outros Metodos´
de Contagem
Caso sem tecnica´
conhecida
Fatorial
Agrupamentos
Exerc´ıcio
Calcule o valor de:
a) 5! ·
7! 2!
d) 15! · 4!
13! · 3!
8! · 6!
21! − 3 · 20!
b) e)
7! · 7!
19!
c) 17! − 17 · 16!
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´ de Contagem Caso sem tecnica´ conhecida Fatorial Agrupamentos Exerc´ıcio Resolva as seguintes
Outros Metodos´
de Contagem
Caso sem tecnica´
conhecida
Fatorial
Agrupamentos
Exerc´ıcio
Resolva as seguintes equac¸oes:˜
n!
(a)
(n − 1)! = 4
(n − 1)!(n + 1)!
(b)
= 5
(n!) 2
4
(c)
(n!) 2 − 100n! = 2400
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´ de Contagem Caso sem tecnica´ conhecida Fatorial Agrupamentos Exerc´ıcio Resolva as seguintes
Outros Metodos´
de Contagem
Caso sem tecnica´
conhecida
Fatorial
Agrupamentos
Exerc´ıcio
Resolva as seguintes equac¸oes:˜
n!
(a)
(n − 1)! = 4
(n − 1)!(n + 1)!
(b)
= 5
(n!) 2
4
(c) (n!) 2 − 100n! = 2400
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´ de Contagem Caso sem tecnica´ conhecida Fatorial Agrupamentos Exerc´ıcio Resolva as seguintes
Outros Metodos´
de Contagem
Caso sem tecnica´
conhecida
Fatorial
Agrupamentos
Exerc´ıcio
Resolva as seguintes equac¸oes:˜
n!
(a)
(n − 1)! = 4
(n − 1)!(n + 1)!
(b)
= 5
(n!) 2
4
(c)
(n!) 2 − 100n! = 2400
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Tipos de Agrupamentos

Existem tresˆ

escolhidos entre n dispon´ıveis que podem ser obtidos a partir do Princ´ıpio Fundamental da Contagem:

tipos de Agrupamentos de k elementos distintos

(a) Arranjos (a ordem importa);

(b) Permutac¸oes˜ (arranjos, onde k=n); (c) Combinac¸oes˜ (a ordem nao˜ importa). Josimar da Silva Rocha
(b)
Permutac¸oes˜
(arranjos, onde k=n);
(c)
Combinac¸oes˜
(a ordem nao˜
importa).
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Tipos de Agrupamentos

Existem tresˆ

escolhidos entre n dispon´ıveis que podem ser obtidos a partir do Princ´ıpio Fundamental da Contagem:

tipos de Agrupamentos de k elementos distintos

(a) Arranjos (a ordem importa); (b) Permutac¸oes˜ (arranjos, onde k=n); (c) Combinac¸oes˜ (a ordem nao˜
(a)
Arranjos (a ordem importa);
(b)
Permutac¸oes˜
(arranjos, onde k=n);
(c) Combinac¸oes˜
(a ordem nao˜
importa).
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Tipos de Agrupamentos

Existem tresˆ

escolhidos entre n dispon´ıveis que podem ser obtidos a partir do Princ´ıpio Fundamental da Contagem:

tipos de Agrupamentos de k elementos distintos

(a) Arranjos (a ordem importa); (b) Permutac¸oes˜ (arranjos, onde k=n); (c) Combinac¸oes˜ (a ordem nao˜
(a)
Arranjos (a ordem importa);
(b)
Permutac¸oes˜
(arranjos, onde k=n);
(c)
Combinac¸oes˜
(a ordem nao˜
importa).
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano

Arranjos

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Definic¸ao˜

Dado um conjunto com n elementos distintos, chama-se arranjo dos

n elementos, tomados k a k, a qualquer sequenciaˆ

elementos distintos escolhidos entre os n existentes.

ordenada de k

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano
Princ´ıpio Fundamental da Contagem Arranjos Outros Metodos´ de Contagem Permutac¸oes˜ Caso sem tecnica´
Princ´ıpio Fundamental da Contagem
Arranjos
Outros Metodos´
de Contagem
Permutac¸oes˜
Caso sem tecnica´
conhecida
Combinac¸oes˜
Fatorial
Permutac¸oes˜
com repetic¸ao˜
Agrupamentos
Obtenc¸ao˜
da Formula:´
Pelo PFC:
···
n modos
(n−1) modos
(n−2) modos
(n−k+1) modos
Logo,
n!
A n,k =
(n − k )!
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano
Princ´ıpio Fundamental da Contagem Arranjos Outros Metodos´ de Contagem Permutac¸oes˜ Caso sem tecnica´
Princ´ıpio Fundamental da Contagem
Arranjos
Outros Metodos´
de Contagem
Permutac¸oes˜
Caso sem tecnica´
conhecida
Combinac¸oes˜
Fatorial
Permutac¸oes˜
com repetic¸ao˜
Agrupamentos
Obtenc¸ao˜
da Formula:´
Pelo PFC:
···
n modos
(n−1) modos
(n−2) modos
(n−k+1) modos
Logo,
n!
A n,k =
(n − k )!
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano
Princ´ıpio Fundamental da Contagem Arranjos Outros Metodos´ de Contagem Permutac¸oes˜ Caso sem tecnica´
Princ´ıpio Fundamental da Contagem
Arranjos
Outros Metodos´
de Contagem
Permutac¸oes˜
Caso sem tecnica´
conhecida
Combinac¸oes˜
Fatorial
Permutac¸oes˜
com repetic¸ao˜
Agrupamentos
Obtenc¸ao˜
da Formula:´
Pelo PFC:
···
n modos
(n−1) modos
(n−2) modos
(n−k+1) modos
Logo,
n!
A n,k =
(n − k )!
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano
Princ´ıpio Fundamental da Contagem Arranjos Outros Metodos´ de Contagem Permutac¸oes˜ Caso sem tecnica´
Princ´ıpio Fundamental da Contagem
Arranjos
Outros Metodos´
de Contagem
Permutac¸oes˜
Caso sem tecnica´
conhecida
Combinac¸oes˜
Fatorial
Permutac¸oes˜
com repetic¸ao˜
Agrupamentos
Obtenc¸ao˜
da Formula:´
Pelo PFC:
···
n modos
(n−1) modos
(n−2) modos
(n−k+1) modos
Logo,
n!
A n,k =
(n − k )!
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano
Princ´ıpio Fundamental da Contagem Arranjos Outros Metodos´ de Contagem Permutac¸oes˜ Caso sem tecnica´
Princ´ıpio Fundamental da Contagem
Arranjos
Outros Metodos´
de Contagem
Permutac¸oes˜
Caso sem tecnica´
conhecida
Combinac¸oes˜
Fatorial
Permutac¸oes˜
com repetic¸ao˜
Agrupamentos
Obtenc¸ao˜
da Formula:´
Pelo PFC:
···
n modos
(n−1) modos
(n−2) modos
(n−k+1) modos
Logo,
n!
A n,k =
(n − k )!
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano
Princ´ıpio Fundamental da Contagem Arranjos Outros Metodos´ de Contagem Permutac¸oes˜ Caso sem tecnica´
Princ´ıpio Fundamental da Contagem
Arranjos
Outros Metodos´
de Contagem
Permutac¸oes˜
Caso sem tecnica´
conhecida
Combinac¸oes˜
Fatorial
Permutac¸oes˜
com repetic¸ao˜
Agrupamentos
Obtenc¸ao˜
da Formula:´
Pelo PFC:
···
n modos
(n−1) modos
(n−2) modos
(n−k+1) modos
Logo,
n!
A n,k =
(n − k )!
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Para ocupar os cargos de presidente e vice-presidente do gremioˆ

um colegio,´

distintos pode ser feita essa escolha?

candidataram-se dez alunos. De quantos modos

de

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

A senha de acesso a uma rede de computadores e´ formada por uma

sequenciaˆ

por dois algarismos distintos.

de quatro letras distintas (alfabeto com 26 letras) seguida

(a) Quantas sao˜

(b) Quantas senhas apresentam simultaneamente apenas consoantes e algarismos maiores que 5?

as poss´ıveis senhas de acesso?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

A senha de acesso a uma rede de computadores e´ formada por uma

sequenciaˆ

por dois algarismos distintos.

de quatro letras distintas (alfabeto com 26 letras) seguida

(a)

Quantas sao˜

as poss´ıveis senhas de acesso?

(b)

Quantas senhas apresentam simultaneamente apenas consoantes e algarismos maiores que 5?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Sabe-se que as cinco pessoas de uma fam´ılia (pai, mae˜

nasceram em meses diferentes do ano. Quantas sao˜

que representam os poss´ıveis meses de nascimento dos membros dessa fam´ılia?

e tresˆ

filhos)

as sequenciasˆ

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Seis amigos participam de uma brincadeira de futebol, que consiste

em cobranc¸a de penaltis.ˆ

poss´ıveis, um colega para bater o penaltiˆ defende-lo.ˆ

Cada um escolhe, de todas as formas

e um outro para tentar

(a) Quantas cobranc¸as de penaltiˆ

(b) Quantas cobranc¸as haveria se o grupo resolvesse convidar um

sao˜

feitas nessa brincadeira?

setimo´

poss´ıveis, o cobrador e o defensor do penalti?ˆ

amigo para que ele escolhesse, de todas as formas

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Seis amigos participam de uma brincadeira de futebol, que consiste

em cobranc¸a de penaltis.ˆ

poss´ıveis, um colega para bater o penaltiˆ defende-lo.ˆ

Cada um escolhe, de todas as formas

e um outro para tentar

(a)

Quantas cobranc¸as de penaltiˆ

sao˜

feitas nessa brincadeira?

(b)

Quantas cobranc¸as haveria se o grupo resolvesse convidar um

setimo´

poss´ıveis, o cobrador e o defensor do penalti?ˆ

amigo para que ele escolhesse, de todas as formas

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Permutac¸oes˜

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Definic¸ao˜

Quando uma sequenciaˆ

elementos dispon´ıveis, dizemos que se trata de uma permutac¸ ao.˜

Assim, o numero´

ordenada (arranjo) e´ formada por todos os

de permutac¸oes˜

P n de n elementos distintos e´

P n = n!

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Quais sao˜

os anagramas formados a partir da palavra SAPO?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano
Princ´ıpio Fundamental da Contagem Arranjos Outros Metodos´ de Contagem Permutac¸oes˜ Caso sem tecnica´
Princ´ıpio Fundamental da Contagem
Arranjos
Outros Metodos´
de Contagem
Permutac¸oes˜
Caso sem tecnica´
conhecida
Combinac¸oes˜
Fatorial
Permutac¸oes˜
com repetic¸ao˜
Agrupamentos
AOPS
AOSP
APOS
APSO
ASOP
ASPO
OAPS
OASP
OPAS
OPSA
OSAP
OSPA
PAOS
PASO
POAS
POSA
PSAO
PSOA
SAOP
SAPO
SOAP
SOPA
SPAO
SPOA
Sao˜
p 4 = 4! = 4 · 3 · 2 · 1
= 24 anagramas.
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano
Princ´ıpio Fundamental da Contagem Arranjos Outros Metodos´ de Contagem Permutac¸oes˜ Caso sem tecnica´
Princ´ıpio Fundamental da Contagem
Arranjos
Outros Metodos´
de Contagem
Permutac¸oes˜
Caso sem tecnica´
conhecida
Combinac¸oes˜
Fatorial
Permutac¸oes˜
com repetic¸ao˜
Agrupamentos
AOPS
AOSP
APOS
APSO
ASOP
ASPO
OAPS
OASP
OPAS
OPSA
OSAP
OSPA
PAOS
PASO
POAS
POSA
PSAO
PSOA
SAOP
SAPO
SOAP
SOPA
SPAO
SPOA
Sao˜
p 4 = 4! = 4 · 3 · 2 · 1
= 24 anagramas.
Josimar da Silva Rocha
Analise´
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Jose´ e Maria temˆ

tresˆ

filhos: Thiago, Pedro e Andre.´ A fam´ılia quer

tirar uma foto de recordac¸ao˜ lado a lado.

de uma viagem na qual todos aparec¸am

(a) De quantas formas distintas os membros da fam´ılia podem se distribuir?

(b) Em quantas possibilidades o casal aparece junto?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

 

Jose´ e Maria temˆ

tresˆ

filhos: Thiago, Pedro e Andre.´ A fam´ılia quer

tirar uma foto de recordac¸ao˜ lado a lado.

de uma viagem na qual todos aparec¸am

(a)

De quantas formas distintas os membros da fam´ılia podem se distribuir?

(b)

Em quantas possibilidades o casal aparece junto?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Considere os anagramas formados a partir de CONQUISTA.

(a) Quantos sao?˜

(b)

Quantos comec¸am por vogal?

(c)

Quantos comec¸am e terminam por consoante?

(d)

Quantos temˆ

as letras CON juntas e nessa ordem?

(e)

Quantos apresentam a letra C antes da letra A?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Considere os anagramas formados a partir de CONQUISTA.

(a)

Quantos sao?˜

(b)

Quantos comec¸am por vogal?

(c)

Quantos comec¸am e terminam por consoante?

(d)

Quantos temˆ

as letras CON juntas e nessa ordem?

(e)

Quantos apresentam a letra C antes da letra A?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Considere os anagramas formados a partir de CONQUISTA.

(a)

Quantos sao?˜

(b)

Quantos comec¸am por vogal?

(c)

Quantos comec¸am e terminam por consoante?

(d)

Quantos temˆ

as letras CON juntas e nessa ordem?

(e)

Quantos apresentam a letra C antes da letra A?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Considere os anagramas formados a partir de CONQUISTA.

(a)

Quantos sao?˜

(b)

Quantos comec¸am por vogal?

(c)

Quantos comec¸am e terminam por consoante?

(d)

Quantos temˆ

as letras CON juntas e nessa ordem?

(e) Quantos apresentam a letra C antes da letra A?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Considere os anagramas formados a partir de CONQUISTA.

(a)

Quantos sao?˜

(b)

Quantos comec¸am por vogal?

(c)

Quantos comec¸am e terminam por consoante?

(d)

Quantos temˆ

as letras CON juntas e nessa ordem?

(e)

Quantos apresentam a letra C antes da letra A?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Dona Lola tem tresˆ

e tem,ˆ

recebeu, para o almoc¸o, seus tresˆ

respectivas esposas, alem´

fotografou todos os familiares, lado a lado, mas pediu que cada filho aparecesse junto de sua fam´ılia. De quantas formas distintas a foto poderia ter sido feita?

filhos: Pedro, Paulo e Andre.´ Os tresˆ

casaram-se

respectivamente, 1, 3 e 2 filhos. Em um domingo, dona Lola

filhos, acompanhados das

de todos os netos. Como recordac¸ao,˜

ela

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Se colocarmos em ordem crescente todos os numeros´

algarismos distintos, obtidos com 1, 3, 4, 6 e 7, qual sera´ a posic¸ao˜

numero´

de 5

61473 ?

do

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Combinac¸oes˜

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Definic¸ao˜

Dado um conjunto A com n elementos distintos, chama-se

combinac¸ ao˜

subconjunto de A formado por k elementos.

dos n elementos de A, tomados k a k , qualquer

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Formula´

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

para o Calculo´

do numero´

de Combinac¸oes˜

C

n,k = A n,k

k!

n

= (n k )!k ! = k

n!

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Quantas saladas contendo exatamente 4 frutas podemos formar se dispomos de 10 frutas diferentes?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Marcam-se 5 pontos sobre uma reta r e 8 pontos sobre uma reta r

paralela a r . Quantos triangulosˆ 13 pontos.

em 3 desses

existem com vertices´

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

De quantos modos podemos escolher 6 pessoas, incluindo pelo menos duas mulheres, em um grupo de 7 homens e 4 mulheres?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

De um grupo de 5 pessoas, de quantas maneiras distintas posso convidar uma ou mais para jantar?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Quantos subconjuntos de 2 elementos tem um conjunto de 6 elementos?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Combinac¸oes˜ Permutac¸oes˜ com repetic¸ao˜ Exemplo Quantas diagonais possui um pol´ıgono de n lados?

Exemplo Quantas diagonais possui um pol´ıgono de n lados?

Exemplo Quantas diagonais possui um pol´ıgono de n lados? Josimar da Silva Rocha Analise´ Combinatoria´ no

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Sobre uma circunferenciaˆ

marcam-se dez pontos.

(a) Qual e´ o numero´

de segmentos de reta que podemos trac¸ar com

extremidades em dois desses pontos?

(b)

Quantos triangulosˆ desses pontos?

podemos construir com vertices´

em tresˆ

(c)

Quantos pol´ıgonos com 4, 5, 6 ou 7 lados podem ser trac¸ados

com vertices´

nesses pontos?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Sobre uma circunferenciaˆ

marcam-se dez pontos.

(a)

Qual e´ o numero´

de segmentos de reta que podemos trac¸ar com

extremidades em dois desses pontos?

 

(b)

Quantos triangulosˆ desses pontos?

podemos construir com vertices´

em tresˆ

(c) Quantos pol´ıgonos com 4, 5, 6 ou 7 lados podem ser trac¸ados

com vertices´

nesses pontos?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Sobre uma circunferenciaˆ

marcam-se dez pontos.

(a)

Qual e´ o numero´

de segmentos de reta que podemos trac¸ar com

extremidades em dois desses pontos?

 

(b)

Quantos triangulosˆ desses pontos?

podemos construir com vertices´

em tresˆ

(c)

Quantos pol´ıgonos com 4, 5, 6 ou 7 lados podem ser trac¸ados

com vertices´

nesses pontos?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Em um curso de espanhol estudam vinte alunos, sendo dozes

rapazes e oito moc¸as. O professor quer formar uma equipe de quatro

alunos para intercambioˆ

rapazes e duas moc¸as podem ser formadas?

em outro pa´ıs. Quantas equipes de dois

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Para montar uma cesta de cafe´ da manha˜ estao˜

seguintes itens: quatro tipos de paes,˜

de frutas, cinco sabores de geleia´

De quantos modos distintos a ceta podera´ ser montada se um cliente

pedir dois tipos de paes,˜

de geleia´

dispon´ıveis os

tresˆ

tipos de queijo, tresˆ

tipos

e quatro sabores de tortas doces.

um tipo de queijo, duas frutas, dois sabores

e um torta doce?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Permutac¸oes˜

com repetic¸ao˜

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Definic¸ao˜

Nos casos em que cada resultado poss´ıvel e´ uma sequenciaˆ

ordenada, nos quais ocorre repetic¸ ao˜

trata de permutac¸ ao˜

de elementos, dizemos que se

com repetic¸ ao.˜

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Formula´

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Geral

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Se temos n elementos, dos quais

n 1 sao˜

iguais a a 1 ,

n 2 sao˜

iguais a a 2 ,

n 3 sao˜

iguais a a 3 ,

.

.

.

n k sao˜

iguais a a k ,

entao˜

o numero´

de permutac¸oes˜

p

(n 1 ,n 2 ,··· ,n k )

n

poss´ıveis e´ dado por

=

n!

n 1 !n 2 ! ···n k !

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Qual e´ o numero´ VENEZUELA?

de anagramas formados a partir da palavra

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Combinac¸oes˜ Permutac¸oes˜ com repetic¸ao˜ Exemplo Qual e´ o numero´ de anagramas da palavra

Exemplo Qual e´ o numero´

de anagramas da palavra MARROCOS?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Permutando os algarismos 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, quantos numeros´ de 10 algarismos podemos formar?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Uma prova e´ constitu´ıda de dez testes do tipo V ou F .

poss´ıveis?

(a) Quantas sequenciasˆ

(b) Quantas sequenciasˆ respostas F ?

de respostas sao˜

apresentam tresˆ

respostas V e sete

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Uma prova e´ constitu´ıda de dez testes do tipo V ou F .

(a)

Quantas sequenciasˆ

de respostas sao˜

poss´ıveis?

(b)

Quantas sequenciasˆ respostas F ?

apresentam tresˆ

respostas V e sete

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano

Princ´ıpio Fundamental da Contagem

Outros Metodos´

de Contagem

Caso sem tecnica´

conhecida

Fatorial

Agrupamentos

Arranjos

Permutac¸oes˜

Combinac¸oes˜

Permutac¸oes˜

com repetic¸ao˜

Exemplo

Quantos numeros´

de 7 d´ıgitos, maiores que 6 000 000, podem ser

formados usando apenas os algarismos 1, 3, 6, 6, 6, 8, 8 ?

Josimar da Silva Rocha

Analise´

Combinatoria´ no Cotidiano
Combinatoria´
no Cotidiano