Atividades Comentadas de Anlise Combinatria

Prof. Ary de Oliveira

Sumrio
PRINCPIO FUNDAMENTAL DA CONTAGEM ................................. 2

PERMUTAO SIMPLES................................................................. 5

PERMUTAO CIRCULAR .............................................................. 8

ARRANJO SIMPLES ......................................................................... 9

COMBINAO SIMPLES ............................................................... 10

COMBINAO COMPLETA ........................................................... 14

REFERNCIAS BIBLIOGRFICAS ................................................ 17

PRINCPIO FUNDAMENTAL DA CONTAGEM

QUESTO 01 Trs ingleses, 4 americanos e 5 franceses sero dispostos em fila de modo que pessoas de mesma nacionalidade estejam sempre juntas. De quantas maneiras distintas a fila poder ser formada de modo que o primeiro da fila seja um francs de nome Alain que o mais novo do grupo? a) 7.644 c) 5.324 e) 3.456 b) 6.912 d) 4.732 SOLUO Alain 4 franceses 4 americanos 3 ingleses. entre os franceses = 4! entre americanos e ingleses. 4!*3!*2!=24*6*2 = 288 288*4! = 6912 QUESTO 02 (GAMA FILHO-RJ) Quantos so os inteiros positivos, menores que 1 000 que tem seus dgitos pertencentes ao conjunto {1, 2, 3}? a) 15 c) 28 e) 42 b) 23 d) 39 SOLUO Cada um dos dgitos do nmero ou 1, ou 2, ou 3, independentemente dos valores dos demais dgitos. Como se trata de nmeros menores do que 1000, podemos dividir a Contagem em trs partes: 1 - Nmeros com um dgito (de 1 a 9): So trs: 1, 2, 3; 2 - Nmeros com dois dgitos (de 10 a 99): So nove, pois o primeiro dgito pode ser ocupado de trs diferentes formas (ou 1, ou 2, ou 3) e o segundo idem, logo, pelo princpio da contagem, o total 3*3 = 9; 3 - Nmero com trs dgitos (de 100 a 999): So vinte e sete, pois o primeiro dgito pode ser ocupado de trs diferentes formas, o segundo e o terceiro idem, logo, pelo princpio da contagem, o total 3*3*3 = 27. Portanto, o total de inteiros positivos, menores do que 1000, que tem seus dgitos pertencentes ao conjunto {1, 2, 3} so 39 = 3 + 9 + 27. QUESTO 03 Cinco rapazes e as respectivas namoradas foram jantar num restaurante. De quantas maneiras diferentes se podem dispor os dez jovens numa mesa retangular, com 5 lugares de cada lado, de tal modo que os 2 membros de cada par de namorados fiquem frente a frente! a) 4360 c) 252 b) 3840 d) 960 SOLUO Inicialmente temos que: A faz par com B, C com D, E com F, G com H e I com J. Perceba que temos 10 pessoas para colocar em qualquer um dos 10 lugares disponveis. Logo em seguida de escolher 1 das 10, temos como obrigao colocar o seu par de frente a ela. Restando 10 2 = 8 pessoas para os demais lugares. Das 8 podemos distribu-las em qualquer um dos lugares disponveis e quando escolhido o lugar tambm temos a obrigao de colocar seu par em frente a ela. Restando 8 2 = 6 Utilizaremos esse mesmo raciocnio at cessarem os lugares disponveis ao redor da mesa. Pelo principio da contagem temos: 10*8*6*4*2 = 3840

QUESTO 04 Sabendo que um quarto tem 5 portas, determine o nmero de maneiras distintas de se entrar nele e sair dele por uma porta diferente. a) 18 c) 20 e) 22 b) 19 d) 21 SOLUO 5*4 = 20 maneiras distintas. QUESTO 05 (CEFET PR) O nmero de anagramas da palavra NMERO, em que nem vogal, nem consoantes fiquem juntas : a) 12 c) 48 e) 72 b) 36 d) 60 SOLUO N_M_R_ permutar 3! _N_M_R permutar 3! T = total T= t1 + t2 Vogais podem permutar 3! e Consoantes podem (t1 = 3!*3! = 36) Vogais podem permutar 3! e Consoantes podem (t2 = 3!*3! = 36) T = 72

QUESTO 06 De quantas maneiras distintas podem ficar sentados trs rapazes e quatro moas num banco de sete lugares, sabendo que se sentam alternadamente por sexo, ou seja, cada rapaz fica sentado entre duas moas? a) 121 c) 144 b) 133 d) 156 SOLUO Temos que comear com uma mulher porque se comear com um homem ficam duas juntas no fim. Ento: mhmhmhm 4*3*3*2*2*1*1 = 144 QUESTO 07 (UNEB 09) A quantidade de maneiras distintas que 4 moas e 4 rapazes podem se sentar em uma fila de 8 assentos, de modo que nunca haja nem dois rapazes vizinhos e nem duas moas sentadas uma ao lado da outra, igual a: a) 2304 c) 576 e) 256 b) 1152 d) 380 SOLUO De acordo com o problema apresentado, a primeira pessoa da fila pode ser um rapaz (M-F-M-F-M-F-M-F) ou uma moa (F-M-F-M-FM-F-M). Ento teremos: 2*4!*4! = 1152 QUESTO 08 Para proteger um arquivo que continha um documento confidencial, Alberto criou uma senha com uma seqncia de 4 algarismos distintos, na qual o ltimo algarismo o dobro do primeiro. Para abrir o arquivo, o nmero mximo de tentativas diferentes igual a: a) 90 c) 168 e) 280 b) 112 d) 224 SOLUO Para satisfazer a condio na qual o ltimo algarismo o dobro do primeiro, teramos: 1 __ __ 2 {Como so algarismo distintos, uma questo de arranjo}. 2 __ __ 4 {Temos para o 1 algarismo 8 nmeros, e para o 2 7 nmeros}. 3 __ __ 6 {Como temos 4 condies pr-estabelecidas, fica: 8*7*4}. 4 __ __ 8 {Portanto, 8*7*4 = 224 tentativas}

QUESTO 09 (UNEB) A quantidade de nmero mltiplos de 4, com 4 algarismos distintos, que se pode formar com os elementos do conjunto A = {1, 2, 3 4, 6} igual a: a) 12 c) 24 e) 36 b) 18 d) 26 SOLUO Para que o nmero seja divisvel por 4 seus dois ltimos dgitos devem ser mltiplos de 4. Ento os nmeros devem ser terminados em: __ __ 12 {Temos para o 1 algarismo 3 nmeros, e para o 2 2 nmeros}. __ __ 16 {Temos para o 1 algarismo 3 nmeros, e para o 2 2 nmeros}. __ __ 24 {Temos para o 1 algarismo 3 nmeros, e para o 2 2 nmeros}. __ __ 32 {Temos para o 1 algarismo 3 nmeros, e para o 2 2 nmeros}. __ __ 36 {Temos para o 1 algarismo 3 nmeros, e para o 2 2 nmeros}. __ __ 64 {Temos para o 1 algarismo 3 nmeros, e para o 2 2 nmeros}. Assim temos, 6*6 = 36 mltiplos de 4. QUESTO 10 Quantas combinaes de respostas corretas temos numa prova de 60 questes com 5 opes cada questo? SOLUO Cada questo tem uma resposta correta. Temos, por questo, um total de C5,1 = 5 combinaes. Usando o princpio fundamental da contagem, temos ento, em 60 questes, um total de C5,1*60 = 300 combinaes. QUESTO 11 De quantas maneiras podemos classificar os 4 empregados de uma micro-empresa nas categorias A ou B, se um mesmo empregado pode pertencer s duas categorias? SOLUO Vamos nomear os empregados: C, D, E e F. O empregado C pode pertencer categoria A, B ou s duas. Logo, ele tem trs possibilidades. Se o empregado C tem essas trs possibilidades, os outros empregados tambm tem, no ? Utilizando o PFC temos: 3*3*3*3 = 81 QUESTO 12 (UFPR) Um grupo de 8 pessoas vai entrar em um veculo no qual existem 3 lugares voltados para trs e 5 lugares voltados para frente. No grupo, h 2 pessoas que preferem bancos voltados para trs, 3 pessoas que preferem bancos voltados para frente e as demais no tm preferncia. O nmero de possibilidades para a ocupao dos lugares pelas 8 pessoas, de modo que se respeitem as preferncia ? SOLUO Pessoas Trs: T1 e T2 Pessoas Frente: F1, F2, F3 Outras: X1, X2, X3 As parties possveis no conjunto dos X so 3: {{(X1);(X2; X3)}; {(X2); (X1;X3)}; {(X3); (X1;X2)}} Supondo os arranjos com X1 trs, X2 e X3 frente: T: T1 T2 X1: A3,3 = P3 = 3*2*1 F: F1 F2 F3 X2 X3 = A5,5 = P5 = 5*4*3*2*1 Teramos: T x F = (3*2*1)*(5*4*3*2*1) Para as 3 parties: 3*(3*2*1)*(5*4*3*2*1) = 6*6*6*10 = 2 160.

QUESTO 13 (UNIRIO) Uma famlia formada por 3 adultos e 2 crianas vai viajar num automvel de 5 lugares, sendo 2 na frente e 3 atrs. Sabendo-se que s 2 pessoas podem dirigir e que as crianas devem ir atrs e na janela ,o nmero total de maneiras diferentes atravs das quais estas 5 pessoas podem ser posicionadas, no permitindo crianas irem no colo de ningum, igual a: a) 120 c) 48 e) 8 b) 96 d) 24 SOLUO Pensei assim: _ _ | Ja_ Jb, onde as crianas podem ficar (Ja: janela a ou Jb: janela b). Como tem 2 crianas, 2 possibilidades para Ja e 1 para Jb. __|2_1 Restam 3 adultos. Seja x,y,z os adultos. Se s x e y que podem dirigir, tem 2 possibilidades para ocupar o lugar de motorista. 2 _ | 2_1 sobraram 2 adultos, 2 possibilidades para ocupar o lugar da frente, e sobra 1 para ficar entre as crianas. Assim: 2*2*2*1*1 = 8 QUESTO 14 Trs moas e os respectivos namorados posam para uma fotografia. De quantas maneiras se podem dispor, lado a lado, de modo que cada par de namorados fique junto na fotografia? a) 12 c) 36 b) 24 d) 48 SOLUO Considere cada casal como um bloco: _ _ _ Assim temos 3*2*1 maneiras de dispor lado a lado. Agora a permutao entre eles (namorado e namorada): 2!*2!*2! R. 3!*(2!) = 48. QUESTO 15 Com os algarismos de 1 a 9, quantas centenas de pares pode-se formar, sem que haja repetio de algarismos? SOLUO Para termos nmeros pares de trs algarismos temos necessariamente o dgito para na casa das unidades. Assim: O algarismo da unidades pode ser 2, 4, 6, 8 4 possibilidades; O algarismo das centenas do das unidades 8 possibilidades; O algarismo das dezenas do das unidades e das centenas 7 possibilidades. Utilizando o PFC temos: 8*7*4 = 224 QUESTO 16 (PROFMAT 2011.2) Uma equipe esportiva composta por 6 jogadoras est disputando uma partida de 2 tempos. No intervalo do primeiro para o segundo tempo podem ser feitas at 3 substituies e, para isto, o tcnico dispe de 4 jogadoras no banco. Quantas formaes distintas podem iniciar o segundo tempo? SOLUO Nenhuma substituio: 1 formao. 1 substituio: H 4 maneiras de escolher a substituta e 6 maneiras de escolher quem ser substituda dando 4*6 = 24 formaes diferentes. 2 substituies: H 6 maneiras de escolher as substitutas e 15 maneiras de escolher as que sero substitudas, dando 6*15 = 90 formaes diferentes. 3 substituies: H 4 maneiras de escolher as substitutas e 20 maneiras de escolher as que sero substitudas, dando 4*20 = 80 formaes diferentes. Total: 1 + 24 + 90 + 80 = 195 formaes diferentes.

QUESTO 17 (PROFMAT 2012.1) De quantas maneiras possvel escolher trs nmeros inteiros distintos, de 1 a 20, de forma que a soma seja par? a) 1620 c) 570 e) 120 b) 810 d) 720 SOLUO Para que a soma seja par, ou (a) os 3 nmeros so pares ou (b) um deles par e os outros dois so mpares. H 10 nmeros pares e 10 nmeros mpares entre os inteiros de 1 a 20. Os casos (a) seriam, portanto, 10*9*8 = 720, se importasse a ordem, mas como a ordem no importa dividimos por 3! = 6, o que d 120. Os casos (b): temos 10 escolhas para o nmero par; depois 10*9 escolhas para os dois nmeros mpares, mas devemos dividir por 2 porque a ordem no importa, perfazendo 45; ento so 10*45 = 450 possibilidades. Somando os dois casos, so 120 + 450 = 570. QUESTO 18 Quantos mltiplos de 5 existem com 4 algarismos diferentes? a) 448 c) 546 e) 1008 b) 504 d) 952 SOLUO Se mltiplo de 5 ento termina ou com o algarismo zero ou com o algarismo 5. Vamos cont-los separadamente. Se termina com zero, significa que s h os algarismos de 1 a 9 disponveis para as trs primeiras posies. Isso d 9*8*7 = 504 possibilidades. Se termina com 5, ento a primeira posio no pode nem ser 5, nem ser zero, o que d 8 possibilidades. Escolhido esse algarismo, a segunda posio tem disposio os algarismos de 0 a 9, exceto o 5 e aquele escolhido na primeira posio, ou seja, tem 8 possibilidades. Para a terceira posio, restam 7 possibilidades. Ento so 8*8*7 = 448 possibilidades. Somando as duas, so 448 + 504 = 952 possibilidades. QUESTO 19 No nosso sistema decimal, quantos nmeros inteiros positivos de 4 algarismos distintos podemos formar e que sejam mltiplos de 5? SOLUO Para ser mltiplo de 5, deve terminar com 0 ou 5. Por isso vamos dividir o processo em 2 etapa: 1 etapa (Utilizando o nmero 5 no algarismos das unidades): Temos 8 possibilidades para a unidade de milhar, 8 para a centena, 7 para a dezena e 1 possibilidade para a unidade que o 5 8*8*7*1 = 448 2 etapa (Utilizando o nmero zero no algarismo das unidades): Temos 9 possibilidades para a unidade de milhar, 8 para a centena, 7 para a dezena e 1 possibilidade para a unidade que o zero 9*8*7*1 = 504 Logo, 448+504 = 952 nmeros QUESTO 20 Calcular a soma de todos os nmeros de 5 algarismos distintos formados com os algarismos 2, 3, 4, 5, 6. SOLUO Voc pode formar P = 5! = 120 nmeros distintos como os 5 algarismos dados. Os nmeros tm essa forma : abcde. Repare que um nmero qualquer de 5 dgitos da forma abcde onde a, b, c, d e e so nmeros naturais, pode ser escrito como: abcde = 10000*a + 1000*b + 100*c + 10*d + e. Cada nmero aparece 120/5 = 24 em cada posio, ento: 24*(2 + 3 + 4 + 5 + 6) = 24*20 = 480 Portanto: nas unidades aparece: 480 vezes; nas dezenas aparece: 10*480 = 4.800 vezes; nas centenas aparece: 100*480 = 48.000 vezes; nas unidades de milhar aparece: 1000*480 = 480.000 vezes; nas dezenas de milhar aparece: 10000*480 = 4.800.000.

Somando tudo, temos:

4.800.000 480.000 48.000 + 4.800 480

5.333.280
QUESTO 21 Considere todos os nmeros inteiros positivos escritos com exatamente cinco algarismos mpares distintos. Qual o valor da soma desses nmeros? a) 6666600 c) 6660000 e) 6000000 b) 6666000 d) 6600000 SOLUO Os algarismos mpares so cinco: 1, 3, 5, 7, 9. O total de nmeros que podem ser escritos com 5 algarismos mpares distintos , portanto, 5*4*3*2*1 = 120. Para cada algarismo possvel, h 24 deles que terminam com esse algarismo. Ento a soma das unidades desses nmeros igual a: 24*(1 + 3 + 5 + 7 + 9) = 24*25 = 600 Pela mesma razo, a soma das dezenas tem o mesmo valor, mas sendo dezenas elas somam 600*10 = 6000. As centenas somam 60000, os milhares somam 600000 e as dezenas de milhares somam 6000000. A soma total d 6666600. QUESTO 22 Com os algarismos 1, 2, ..., 9 formam-se nmeros de quatro algarismos distintos. Quantos so maiores que 4326? SOLUO Total de possibilidades com os 9 nmeros = 9*8*7*6 = 3 024 Comeando com 1, 2, 3 -----> 3*8*7*6 = 1 008 Comeando com 41 e 42 ----> 2*7*6 ..= ......84 Comeando com 431 -------> 6 ............= ........6 Comeando com 432 -------> 3 ............= ........3 _________________________________________ Total inferior ou igual a 4326 ..............= 1101 Maiores do que 4326 = 3024 1101 = 1923 QUESTO 23 (FATEC SP) Uma pessoa dispe de 4 discos diferentes de MPB, 4 discos diferentes de rock e 2 diferentes de msica clssica. O nmero de modos distintos como essa pessoa pode organiz-los em uma estantes, de tal forma que discos do mesmo gnero estejam sempre juntos e os de rock sempre na mesma ordem, : a) 144 c) 48 e) 288 b) 1 152 d) 50 SOLUO Os 3 gneros podem se permutar na estante, portanto h 3! = 6 maneiras de arrum-los na estante. Os CDs de rock s tem uma maneira de arrumar, pois no podem se permutar = 1 maneira. Os 4 CDs de MPB podem se permutar de 4! = 24 maneiras. Os dois CDs de msica clssica podem se permutar de 2! maneiras = 2 maneiras. Portanto, as maneiras de arrumar todos eles so: (1*24*2)*6 = 288 maneiras. QUESTO 24 Quantos nmeros compreendidos entre 2000 e 7000 podemos escrever com os algarismos mpares sem os repetir? SOLUO

Devemos trabalhar com o conjunto composto por {1, 3, 5, 7, 9}. Assim: Unidade de milhar: 3 ou 5 {temos 2 opes}; Centenas: 1, 3, 5, 7 ou 9 {Mas j foi usado 1, ento 4 opes}; Dezenas: 1, 3, 5, 7 ou 9 {Mas j foi usado 2, ento 3 opes}; Dezenas: 1, 3, 5, 7 ou 9 {Mas j foi usado 3, ento 2 opes}. Portanto: 2*4*3*2 = 48 nmeros. QUESTO 25 Tomando-se no mximo 3 elementos distintos do conjunto {0,1,2,3,4}, a quantidade de nmeros inteiros no negativos que podem ser formados : a) 48 c) 69 e) 80. b) 64 d) 72 SOLUO Como o problema diz no mximo 3 elementos distintos, devemos considerar os mnimos tambm, assim: com 3 elementos: 4*4*3 = 48 (4 primeiro porque o zero no pode ser primeiro) com 2 elementos : 4*4 = 16 (4 primeiro porque o zero no pode ser primeiro) com 1 elemento: 5 {0,1,2,3,4} (pode iniciar com 0 pois continuar o mesmo nmeros de elementos) Portanto: 48 + 16 + 5 = 69 QUESTO 26 Um professor de Matemtica quase foi atropelado por um motorista apressado. Um policial foi testemunha do ocorrido, mas estava em uma posio da qual no conseguiu ver a placa do veculo. Aps anotar o modelo do veculo, perguntou ao professor se ele havia visto a placa. O professor respondeu: A placa do carro era formada pelas letras ABC, nessa ordem, e quatro algarismos cujo produto, era, com certeza, 21. Quantas placas diferentes podem existir com as caractersticas indicadas pelo professor? SOLUO Divisores de 21 menores do que 10 1, 3, 7 Possveis placas: Comeados com 1:1137 1173 1317 1371 1713 1731 Comeados com 3: 3117 3171 3711 Comeados com 7: 7113 7131 7311 Portanto: 12 placas. QUESTO 27 Num grupo de sete alunos, dois deles no se toleram e no desejam sair lado a lado em uma fotografia. A foto ser deles sentados em fila. De quantos modos eles podero sentar, respeitando essa incompatibilidade? SOLUO Dos 7 alunos dois deles, que chamaremos de A e B, no podem ficar juntos. O total de permutaes possveis que podemos tirar essa foto 7! Agora para facilitar nossos clculos os colocaremos juntos como sendo um s corpo |AB| e permutaremos essas fotos. |AB| _ _ _ _ _ = 6! {Como |AB| pode permutar entre si o total ser 2*P6 = 2*6!} A quantidade de modos possveis que podemos fazer para tirar essa foto : T = 7! 2*6! = 7*6! 2*6! = 6!*(7 2) = 5*6! = 3600 QUESTO 28 Para entrar na sala da diretoria de uma empresa preciso abrir dois cadeados. Cada cadeado aberto por meio de uma senha. Cada senha constituda por 3 algarismos distintos. Nessas condies, o nmero mximo de tentativas para abrir os cadeados : a) 518400 c) 720 e) 54 b) 1440 d) 120

SOLUO Para o primeiro cadeado temos: 10 para o 1 dgito, 9 para o 2 e 8 para o 3 . Assim, pelo PFC, temos 10*9*8 = 720 possibilidades para o primeiro cadeado. Para o segundo cadeado vale o mesmo: 720 maneiras diferentes. Ento multiplicamos esses resultados: 720*720 = 518400 QUESTO 29 Quantos nmeros naturais de 4 algarismos (na base 10), que sejam menores que 5000 e divisveis por 5, podem ser formados usando-se apenas os algarismos 2, 3, 4 e 5? SOLUO No algarismo das unidades 1 modo (tem que ser o 5); No algarismo das unidades de milhar 3 modos (no pode ser 5); No algarismo das centenas 4 modos; No algarismo das dezenas 4 modos. Para finalizar basta multiplicar tudo: 1*3*4*4 = 48 QUESTO 30 Na mesa de saladas de um restaurante tem alface, pepino, pimento, cenoura, tomate e beterraba. H quatro temperos disponveis. Quantos tipos de saladas diferentes podem ser preparadas com esses ingredientes, de modo que todas as saladas contenham alface e possam ter um ou nenhum tempero? SOLUO SALADAS: (s alface) 1 (alface e outra 1 verdura) C7,2 C6,1 = 6 (alface e outras 2 verduras) C7,3 C6,2 = 15 (alface e outras 3 verduras) C7,4 C6,3 = 20 (alface e outras 4 verduras) C7,5 C6,4 = 15 (alface e outras 5 verduras) C7,6 C6,5 = 6 (alface e outras 6 verduras) C7,7 C6,6 = 1 Temos: 1 + 6 + 15 + 20 + 15 + 6 + 1 = 64 tipos de saladas sem nenhum tempero. Saladas com temperos: 4*1 + 4*6 + 4*15 + 4*20 + 4*15 + 4*6 + 4*1 = 256 Total de saladas com e sem temperos: 256 + 64 = 320 tipos de saladas.

PERMUTAO SIMPLES
QUESTO 01 (UFSC 93) Quantos nmeros diferentes podemos obter permutando os algarismos do nmero 336 223? a) 30 c) 50 b) 40 d) 60 SOLUO Note que temos uma Permutao Simples com termos repetidos.

QUESTO 02 Uma urna contm 3 bolas azuis e 2 verdes. De quantas maneiras podemos retirar as 5 bolas, umas por vez e sem reposio? SOLUO Temos uma permutao com repetio.

P52,3 =

5! 5 4 3! = = 10 2! 3! 2 1 3!

QUESTO 03 Pretende-se dispor, numa prateleira de uma estante, seis livros, dois dos quais so de Astronomia. De quantas maneiras diferentes

o podemos fazer, de tal forma que os dois primeiros livros, do lado esquerdo, sejam os de Astronomia? a) 24 c) 48 b) 36 e) 60 SOLUO P2*P4 = 2*1*4*3*2*1 = 48 QUESTO 04 (UFSC) Quantos nmeros de cinco algarismos podemos escrever apenas com os dgitos 1, 1, 2, 2 e 3 respeitadas as repeties apresentadas? a) 12 c) 6 e) 18 b) 30 d) 24 SOLUO Temos uma permutao com termo repetidos.

maneiras que os quatro podem ficar dispostos de forma que Pedro e Lusa fiquem sempre juntos e Joo e Rita fiquem sempre juntos : a) 2. c) 8. e) 24. b) 4. d) 16. SOLUO Vamos colocar Pedro e Lusa dentro de um saco 1 (S1) Vamos colocar Joo e Rita dentro de um saco 2 (S2), dessa forma ambos os casais passam a funcionar como se fossem uma nica pessoa. Ficamos, ento com 2 sacos {S1, S2}, para permutarem. Temos, ento: 2! = 2. MUITA ATENO AGORA, pois cada casal pode mudar de posio entre si de duas maneiras diferentes dentro de cada saco. Portanto: 2*2!*2! = 8. QUESTO 08 (PROFMAT 2011.1) Permutam-se de todas as formas possveis os algarismos 1, 2, 3, 4, 5 e escrevem-se os nmeros formados em ordem crescente. O nmero que ocupa a 50 posio : a) 25413 c) 31245 e) 31425 b) 25431 d) 31254 SOLUO Observe que em ordem crescente, a permutao na primeira posio 12345. Ento, fixando o algarismo, pelo princpio fundamental da contagem, h 4! = 4*3*2*1 = 24 possibilidades nas permutaes do tipo 1 _ _ _ _ (isto , as primeiras 24 permutaes em ordem crescente tem o algarismo 1 na dezena de milhar). Seguindo o raciocnio, tem-se mais 24 permutaes cujo algarismo na dezena de milhar 2, esgotando assim as primeiras 48 permutaes em ordem crescente. Portanto, como a 49 permutao 31245 tem-se que a 50 permutao 31254. QUESTO 09 (PROFMAT 2012.1) Um engenheiro far uma passarela de 10 metros de comprimento, ligando a porta da casa ao porto da rua. A passarela ter 1 metro de largura e ele, para revesti-la, dispe de 10 pedras quadradas de lado 1 metro e 5 pedras retangulares de 1 metro por 2 metros. Todas as pedras so da mesma cor, as pedras de mesmo tamanho so indistinguveis umas das outras e o rejunte ficar aparente, embora com espessura desprezvel. De quantas maneiras ele pode revestir a passarela? SOLUO Para uma calada composta com 10 pedra 1 X 1. Temos:
10 P 10 =

P52,2

5! 5 4 3 2! = = = 30 2! 2! 2 1 2!

QUESTO 05 (UEPG-PR) Com uma letra R, uma letra A e um certo nmero de letras M, podemos formar 20 permutaes. O nmero de letras M : a) 6 c) 4 e) 8 b) 12 d) 3 DADOS n = 2 + x (total de letras) n1 = x (quantidade de letras repetidas, no nosso caso a letra M). SOLUO Trata-se de . uma Permutao com Elementos Repetidos.

2 + 2x + x + x = 20 x + 3x - 18 = 0 = (3) - 4.1.(-18) = 81 x' = 3 x'' = - 6 (No convm, pois estamos trabalhando com fatorial). QUESTO 06 De quantas maneiras se podem sentar em uma fila de doze cadeiras, cinco brasileiros, quatro norte-americanos e trs alemes, de modo que os de mesma nacionalidade fiquem juntos? SOLUO Vamos considerar os representantes de cada nacionalidade como sendo um s. Assim teremos a permutao simples de 3 elementos: P3 = 3! = 3*2*1 = 6 Permutando dos 5 brasileiros entre si: P5 = 5! = 5*4*3*2*1 = 120 Permutando os 4 americanos entre si: P4 = 4! = 4*3*2*1 = 24 Permutando os 3 alemes entre si: P3 = 3! = 3*2*1 = 6 Podemos encontrar o nmero de maneiras que eles podem sentar na fila multiplicando os valores encontrados. Assim temos: N = 6*(5!)*(4!)*(3!) N = 103680 QUESTO 07 Quatro amigos, Pedro, Lusa, Joo e Rita, vo ao cinema, sentando-se em lugares consecutivos na mesma fila. O nmero de

10! = 1 modo 10! 9! 9 8! = = 9 modos 8! 8! 8! 8 7 6! = = 28 modos 6!2! 6! 2 1

Para uma calada composta por 8 pedras 1 X 1 e 1 pedra 2 X 1 (9 pedra ao todo). Temos:

P98 =

Para uma calada composta por 6 pedras 1 X 1 e 2 pedras 2 X 1 (8 pedras ao todo). Temos:

P86,2 =

Para uma calada composta por 4 pedras 1 X 1 e 3 pedras 2 X 1 (7 pedras ao todo). Temos:

P74,3 =

Para uma calada composta por 2 pedras 1 X 1 e 4 pedras 2 X 1 (6 pedras ao todo). Temos:

7! 7 6 5 4! = = 35 modos 4!3! 4! 3 2 1 6! 6 5 4! = = 15 modos 2!4! 2 1 4!

P62,4 =

Para uma calada composta por 5 pedras 2 X 1. Temos:

P55 =

Somando tudo temos:

5! 5! = = 1 modo 5! 5!

Vamos colocar as letras S, O e U dentro de um saco, em seguida faamos a permutao do saco de letras com as demais letras. Ficamos, ento com uma permutao simples de 5 (com no item anterior). Temos, ento:

10 8 6,2 P + P74,3 + P62,4 + P55 = 1 + 9 + 28 + 35 + 15 + 1 = 89 10 + P 9 +P 8

P5 = 5! = 5 4 3 2 1 = 120 anagramas
MUITA ATENO AGORA, pois as letras contidas no saco podem mudar de posio entre si de 3! = 3.2.1 = 6 maneiras diferentes dentro do saco. Portanto:

QUESTO 10 De quantas maneiras podemos atribuir os nomes de Paulo, Antnio e Jos a 11 meninos, com a condio de que trs deles se chamem Paulo, dois se chamem Antnio e seis se chamem Jos? SOLUO Temos uma permutao simples com termos repetidos. Note que so 11 meninos (n de termos), onde 3 devem se chamar Paulo, 2 Antnio e 6 Jos. Assim teremos:
3,2,6 P = 11

6 P5 = 6 120 = 720 anagramas

11! 11 10 9 8 7 6! 55440 = = = 4620 3!2!6! 3 2 1 2 1 6! 12

QUESTO 15 Calcule o nmero de formas distintas de 5 pessoas ocuparem os lugares de um banco retangular de cinco lugares. SOLUO

P5 = 5! = 5 4 3 2 1 = 120 anagramas
QUESTO 16 Num grupo de 5 pessoas duas so irms. O nmero de maneiras distintas que elas podem ficar em fila, de maneira que as duas fiquem sempre juntas, igual a: a) 24 c) 120 e) 420 b) 48 d) 240 SOLUO Vamos colocar as duas irms dentro de um saco em seguida vo fazer a permutao entre o saco de irms e as demais pessoas da fila. Ficamos, ento com uma permutao simples de 4 pessoas. Temos, ento:

QUESTO 11 Quantos anagramas tem a palavra PROFESSOR? SOLUO Trata-se de uma permutao simples com termos repetidos, onde temos 9 elementos (9 letras na palavra) com as seguintes repeties: 2 Rs, 2 O's e 2 Ss. Assim temos:

P92,2,2 =

9! 362880 = = 45360 anagramas 2!2!2! 8

QUESTO 12 De quantos modos possvel sentar 7 pessoas em cadeiras em fila de modo que duas determinadas pessoas dessas 7 no fiquem juntas? SOLUO Primeiramente vamos encontrar P7 em fila: P7 = 5040 maneiras. Agora iremos encontrar fazer a permutao da pessoas em fila mas considerando duas pessoas quaisquer da fila como sendo uma s, ou seja elas fiquem juntas (depois multiplicaremos por 2, pois elas podem permutar entre si): 2*P6 = 2*720 = 1440 maneiras. Para finalizar basta subtrair um valor do outro: 5040 1440 = 3600 maneiras distintas. QUESTO 13 Foi colocado na ordem crescente todos os nmeros formados pela permutao dos algarismos 1, 2, 5, 7 e 9. Nesta srie, qual a posio ocupada pelo nmero 51972? SOLUO Calculando as permutaes: Iniciados por 1: 1 __ __ __ __ = 4*3*2*1 = 24 n iniciados por 1; Iniciados por 2: 2 __ __ __ __ = 4*3*2*1 = 24 n iniciados por 2; Iniciados por 51: 51279, 51297, 51729, 51792, 51927, 51972. Portanto, 24 + 24 + 6 = 54 posio. QUESTO 14 A respeito das letras da palavra TESOURA: a) Quantos anagramas apresentam as letras S, O e U juntas e nessa ordem? SOLUO Faa a permutao simples considerando as letras S, O e U juntas e nessa ordem uma nica letra. Assim teremos uma permutao simples de 5:

P4 = 4 3 2 1 = 24 maneiras

MUITA ATENO AGORA, pois as duas irms podem mudar de posio entre si de 2! = 2.1 = 2 maneiras diferentes dentro do saco. Portanto o n de maneiras que as duas irms podem ficar juntas na fila :

2 P4 = 2 24 = 48 maneiras

QUESTO 17 (UFT) O nmero de maneiras que 4 italianos e 2 americanos podem se sentar numa fila, de modo que as pessoas de mesma nacionalidade fiquem juntas, : a) 30 c) 96 b) 48 d) 720 SOLUO Vamos colocar os italianos dentro de um saco 1 (S1) e os americanos dentro de um saco 2 (S2), dessa forma ambos os compatriotas passam a funcionar como se fossem uma nica pessoa. Ficamos, ento com 2 sacos {S1, S2}, para permutarem. Temos, ento: 2! = 2.1 = 2. MUITA ATENO AGORA, pois cada compatriota pode mudar de posio entre si de 4! = 4.3.2.1 = 24 maneiras diferentes (os italianos) e 2! = 2.1 = 2 maneiras diferentes (os americanos) dentro de cada saco. Portanto: 2.24.2 = 96. QUESTO 18 (ESAF GESTOR 2000) O nmero de maneiras diferentes que 3 rapazes e 2 moas podem sentar-se em uma mesma fila de modo que somente as moas fiquem juntas igual a: a) 6 c) 24 e) 48 b) 12 d) 36 SOLUO Vamos colocar as mulheres dentro de um saco 1 (S1) e os homens dentro de um saco 2 (S2), dessa forma ambos do mesmo sexo passam a funcionar como se fossem uma nica pessoa. Ficamos, ento com 2 sacos {S1, S2}, para permutarem. Temos, ento: 2! = 2.1 = 2. MUITA ATENO AGORA, pois cada sexo pode mudar de posio entre si de 2! = 2.1 = 2 maneiras diferentes (as mulheres)

P5 = 5! = 5 4 3 2 1 = 120 anagramas
b) Quantos anagramas apresentam as letras S, O e U juntas? SOLUO

e 3! = 3.2.1 = 6 maneiras diferentes (os homens) dentro de cada saco. Portanto: 2.6.2 = 24.

De quantos modos 12 crianas podem formar uma roda, alternando meninos e meninas? SOLUO Considerando 6 meninas e 6 meninos temos: 6!*5! = 720*120 6!*5! = 86400

PERMUTAO CIRCULAR
QUESTO 01 Determine de quantas maneiras distintas podemos dispor 4 homens e 4 mulheres quaisquer em torno de uma mesa de modo que cada homem tenha sempre ao seu lado duas mulheres, ou seja, uma do lado esquerdo e outra de seu lado direito? SOLUO Voc deve fazer a aplicao da Permutao Circular (PC) entre os homens ou entre as mulheres, conforme sua escolha, em seguida faa a permutao dos outros entre as pessoas do sexo oposto. Da seguinte maneira: PC(4)*P4 = (4 1)!*4! = 3!*4! = 3*2*1*4*3*2*1 = 144 maneiras. QUESTO 02 De quantos modos quatro casais podem sentar-se em torno de uma mesa circular, no sentando juntos dois homens e nem um homem com sua acompanhante? a) 21 c) 24 b) 32 d) 12 SOLUO Bom primeiro colocarei os homens na mesa circular seja eles A,B,C,D. A quantidade de maneiras possveis para isso : PC(4) = M = (4 1)! M = 3*2*1 = 6 maneiras Agora vamos imaginar que A faz par com F, B com G, C com H e D com I A--------F B--------G C--------H D--------I Observando na figura do lado que cada homem no pode colocar nem o seu par e nem o par do seu companheiro vizinho, exemplo: A no pode com F e B no pode com G. Ento no espao entre A e B no podemos por nem F nem G. Isso serve para os demais... Nesse caso podemos colocar uma permutao de n 2 pares para completar as maneiras possveis. Da teremos: P = 6*(n 2)! P = 6*(4 2)! P = 6*2 = 12

QUESTO 05 Quantos colares podemos formar usando quatro contas, todas diferentes? a) 2 c) 6 e) 12 b) 4 d) 8 SOLUO Os colares so como uma circunferncia e portanto teremos uma permutao circular. A permutao circular dado por P(n-1)! onde n o nmeros de peas diferentes nesse caso. PC(4) = (4 1)! = 3! = 6 QUESTO 06 De quantas maneiras diferentes um casal, trs filhos e duas filhas podem sentar-se em torno de uma mesa circular de modo que as filhas no fiquem juntas? SOLUO AB = Casal DEF = Trs filhos GH = Duas filhas. Total de pessoas = 7 Como podemos permutar essas 7 pessoas na mesa circular? PC(7) = (7 1)! = 6! = 6*5*4*3*2*1 = 120*6 = 720 Agora vamos imaginar que as irms esto juntas GH. Considerando GH um corpo s podemos permutar ABCDEFGH PC(6) = (6 1)! = 5! = 5*4*3*2*1 = 120. Como GH permutam entre si as permutaes possveis so 120*2 = 240. Ento as maneiras diferente que podemos fazer . M = 720 240 = 480 QUESTO 07 Dez crianas vo fazer uma roda e entre as crianas esto os irmos Leonardo e Juliana. Quando Leonardo no d a mo para Juliana ele chora muito. De quantas maneiras podem essas crianas dar as mos e formar uma roda de modo que no perturbe o pequeno Leonardo? a) 40320 c) 20160 b) 80640 d) 10080 SOLUO O nmero de permutaes circulares dado por: (n 1)! Como as crianas Leonardo e Juliana devem ficar sempre juntas, as duas crianas devem ser consideradas apenas uma. Seria como se tivssemos apenas 9 crianas, porm elas podem trocar de lugar entre si logo, o nmero de maneiras ser: 2*(n 1)! = 2*(9 1)! = 2*8! = 2*40320 = 80 640 QUESTO 08 Em um jantar deve-se acomodar cinco pessoas (A, B, C, D e E) em mesa circular. Sabendo-se que A e B nunca se sentam lado a lado, quantas so as maneiras de se dispor as pessoas na mesa? SOLUO A permutao em circular dada por PC(m) = (m 1)! a permutao total que podemos fazer nessa mesa : PC(5) = (5 1)! = 4! = 24 Agora iremos considerar AB como um nico corpo. Assim temos |AB|, C, D, E Distribuindo esses 4 corpo na mesa temos: PC(4) = (4 1)! = 3! = 6.

QUESTO 03 De quantos modos 5 meninos e 5 meninas podem formar uma roda de ciranda de modo que pessoas do mesmo sexo no fiquem juntas? SOLUO Colocando primeiro os meninos em cadeiras alternadas: P' = (5 - 1)! P' = 4! P' = 24 Agora podemos distribuir as meninas: P" = 5! P" = 120 Concluindo: P = P'*P" P = 2880 QUESTO 04

S que AB podem permutar entre si, ou seja, 2*6=12 com eles juntos. As maneiras de se dispor as pessoas na mesa so: M = 24 12 = 12 QUESTO 09 8 pessoas que devem sentar-se mesa circular, A e B nunca podem ser vizinhas. Quantas so as disposies possveis? SOLUO Trata-se se um permutao circular onde as formas que as 8 pessoas devem se sentar ao redor de uma mesa circular dado por: PC(8) = (8 - 1)! PC(8) = 7! PC(8) = 5040 Considerando que as pessoas A e B sejam sempre vizinhas (Vamos amarr-las juntas, assim elas funcionam como se fossem uma s pessoa). Nesse caso temos 7 pessoas. Forma de 7 pessoas se sentarem ao redor de uma mesa circular. PC(n) = (n 1)! PC(7) = (7 1)! PC(7) = 6! PC(7) = 720. OBS.: MUITA ATENO AGORA! Como as pessoas A e B esto amarradas juntas elas podem mudar de lugar entre si de 2 formas (AB ou BA). Portanto: 2*720 = 1440. Logo: 5040 1440 = 3600 possibilidades. QUESTO 10 De quantos modos diferentes 7 pessoas podero sentar-se em torno de uma mesa redonda se: a) elas puderem sentar-se em qualquer lugar? SOLUO PC(7) = (7 1)! PC(7) = 6! PC(7) = 720 b) duas determinadas pessoas no puderem sentar-se uma ao lado da outra? SOLUO Considera-se os dois com um nica pessoa e note tambm que eles podem permutar entre si (AB ou BA). Calculando a permutao circular dos 6 termos: 2*PC(6) = 2*(6 1)! 2*PC(6) = 2*5! 2*PC(6) = 2*120 2*PC(6) = 240 {Os dois juntos} Mas o problema determina que eles fique separado. Ento subtraia esse valor do total de permutaes. PC(7) 2*PC(6) = 720 240 = 480 QUESTO 11 De quantos modos podemos formar uma roda de ciranda com 6 crianas de modo que duas delas, Vera e Isadora, no fiquem juntas? SOLUO Trata-se de uma questo que envolve conhecimento de permutao circular. Encontrando o nmero total de permutaes circulares: PC(n) = (n 1)! PC(6) = (6 1)! PC(6) = 5! PC(6) = 120 No total temos 6 elementos para dispor em crculo, ou seja, novamente utilizaremos Permutao Circular. Mas agora a restrio diferente, as duas crianas NO podem ficar juntas. Para esta situao, iremos calcular o nmero total de disposies (sem restrio) e diminuir deste resultado o nmero de disposies em que as crianas esto juntas. Encontrando o nmero permutaes com Vera e Isadora juntas {Vamos considerar as duas crianas uma s, da teremos uma permutao circular de 5 elementos e multiplicamos por 2 porque elas por permutar entre si}: 2*PC(5) = 2*(5 1)! 2*PC(5) = 2*4! 2*PC(5) = 48 Logo, o nmero de disposies em que Vera e Isadora no esto juntas : 120 48 = 72. QUESTO 12 De quantos modos 5 mulheres e 6 homens podem formar uma roda de ciranda de modo que as mulheres permaneam juntas?

SOLUO Considere todas as mulheres uma pessoa s e aplique a permutao circular com os 6 homens (Teremos uma permutao circular de 7 elementos). PC(7) = (7 1)! PC(7) = 6! PC(7) = 720 Note que as mulheres podem permutar entre si (Teremos permutao simples das 5 mulheres). P5 = 5! = 120 Multiplicando os dois teremos: PC(7)*P5 = 720*120 = 86400 modos

ARRANJO SIMPLES
QUESTO 01 Num nibus h 10 lugares. Se seis pessoas entrarem nesse nibus, ento, quantas maneiras diferentes podemos encontr-las sentadas? SOLUO Temos um arranjo simples de 10 termos (nmero de cadeiras) tomados 6 a 6 (nmero de pessoas). A10,6 = 10*9*8*7*6*5 QUESTO 02 Um torneio de xadrez no qual cada jogador joga com todos os outros, uma nica vez, tem 351 partidas. O nmero de jogadores que disputam o torneio : a) 19 c) 23 e) 27 b) 22 d) 26 SOLUO Trata-se de uma questo sobre arranjo simples de n termos tomados 2 a 2. Assim temos: An,2 = n!/[2!(n 2)!] = 351 n*(n 1)/2 = 351 n 2 702 = 0 Resolvendo essa equao do 2 grau encontramos como resposta n = 27. QUESTO 03 (Concurso de professor da Bahia) Seis amigos - Alfredo, Bruno, Caio, Davi, Eduardo e Fred - vo participar de um evento e devem formar trs duplas, de modo que, em cada dupla, haja um lder e um auxiliar, podendo qualquer um dos amigos ser escolhidos lder de dupla ou auxiliar. Calcule o nmero de maneiras diferentes de os seis amigos poderem organizar-se. SOLUO Trata-se de arranjo, pois temos a distino de "um lder e um auxiliar". Arranjo de 6 tomados 2 a 2: A6,2 = 30 Arranjo de 4 tomados 2 a 2: A4,2 = 12 Arranjo de 2 tomados 2 a 2: A2,2 = 2 Nmero de maneiras diferentes de os seis amigos poderem organizar-se: A6,2*A4,2*A2,2 = 30*12*2 = 720 QUESTO 04 Numa promoo feita por uma conhecida empresa fabricante de refrigerantes, em cada tampinha vinha um prognstico com relao ao primeiro, segundo e terceiro colocados, respectivamente, dentre os vinte e quatro participantes da 15 Copa do Mundo de Futebol. Para ser contemplada, uma pessoa devia possuir uma tampinha que, ao final do campeonato, trouxesse, na ordem, os primeiros classificados. Assim, para ter a certeza de ser premiada, quantas tampinhas, no mnimo, uma pessoa deveria juntar, antes do incio da copa? SOLUO

Trata-se de um problema que envolve conhecimentos de arranjo simples, pois a ordem que os times aparecem no prognstico influencia na sua classificao. O n mnimo de tampinhas dado pelo arranjo das 24 selees tomadas 3 a 3. Assim temos:

As 5 finalistas do concurso para Miss Universo so: Miss Japo, Miss Brasil, Miss Finlndia, Miss Argentina, e Miss Noruega. De quantas formas os juzes podero escolher o primeiro, segundo e o terceiro lugares neste concurso? SOLUO Como a ordem de colocao das Misses faz diferena, portanto temos um arranjo simples de 5 tomados 3 a 3. Ento teremos: A5,3 = 60 possibilidades. QUESTO 11 Um cofre possui um disco marcado com os dgitos 0, 1, 2, ..., 9. O segredo do cofre formado por uma sequncia de 3 dgitos. Se uma pessoa tentar abrir o cofre, quantas tentativas dever fazer (no mximo) para abri-lo (Suponha que a pessoa sabe que o segredo formado por dgitos distintos). SOLUO Como as ordens que os dgitos so escolhidos do origem a senhas diferentes e os dgitos so distintos, portanto teremos um arranjo simples de 10 elementos tomados 3 a 3. Ento teremos: A10,3 = 720 tentativas. QUESTO 12 Dez automveis disputam uma corrida. De quantas maneiras diferentes pode ocorrer a classificao dos 3 primeiros colocados se no pode haver empate? SOLUO Trata-se de um arranjo simples de 10 carros nos quais so tomados 3 a 3 (3 primeiros colocados). A10,3 = 720 modos diferentes.

A24,3 =

24! 24 23 22 21! = = 12144 tampinhas (24 3)! 21!

QUESTO 05 Quantos jogos sero disputados pelos times Vasco da Gama, Flamengo, Fluminense e Botafogo em um torneio de futebol dividido em dois turnos? SOLUO Como so dois turnos trata-se de um arranjo simples (se fosse apenas um turno seria uma combinao simples). Ento temos arranjo de 4 tomados 2 a 2:

A4, 2 =

4! 4 3 2! = = 12 jogos (4 2)! 2!

QUESTO 06 Uma banda de rock deve escolher 10 msicas, dentro de um conjunto de 15 msicas, para formar seu novo CD. A ordem da escolha importante, pois a sequncia em que as msicas aparecero no CD. Quantas escolhas so possveis? SOLUO Primeiro temos que a ordem das msicas importante e, por ltimo, que ser preciso escolher 10 dentre 15 msicas para montar o CD. Portanto, trata-se de um arranjo simples de 15 elementos tomados 10 a 10. Assim: A15,10 = 10897286400 possibilidades de fazer o CD. QUESTO 07 Em um campeonato de futebol, participam 20 times. Quantos resultados so possveis para os trs primeiros lugares? SOLUO Trata-se de um arranjo simples, pois a ordem em que os times so dispostos formam conjuntos diferentes. Assim teremos arranjo de 20 times tomados 3 a 3: A20,3 = 6840 possibilidades de formao. QUESTO 08 Em um torneio (de dois turnos) do qual participam seis times, quantos jogos so disputados? SOLUO Se fosse um nico turno teramos uma combinao, mas com se trata de dois turno temos um arranjo simples de 6 times tomados 2 a 2. Ento temos: A6,2 = 30 partidas.

QUESTO 13 Quando havia exatamente 20 quartos vagos em um hotel, chegaram 10 hspedes. O nmero de maneiras diferentes que esses hspedes podem ser distribudos nos quartos de modo que cada quarto seja ocupado por um nico hspede : a)A10,10 c)A20,2 e)A10,2 b)A20,20 d)A20,10 SOLUO s pensar: Para o primeiro hspede vo haver 20 possibilidades. Para o segundo que entrar, 19 possibilidades (O primeiro j pegou um quarto!). O terceiro, 18 (J tem dois quartos ocupados!)... O quarto, 17... E assim vai at o dcimo hspede que ter 11 possibilidades dentro das 20 possibilidades iniciais no hotel. Ento fica: 20*19*18*17*16*15*14*13*12*11 possibilidades. Que o mesmo que A20,10. QUESTO 14 (ESAF TFC) Em um campeonato participam 10 duplas, todas com a mesma probabilidade de vencer. De quantas maneiras diferentes poderemos ter a classificao para os trs primeiros lugares? a) 240 c) 420 b) 270 d) 720 SOLUO Teremos um arranjo simples de 10 tomados 3 a 3:

QUESTO 09 Uma linha ferroviria tem 16 estaes. Quantos tipos de bilhetes devem ser impressos, se cada tipo deve assinalar a estao de partida e de chegada respectivamente? SOLUO Como a ordem das estaes faz diferena (estao de partida e estao de chegada) temos, portanto um arranjo simples de 16 elementos tomados 2 a 2. Ento teremos: A16,2 = 240 tipos de bilhetes. QUESTO 10

A10,3 =

10! 10 9 8 7! = = 720 maneiras (10 3)! 7!

COMBINAO SIMPLES
QUESTO 01

10

(PROFMAT 2011.2) Um campeonato com 25 clubes disputado num ano, com um nico turno, pelo sistema de pontos corridos (cada clube joga uma vez com cada um dos outros). Em cada semana h sempre o mesmo nmero de jogos e no h jogos na semana do Natal nem na do Carnaval. O nmero de jogos que devem ser disputados em cada semana : a) 5 c) 8 e) 10 b) 4 d) 6 SOLUO Como cada clube joga uma vez com cada um dos outros clubes, temos que o nmero de jogos no campeonato ser: C25,2 = 300 jogos Lembre-se que em um ano temos aproximadamente 52 semanas, pois

difcil". Considere que os livros com mesmo ttulo sejam indistinguveis. Determine de quantas maneiras diferentes podemos dispor os 16 livros na estante de modo que dois exemplares de Combinatria no difcil nunca estejam juntos. SOLUO Fixando os livros de combinatria fcil (F), teremos algo assim: _F_F_F_F_F_F_F_F_F_F_F_ Onde _ so os espaos em brancos que poderemos colocar os livros combinatria no difcil. Logo temos 12 possibilidades para colocar os livros, mas s dispomos de 5 livros, ento desses 12 devemos escolher 5 espaos, portanto: C12,5*C7,7 = 792*1 = 792 QUESTO 06 De quantos modos 12 pessoas podem ser repartidas em 3 grupos, tendo cada grupo, 4 pessoas? SOLUO No primeiro grupo temos 12 pessoas tomadas 4 a 4: C12,4 = 495 No segundo grupo (como j foi formado o 1 grupo de 4 pessoas 12 4 = 8 ) temos 8 pessoas tomadas 4 a 4: C8,4 = 70 No terceiro e ltimo grupo (como j foi formado o 1 grupo e o 2 grupo e tirado de 4 pessoas em cada 12 8 = 4) temos 4 pessoas tomadas 4 a 4: C4,4 = 1 Agora vamos multiplicar os resultados encontrados em cada grupo e dividir pela permutao entre eles 3!:

Sabemos que no h jogos em duas semanas do ano, logo s haver jogos em 50 semanas do ano, assim, o nmero de jogos que sero disputados em cada semana ser:

365 52 . 7

300 = 6 jogos por semana 50

QUESTO 02 Dez pessoas participaram de uma reunio e no final, cada uma cumprimentou outra, apenas uma vez, atravs de um aperto de mo. Quantos apertos de mo foram dados ao todo? SOLUO

C10, 2 = 45 apertos de mo
QUESTO 03 (ITA-SP) Quantos anagramas com 4 letras distintas podemos formar com as 10 primeiras letras do alfabeto e que contenham duas das letras a,b, e c? a)1692 c)1520 e)1392 b)1572 d)1512 SOLUO Para escolhermos 4 letras, sem importar a ordem, de modo que contenham duas das letra a, b e c, temos: C3,2 * C7,2 = 3*21 = 63 modos. Como os anagramas so as permutaes das 4 letras escolhidas, o nmero de anagramas : C3,2 * C7,2*4! = 3*21*24 = 1512 QUESTO 04 De quantas maneiras distintas um grupo de 10 pessoas pode ser dividido em 3 grupos de 5, 3 e 2 pessoas? SOLUO Os grupos sero divididos em grupos e essas escolhas independem da ordem. Uma vez formado o 1 grupo, o nmero de pessoas diminui. I) 1 escolha:

C12, 4 C 8, 4 C 4, 4 495 70 1 = = 5775 modos 3! 3 2 1

QUESTO 07 De quantos modos podemos dividir 8 pessoas em dois grupos de 4 pessoas cada? a) 15 b) 20 e) 95 c) 35 d) 70 SOLUO Para o primeiro grupo temos: C8,4 = 70 Para o segundo grupo temos: C4,4 = 1 Multiplicando tudo e dividindo por 2! (porque os grupos podem permutar entre si, ento so contados 2 vezes):

C 8, 4 C 4, 4 70 1 70 = = = 35 modos 2! 2 1 2
QUESTO 08 Uma equipe de competio com 9 membros, sendo um coordenador e seu adjunto, costuma expor seus projetos em eventos. Para isso, a delegao enviada deve ser de no mnimo dois e no mximo quatro componentes, sendo, pelo menos, um desses, o coordenador ou o adjunto. O nmero de possibilidades de se compor cada delegao de: a) 5*31 c) 2*23 e) 2*5*31 b) 5*31 d) 2*5*23 SOLUO 1) Total de combinaes:

C10,5 =
C5,3 =

10! 10 9 8 7 6 5! = = 252 5! 5! 5! 5!
5! 5 4 3! = 10 = 3! 2! 3! 2!

II) 2 escolha:

III) 3 escolha:

C2,2 =

2! 2! = =1 2! 0! 2! 1

C9,2 + C9,3 + C9,4 = 36 + 84 + 126 = 246

2) Combinaes que no tm nem o coordenador nem o adjunto:

Logo h 252x10x1 = 2520 maneiras. QUESTO 05 (UFRJ) Uma estante de biblioteca tem 16 livros: 11 exemplares do livro "Combinatria fcil" e 5 exemplares de "Combinatria no

C7,2 + C7,3 + C7,4 = 21 + 35 + 35 = 91

Para finalizar vamos encontrar o nmero de possibilidades de se compor uma delegao subtraindo o 2 do 1: 246 91 = 155 = 5*31

11

QUESTO 09 Um grupo de 8 rapazes decidiu acampar e levam duas barracas diferentes: uma com capacidade mxima de 3 pessoas e a outra de 5 pessoas. De quantos modos diferentes todas as pessoas do grupo podem ser alojadas? SOLUO Na barraca com 5 lugares: C8,5 = 56 As duas barracas juntas: C8,5*C3,3 = 56*1 = 56 Na barraca com 3lugares: C3,3 = 1

Se os 2 irmos estivessem no grupo de 3 pessoas: C7,1*C6,2*C4,4 = 105 Se os 2 irmos estivessem no grupo de 4 pessoas: C7,2*C5,2*C3,3 = 210 Logo, temos 35 + 105 + 210 = 350 possibilidades de formar grupos em que os dois irmos esto juntos. Da, o n procurado 1260 350 = 910. QUESTO 14 Teresa pretende convidar 5 de 11 amigos para um jantar em sua casa. (a) Quantas escolhas Teresa possui, se 2 dos 11 amigos so desafetos e no aceitam estar juntos? SOLUO R = Total (caso em que escolhe os dois amigos desafetos juntos) R = C11,5 C9,3 (escolhidos eles, restaram 3 amigos de 9 para convidar) R = 378 (b) Quantas escolhas Teresa tem, se 3 dos 11 amigos no aceitam participar do jantar a menos que juntos? SOLUO 1 Se nessa escolha, no incluir os 3 amigos teremos o seguinte: C8,5 = 56; 2 Se nessa escolha, incluir os 3 amigos teremos o seguinte: C8,2 = 28. Encontrando o nmero de escolhas: C8,5 + C8,2 = 84 QUESTO 15 De quantas maneiras diferentes podemos colocar 8 livros em 3 gavetas de modo que fiquem 2 na primeira gaveta,3 na segunda gaveta e 3 na terceira gaveta? SOLUO Trata-se de uma combinao simples. Onde temos: 1 Na primeira gaveta (8 tomados 3 a 3): C8,3 = 56; 2 Na segunda gaveta (8 3 = 5 tomados 2 a 2): C5,2 = 10; 3 Na terceira gaveta (5 2 = 3 tomados 3 a 3): C3,3 = 1. Para encontrar o nmero de maneiras s multiplicar os valores encontrados: C8,3*C5,2*C3,3 = 56*10*1 = 560 possibilidades. QUESTO 16 Um piano de brinquedo possui 7 teclas, que emitem sons distintos entre si, correspondentes s 7 notas. Se forem pressionadas, ao mesmo tempo, no mnimo 3 e no mximo 6 teclas, o total de sons diferentes que podem ser obtidos de: a) 21 c) 42 e) 98 b) 28 d) 63 SOLUO Como a ordem no importa se trata de uma combinao, portanto: C7,3 + C7,4 + C7,5 + C7,6 = 98 QUESTO 17 Em um setor de uma empresa, trabalham 3 gelogos e 4 engenheiros. Quantas comisses diferentes de 3 pessoas podem ser formadas com, pelo menos, 1 gelogo? SOLUO Com 1 gelogo: C3,1*C4,2 = 3*6 = 18 {Pois os gelogos tem uma vaga e os engenheiros tem 2 vagas}. Com 2 gelogos: C3,2*C4,1 = 3*4 = 12 {Pois os gelogos tem 2 vagas e os engenheiros tem 1 vaga}. Com 3 gelogos: C3,3*C4,0 = 1*1 = 1 {Pois os gelogos tem 3 vagas e o engenheiros nenhuma}. Ento o nmero de comisses possveis :

QUESTO 10 (Unb DF) Sete pessoas trabalham em um mesmo setor de uma fbrica que funciona em trs turnos dirios. No primeiro turno trabalham duas pessoas, no segundo turno trabalham duas e no terceiro trs. Calcule de quantas maneiras pode-se fazer a escala do dia, sabendo-se que as nicas duas mulheres da equipe no podem trabalhar no terceiro turno. SOLUO Temos 5 homens e 2 mulheres e as mulheres no trabalham no 3 turno. Para o 3 turno temos 5 homens para 3 vagas: C5,3 = 10 Para o 1 turno temos 7 3 = 4 (2 homens e 2 mulheres) para 2 vagas: C4,2 = 6 Para o 2 turno temos 4 2 = 2 (no se sabe ao certo se so homens, mulheres ou homem e mulher) para 2 vagas: C2,2 = 1 Para encontrar a quantidade de maneiras de se fazer uma escala basta multiplicar os valores encontrados: C5,3* C4,2* C2,2 = 10*6*1 = 60. QUESTO 11 De um grupo de 5 mesa tenistas trs sero escolhidos para representar o Brasil.Quantos trios podemos formar? SOLUO Temos uma combinao simples de 5 tomados 3 a 3. Assim: C5,3 = 5!/2!*3! = 5*4*3!/2*3! = 10 QUESTO 12 (CEFET MG) O dono de um stio tem 6 vacas e alguns porcos. Ao agrupar seus animais em grupos de 3 vacas e 2 porcos, observou que havia 720 maneiras diferentes de faz-lo. O nmero de porcos do stio igual a: a) 5 c) 8 e) 10 b) 6 d) 9 SOLUO C6,3*Cn,2 = 720 (6!/3!.3!)*(n!/2!(n-2)!) = 720 10*n*(n-1) = 720 n n 72 = 0 n = 9 porcos QUESTO 13 (IME 2007) Um grupo de nove pessoas, sendo duas delas irmos, dever formar trs equipes, com respectivamente dois, trs e quatro integrantes. Sabendo que os dois irmos no podem ficar na mesma equipe, o nmero de equipes que podem ser organizadas : a) 288 c) 480 e) 960 b) 455 d) 910 SOLUO Caso no houvesse restrio teramos: C9,2*C7,3*C4,4 = 1260 Se os 2 irmos estivessem no grupo de 2 pessoas: C2,2*C7,3*C4,4 = 35

12

C3,1*C4,2 + C3,2*C4,1 + C3,3*C4,0 = 18 + 12 + 1 = 31 QUESTO 18 Adriana tem dinheiro apenas para ir ao parque de diverses e brincar em apenas um dos 7 brinquedos disponveis ou ir ao cinema e assistir apenas um filme dos 5 disponveis. Dessa forma de quantas maneiras diferentes Adriana pode se divertir? a) 35 c) 24 b) 64 d) 12 SOLUO Se Adriana resolver ir ao parque: C7,1 = 7 Se resolver ir ao cinema: C5,1 = 5 Ento o nmero de maneiras diferentes que ela pode se divertir : C7,1 + C5,1 = 7 + 5 = 12 QUESTO 19 Uma equipe de corrida de aventura composta por quatro membros, sendo um deles obrigatoriamente mulher. Dez pessoas foram convidadas a participar da seleo da equipe, das quais 4 so mulheres. Quantas equipes diferentes podem formar com esse grupo? a) 250 c) 240 e) 300 b) 195 d) 210 SOLUO Temos 10 pessoas = 4 mulheres e 6 homens. Equipe com 1 mulher e 3 homens: C4,1*C6,3 = 4*20 = 80 Equipe com 2 mulheres e 2 homens: C4,2*C6,2 = 6*15 = 90 Equipe com 3 mulheres e 1 homem: C4,3*C6,1 = 4*6 = 24 Equipe com 4 mulheres e nenhum homem: C4,4*C6,0 = 1*1 = 1 Ento o nmero de equipes diferentes : C4,1*C6,3+C4,2*C6,2+C4,3*C6,1+C4,4*C6,0 = 80 + 90 + 24 + 1 = 195 QUESTO 20 (Concurso para professor da Bahia) Seis amigos - Alfredo, Bruno, Caio, Davi, Eduardo e Fred - vo participar de um evento e devem formar trs duplas, de modo que no haja liderana, isto , os dois membros de cada dupla tenham as mesmas responsabilidades. Calcule o nmero de maneiras diferentes de os seis amigos poderem organizar-se. SOLUO Nesse caso temos uma combinao simples. C6,2*C4,2*C2,2 = 15*6*1 = 90 QUESTO 21 De quantos modos podemos escolher 6 pessoas, incluindo pelo menos duas mulheres, em um grupo de 7 homens e 4 mulheres? SOLUO Grupo formado por 2 mulheres e 4 homens: C4,2*C7,4 = 6*35 = 210 Grupo formado por 3 mulheres e 3 homens: C4,3*C7,3 = 4*35 = 140 Grupo formado por 4 mulheres e 2 homes: C4,4*C7,2 = 1*21 = 21 O nmero de modos de escolha : C4,2*C7,4 + C4,3*C7,3 + C4,4*C7,2 = 210 + 140 + 21 = 371. QUESTO 22 Quantas somas podem ser formadas usando 5 moedas de valores diferentes.

SOLUO Para uma nica moeda: C5,1 = 5 Para duas moedas: C5, 2 = 10 Para trs moedas: C5,3 = 10 Para quatro moedas: C5,4 = 5 Para cinco moedas: C5,5 = 1 Somando tudo: C5,1 + C5, 2 + C5,3 + C5,4 + C5,5 = 5 + 10 + 10 + 5 + 1 = 31 QUESTO 23 De quantos modos podemos repartir 8 brinquedos diferentes entre 3 garotos, sendo que os dois mais velhos recebam 3 brinquedos cada e o mais novo 2 brinquedos? SOLUO Para o primeiro garoto mais velho temos uma combinao simples de 8 brinquedos tomados 3 a 3: C8,3 = 56 Para o segundo garoto mais velho temos uma combinao simples de 8 3 = 5 (pois j foram retirado 3 pelo primeiro menino) brinquedos tomados 3 a 3: C5,3 = 10 Para o ltimo e mais novo garoto temos uma combinao simples de 5 3 = 2 (pois j foi retirado 3 pelo segundo menino) brinquedos tomados 2 a 2: C2,2 = 1 Multiplicando tudo temos: C8,3*C5,3*C2,2 = 56*10*1 = 560 QUESTO 24 Num exame, um professor entregou aos alunos uma prova com 10 questes, das quais eles deveriam escolher seis. De quantas maneiras os alunos poderiam responder a prova, considerando-se que, em cada uma, pelo menos 4 das questes escolhidas deveriam estar entre as sete primeiras da prova entregue pelo professor? SOLUO Escolher 4 questes das 7 primeiras e 2 questes das 3 ltimas: C7,4*C3,2 = 35*3 = 105 maneiras Escolher 5 questes das 7 primeiras e 1 questo das 3 ltimas: C7,5*C3,1 = 21*3 = 63 maneiras Escolher 6 questes das 7 primeiras e nenhuma das 3 ltimas: C7,6*C3,0 = 7*1 = 7 maneiras A quantidade de maneiras possveis que os alunos podem fazer isso somando tudo. Assim temos: C7,4*C3,2 + C7,5*C3,1 + C7,6*C3,0 = 105 + 63 + 7 = 175 QUESTO 25 (MAPOFEI - 76) Um qumico possui 10 (dez) tipos de substncias. De quantos modos possveis poder associar 6 (seis) dessas substncias se, entre as dez, duas somente no podem ser juntadas porque produzem mistura explosiva? SOLUO Sendo maneiras de associar 6 substncias entre 10 e maneiras de associar 6 substncias em que as duas esto inclusas. Portanto, QUESTO 26 (UFSM RS) Uma enfermidade que tem sete sintomas conhecido detectada pelo mdico, se o paciente apresentar 4 ou mais

13

desse sintomas. Para que seja feito um diagnstico seguro, o nmero de combinaes possveis de sintomas diferentes : a) 1 c) 21 e) 64 b) 7 d) 35 SOLUO Como a ordem no interessa e sim o nmero de sintomas trata-se de uma combinao simples, onde est se dizendo que a enfermidade ser confirmada se tiver no mnimo 4 sintomas, pode ter 4 ou 5 ou 6 ou at 7. Para que o diagnstico seja feito com segurana. Temos o seguinte: C7,4 + C7,5 + C7,6 + C7,7 = 64 QUESTO 27 De quantas maneiras podem-se distribuir 12 brinquedos diferentes entre trs crianas, de modo que cada uma receba quatro brinquedos? a) 23560 c) 32742 b) 480 d) 34650 SOLUO Trata-se de uma Combinao Simples, pois a ordem que dado os brinquedos no altera os brinquedos que a criana recebe. Criana 1 (12 tomados 4 a 4): Criana 2 (8 tomados 4 a 4): Criana 3 (4 tomados 4 a 4): O nmero de maneiras que os brinquedos podem ser distribudos:

SOLUO Podemos distribuir primeiro no elevador de 4 lugares e depois no de 5 lugares, ou podemos primeiro no de 5 lugares e depois no de 4 lugares, por tanto, existe essas duas possibilidades. 2*C9,4*C5,5 = 2*126 2*C9,4*C5,5 = 252 QUESTO 30 Num determinado setor de um hospital trabalham 5 mdicos e 10 enfermeiros.Quantas equipes distintas, constitudas cada uma por 1 mdico e 4 enfermeiros podem ser formadas nesse setor? SOLUO Encolhendo os mdicos: C5,1 = 5 Escolhendo os enfermeiros: C10,4 = 210 Encontrando o nmero de equipes: C5,1*C10,4 = 5*210 = 1050

COMBINAO COMPLETA
QUESTO 01 Qual o nmero total de maneiras distintas de se distribuir 20 notas, de R$100,00 cada uma, entre 4 pessoas? SOLUO C23,20 = 1771 Voc pode usar: ache o nmero de solues da equao abaixo. Aqui no nosso frum h algumas questes que fala desse assunto. a + b + c + d = 20 QUESTO 02 (ITA) O nmero de solues inteiras, maiores ou iguais a zero, da equao x + y + z + w = 5 : a) 36 c) 52 e) 56 b) 48 d) 54 SOLUO Um raciocnio alternativo, seria o seguinte: Temos que parti 5 unidades em 4 partes ordenadas,de modo que fique cada parte um nmero maior ou igual a zero. Indiquemos cada unidade por um ponto ento elas sero representadas por: |. . . . .| Como queremos dividir as 5 unidades em 4 parte,vamos usar 3 barras para fazer a separao. Cada modo de dispormos os pontos e as barras dar origem a uma soluo. Por Exemplo: |.|..|.|.| |..|..|.|0| Ora, como temos 8 smbolos 5 . e 3 | Os nmeros de solues inteiras e no negativa da Equao x+y+z+w=5 : N=8!/5!*3! N=8*7*6*5!/5!*3! N=8*7*6/3*2*1 N=8*7 N=56 QUESTO 03 Uma indstria fabrica 5 tipos de balas que so vendidas em caixas de 20 balas, de um s tipo ou sortidas. Quantos tipos de caixas podem ser montados? SOLUO A equao fica assim: x + y + z + u + v = 20. 4 : n de sinais de mais; 20: soluo. Faa a combinao simples de (20 + 4) tomados 20 a 20: C24,20 = 10626 tipos de caixas QUESTO 04

QUESTO 28 Num acampamento esto 14 jovens sendo 6 paulista , 4 cariocas e 4 mineiros.Para fazer a limpeza do acampamento ser formado por uma equipe com 2 paulista ,1 carioca e 1 mineiro escolhido ao acaso.O nmero de maneiras possveis para se formar essa equipe de limpeza : SOLUO C6,2*C4,1*C4,1 = 15*4*4 = 240 maneiras QUESTO 29 Dois daltnicos fazem parte de um grupo de 10 pessoas. De quantas maneiras distintas pode-se selecionar 4 pessoas desse grupo, de maneira que haja pelo menos um daltnico entre os escolhidos? a) 140 c) 285 e) 392 b) 240 d) 336 SOLUO Encontrando o nmero de maneiras de formar o grupo: C10,4 = 210 maneiras. Quando pensamos que haja pelo menos um daltnico entre os escolhidos, isso que dizer que pode ter um ou dois. O que no pode acontecer de no haver nenhum daltnico, ou seja, tiramos isso do total de maneiras possveis. Encontrando o nmero de maneiras que no haja daltnicos no grupo (10 2 = 8 pessoas no daltnicas): C8,4 = 70 Encontrando o nmero de maneiras de que haja pelo menos um daltnico no grupo: 210 70 = 140 QUESTO 30 Nove pessoas desejam subir cobertura de um edifcio, dispondo, para isso, de dois elevadores, um com 4 lugares e outro com 5 lugares. O nmero de formas de distribu-las nos elevadores : a) 630 c) 180 e) 126 b) 252 d) 378

14

De quantos modos podemos compras 3 refrigerantes em uma loja onde h 5 tipos de refrigerantes? SOLUO A equao fica assim: x + y + k + z + w = 3. 4: n de sinais de mais; 3: soluo. Faa a combinao simples de (3 + 4) tomados 3 a 3: C7,3 = 35 modos QUESTO 05 Quantas so as solues inteiras e no negativas de x + y + z = 5? SOLUO 2: n de sinais de mais; 5: soluo. Faa a combinao simples de (2 + 5) tomados 5 a 5: C7,5 = 21 solues QUESTO 06 Uma pastelaria vende pastis de carne, queijo e palmito. De quantas formas uma pessoa pode escolher cinco pastis? a) 18 c) 15 e) 25 b) 21 d) 35 SOLUO Podemos transformar esse problema em um sistema linear com a seguinte equao: c + q + p = 5 2: n de sinais de mais; 5: soluo. Faa a combinao simples de (2 + 5) tomados 5 a 5: C7,5 = 21 solues. QUESTO 07 Uma mercearia tem em seu estoque, pacotes de caf de 6 marcas diferentes. Uma pessoa deseja comprar 8 pacotes de caf. De quantas formas pode faz-lo? SOLUO Podemos transformar esse problema em um sistema linear com a seguinte equao: a + b + c + d + e + f = 8 5: n de sinais de mais; 8: soluo. Faa a combinao simples de (5 + 8) tomados 8 a 8: C13,8 = 1287 formas. QUESTO 08 Uma confeitaria vende 5 tipos de doces. Uma pessoa, deseja comprar 3 doces. De quantas formas isto pode ser feito? SOLUO Podemos transformar esse problema em um sistema linear com a seguinte equao: a + b + c + d + e = 3 4: n de sinais de mais; 3: soluo. Faa a combinao simples de (4 + 3) tomados 3 a 3: C7,3 = 35 formas. QUESTO 09 Temos duas urnas A e B. De quantas formas podemos colocar 5 bolas indistinguveis, podendo eventualmente uma das urnas ficar vazia? SOLUO Podemos transformar esse problema em um sistema linear com a seguinte equao: a + b = 5 1: n de sinais de mais; 5: soluo. Faa a combinao simples de (1 + 5) tomados 5 a 5: C6,5 = 6 formas.

QUESTO 10 De quantos modos possvel comprar 4 sorvetes em uma loja que os oferece em 7 sabores? SOLUO Podemos transformar esse problema em um sistema linear com a seguinte equao: a + b + c + d + e + f + g = 4 6: n de sinais de mais; 4: soluo. Faa a combinao simples de (6 + 4) tomados 4 a 4: C10,4 = 210 modos. QUESTO 11 Quantas so as solues inteiras e no negativas de x + y + z 5? SOLUO As solues inteiras e no negativas de x + y + z 5 dividem-se em vrios grupos: x + y + z = 5 {2 + e 5 soluo C7,5}; x + y + z = 4 {2 + e 4 soluo C6,4}; x + y + z = 3 {2 + e 3 soluo C5,3}; x + y + z = 2 {2 + e 2 soluo C4,2}; x + y + z = 1 {2 + e 1 soluo C3,1}; x + y + z = 0 {2 + e 0 soluo C2,0}. Basta somar tudo: C7,5 + C6,4 + C5,3 + C4,2 + C3,1 + C2,0 = 21 + 15 + 10 + 6 + 3 + 1 = 56 QUESTO 12 Quantas so as solues inteiras e no negativas da inequao x + y + z 20 com x 2, y 2 e z 2? SOLUO O problema que sabemos resolver contar as solues inteiras com as variveis sendo maiores ou iguais a zero. Para fazer um problema recai no outro, pomos: x = a + 2; y = b + 2; z = c + 2. Substituindo os novos valores na equao inicial: a + 2 + b + 2 + c + 2 = 20 a + b + c = 20 6 a + b + c = 14. Na nova equao temos: 2: n de sinais positivos; 14: soluo. Faa a combinao simples de (2 + 14) tomados 14 a 14: C16,14 = 120 modos. QUESTO 13 Quantas so as x + y + z + w < 6? solues inteiras no negativas de

SOLUO A inequao x + y + z + w < 6 possui uma relao biunvoca com a equao x + y + z + w + f = 5 (porque o primeiro inteiro menor que 6 o 5). Assim teremos: 4: n de sinais positivos; 5: soluo. Faa a combinao simples de (4 + 5) tomados 5 a 5: C9,5 = 126 formas. QUESTO 14 A fbrica X produz 8 tipos de bombons que so vendidos em caixas de 30 bombons (de um mesmo tipo ou sortidos). Quantas caixas diferentes podem ser formadas? SOLUO Oito tipos de bombons: x, y, z, k, w, t, u, v. So vendidos em caixas contendo 30 unidades: x + y + z + k + w + t + u + v = 30. Assim temos:

15

7: n de sinais positivos; 30: soluo. Faa a combinao simples de (7 + 30) tomados 30 a 30: C37,30 = 10 295 472 caixas diferentes. QUESTO 15 Quantas so as x + y + z < 10? solues inteiras e no negativas de

SOLUO A inequao x + y + z < 10. Agora note que pedido as solues positivas, ou seja, maiores que zero. Portanto: x = a + 1; y = b + 1; z = c + 1. A nova inequao fica a + 1 + b + 1 + c + 1 < 10 a+b+c<7e ela possui uma relao biunvoca com a equao a + b + c + f = 6 (porque o primeiro inteiro menor que 7 o 6). 3: n de sinais positivos; 6: soluo. Faa a combinao simples de (3 + 6) tomados 6 a 6: C9,6 = 84 solues. QUESTO 16 Quantas so as solues inteiras positivas x + y + z = 10? SOLUO A equao x + y + z = 10. Agora note que pedido as solues positivas, ou seja, maiores que zero. Portanto: x = a + 1; y = b + 1; z = c + 1. A nova equao fica a + 1 + b + 1 + c + 1 = 10 a + b + c = 7. 2: n de sinais positivos; 7: soluo. Faa a combinao simples de (2 + 7) tomados 7 a 7: C9,7 = 36 solues. QUESTO 17 Quantas solues inteiras positivas tm a equao: x*y*z*k = 512? a) 220 c) 135 e) 48 b) 210 d) 72 SOLUO 9 512=2 9 x.y.z.k = 2 Reescrevendo: t n m p 9 2 .2 .2 .2 =2 (t+n+m+p) 9 2 =2 Logo, t + n + m + p = 9 Usando o mtodo "pau-bola": ooo | | | | | | | | | Permutando:
9,3 P 12 =

12! 9,3 P 12 = 220 solues 9!3!

16

REFERNCIAS BIBLIOGRFICAS
[1] HAZZAN, S.: Fundamentos de Matemtica Elementar: Combinatria Probabilidade. 3 ed. So Paulo: Atual, v. 5, (ano). [2] MORGADO, A.O.L.; CARVALHO, J.B.P.; CARVALHO, P.C.P.; FERNADEZ, P.; Anlise Combinatria e Probabilidade. Rio de Janeiro: SBM, 1991. Sites acessados: http://pir2.forumeiros.com/f48-probabilidades-e-analise-combinatoria http://cursomentor.files.wordpress.com/2010/06/lista-de-exercicios-e28094-analise-combinatoria-v-1.pdf http://fortium.edu.br/blog/vanderlan_marcelo/files/2010/04/Folha-de-matem%C3%A1tica_Fortium_ANVISA_Anal-Comb-eProbabilidade.pdf

17