ESCOLA ESTADUAL FRANCISCO DAMICO

TaboodaSerraSP

Anlise Combinatria
Arranjo Simples Combinao Simples Permutao Simples

Visite: http://profjuliocesar.blogspot.com

EEFranciscoDamico

ESCOLA ESTADUAL FRANCISCO DAMICO

TaboodaSerraSP
ProfJulioCesarM.daSilva

Arra anjo, C bina e P Comb o Permu utao o

Arra anjos Si imples
Arranjo simples o tipo de ag o grupamento sem repeti o io em que um grupo diferente de outro pe ordem ou pela e ela u naturez dos elem za mentos comp ponentes. O nmero 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

podem ser escr ritos utilizan ndo-se fator riais.

Exem mplos
1) Qua antos nmer 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 nm 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 nmeros, po ortanto, o problema d arranjo si de imples. Log go

2) Com os algarism 1, 2, 3, 4, 5 e 6 so formados nmeros de quatro alg m mos , o e garismos dis stintos. Den eles, quantos ntre so div visveis por 5. Como os nmeros d s devem ser divisveis po 5, os mesm devem obrigatoria or mos m amente term minar em 5, logo dos 6 alga o, arismos que tnhamos p trabalhar nos resta 5, dos qu vamos t e para am uais tomar 3 a 3. Se tomarm uma mos das pos ssveis respostas, por e exemplo 234 e inverte 45 ermos a orde dos seus elementos teremos o nmero 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:
EEFranciscoDamico

Visite: http://profjuliocesar.blogspot.com

Com mbina Simp es ples

Combinao simp o tipo de agrupam ples mento, sem repetio em que um g m grupo diferente de out apenas p tro pela naturez dos elem za mentos comp ponentes. O nmero de combina de es ao nm 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 ses constitu udas de 3 p pessoas pod ser form dem madas com 5 pessoas ? , e As com misses form madas devem Ter 3 pes m ssoas, por ex xemplo obtemo a mesma comisso. P os Portanto, o problema de combin nao. .I Invertendo-se a ordem destas pess soas,

Logo, p podemos fo ormar 10 com misses. 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 tringu obterem unindo 3 quaisquer desses pon ulos mos r ntos?

Com os 13 pontos podemos o s, obter

tringulos s.

Se tom marmos os tr pontos sobre a mesm reta, no formaremos um tringulo, com i rs ma o isso, o total de tringulo os obtidos dado por s r

Visite: http://profjuliocesar.blogspot.com

EEFranciscoDamico

mutae Simp es ples Perm

Permut taes simp o tipo de agrupam ples mento orden nado, sem re epetio, em que entram todos os elementos e cada m m em grupo. A perm mutao sim mples um c caso particu de arran simples. ular njo O nm mero de perm mutaes sim mples que se pode form com n elementos igual ao fat mar e torial de , ou seja:

Exem mplos
1) Qua antos nmer 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 taes simp ples, logo o n nmero 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 erena bsic entre com ca mbinao e arranjo? Se houvere elementos repetidos num conju em s unto, qual o nmero de permuta diferente possveis e es es s? Exemplo: q quantos ana agramas tem a palavra MARIA? m

Visite: http://profjuliocesar.blogspot.com

EEFranciscoDamico

Ex xercc cios
1. Quan nmero 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 salo 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 nmeros distintos, mltiplos d 5 se pode formar, c tos s, de em com

ntas as as, etio, 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 nmero 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

EEFranciscoDamico

6. Num sala, tem 5 rapaze e 6 moas 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 nmeros 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 so os nmeros 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

Exerccios Complementares
9. Quantas comisses 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 scios brasileiros e 4 japoneses. De quantos modos podemos formar uma diretoria de 5 scios, 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

EEFranciscoDamico

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

13. (UFCE) A quantidade de nmeros 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 scios de uma empresa so: a) 5.040 b) 40 c) 2 d) 210 e) n.d.a.

15. (UFPA-PA) Quantos so os anagramas da palavra BRASIL comeados por B e terminados por L? a) 24 b) 120 c) 720 d) 240 e) 1.440

Visite: http://profjuliocesar.blogspot.com

EEFranciscoDamico