Combinatória

O único lugar em
que sucesso vem antes

de trabalho é no
dicionário.
Albert Einstein
Ledo Vaccaro Machado
Princípio Fundamental da Contagem
Se um evento ocorre em 2 etapas
sucessivas, sendo k1 o número de possibi-
lidades de ocorrência da primeira etapa e, para
cada ocorrência da primeira etapa, são
possíveis k2 modos de ocorrência da segunda
etapa, então o número de modos pelos quais o
evento pode ocorrer é dado por k1.k2 .
Podemos expandir o Princípio da Contagem
para um evento com n etapas.
Se um evento ocorre em n etapas sucessivas,

sendo k1 o número de possibilidades de ocorrência da
primeira etapa e, para cada ocorrência da primeira
etapa, são possíveis k2 modos de ocorrência da
segunda etapa; para cada ocorrência da primeira e da
segunda etapa são possíveis k3 modos de ocorrência
da terceira etapa, e assim por diante até a etapa de
ordem n, que pode ocorrer de kn modos, então o
número de modos pelos quais o evento pode ocorrer é
dado por:
k1.k2.k3. ... .kn .
Numa empresa há 5 engenheiros, 2 econo-
mistas e 4 administradores. Deseja-se formar
uma comissão para estudar um projeto, composta
de 1 engenheiro, 1 economista e 1 administrador.
De quantos modos a comissão poderá ser
formada?
Num colégio será formada uma comissão de
professores, composta de um professor de cada
matéria, para estabelecer um critério de
avaliação. Se no colégio existem 4 professores de
Matemática, 3 de Português, 3 de Biologia, 4 de
Inglês, 6 de estudos sociais, 3 de Física e 2 de
Química, de quantos modos a comissão poderá
ser formada?
(FGV) Uma fábrica de automóveis produz três
modelos de carro. Para cada um, os clientes podem
escolher entre sete cores diferentes; três tipos de
estofamento, que podem vir, seja em cinza, seja em
vermelho; dois modelos distintos de pneus; e entre
vidros brancos ou vidros tintos. Ademais, opcional-
mente, é possível adquirir os seguintes acessórios:
um cinzeiro; uma de duas marcas de rádio ou um
modelo de toca-fitas; um aquecedor; e um câmbio
hidramático.
Quantos exemplares de carros distintos entre si a
fábrica chega a produzir?
Considerando todos os números de três
algarismos distintos que podemos formar com
os dígitos 1, 2, 3, 4, 5, 6, 7, 8, 9 e 0, responda:
a)quantos números são;

b)quantos são ímpares;
c) quantos são pares;
d)quantos são maiores que 500;
e)quantos são divisíveis por 5;
f) quantos apresentam o algarismo 4;
g)quantos apresentam todos os algarismos pares.
De quantos modos podem se sentar 4 rapazes e 4
moças num banco de 8 lugares do modo que não
fiquem dois rapazes juntos nem duas moças juntas?
(Sta. Casa) Existem 4 estradas de rodagem e 3
estradas de ferro entre as cidades A e B. Quantos
são os diferentes percursos para fazer a viagem de
ida e volta entre A e B, utilizando rodovia e trem,
obrigatoriamente, em qualquer ordem?
(PUC) Chamam-se “palindromos” números
inteiros que não se alteram quando é invertida a
ordem de seus algarismos (por exemplo: 383,
4224, 74847). O número total de palíndromos
de cinco algarismos é:
a) 900 b) 1000 c) 1900 d) 2500 e) 5000

Fatorial
Dada um número natural n, n > 1, definimos:
n! = n.(n – 1).(n – 2). . . . .3.2.1
Definimos, ainda:
1! = 1 e 0! = 1
Calcule o valor de:
a)4! b) 9! c) 4! + 5! d) 4.5! +
5.3!
8! 6! 9! 10 !
e) 7 ! f) 3 ! g) 11 ! h) 4 ! 6!
5 !15 ! 13 ! 5!
5.  13.
i) 13 ! 7 ! j) 3 !10 ! 3 ! 2! k) 3 0 + 0! – 1!
Simplifique:
a) n ! b)
(n  1)! c)
(n - 1)!
(n - 1 )! n! (n  1)!
d) (m  1)!n! e) n! f) (2n) !
m! (n  1)! 2 ! (n - 2) ! 2 ! (2n - 2) !
PAREI AQUI
Existe valor de n tal que 2n.n! = 0 ?
Calcule n na equação
(n  1)!  n!
 7 n.
(n  1)!
n ! (n 2  1)
Se an = , então a2009 é igual a:
(n  1)!
1
a) b) 2009 c) 2008
2010
2
d) 2009 e) 2009  1
2
2008  1 2009
Determine o número de permutações que podem
ser feitas com as letras da palavra ALUNO.
Determine o número de permutações que
podem ser feitas com as letras da palavra
ESTUDAR.
Permutação
Chamamos de PERMUTAÇÃO DE n
ELEMENTOS a toda sucessão de n termos
formada com os n elementos de um conjunto dado.
Duas permutações distinguem-se pela ordem de
seus termos.
Quantidade de Permutações
O número de permutações de n
elementos distintos é dado por:
Pn = n!
Determine o número de anagramas da
palavra ALADO.
palavra BALADA.
Permutações com Elementos Repetidos
Quando em uma permutação tem-se 

elementos repetidos de um tipo,  elementos
repetidos de um outro tipo,  elementos repetidos de
um terceiro tipo e assim sucessivamente, o número
de permutações com elementos repetidos que
podemos formar é dado por:
a ,b , g n!
P n =
a!b! g!
palavra BANANA.
Permutando os algarismos 1, 1, 2, 2, 2 e 3,
quantos números maiores que 300.000 podemos
formar?
Numa corrida de fórmula 1, há 25 pilotos
participando e apenas os nove primeiros colocados
ganham pontos. Quantas são as possibilidades de
classificação nos nove primeiros lugares ?
Num baile há 9 rapazes e 15 moças. Para uma
certa dança, cada rapaz escolhe uma moça,
formando, assim, 9 pares. De quantos modos
diferentes estes pares podem ser formados ?
Arranjo
Denominamos ARRANJO DE n ELEMENTOS
TOMADOS p A p a qualquer sucessão de p
elementos distintos escolhidos em um conjunto de n
elementos.
Dois arranjos distinguem-se pela ordem de seus
elementos ou pelos elementos que o constituem.
Quantidade de Arranjos
O número de arranjos de n elementos distintos
tomados p a p é dado por: n!
An,p 
(n  p)!
Oito alunos fizeram um trabalho em grupo,
mas apenas três deles deverão apresentá-lo
perante a classe. De quantos modos podem ser
escolhidos os três que farão a apresentação?
Numa agência de banco, quatro funcio-nários
serão promovidos a cargos de gerência.
Havendo nove funcionários qualificados para a
função, de quantos modos poderão ser esco-
lhidos os promovidos?
Combinação
Denominamos COMBINAÇÃO DE n
ELEMENTOS TOMADOS p A p a qualquer
subconjunto de p elementos escolhidos em um
conjunto de n elementos.
Duas combinações distinguem-se pelos
elementos que a constituem.
Quantidade de Combinações
O número de combinações de n elementos

tomados p a p é dado por:
n!
Cn, p 
p!(n  p)!
São dados dez pontos em um plano, entre
os quais não há três colineares. Quantos triân-
gulos podem ser formados com vértices em
três destes pontos?
Calcule os números:
a)C8, 5 b) C8,3 c) d) C72 C57
1
e) C5, 5 f) C5, 0 g) C
h) 5 C54
Tomando-se quatro fatores distintos entre os
elementos do conjunto {2. 3, 5, 7, 11, 13, 17, 19},
quantos produtos de valores diferentes podem ser
obtidos ?
Numa festa compareceram 36 pessoas. Se
cada uma delas cumprimentou todas as outras ao
chegar, quantos cumprimentos foram realizados?
Um indivíduo faz uma relação de nomes
de onze pessoas amigas. Entre elas estão
João e Maria, um casal inseparável. De
quantas maneiras ele poderá convidar cinco
destas pessoas para jantar?
Um indivíduo faz uma relação de nomes
de onze pessoas amigas. Entre elas estão
João e Maria, duas pessoas que não podem
estar juntas. De quantas maneiras ele poderá
convidar cinco destas pessoas para jantar?

Combinatória

Enviado por

Direitos autorais:

Formatos disponíveis

Combinatória

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Combinatória

Enviado por

Direitos autorais:

Formatos disponíveis

O único lugar em

que sucesso vem antes

Se um evento ocorre em n etapas sucessivas,

a)quantos números são;

a) 900 b) 1000 c) 1900 d) 2500 e) 5000

Dada um número natural n, n > 1, definimos:

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

Quando em uma permutação tem-se 

O número de combinações de n elementos

a)C8, 5 b) C8,3 c) d) C72 C57

Você também pode gostar