P. 1
Arranjo, Combinação e Permutação

Arranjo, Combinação e Permutação

|Views: 52.742|Likes:

More info:

Published by: Julio Cesar M da Silva on Sep 10, 2009
Direitos Autorais:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/17/2014

pdf

text

original

                       

ESCOLA ESTADUAL FRANCISCO D’AMICO

Taboão da Serra SP 

Análise Combinatória
Arranjo Simples Combinação Simples Permutação Simples

Visite: http://profjuliocesar.blogspot.com

EE Francisco D´amico

ESCOLA ESTADUAL FRANCISCO D’AMICO

Taboão da Serra SP 
Profº Julio Cesar M. da Silva

 

Arra anjo, C binaçã e P Comb ão Permu utação o
Arra anjos Si imples
Arranjo simples é o tipo de ag o grupamento sem repeti o ição em que um grupo é diferente de outro pe ordem ou pela e ela u naturez dos elem za mentos comp ponentes. O número de arranjos sim mples de dado por: elementos em grupos de eleme entos é

Esta fó órmula most que os ar tra rranjos dos

elementos tomados

a

podem ser escr ritos utilizan ndo-se fator riais.

Exem mplos
1) Qua antos númer de 3 alga ros arismos pod demos form com os algarismos 1 mar a 1,2,3,4,5 e 7 sem repet 7, ti-los? Os núm meros forma ados devem ter 3 algari m ismos, por e exemplo 12 Invertend 23. do-se a orde destes algarismos, o em obtemos novos n números, po ortanto, o problema é d arranjo si de imples. Log go

2) Com os algarism 1, 2, 3, 4, 5 e 6 são formados números de quatro alg m mos , o e garismos dis stintos. Den eles, quantos ntre são div visíveis por 5. Como os números d s devem ser divisíveis po 5, os mesm devem obrigatoria or mos m amente term minar em 5, logo dos 6 alga o, arismos que tínhamos p trabalhar nos resta 5, dos qu vamos t e para am uais tomar 3 a 3. Se tomarm uma mos das pos ssíveis respostas, por e exemplo 234 e inverte 45 ermos a orde dos seus elementos teremos o número 432 que é em s n 25, outra re esposta do p problema. L Logo o prob blema propo é de arr osto ranjos simpl Com iss temos qu les. so ue:
EE Francisco D´amico

Visite: http://profjuliocesar.blogspot.com

Com mbinaçõ Simp ões ples
Combinação simp é o tipo de agrupam ples mento, sem repetição em que um g m grupo é diferente de out apenas p tro pela naturez dos elem za mentos comp ponentes. O número de combinaçõ de ões ao núm mero de arra anjos de elementos to e omados a , dividid por do ele ementos de grupos de , isto é: elementos é igual s

Exem mplos
1) Qua antas comiss sões constitu uídas de 3 p pessoas pod ser form dem madas com 5 pessoas ? , e As com missões form madas devem Ter 3 pes m ssoas, por ex xemplo obtemo a mesma comissão. P os Portanto, o problema é de combin nação. .I Invertendo-se a ordem destas pess soas,

Logo, p podemos fo ormar 10 com missões. 2) Sobr uma reta, marcam-se 8 pontos e sobre uma outra reta, paralela à p re e a primeira, m marcam-se 5 pontos. Qu uantos triângu obterem unindo 3 quaisquer desses pon ulos mos r ntos?

Com os 13 pontos podemos o s, obter

triângulos s.

Se tom marmos os tr pontos sobre a mesm reta, não formaremos um triângulo, com i rês ma o isso, o total de triângulo os obtidos é dado por s r

Visite: http://profjuliocesar.blogspot.com

EE Francisco D´amico

mutaçõe Simp es ples Perm
Permut tações simp é o tipo de agrupam ples mento orden nado, sem re epetição, em que entram todos os elementos e cada m m em grupo. A perm mutação sim mples é um c caso particu de arran simples. ular njo O núm mero de perm mutações sim mples que se pode form com n elementos é igual ao fat mar e torial de , ou seja:

Exem mplos
1) Qua antos númer de 5 alga ros arismos dist tintos podem ser forma m ados, usando os alga o-se arismos 1, 3, 5, 7 e 9? 3 Como u usaremos to odos os alga arismos dad em cada resposta do problema temos agr dos, a d a, rupamentos do tipo permut tações simp ples, logo o n número de algarismos é igual a

2) Qua antos anagra amas tem a p palavra MIT TO? Qualqu ordenaçã das letra de uma pa uer ão as alavra é den nominada an nagrama. Como a palav MITO tem 4 letras, temos: vra t ,

Pen um Pou nse m uco!
• •

Qual a dife erença básic entre com ca mbinação e arranjo? Se houvere elementos repetidos num conju em s unto, qual o número de permutaçõ diferente possíveis e ões es s? Exemplo: q quantos ana agramas tem a palavra MARIA? m

Visite: http://profjuliocesar.blogspot.com

EE Francisco D´amico

Ex xercíc cios
1. Quan número de 5 alga ntos os arismos dist tintos podem formar com os alg mos garismos 1, 4 5, 7, 8 e 9? 4, 9 a) 120 b) 720 c) 1.29 96 d) 15.6 625 e) n.d.a a

2. De q quantas man neiras podem escalar um time de futebol de salão dispo mos r e e ondo de 8 jo ogadores? a) 48 b) 56 c) 72 d) 28 e) n.d.a a

3. Considere o con njunto todos o elemento de os os ? a) 24 b) 12 c) 18 d) 06 e) n.d.a a

. Quant números distintos, múltiplos d 5 se pode formar, c tos s, de em com

ntas as as, etição, pode emos formar com as 9 p r primeiras le etras do noss alfabeto? so ? 4. Quan palavra de 3 letra sem repe a) 504 b) 324 c) 27 d) 81 e) n.d.a a

5. Quan número de 4 alga ntos os arismos dist tintos podem formar com os alg mos garismos 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9? , ? a) 2560 0 b) 1440 0 c) 4536 6 d) 2866 6 e) n.d.a a

Visite: http://profjuliocesar.blogspot.com

EE Francisco D´amico

6. Num sala, tem 5 rapaze e 6 moças Quantos g ma mos es s. grupos pode emos forma de 2 rapaz e 3 moç ar zes ças? a) 30 b) 200 c) 300 d) 150 e) n.d.a a

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.

Visite: http://profjuliocesar.blogspot.com

EE Francisco D´amico

12. Quantos anagramas da palavra EDITORA, começam com A e terminam com E? a) 120 b) 720 c) 840 d) 24 e) n.d.a

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
 

Visite: http://profjuliocesar.blogspot.com

EE Francisco D´amico

You're Reading a Free Preview

Descarregar
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->