1

ANLISE COMBINATRIA
1. Fatorial Sendo n um nmero natural, define-se fatorial de n, a expresso: n! = n. (n-1). (n-2). (n- 3 ) .......3.2.1 Definies especiais: 0! = 1 e 1! = 1 Exemplos 1. 5! = 5.4.3.2.1 = 120 2. Calcular + 2. Resoluo: +2= +2= 3. Calcular Exerccios 1. O valor de 2. O valor de

a) 210

b) 400

c) 420

d) 7980

e) 540 e) 500 c) n2+n R. a) d) n2-1

R. c R. d e) n2-n R. c b). (n+3).(n-1)

a) 210

b) 420

c) 360

d) 400

3. Simplificando a expresso 4. Calcular: a) b)

Obtemos: a) n b) n2+1

2. Problemas de Contagem Analise Combinatria a parte da matemtica que estuda o n de possibilidades de ocorrncia de um acontecimento (evento) sem, necessariamente descrever todas as possibilidades. rvore de possibilidades Ex. 4 carros ( c1, c2, c3 e c4 ) disputam uma corrida. Quantas so as possibilidades para a chegada dos 3 primeiros lugares? 1 lugar ( 4 possib.) 2 lugar ( 3 possib.) 3 lugar ( 2 possib.) c3 c4 c2 c4 c2 c3 c4 c3 c1 c4 c1 c3 c2 c4 c1 c4 c1 c2 ordem chegada ( 24 possib.) c1 c2 c3 c1 c2 c4 c1 c3c2 c1 c3 c4 c1 c4 c2 c1 c4 c3 c2 c1 c4 c2 c1 c3 c2 c3 c1 c2 c3 c4 c2 c4 c1 c2 c4 c3 c3 c1 c2 c3 c1 c4 c3 c2 c1 c3 c2 c4 c3 c4 c1 c3 c4 c2

c1

c2 c3 c4

c2

c1 c3 c4

c3

c1 c2 c4

2 c1 c4 c1 c2 c3 c2 c3 c1 c3 c1 c2 c4 c1 c2 c4 c1 c3 c4 c2 c1 c4 c2 c3 c4 c3 c1 c4 c3 c2 c4c2 c3

Observe que : o nmero de possibilidades para o 1 lugar 4 O nmero de possibilidades para o 2 lugar 3 O nmero de possibilidades para o 3 lugar 2 O nmero total de possibilidades 4 . 3 . 2 = 24 3. Princpio fundamental da contagem (Regra da Multiplicao) O princpio fundamental da contagem mostra-nos um mtodo algbrico para determinar o n de possibilidades de ocorrncia de um evento sem precisarmos descrever todas as possibilidades. Se um acontecimento pode ocorrer por vrias etapas sucessivas e independentes de tal modo que: p1 o n de possibilidades da 1 etapa p2 o n de possibilidades da 2 etapa . . Pk o n de possibilidades da k-sima etapa, ento, a multiplicao: p1. p2..........pk o n de possibilidades do acontecimento ocorrer. Exemplo1. No exemplo anterior da chegada dos carros, tem-se quatro possibilidades na etapa1 (qualquer um dos quatro carros), trs possibilidades na etapa2 (com a colocao de um dos quatro carros em primeiro lugar, na segunda posio s temos outros trs), e s duas posies ficam para a etapa3. Pelo Princpio fundamental d a contagem, termos 4 x 3 x 2 = 24, o nmero total de possibilidades da chegada de trs pilotos. Exemplo2. Desejo ir de Santos Praia Grande passando por So Vicente. De Santos a So Vicente tenho trs caminhos diferentes e de So Vicente Praia Grande tenho dois. Portanto, o nmero de caminhos diferentes que tenho de Santos Praia Grande so 2 x 3 = 6. Exemplo3. Os nmeros dos telefones de S.Paulo tm 7 algarismos. Determinar o n mximo de telefones que podem ser instalados, sabendo-se que os nmeros no podem comear por zeros. Resoluo: Com os algarismos 0,1,2,3,4,5,6,7,8,9 temos 9 possibilidades diferentes de escolha para o primeiro algarismo (o zero no pode ser colocado) do nmero de telefone e dez possibilidades para os outros algarismos. Logo pelo princpio fundamental da contagem, temos; 9.10.10.10.10.10.10 = 9 000 000. O n mximo de telefones a instalar de 9 milhes. 4. Arranjos Simples tipo de agrupamento sem repetio em que um grupo diferente de outro pela ordem ou pela natureza dos elementos componentes. Exemplo. Quantos nmeros de dois algarismos distintos podem ser formados usando-se os algarismos 2,3,4 e 5.

1 algarismo

2 algarismo

ns formados

3 ( 4 possibil.) 2 ( 3 possib.) 3 4 5 2 4 5 2 3 5 2 3 4 ( 12 nmeros ) 23 24 25 32 34 35 42 43 45 52 53 54

Observe que os 12 grupos (nmeros ou elementos) diferem entre si: . pela ordem dos elementos (23 e 32 , por ex.) . pelos elementos componentes (natureza) ( 25 e 43, por ex.) Os grupos assim formados so denominados arranjos simples dos 4 elementos tomados 2 a 2, e so indicados A4,2 . Define-se: Arranjos simples de n elementos tomados p a p so todos os agrupamentos sem repetio que possvel formar com p (n p) elementos diferentes escolhidos entre os n elementos de um conjunto dado. Indica-se: An , p. fcil demonstrar a seguinte frmula usada para o clculo dos arranjos simples:

A n,p =
Exerccios: 1. Calcular a) A6, 2 , b) A 5, 4 +
Resoluo: a) A6,2 = Resoluo: A6,3 = =

+ A 2,1 ,

c) E = A 7 , 3 + A 3 , 2 A 5, 4 6.5 = 30. R : b) c) 96

2. Quantos nmeros de 3 algarismos podemos formar com os algarismos 1,2,3 4,5 e 7, sem repeti-los? R:.

6.5.4 = 120.

3. Qtos nmeros pares de 4 algarismos podemos formar com os algarismos 0,1,2,3,4,5 e 6, sem repeti-los? Resoluo: Os nmeros pares so aqueles terminados em 0, 2, 4 ou 6. No total temos 7 algarismos e queremos formar nmeros de 4 algarismos. Portanto, fixado o 0 ou o 2 ou o 4 ou o 6 na ltima posio do nmero de 4 algarismos vou ter 3 posies para preencher com os demais 6: 4 x A6,3 = 4 x 120 = 480. Entretanto, nos nmeros pares terminados em 2 ou 4 ou 6, eles no podem comear por zero (no seriam nmeros de 4 algarismos).Ento devo excluir daquele total os que comeam com zero. Comeando com o zero e terminando com 2 ou 4 ou 6, temos: 3 x A5,2 = 3 x 20 = 60. Portanto o nmero final ser: 480 60 = 420. 4. Quantos so os nmeros compreendidos entre 2000 e 3000, formados por algarismos distintos escolhidos entre 1,2,3,4,5,6,7,8 e 9? Resoluo: Todos os nmeros pedidos comeam com o 2. Ento restam 3 casas para serem preenchidas pelos demais 8 nmeros (1, 3, 4, 5, 6, 7, 8 e 9): A8,3 = 8.7.6 = 336.

4
5. Com os algarismos 1,2,3,4,5 e 6 so formados nmeros de 4 algarismos distintos. Dentre eles, quantos so divisveis por 5? Resoluo: Esses nmeros de 4 algarismos para serem divisveis por 5 devem ter o 5 na ltima posio. Ento restam 3 posies no nmero a serem preenchidos pelos demais (1, 2, 3, 4 e 6): A5,3 5.4.3 = 60. 6. Cinco homens e uma mulher pretendem utilizar um banco de 5 lugares. De quantas maneiras diferentes podem sentar-se, nunca ficando a mulher em p? Resoluo: Se a mulher nunca fica em p, deixamo-la sentada na primeira posio. Restam 4 lugares para os 5 homens. O nmero de maneiras diferentes que esses 5 homens podem sentar-se : A5,4 =
=

5! = 5.4.3.2.1 = 120. Esse o valor para a mulher na primeira posio. Se a mulher

ocupar a segunda posio teremos mais 120 diferentes formas de posicionar os homens. Ento como so 5 posies para a mulher, o total de maneiras diferentes pedido ser 5.120 = 600. 7. Tenho bastes de pintura nas cores verde, vermelho, amarelo, azul e preto. Desejo pintar as faixas de uma bandeira de trs listras em 3 cores diferentes. De quantas maneiras poderei faz-lo? R 60 8. Um grande prmio de frmula 1 vai ser disputado por 24 pilotos, dos quais 3 so brasileiros. Em quantos resultados possveis dessa prova poderemos ter ao menos um piloto brasileiro figurando em uma das 3 primeiras posies? R. 4.164 Resoluo: caso: Um brasileiro (B) em primeiro lugar e em seguida, dois no brasileiros ( ), ou seja:

1 2. Para essa configurao temos: A3,1 x A21,2 =

3.21.20 =

1260. Note, entretanto, que o brasileiro poderia ter chegado em segundo lugar. Ou terceiro. Ento o total de possibilidades diferentes seria 3x1 260 = 3 780(I). caso: dois brasileiros nas trs posies: B1 B2 . Ento teramos: A3,2 x A21,1 = 3 x 2 x 21 = 126. Mas note-se que teramos trs possibilidades: no brasileiro em segundo ou em terceiro. Ento, o total de maneiras diferentes seria: 3 x 126 = 378(II). 3 os trs brasileiros ocupando as trs posies: B1 B2 B3. O total de maneiras diferentes de os trs ocuparem estas posies : A3,3 = Somando-se (I), (II) e (III) teremos: 3 780 + 378 + 6 = 4 164.

= 6(III).

5. Combinaes Simples o tipo de agrupamento sem repetio em que um grupo diferente do outro apenas pela natureza dos elementos componentes. Ex. Quantas comisses de duas pessoas podem ser formadas com 5 alunos (A, B, C, D e E ) de uma classe? 1 aluno 2 aluno n de comisses ( 5 possib. )
A B C D E

( 4 possib.)
B/C/D/E A/C/D/E A/B/D/E A/B/C/E A/B/C/D

( 10 possib.)
AB/AC/AD/AE (4) BA/BC/BD/BE (4) CA/CB/CD/CE (4) = 20 DA/DB/DC/DE (4) EA/EB/EC/ED (4)

Observe que os grupos AB e BA representam uma mesma comisso. Os alunos A e B, no importa a ordem, formam apenas uma comisso. Isto significa que uma mesma comisso foi contada duas vezes. Portanto, o total de comisses dez (20/2 = 10). Observemos que os grupos assim formados diferem entre si pelos elementos componentes ( natureza), no importando a ordem( posio) em que aparecem.

5 Os grupos assim formados so denominados combinaes simples dos 5 elementos tomados 2 a 2. Indica-se C5,2. Para calcularmos o nmero de combinaes basta calcular o nmero de arranjos e dividir o resultado por 2! (20:2=10), que o fatorial do nmero de elementos que compem cada comisso. Se a comisso fosse de trs pessoas calculava-se os arranjos 3 a 3 e dividir-se-ia por 3! Ento de forma geral o procedimento seria:

Cn,p

Frmula das Combinaes simples Substituindo-se na expresso acima a frmula do arranjo obtm-se a frmula usada nos problemas: n! Cn, p p!(n p)! Exemplo. Quantas comisses constitudas de 3 elementos podem ser formadas com 5 pessoas? As comisses formadas devem ter 3 pessoas, por exemplo A, B e C. Invertendo-se a ordem destas pessoas ,obtemos a mesma comisso. Portanto, trata-se de problema de combinao. C5,3= = Exerccios: 1. Calcule: a) Cn,1 + C n , 2 = 6
Resoluo: a) Cn,1

b) C 9 , 3 . C 4 , 2 (R. 504 ) c) C 6 , 3 C 4 , 1 + C 5 , 4 + C 11 , 1 (R. 1 ).

+ Cn,2 =
Agora igualo a 6: = 6 n2 + n 12 = 0 equao do 2grau com razes

.
Resoluo: C10,6 =

n1 = 4 e n2 = 3. Como n deve ser positivo (por definio de combinao), temos n = 3. 2.Com 10 espcies de frutas, quantos tipos de salada, contendo 6 espcies diferentes, podem ser feitas? 3. Numa sala, temos 5 rapazes e 6 moas. Quantos grupos podemos formar com 2 rapazes e 3 moas? Resoluo: C5,2 x C6,3 = 10 x 20 = 200 4. Numa reunio de congregao, em que cada professor cumprimentou todos os seus colegas, registraram-se 210 apertos de mos. Determine o n de professores presentes? Resoluo:
2

Cn,2 = 210

n1

e n2 = 21. Resposta: 21.

n 4

: equao do 2grau com razes

5. Qual o n de diagonais de um hexgono? R. 9 Resoluo: Como o hexgono tem 6 vrtices, podemos combinar esses vrtices 2 a 2:

C6,2

=
15 6

15. Entretanto, quando combinamos os vrtices, inclumos os lados. Ento o nmero de diagonais :

6. Uma urna contm 10 bolas brancas e 6 pretas. De quantos modos possvel retirar 7 bolas, sendo pelo menos 4 pretas.? Resoluo: Temos trs casos: (4P e 3B) ou (5P e 2B) ou (6P e 1B): (C6,4 x C10,3) + (C6,5 x C10,2) + (C6,6 x C10,1) = (15 x 120) + (6 x 45) + (1 x 10) = 1 800 + 270 + 10 = 2080. 7.No Congresso Nacional, uma comisso de 5 membros ser formada a partir de 8 senadores e 6 deputados, sendo que pelo menos um deputado dever pertencer comisso. Calcular o nmero de comisses que podero ser formadas. R.1946 Resoluo: Alternativas: DSSSS, DDSSS, DDDSS, DDDDS, DDDDD: (C6,1 x C8,4) + (C6,2 x C8,3) + (C6,3 + C8,2) + (C6,4 + C8,1) + C6,5 8. De quantas formas podemos escolher 4 cartas de um baralho de 52 cartas, sem levar em conta a ordem delas, de modo que em cada escolha haja pelo menos um rei?

6
Resoluo: como no devemos levar em conta a ordem trata-se de combinao simples. Alternativas (R ou , ), ( ), ( ) e ( no rei): Teremos: (C4,1 x C48,3) + (C4,2 x C48,2) + (C4,3 + C48,1) + C4,4 = (4 x 51 888) + (6 x 1128) + (4 x 48) + 1 = 207 552 + 6 768 + 192 + 1 = 214 513. 10. Quantas diagonais tem um polgono de n lados? Resoluo: semelhante ao problema 5: Cn,2 n =

6. Permutaes simples (caso particular do arranjo simples Pn = An,n) o tipo de agrupamento ordenado, sem repetio, em que entram todos os elementos em cada grupo. Ex. Quantos nmeros de trs algarismos distintos podem ser formados usando-se os algarismos 2,4 e 5. 1 algarismo 2 algarismo 3 algarismo n.s formados (3 possibilidades) ( 2 possib.) ( 1 possib.)
2 4 5 4/5 2/5 2/4 5/4 5/2 4/2 245/254 425/452 524/542

Observe que os nmeros assim obtidos diferem entre si apenas pela ordem dos elementos (245 e 254, por ex.). Os grupos assim obtidos so denominados permutaes simples dos elementos tomados 3 a 3 e so indicados P3. Observe-se que a permutao simples um caso particular de arranjo simples, isto , A3 , 3 = P3. Frmula das Permutaes simples

Pn = n (n 1 ) (n 2 ).....1

Pn = n!

Exerccios 1. Quantos anagramas tem a palavra TIRO? Resoluo: Qualquer ordenao das letras de uma palavra denominada anagrama. Como a palavra TIRO tem 4 letras, temos que A4 , 4 = P4 = 4! = 24 anagramas. 2. Com relao a palavra TEORIA: a) Quantos anagramas existem? b) Quantos anagramas comeam por T? c) Quantos anagramas comeam por T e terminam com A? d) Quantos anagramas comeam por vogal? e) Quantos anagramas tm as vogais juntas? Resoluo: a) Como temos 6 letras: 6! = 620. b) Fixando a primeira letra T, permutamos as demais: 5! = 120. c) Fixados os dois extremos, sobram 4 letras para permutar: 4! = 24. d) Temos 4 vogais. Para cada uma que fixo na 1 letra sobram 5 letras para permutar. Como tenho 4 vogais: 4 x 5! = 480 e) Como as 4 vogais devem ficar juntas, consideramos uma nica letra que com as duas consoantes d: 3!. Mas podemos permutar as vogais entre si: 4!. O resultado final : 3!4! = 6 x 24 = 144. 3. De quantos modos diferentes podem sentar-se 9 pessoas: a) se ficarem todas em fila? b) se ficarem todas em fila, mas os lugares extremos forem ocupados pelo mais velho e pelo mais novo? Resoluo: a) 9! = 362 880 b) Como o mais novo e o mais velho ficam fixos, sobram 7 lugares: 7!. Como o mais velho e o mais novo podem trocar de lugar teremos: 2 x 7! = 2 x 5 040 = 10 080. 4. Formados e dispostos em ordem alfabtica todos os anagramas da palavra ESAN, determine a posio que ocupar a palavra NASE. . Resoluo: Ordem alfabtica: AXXX (todas que comeam por A): 3! = 6 palavras, EXXX (todas que comeam por E): 3! = 6, as que comeam por N: NAES e NASE: Portanto NASE est na 14 posio (6 + 6 + 1 + 1 = 14).
9.Dez pessoas, entre elas Antnio e Renata, devem ficar em fila. De quantas formas isso pode ser feito se Antnio e Renata devem ficar sempre juntos? Resoluo: Como Antnio e Renata devem ficar juntos consideremo-los como uma nica pessoa. Assim permutaremos os 9: 9!. Mas temos 2 casos: Renata antes de Antnio na fila ou o contrrio. Portanto o resultado 2 x 9! = 2 x 362 880 = 725 760.

7. Permutaes com elementos repetidos

7 Sejam elementos iguais a a, elementos iguais a b, elementos iguais a c,.... elementos iguais a l, num total de + + +.......+ = n elementos. Representando com o smbolo Pn, ,,...... o nmero de permutaes distintas que podemos formar com os n elementos, temos;

Pn, , ,.....,
Exerccios: 1. Quantos so os anagramas da palavra PAPA? Resoluo: note-se que o nmero total de letras 4. Ento, n = 4. A palavra tem duas letras A e duas letras P. Aplicando-se a frmula acima: P42, 2 = . Portanto a palavra PAPA tem seis 6 anagramas. 2. Quantos so os anagramas da palavra DEZESSETE? Resoluo: nmero total de letras: 17. Ento n = 17. Temos quatro letras E e duas letras S: P94, 2 = 3. Quantos anagramas da palavra CAMARADA comeam com A? Resoluo: a palavra tem 8 letras; como os anagramas devem comear com A, isola-se um A garantindo-se essa condio e permuta-se os elementos restantes: A CMARADA: P73, 1,1,1,1 4 4 anagramas 8.Arranjos com repetio Observe os dois problemas seguintes 1. Usando os algarismos 1, 4, 7 e 9, quantos nmeros naturais de 3 algarismos distintos podemos formar? 2. Usando os algarismos 1, 4, 7e 9, quantos nmeros naturais de 3 algarismos podemos formar? No primeiro problema temos um exemplo de arranjo simples de 4 elementos 3 a 3: A4, 3 = 4 4 nmeros. J no segundo problema, alm dos 24 nmeros do primeiro problema temos ainda os nmeros com algarismos repetidos, como, por exemplo, 141 ou 999 e outros. Neste caso recomenda-se resolver o problema aplicando-se o Princpio fundamental da contagem (Regra da multiplicao): temos que escrever os nmeros com 3 algarismos: ento temos 4 possibilidades para a casa das centenas, tambm 4 para a das dezenas e finalmente 4 para a das unidades, j que os algarismos podem ser repetidos. Ento, por aquele Princpio, fazemos: 4 . 4 . 4 = 64 nmeros Dizemos, ento que o segundo problema um exemplo de arranjo com repetio de 4 elementos 3 a 3 e indicamos assim (AR)4, 3 = 4 . 4. 4 ou 43. Observe que podemos ter n<p. Ex. Quantos nmeros de 3 algarismos podemos formar com os algarismos 3 e 7? Pelo Princpio, temos duas possibilidades para o primeiro algarismo, duas para o segundo e duas para o terceiro. Ento teremos: 2 . 2. 2 = 8 nmeros (333, 337, 373, 733, 777, 773, 737, 377).