MDULO AFT Raciocnio Lgico Antnio Geraldo

RESUMO TERICO ANLISE COMBINATRIA 1. Introduo A Anlise Combinatria nos ensina como contar a quantidade de agrupamentos feitos com os elementos de um conjunto. Os agrupamentos podem diferenciar pela quantidade, ordem e pela natureza, e os elementos do agrupamento podem ser distintos ou repetidos. 2. Princpio fundamental da contagem (PFC) Se uma ao composta de duas etapas sucessivas e independentes, sendo que a primeira pode ser feita de m modos e, para cada um destes, a segunda pode ser feita de n modos, ento o nmero de maneiras de realizar a ao, isto , a primeira e a segunda etapa m.n. 3. Princpio aditivo Se uma ao composta de duas etapas sucessivas e independentes, sendo que a primeira pode ser feita de m modos e, para cada um destes, a segunda pode ser feita de n modos, ento o nmero de maneiras de realizar a primeira ou a segunda etapa m n. Repare a diferena: Exemplos: E.1) Se voc tem quatro camisas e seis calas diferentes, ento ter 4 6 24 maneiras distintas de trajar-se, usando camisa e cala. E.2) Se voc tem quatro pares de sapatos e seis pares de tnis diferentes, ento ter 4 6 10 maneiras distintas de calar-se, usando sapato ou tnis. 4. Arranjo Simples So agrupamentos de elementos distintos que diferem entre si pela ordem ou pela natureza. Representao: l-se permutao de n elementos com a elementos iguais, b elementos iguais e c elementos iguais.

Obs.: problemas que envolvem arranjos podem ser resolvidos com o Princpio Fundamental da Contagem. 5. Permutaes So agrupamentos realizados com todos os elementos do conjunto. Se os elementos so distintos, ento chamamos Permutao Simples, se existirem elementos repetidos no conjunto, ento chamamos Permutao de Elementos Repetidos. Representao: 5.1. Permutaes Simples Obs.: As permutaes simples so casos particulares de arranjos simples quando n p, da o nmero de permutaes simples de n elementos :

5.2. Permutaes de Elementos Repetidos

6. Combinao Simples So agrupamentos de elementos distintos que diferem entre si pela natureza. Representao:

Resumindo, antes do citado nmero h 3 5!+ 2 4!+ 3!+ 2 2! = 418 nmeros. Ele ocupa, assim, o lugar de ordem 419. 8. Em uma sala h 9 moas e 16 rapazes. b) 24 De quantos modos poderemos fazer c) 32 uma comisso composta por 4 moas e 7 rapazes?
d) 46 e) 48 a) 16 MDULO AFT Raciocnio Lgico Antnio Geraldo

Resoluo:
Observao: Arranjo ou Combinao?

5.Considere a palavra VESTIBULAR:

As 4 moas podero ser escolhidas dentre as 9,podem o que um total de a) quantos anagramas ser d formados? Quando estamos resolvendo problema de anlise b) quantos anagramas iniciam pela letra E? os 16, C9,4 = 126 modos diferentes. Os 7 rapazes poder o ser escolhidos dentre combinatria devemos reconhecer quando c) quantos anagramas terminam por R? envolve arranjos ou combinaes. Vamos usar os o quepassos: d um total de C16,7 = 11.440 modos diferentes. Como a comiss o comd) quantos anagramas iniciam por T e terminam seguintes por B? pelos rapazes e pelas 7 mo as, oe) resultado pedido ser: quantos anagramas comeam pelas letras a) posta escolher um 4 agrupamento qualquer que ATB, nessa ordem? satisfaa as condies do problema; f) quantos anagramas terminam pelas letras BAR, b) trocar as posies dos elementos desse E qualquer ordem? agrupamento escolhido. Se o novo agrupamento 126 11.440em = 1.441.440 g) quantos anagramas apresentam as letras LAR, for uma nova soluo do problema, ou seja, se a juntas nessa ordem? ordem for importante, ento trata-se de h) quantos anagramas apresentam as letras ARRANJO, caso contrrio, trata-se de SRI E REP ETECO VEST juntas, em qualquer ordem? COMBINAO. 1. Calcular:
6. Quantos so os nmeros com 3 algarismos diferentes que poderemos formar, empregando os caracteres {3, 4, 5, 6, 7, 8, 9}? 7. Quantos so os nmeros com 3 algarismos que poderemos formar, utilizando o sistema decimal de numerao?

8. (ESAF) Em uma cidade, os nmeros dos telefones tm 7 algarismos e no podem comear por 0. Os trs primeiros nmeros constituem o prefixo. Sabendo-se que em todas as farmcias os quatro ltimos dgitos so zero e o prefixo no tem dgitos repetidos, 72 Profs. Antonio Geraldo eo Jos Carlos ento nmero de telefones que podem ser 2. De quantas maneiras diferentes se pode instalados nas farmcias igual a: dispor as letras da palavra CELIBATO? 3. Quantos anagramas apresenta a palavra ARAGUARI? 4. (ESAF) Chico, Caio e Caco vo ao teatro com suas amigas Biba e Beti, e desejam sentar-se, os cinco, lado a lado, na mesma fila. O nmero de maneiras pelas quais eles podem distribuir-se nos assentos de modo que Chico e Beti fiquem sempre juntos, um ao lado do outro, igual a: a) 504 b) 720 c) 684 d) 648 e) 842 9.Uma empresa possui sete gestores, entre os quais, o presidente e o vice-presidente da empresa. Responda:

a) 5! 8! b) 7! 16! c) 14! 12! d) 9!3!

MDULO AFT Raciocnio Lgico Antnio Geraldo

Quantas comisses diferentes, com 3 membros, poderemos constituir empregando os sete gestores dessa empresa? a) Em quantas comisses no figura o presidente da empresa? b) Em quantas aparecem juntos, o presidente e o vice-presidente da empresa? 10. (ESAF) Uma comisso de trs membros vai ser escolhida ao acaso dentre um grupo de quinze pessoas, entre as quais esto Alice e Brbara. Calcular o nmero de diferentes comisses que podero ser formadas, de tal forma que Alice e Brbara participem dessas comisses. a) 13 b) 39 c) 420 d) 210 e) 840 11. Considera-se um conjunto de 4 rapazes e 7 moas. Responda: a) Quantas comisses de 4 elementos podem ser formadas? b) Quantas destas comisses contero 2 rapazes e 2 moas? 12. (ESAF) Uma classe tem 10 alunos e 5 alunas. Formam-se comisses de 4 alunos e 2 alunas. O nmero de comisses em que participa o aluno X e no participa a aluna Y : a) 1260 b) 2100 c) 840 d) 504 e) 336 13. (ESAF) Um grupo de dana folclrica formado por sete meninos e quatro meninas foi convidado a realizar apresentaes de dana no exterior. Con- tudo, o grupo dispe de recursos para custear as passagens de apenas seis dessas crianas. Sabendo-se que nas apresentaes do programa de danas devem participar pelo menos duas meninas, o

nmero de diferentes maneiras que as seis crianas podem ser escolhidas igual a: a) 286 b) 756 c) 468 d) 371 e) 752 14. (ESAF) Um grupo de estudantes encontrase reunido em uma sala para escolher aleatoriamente, por sorteio, quem entre eles ir ao Simpsio de Matemtica do prximo ano. O grupo composto de 15 rapazes e de um certo nmero de moas. Os rapazes cumprimentam-se, todos e apenas entre si, uma nica vez; as moas cumprimentam-se, todas e apenas entre si, uma nica vez. H um total de 150 cumprimentos. O nmero de moas , portanto, igual a: a) 10 b) 14 c) 20 d) 25 e) 45 EXERCCIOS PROPOSTOS ANLISE COMBINATRIA Nas questes de 1 a 4 calcule o que se pede. 1.(UFPA) 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 2.Quantas so as permutaes distintas das letras da palavra ARARUTA? 3.Encontrar o nmero de nmeros diferentes que obteremos permutando os algarismos do nmero 2.718.281.828.

MDULO AFT Raciocnio Lgico Antnio Geraldo

4.Quantos nmeros diferentes acharemos, permutando de todos os modos possveis, os algarismos do nmero 37.774.373? 5.Quantos nmeros com 5 algarismos poderemos formar empregando os algarismos mpares 1, 3, 5, 7 e 9? Em quantos aparecem os algarismos 5 e 7 juntos? Em quantos deles comparece o agrupamento 357, nessa ordem? 6.De quantos modos podemos sentar-se 6 pessoas em linha, admitindo-se que dois indivduos A e B estejam sempre juntos? 7.Num determinado setor de um hospital trabalham 5 mdicos e 10 enfermeiros. Quantas equipes distintas, constitudas cada uma de um mdico e 4 enfermeiros, podem ser formadas nesse setor? a) 210 b) 1.050 c) 5.050 d) 10.080 e) 25.200 8.(VUNESP) Um certo nmero de garrafas distinguveis foi arranjado de 3 em 3, de todas as maneiras possveis. O nmero desses arranjos foi 120. Ento, o nmero de garrafas era: a)12 b)10 c)6 d)5 e)4 9.(FUVEST) O nmero de anagramas da palavra FUVEST que comeam e terminam por vogal : a)24 b)48 c)96 d)120 e)144 10.(PUC) Alfredo, Armando, Ricardo, Renato e Ernesto querem formar uma sigla com cinco

smbolos, onde cada smbolo a primeira letra de cada nome. O nmero total de siglas possveis : a)10 b)24 c)30 d)60 e)120 11.Dadas as letras A, B, C, p, q e r determinar o nmero de permutaes das mesmas que: a)comeam por maiscula; b)comeam e finalizam por maiscula. 12.(FGV) Um viajante, partindo da cidade A, deve chegar cidade D, passando obrigatoriamente pelas cidades B e C. Para viajar de A e B existem 3 meios de transporte: avio, navio e trem; de B para C, 2 meios; txi e nibus; e de C para D, 3 meios: carroa, moto e bicicleta. Quantas maneiras diferentes existem para viajar de A para D? a)8 b)3 c)mais de 15 d)menos de 10 e)n.r.a 13.(PUC) Com os algarismos do sistema decimal formam-se todos os nmeros de 4 algarismos distintos, sendo que x deles possuem um algarismo mpar na ordem das centenas. O Valor de x : a)336 b)567 c)2.240 d)3.335 e)3.403 14.(UFRN) A quantidade de nmeros pares de 5 algarismos, sem repetio, que podemos formar com os dgitos 2, 3, 4, 5, 6, 7 e 8 igual a: a)720

MDULO AFT Raciocnio Lgico Antnio Geraldo

b)1.440 c)2.160 d)2.880 e)3.600 15.(MACK) Usando-se 5 dos algarismos 1, 2, 3, 4, 5, 6 e 7, e sem repeti-los, podemos formar: a)1.080 nmeros pares; b)2.160 nmeros pares; c)2.520 nmeros pares; d)5.040 nmeros pares; e)360 nmeros pares. 16.Um grupo de 10 pessoas revolve jogar na MEGA SENA, formando todos os cartes possveis, cada um com seis dezenas, usando 10 dezenas distintas, previamente escolhidas pelos mesmos. Depois de efetuado o jogo, dividiu-se o nmero de cartes igualmente pelo jogadores. Quantos cartes coube a cada um deles? 17.De quantas formas diversas podemos escolher um romance, uma revista e um jornal entre 7 romances, 5 revistas e 10 jornais? 18.(FGV) Um restaurante oferece no cardpio 2 saladas distintas, 4 tipos de pratos de carne, 5 variedades de bebidas e 3 sobremesas diferentes. Uma pessoa deseja uma salada, um prato de carne, uma bebida e uma sobremesa. De quantas maneiras a pessoa poder fazer seu pedido? a)120 b)144 c)14 d)60 e)12 19.(CESPE) Uma pessoa faz uma relao de nomes de 9 pessoas amigas. De quantas maneiras distintas ela poder convidar 5 dessas pessoas, sabendo que na relao h um nico casal inseparvel?

20.(PUC) O nmero de anagramas da palavra ALUNO que tm as vogais em ordem alfabtica : a)20 b)30 c)60 d)80 e)100 21.(FGV) As placas de automveis constam de duas letras e quatro algarismos. O nmero de placas que podem ser fabricadas com as letras P, Q, R e os algarismos 0, 1, 7 e 8 : a)2.412 b)2.304 c)144 d)216 e)1.536 22.(CESPE) Em uma empresa existem 9 diretores, sendo 3 desses de uma mesma famlia. Quantas comisses de 3 diretores podem ser formadas contendo cada uma, no mximo, 2 diretores da mesma famlia? 23.(CESPE) Sete pessoas trabalham num setor de uma fbrica que funciona em trs turnos dirios. No primeiro turno trabalham 2 pessoas, no segundo trabalham 2 e no terceiro 3. Calcule de quantas maneiras podese fazer a escala do dia, sabendo-se que as duas nicas mulheres da equipe no podem trabalhar no terceiro turno. 24. (CESPE) Ao final de uma festa, ocorrem 28 apertos de mo para as despedidas. Considere que cada participante despediu-se de todos os demais. Calcule o nmero de pessoas que estavam presentes.

MDULO AFT Raciocnio Lgico Antnio Geraldo

GABARITO EXERCICIOS DE ANALISE COMBINATRIA 1.A 2.420 3.12.600 4.280 5.120, 48 E 6 6.240 7.B 8.C 9.B 10.C 11.360 E 144 12.C 13.C 14.B 15.A 16.21 17.350 18.A 19.56 20.A 21.B 22.83 23.60 24.8 GABARITO COMENTADO 01.So 6 letras distintas e duas destas esto presas em certas posies, ento sobram 4 letras livres para trocarem (permutao simples)
P4 4! 24

composio do nmero. E como os elementos (algarismos) repetem, trata-se de uma permutao com repetio:
10! 12.600 2!3! 4! 04. 37.774.373 (mesmo raciocnio da anterior) PR
37 34 8

128 234 10

PR

8! 280 3! 4!

05.Observe que so pedidas 3 coisas: (1 Parte) Cada troca entre algarismos na composio do nmero, forma-se um novo nmero. Como pedido o total de nmeros, ento tem de se fazer o total de trocas (permutaes): P5 5! 120 (2 Parte) V raciocnio da questo 3 de aula, letra (f). Entende-se 5 e 7 como um nico algarismo, uma vez que eles devem ficar juntos, totalizando, ento, 4 algarismos para permutar (permutao externa). Lembrando tambm que eles podem trocar entre si (permutao interna).

P4

P2

= 24 2 = 48

permutao permutao externa int erna

Letra A 02.ARARUTA
AR 3 2 7

(3 Parte) V raciocnio da questo 3 de aula, letra (e). Entende-se 3, 5 e 7 como um nico algarismo, uma vez que eles devem ficar juntos, totalizando, ento, 3 algarismos para permutar (permutao externa). Nesse caso esses 3 algarismos no podem trocar entre si, pela restrio do problema, j que eles devem ficar nessa ordem.

P3
permutao externa

=6

PR

7! 420 3! 2!

03.O raciocnio dessa questo idntico ao de se perguntar: Quantos anagramas tem a palavra ARARA? S que nesta questo ao invs de letras na composio da palavra, temos algarismos na

06.So 6 pessoas, mas como A e B devem ficar juntos, imagina-se que AB ocupa apenas um lugar, ficando, ento, uma permutao de 5 elementos (permutao externa). Observe ainda que se A e B trocarem entre si, muda-se a composio da fila (permutao interna)

MDULO AFT Raciocnio Lgico Antnio Geraldo

P5

P2

= 120 2 = 240
PR

permutao permutao externa int erna

AR 2 2 5

5! 30 2! 2!

07.Precisa-se escolher 1 mdico, dentre 5; e 4 enfermeiros dentre 10

Letra C 11.a) Restrio: Comear por maiscula. Restrio A,B,C de 3 5 4 3 2 1 = 360

C5,1 C10,4

5 210 1.050

Total opes

b) Restrio: Comear e terminar por maiscula. Letra B Restrio 08. An,3 120
n (n 1) (n 2) 120

A,B,C 4 3 2 1

A,B,C 2 = 144

Testando as alternativas, temos: a) n 12 b) n 10 c) n 6

Total de 3 opes

12 11 10 1.320 120
12. A
3

10 9 8 720 120

6 5 4 120 120 (funcionou!)

3 2 3 18
Letra C Letra C 13.Formar nmeros de 4 algarismos distintos, escolhidos do sistema decimal 0,1,2,3,4,5,6,7,8,9 e com a restrio de o algarismo das centenas ser mpar: Restries = 48 Total opes 0 no de 8 mpar 5 8 7 = 2.240

09.Nesse caso vale a pena montar aquele esquema, sempre lembrando de comear o preenchimento pela(s) restrio(es): Restries Total opes vogal 4 3 2 1 vogal 1

de 2

Letra B 10.A sigla , ento, formada pelas letras: A,A,R,R,E , portanto o total de siglas diferentes igual ao total de possveis trocas (permutao com elementos repetidos):

Obs. O primeiro algarismo nunca pode ser 0. Letra C 14.Formar nmeros pares de 5 algarismos distintos, escolhidos do conjunto 2,3, 4,5,6,7,8 .

MDULO AFT Raciocnio Lgico Antnio Geraldo

Restrio: terminar com algarismo par (para o numero ser par)

18.Das 2 saladas, escolhe-se uma e dos 4 tipos de carne, escolhe-se um e das 5 bebidas, escolhe-se uma e das 3 sobremesas, escolhe-se uma:
E E E

Restries Total opes de 6 5 4 3

par 4 = 1.440

C2,1 C4,1 C5,1 C3,1

2 4 5 3 120

Letra A Letra B 19.Tem-se 9 pessoas, 2 inseparveis e 7 outras que no tm restrio. Como o referido casal inseparvel, ento ou o casal convidado (das 5 pessoas convidadas, sobram-se 3 vagas, disputadas entre as 7 pessoas), ou o casal no convidado (as 5 vagas so disputadas entre as 7 pessoas).
OU

15.Formar nmeros pares (observar as alternativas) de 5 algarismos distintos, escolhidos do conjunto 1, 2,3, 4,5,6,7 . Restrio: terminar com algarismo par (para o numero ser par)

C7,3

C7,5

35 21 56

Restries Total opes de 6 5 4 3

par 3 = 1.080 20.Anagramas da palavra ALUNO com as vogais em ordem alfabtica. Uma vez que essa ordem for estabelecida elas (as vogais) no podem trocar entre si. Entenda, no que as vogais no possam permutar, mas que elas no podem trocar entre si. como se fosse pedido para calcular os anagramas da palavra ALANA, pois nesse caso, trata-se de uma permutao com repetio da letra A, uma vez que mesmo que esses As troquem entre si a palavra continua a mesma, ou seja, para calcular esse anagrama de 5 letras, calcula-se 5! e divide o resultado por 3!, originando a formula que j se conhece para permutao com repetio:
PR
A 3 5

Letra A 16.Das 10 dezenas, escolhem-se 6 para montar um carto da mega-sena, ento o total de diferentes cartes dado por:
C10,6 210

Como h 10 pessoas para dividirem os 210 cartes, ento sobram-se 21 cartes para cada pessoa. 17.Dos 7 romances, escolhe-se um e das 5 revistas, escolhe-se uma e dos 10 jornais, escolhe-se uma:
E E

5! 20 3!

C7,1 C5,1 C10,1

7 5 10 350

A diviso por 3! deve ser entendida como uma correo que se faz, pois queles As no podem trocar entre si (da mesma maneira que quelas vogais no podiam trocar entre si), uma vez que essa troca no altera o anagrama.

MDULO AFT Raciocnio Lgico Antnio Geraldo

Letra A 21.Note que um problema de arranjo, pois ao se mudar a ordem das letras ou nmeros, mudase a placa do carro. Note tambm que se pode repetir os elementos. Observe o esquema:

C5,2
dos 5 homens, escolhem-se 2

C4,2

C2,2

dos 4 funcionrios, dos 2 funcionrios, escolhem-se 2 escolhem-se 2

= 10 6 1 = 60
24.Cada aperto de mo dado entre duas pessoas, ou seja, escolhe-se duas pessoas da festa e elas se cumprimentam. Como na festa h n pessoas e todos os apertos de mos possveis so dados totalizando 28, faz-se o seguinte:

P, Q, 0, 1, 7, 8 R Total opes de 3 3 4 4 4 4 = 2.304

Cn,2
das n pessoas, escolhem se 2 para darem um aperto de mo

28 n2

n 1 2

28

Letra B 22.Tem-se 9 diretores, sendo 3 de uma famlia A e 6 outros. Quer-se montar comisses de 3 diretores com, no mximo, 2 diretores da famlia A, isto , dos 3 escolhidos, pode-se 2 ser da famlia A ou 1 ser da famlia A ou no ter diretor da famlia A, observe:

n2

n 56 n 8 ou n

n 56 0

7 no serve

C3,2

OU

C6,1

C3,1

OU

C6,2

C6,3 =
dos 6 outros, escolhe-se 3

dos 3 de A, dos 6 outros, escolhe-se 2 escolhe-se 1

dos 3 de A, dos 6 outros, escolhe-se 1 escolhe-se 2

= 3 6 + 3 15 + 20 = 83
23.Das 7 pessoas, 5 so homens e 2 so mulheres. Temos 3 turnos de trabalho (com 2 pessoas trabalhando no 1 turno; 2 no 2 e 3 no 3) e no 3 as mulheres no podem trabalhar. Iniciemos o trabalho montando a equipe para o 3 turno (dos 5 homens, escolhem-se 3 para esse turno), pois o nico que tem restrio, e depois para o 2 (dos 4 funcionrios, 2 mulheres e os 2 homens no escolhidos, escolhem-se 3 para esse turno) e para o 1 (dos 2 funcionrios restantes, escolhem-se 2 para esse turno). Observe: