Professional Documents
Culture Documents
Taboão da Serra SP
Análise Combinatória
Arranjo Simples
Combinação Simples
Permutação Simples EE Francisco D´amico
Visite: http://profjuliocesar.blogspot.com
ESCOLA ESTADUAL FRANCISCO D’AMICO
Taboão da Serra SP
Profº Julio Cesar M. da Silva
Arraanjo, Comb
C binaçã
ão e Permu
P utação
o
Arraanjos Siimples
Arranjoo simples é o tipo de aggrupamentoo sem repetiição em quee um grupo é diferente de outro peela ordem ouu pela
Esta fóórmula mosttra que os arrranjos dos elementos tomados a podem ser escrritos utilizan
ndo-se fatorriais.
Exem
mplos
Os núm
meros formaados devem m ter 3 algariismos, por exemplo
e 12
23. Invertenddo-se a ordeem destes algarismos, obtemos
o
novos números,
n poortanto, o problema é de
d arranjo siimples. Log
go
2) Comm os algarism mos 1, 2, 3,, 4, 5 e 6 sãoo formados números dee quatro alggarismos disstintos. Denntre eles, quantos
são divvisíveis por 5. Como oss números devem
d ser divisíveis po
or 5, os mesm
mos devem m obrigatoriaamente term minar em
5, logoo, dos 6 algaarismos quee tínhamos para
p trabalhar nos restaam 5, dos quuais vamos ttomar 3 a 3. Se tomarm mos uma
das posssíveis respostas, por exemplo
e 23445 e inverteermos a ordeem dos seuss elementos teremos o número
n 43225, que é
outra reesposta do problema.
p L
Logo o probblema propoosto é de arrranjos simplles. Com issso temos qu
ue:
EE Francisco D´amico
Visite: http://profjuliocesar.blogspot.com
Com
mbinaçõões Simp
ples
Combinação simpples é o tipo de agrupam
mento, sem repetição em
m que um grupo
g é diferente de outtro apenas pela
p
ao núm
mero de arraanjos de e
elementos toomados a , dividid
do por , isto é:
Exem
mplos
As com
missões form
madas devemm Ter 3 pesssoas, por exxemplo , e . Invertendo-
I se a ordem destas pesssoas,
obtemoos a mesma comissão. Portanto,
P o problema é de combin
nação.
Logo, podemos
p foormar 10 com
missões.
2) Sobrre uma reta, marcam-see 8 pontos e sobre umaa outra reta, paralela à primeira,
p m
marcam-se 5 pontos. Quuantos
triânguulos obterem
mos unindo 3 quaisquerr desses ponntos?
Se tom
marmos os trrês pontos sobre a mesm
ma reta, nãoo formaremos um triângulo, com iisso, o total de triânguloos
obtidoss é dado porr EE Francisco D´amico
Visite: http://profjuliocesar.blogspot.com
mutaçõees Simp
Perm ples
Permuttações simpples é o tipo de agrupam
mento ordennado, sem reepetição, em
m que entram
m todos os elementos em
e cada
grupo.
A perm
mutação sim
mples é um caso
c particuular de arrannjo simples.
O núm
mero de perm
mutações sim
mples que se pode form
mar com n elementos
e é igual ao fattorial de , ou seja:
Exem
mplos
Como usaremos
u d problemaa, temos agrrupamentos do tipo
toodos os algaarismos daddos, em cadaa resposta do
permuttações simpples, logo o número
n de algarismos é igual a
Pen
nse um
m Pou
uco!
• Qual a difeerença básicca entre com
mbinação e arranjo?
• Se houvereem elementos repetidoss num conjuunto, qual o número dee permutaçõões diferentees possíveiss?
Exemplo: quantos
q anaagramas tem m a palavra MARIA?
EE Francisco D´amico
Visite: http://profjuliocesar.blogspot.com
Exxercíccios
1. Quanntos númeroos de 5 algaarismos disttintos podem
mos formar com os alggarismos 1, 44, 5, 7, 8 e 9?
9
a) 120
b) 720
c) 1.2996
d) 15.6625
e) n.d.aa
2. De quantas
q manneiras podem
mos escalarr um time dee futebol dee salão dispoondo de 8 joogadores?
a) 48
b) 56
c) 72
d) 28
e) n.d.aa
3. Considere o connjunto . Quanttos númeross, distintos, múltiplos dde 5 se podeem formar, com
c
todos os
o elementoos de ?
a) 24
b) 12
c) 18
d) 06
e) n.d.aa
c) 300
d) 150
e) n.d.aa
Visite: http://profjuliocesar.blogspot.com
7. Quantos números de 7 algarismos distintos podem ser formadas, usando-se os algarismos 1, 2, 3, 4, 5, 6 e 7 ?
a) 5040
b) 3640
c) 2320
d) 720
e) n.d.a
8. Quantos são os números compreendidos entre 2.000 e 3.000, formados por algarismos distintos escolhidos entre
1, 2, 3, 4, 5, 6, 7, 8 e 9?
a) 210
b) 175
c) 336
d) 218
e) n.d.a
Exercícios Complementares
9. Quantas comissões com 6 membros podemos formar com 10 alunos?
a) 210
b) 120
c) 75
d) 144
e) n.d.a
10. Uma empresa é formada por 6 sócios brasileiros e 4 japoneses. De quantos modos podemos formar uma
diretoria de 5 sócios, sendo 3 brasileiros e 2 japoneses?
a) 10
b) 15
c) 6
d) 12
e) n.d.a
11. (PUC-SP) Numa sala há 5 lugares e 7 pessoas. De quantos modos diferentes essas pessoas podem ser colocadas,
ficando 5 sentadas e 2 em pé?
a) 5.040
b) 21
c) 120
d) 2.520
e) n.d.a.
b) 720
c) 840
d) 24
e) n.d.a
Visite: http://profjuliocesar.blogspot.com
13. (UFCE) A quantidade de números pares de 4 algarismos distintos que podemos formar com os algarismos 1, 2,
4, 5, 7, 8 e 9 é:
a) 20
b) 60
c) 240
d) 360
e) n.d.a.
14. (Aman-RJ) As diretorias de 4 membros que podemos formar com 10 sócios de uma empresa são:
a) 5.040
b) 40
c) 2
d) 210
e) n.d.a.
15. (UFPA-PA) Quantos são os anagramas da palavra BRASIL começados por B e terminados por L?
a) 24
b) 120
c) 720
d) 240
e) 1.440
EE Francisco D´amico
Visite: http://profjuliocesar.blogspot.com