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, Comb C bina o e Permu P utao o

Arra anjos Si imples
Arranjo o simples o tipo de ag grupamento o sem repeti io em que e um grupo diferente de outro pe ela ordem ou u pela naturez za dos elem mentos comp ponentes. O nmero de arranjos sim mples de dado por: elementos em grupos de eleme entos

Esta f rmula most tra que os ar rranjos dos

elementos tomados

podem ser escr ritos utilizan ndo-se fator riais.

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

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

Visite: http://profjuliocesar.blogspot.com

Com mbina es Simp ples

Combinao simp ples o tipo de agrupam mento, sem repetio em m que um grupo g diferente de out tro apenas pela p naturez za dos elem mentos comp ponentes. O nmero de combina es de ao nm mero de arra anjos de e elementos to omados a , dividid do por ele ementos de grupos de , isto : elementos s igual

Exem mplos
1) Qua antas comiss ses constitu udas de 3 pessoas p pod dem ser form madas com 5 pessoas ? , e As com misses form madas devem m Ter 3 pes ssoas, por ex xemplo obtemo os a mesma comisso. Portanto, P o problema de combin nao. . InvertendoI se a ordem destas pess soas,

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

Com os 13 pontos s, podemos obter o

tringulos s.

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

Visite: http://profjuliocesar.blogspot.com

EEFranciscoDamico

mutae es Simp ples Perm

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

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

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

Pen nse um m Pou uco!

Qual a dife erena bsic ca entre com mbinao e arranjo? Se houvere em elementos repetidos s num conju unto, qual o nmero de e permuta es diferente es possveis s? Exemplo: quantos q ana agramas tem m a palavra MARIA?

Visite: http://profjuliocesar.blogspot.com

EEFranciscoDamico

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

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

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

. Quant tos nmeros s, distintos, mltiplos d de 5 se pode em formar, com c

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

5. Quan ntos nmero os de 4 alga arismos dist tintos podem mos formar com os alg 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 ma sala, tem mos 5 rapaze es e 6 moas s. Quantos grupos g pode emos forma ar de 2 rapaz zes e 3 mo 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