www.cursoagoraeupasso.com.

br
ANLISE COMBINATRIA 1. INTRODUO

Prof. Weber Campos

Questes de anlise combinatria sero aquelas que perguntaro de quantas formas pode ocorrer um determinado evento. Vejamos alguns exemplos: 1) De quantas formas diferentes cinco pessoas podem se sentar em cinco cadeiras de uma fila de cinema? 2) Quantos nmeros de trs algarismos podem ser formados, dispondo-se dos algarismos (1, 2, 3, 4, 5)? 3) Quantos tipos de saladas, feita de trs tipos de frutas diferentes, podem ser formados com as seguintes frutas: banana, ma, pra, uva, laranja, mamo, melo? Ou seja, a Anlise Combinatria se presta ao seguinte: a descobrir o nmero de maneiras possveis de se realizar um determinado evento, sem que seja necessrio descrever todas essas maneiras! Um exemplo melhor, para esclarecer o que foi dito. Exemplo 01: Suponhamos que eu tenho uma moeda na mo e vou lan-la trs vezes para o ar. A pergunta : quantos so os resultados possveis para esses trs lanamentos da moeda? Ora, se fssemos tentar descrever todas as possibilidades, poderamos faz-lo por intermdio de um desenho, chamado diagrama da rvore. Da seguinte forma: 1 Lanamento 2 Lanamento Cara Coroa -- K, K, C Cara Cara Coroa moeda Coroa -- K, C, C Cara Cara Coroa -- C, K, C Coroa Cara Coroa Coroa -- C, C, C Nos resultados, chamamos cara de K e coroa de C. E assim, por meio do desenho acima, percebemos que h oito diferentes possveis resultados para o lanamento de uma moeda trs vezes! Ocorre que seria muito custoso termos que, a cada novo problema, fazer o tal do diagrama da rvore! A entra a Anlise Combinatria! Usando tcnicas simples, podemos chegar ao resultado procurado, sem precisar desenhar os resultados possveis! Veja adiante como faremos isso. -- C, C, K -- C, K, K -- K, C, K 3 Lanamento Cara Resultados -- K, K, K

Raciocnio Lgico

Anlise Combinatria

www.cursoagoraeupasso.com.br
2. TCNICAS DA ANLISE COMBINATRIA 2.1 PRINCPIO FUNDAMENTAL DA CONTAGEM Este princpio tambm conhecido como Princpio Multiplicativo.

Prof. Weber Campos

Consiste em qu? Consistem em dividirmos o nosso evento em etapas. E para cada uma dessas etapas, individualmente analisadas, descobriremos qual o seu nmero de resultados possveis! Tomemos o exemplo da moeda acima. O evento consiste em lanar uma moeda trs vezes. Da, fica bem fcil dividi-lo em etapas: cada etapa ser um lanamento. Confere? Destarte, teremos: 1 etapa) 1 lanamento da moeda; 2 etapa) 2 lanamento da moeda; 3 etapa) 3 lanamento da moeda. Pois bem! Conforme dissemos, temos que descobrir os resultados possveis individuais de cada etapa. Ou seja, ao lanarmos a moeda a primeira vez, quantos sero os resultados possveis para esse primeiro lanamento? Dois, obviamente! (Cara ou coroa!). O mesmo se dar com o segundo lanamento e com o terceiro. Da, teremos: 1 etapa) 1 lanamento da moeda 2 resultados possveis 2 etapa) 2 lanamento da moeda 2 resultados possveis 3 etapa) 3 lanamento da moeda 2 resultados possveis Finalmente, o Princpio Fundamental da Contagem vem nos dizer: agora, basta multiplicar os resultados parciais (de cada etapa), e teremos o resultado total (para todo o evento)! Teremos: 2x2x2=8 A mesma resposta do diagrama da rvore! Sem precisarmos fazer desenho algum, conclumos que h oito possveis resultados para o lanamento de uma moeda trs vezes! Enunciado do Princpio Fundamental da Contagem: Se um acontecimento pode ocorrer por vrias etapas sucessivas e independentes de tal modo que: P1 o nmero de possibilidades da 1 etapa; P2 o nmero de possibilidades da 2 etapa; . . Pk o nmero de possibilidades da k-sima etapa, ento: (P1 x P2 x ... x Pk) o nmero total de possibilidades do acontecimento ocorrer! Exemplo 02: Numa festa existem 80 homens e 90 mulheres. Quantos casais diferentes podem ser formados? Sol.: O objetivo formar um casal. Ora, um casal composto de um homem e uma mulher! Logo, para cumprir esse objetivo, dividiremos o evento em duas etapas: 1 etapa) escolha do homem 80 resultados possveis; 2 etapa) escolha da mulher 90 resultados possveis. Pelo princpio da contagem, multiplicando-se os resultados parciais, teremos: 80x90 = 7200 Resposta!

Raciocnio Lgico

Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

Exemplo 03: Quatro atletas participam de uma corrida. Quantos resultados existem para o 1, 2 e 3 lugares? Sol.: 3! Quais sero as etapas desse evento? Ora, a definio do 1 colocado, a do 2 e a do Trs etapas, portanto. Teremos: 1 etapa) Definio do 1 colocado 4 resultados possveis; 2 etapa) Definio do 2 colocado 3 resultados possveis; 3 etapa) Definio do 3 colocado 2 resultados possveis. Multiplicando-se os resultados parciais, teremos: 4x3x2 = 24 Resposta! Ou seja, podem ser formados 24 diferentes resultados de 1, 2 e 3 colocados numa corrida, dispondo-se de 4 competidores. Exemplo 04: Quantos nmeros de trs algarismos distintos podem ser formados, dispondo dos algarismos 0, 1, 2, 3, 4 e 5? Sol.: O nosso evento o mesmo do exemplo anterior, formar um nmero de trs algarismos distintos. Mas tem uma diferena fundamental, a presena do algarismo zero entre os algarismos que podem ser usados. Vamos dividir em trs etapas: definio do primeiro algarismo, definio do segundo e definio do terceiro. Teremos: 1 etapa) definio do primeiro algarismo: 5 resultados possveis. O algarismo zero no conta, pois um nmero nunca inicia por zero. Uma senha numrica (do banco, do cofre...) pode iniciar por zero, mas um nmero no. 2 etapa) definio do segundo algarismo: 5 resultados possveis. Dispomos de seis algarismos, mas j usamos um deles na primeira posio. Resta-nos, portanto, cinco. 3 etapa) definio do terceiro algarismo: 4 resultados possveis. Dispomos de seis algarismos, mas j usamos dois deles nas duas primeiras posies. Resta-nos, portanto, quatro. Multiplicando-se os resultados parciais, teremos: 5x5x4= 100 Resposta! Exemplo 05: Quantos nmeros pares de trs algarismos distintos podem ser formados, dispondo dos algarismos de 0 a 9? Sol.: Aqui temos duas restries: 1) o algarismo 0 no pode ser usado na primeira posio; e 2) o ltimo algarismo tem que ser 0, 2, 4, 6 ou 8 para o nmero ser par. Nesta questo, teremos que separar a anlise do algarismo 0 dos outros algarismos pares (2, 4, 6 e 8), conforme veremos a seguir. 1 situao) Nmero terminando em 0 (zero) Vamos iniciar a anlise pelo ltimo algarismo, pois para esta situao necessrio que o nmero termine em 0. Depois, passamos a verificar o primeiro algarismo, pois este tem uma restrio (no pode ser 0). Definio do 3 algarismo: 1 possibilidade (s pode ser 0); 1p ____ ____ ____

Raciocnio Lgico

Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

Definio do 1 algarismo: 9 possibilidades (qualquer um dos algarismos de 1 a 9). 9p ____ ____ 1p ____ Definio do 2 algarismo: 8 possibilidades. Dispomos de dez algarismos, mas j usamos dois deles. Resta-nos, portanto, oito. 9p 8p 1p ____ ____ ____ Multiplicando-se as possibilidades, teremos: 9x8x1= 72 Quer dizer que h 72 nmeros pares de trs algarismos distintos terminando em zero. 2 situao) Nmero terminando em 2, 4, 6 ou 8 Vamos iniciar a anlise pelo ltimo algarismo, pois para esta situao necessrio que o nmero termine em 2, 4, 6 ou 8. Depois, passamos a verificar o primeiro algarismo, pois este tem uma restrio (no pode ser 0). Definio do 3 algarismo: 4 possibilidades (2, 4, 6 ou 8); 4p ____ ____ ____ Definio do 1 algarismo: 8 possibilidades. Dispomos de dez algarismos, mas no podemos usar o 0 (o nmero no inicia por 0) e nem o algarismo que j foi usado como 3 algarismo. Resta-nos, portanto, oito. 8p ____ ____ 4p ____ Na definio do 1 algarismo, na situao anterior, havamos encontrado outra quantidade de possibilidades: 9. devido a essa diferena que tivemos que separar a terminao em zero das outras terminaes pares. Definio do 2 algarismo: 8 possibilidades. Dispomos de dez algarismos, mas j usamos dois deles. Resta-nos, portanto, oito. 8p 4p 8p ____ ____ ____ Multiplicando-se as possibilidades, teremos: 8x8x4= 256 Quer dizer que h 256 nmeros pares de trs algarismos distintos terminando em 2, 4, 6 ou 8. Somando os resultados obtidos nas duas situaes, encontraremos a resposta da questo: 72 + 256 = 328 (Resposta!) Concluindo, h 328 nmeros pares de trs algarismos distintos. 2.2. ARRANJO Para usar o Arranjo necessrio que no haja repetio dos elementos dentro do grupo a ser formado, e a ordem dos elementos deve ser relevante, ou seja: 1 Passo) Criaremos um resultado possvel para o grupo; 2 Passo) Inverteremos a ordem do resultado que acabamos de criar (no 1 passo); 3 Passo) Compararemos os dois resultados que esto diante de ns (1 e 2 passos): Se forem resultados diferentes: resolveremos a questo por Arranjo! A frmula do Arranjo a seguinte:

An , p
4

n! (n p)!
Anlise Combinatria

Raciocnio Lgico

www.cursoagoraeupasso.com.br
Onde: n o nmero de elementos do conjunto universo; e p o nmero de elementos do grupo a ser formado.

Prof. Weber Campos

Importante: Toda questo que pode ser resolvida por Arranjo, poder tambm ser resolvida pelo Princpio Fundamental da Contagem! O caminho de volta Princpio Fundamental da Contagem para Arranjo nem sempre ser possvel! Para quem anda mais esquecido, esse sinal de exclamao (!) significa a operao fatorial. Trata-se, to somente, de um produto que se inicia com o prprio valor (que antecede o sinal !) e vai se reduzindo at chegar a um. Exemplos: 8!=8x7x6x5x4x3x2x1 5!=5x4x3x2x1 1!=1 E assim por diante! Observem que, sempre que formos fazer uma diviso entre fatoriais, repetiremos o menor deles, e desenvolveremos o maior at que se iguale ao menor. Obs.: O fatorial de zero no segue a regra acima, o valor dele : 0! = 1. Exemplo:

8! 8 7 6 5! 5! 5!
Viram? E agora? Ora, agora resta cortarmos o 5! do numerador com o do denominador. E teremos apenas que:

8! 8 7 6 5! 8 7 6 = 336 5! 5!
Exemplo 06: Quantos nmeros de trs algarismos distintos podem ser formados, dispondo dos algarismos 1, 2, 3, 4 e 5? Soluo: 1 Passo) Criando um resultado possvel, podemos ter: (1 2 3) O nmero cento e vinte e trs. Pode ser? Claro! 2 Passo) Invertendo a ordem do resultado criado: (3 2 1) Chegamos ao nmero trezentos e vinte e um. 3 Passo) A comparao! So iguais ou diferentes os dois resultados acima? Ora, tratando-se de nmeros, claro que so distintos! Concluso: resolveremos a questo por Arranjo! O conjunto universo tem 5 elementos (so os algarismos 1, 2, 3, 4 e 5). Ou seja, n=5. Os grupos tero apenas 3 elementos (nmeros de 3 algarismos). Da, p=3. Agora, s nos resta aplicar a frmula do Arranjo. Teremos:

An, p

n! (n p)!

Raciocnio Lgico

Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

A5,3

5! 5! 5 4 3 2! 5 4 3 60 Resposta! (5 3)! 2! 2!

Ou seja, podemos formar 60 nmeros com 3 algarismos distintos, dispondo dos algarismos 1, 2, 3, 4 e 5. 2.3. COMBINAO Assim como o arranjo, no pode haver repetio dos elementos. E a ordem dos elementos NO relevante, ou seja: 1 Passo) Criaremos um resultado possvel para o grupo; 2 Passo) Inverteremos a ordem do resultado que acabamos de criar (no 1 passo); 3 Passo) Compararemos os dois resultados que esto diante de ns (1 e 2 passos): Se forem resultados iguais: resolveremos a questo por Combinao! A frmula da Combinao a seguinte: Onde: n o nmero de elementos do conjunto universo; e p o nmero de elementos do grupo a ser formado. Exemplo 07: Dispondo das seguintes espcies de frutas {ma, mamo, melo, banana, pra, uva, laranja e melancia}, quantos tipos de saladas podem ser formadas, contendo trs tipos de frutas? Soluo: 1 Passo) Criando um resultado possvel: (mamo, melo e ma) 2 Passo) Invertamos a ordem! Teremos: (ma, melo e mamo) 3 Passo) Comparemos: A salada do primeiro passo igual ou diferente da salada do segundo passo? O sabor o mesmo? Claro que sim! Os resultados so iguais! Concluso: a questo sai por Combinao! O conjunto universo tem 8 elementos (as oito frutas disponveis). Ou seja, n=8. Os grupos tero apenas 3 elementos (as trs frutas usadas na salada). Da, p=3. Agora, s nos resta aplicar a frmula da Combinao. Teremos:

Cn , p

n! p!(n p)!

Cn , p

n! p!(n p)!

C8,3

8! 8! 8 7 6 5! 8 7 6 56 3!(8 3)! 3!.5! 5!.3 2 1 3 2 1

Ou seja: podem ser formados 56 tipos de saladas, com trs espcies de frutas, dispondo daquelas oito espcies relacionadas! Exemplo 08: Um grupo consta de 20 pessoas, das quais 3 matemticos. De quantas maneiras podemos formar comisses de 10 pessoas, de modo que todos os matemticos participem da comisso? Sol.:

Raciocnio Lgico

Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

Ora, se os matemticos devem fazer parte da comisso, ento trs lugares da comisso vo ficar reservados para os trs matemticos, restando sete vagas ainda a serem preenchidas. Essas vagas sero disputadas pelos no-matemticos, que so um total de 17. Assim, para obtermos o nmero de comisses diferentes que podem ser formadas, faremos uma combinao de 17 pessoas para 7 lugares, ou seja: C17,7. Resposta! Exemplo 09: Num jogo de loteria, um apostador marcar seis dezenas, entre as cem dezenas existentes. De quantas formas diferentes poder o apostador preencher o seu jogo? Sol.: Conjunto universo: {100 dezenas} O objetivo selecionar um grupo de 6 dezenas! Obviamente que tem ser dezenas diferentes! Logo, arranjo ou combinao! Um resultado possvel: {10, 20, 30, 40, 50, 60} Invertendo-se a ordem:{60, 50, 40, 30, 20, 10} So apostas diferentes? No! So perfeitamente iguais! Logo, Combinao! Teremos:

C100,6

100! 100! 100 99 98 97 96 95 94! 6!(100 6)! 6!94! 6 5 4 3 2 1 94!

C100,6 = 1.192.052.400 Resposta! Com essa resposta, descobrimos o nmero de jogos possveis, com o uso de seis dezenas, numa cartela de loteria. Desse modo, se uma pessoa faz um nico jogo de seis dezenas, tentando ganhar a bolada de uma acumulada de trs semanas, a chance de aquela combinao vir a ser a sorteada de uma em 1.192.052.400. Exemplo 10: Dispondo de um conjunto formado por sete mdicos e cinco enfermeiros, queremos formar equipes compostas por trs mdicos e dois enfermeiros. Quantas equipes podem ser formadas, nessas condies? Sol.: uma questo de combinao uma vez que a ordem das pessoas dentro da comisso no relevante. Como faremos agora? Simples: dividiremos a questo em duas! Cada categoria ser trabalhada em separado da outra. Ou seja, faremos duas operaes de Combinao! Teremos:

Conjunto Universo: { 7 mdicos Subgrupo:

5 enfermeiros }

C 7,3

7! 7 x6 x5 x4! 35 4!.3! 4!.3x 2 x1

C 5, 2

5! 5 x 4 x3! 10 3!.2! 3!.2 x1

Multiplicaremos os resultados de cada lado para chegarmos resposta: 35x10=350 Resposta!

Raciocnio Lgico

Anlise Combinatria

www.cursoagoraeupasso.com.br
2.4. PERMUTAO A Permutao to somente um caso particular do Arranjo!

Prof. Weber Campos

Quando estivermos em uma questo de Arranjo (j sabemos como identific-la!) e observarmos que o n (nmero de elementos do conjunto universo) igual ao p (nmero de elementos dos grupos a serem formados), ento estaremos diante de uma questo de Permutao! Exemplo 11: Quatro carros (C1, C2, C3 e C4) disputam uma corrida. Quantas so as possibilidades de chegada para os quatro primeiros lugares? Soluo: Teremos, pois, que: A4,4 = P4 = 4 x 3 x 2 x 1 = 24 Resposta!

Agora, passemos a estudar um tipo de questo que bastante abordado em concursos. Explanaremos este tema em seis situaes possveis. Adiante! Exemplo 12: QUESTES DOS SEIS AMIGOS NO CINEMA SITUAO 1) Seis amigos vo ao cinema. So 3 rapazes e 3 moas. De quantas formas poderemos coloc-los dispostos numa mesma fila, em seis poltronas vizinhas? Sol.: So 6 pessoas no conjunto universo, e so seis elementos na fila (no grupo). Logo, Arranjo de 6 em 6: A6,6, que igual a Permutao de 6. Ento, para esse enunciado, faremos:

P6 = 6! = 6x5x4x3x2x1 = 720 Resposta! SITUAO 2) Seis amigos vo ao cinema. So 3 rapazes e 3 moas. De quantas formas poderemos coloc-los dispostos numa mesma fila, em seis poltronas vizinhas, de modo que as trs moas fiquem sempre juntas? Sol.: Em face da exigncia anunciada, lanaremos mo de um artifcio: passaremos a considerar as pessoas que tm de estar sempre juntas como sendo uma nica pessoa! Alm disso, neste presente exemplo, em vez de trabalharmos apenas com uma permutao, teremos que trabalhar com duas: 1 Permutao) Para todo o conjunto de pessoas (atentando para o fato de que as trs moas que so inseparveis sero consideradas uma s); Da, com trs homens e uma mulher (3 inseparveis = 1 apenas!), somamos um total de quatro pessoas! Permutando-as, teremos: P4 = 4! = 24 formaes. 2 Permutao) Para o conjunto dos elementos inseparveis (as trs moas): Permutando as trs mulheres, teremos: P3 = 3! = 6 formaes. Vejamos a ilustrao abaixo:

Raciocnio Lgico

Anlise Combinatria

www.cursoagoraeupasso.com.br
P3 = 3x2x1 = 6

Prof. Weber Campos

M1

M2

M3

H1

H2

H3

P4 = 4! = 4x3x2x1 = 24 Esses dois resultados parciais (24 e 6), referentes ao conjunto inteiro e aos elementos inseparveis, tero que ser agora multiplicados, para chegarmos ao resultado final. Teremos: 6x24= 144 Resposta! SITUAO 3) Seis amigos vo ao cinema. So 3 rapazes e 3 moas. De quantas formas poderemos coloc-los dispostos numa mesma fila, em seis poltronas vizinhas, de modo que os trs rapazes fiquem sempre juntos e as trs moas fiquem sempre juntas? Sol.: Agora a exigncia especfica cria dois subgrupos de elementos inseparveis. J sabemos como proceder com eles. Teremos: P3=3x2x1=6 M1 M2 M3 H1 P3=3x2x1=6 H2 H3

P2 = 2! = 2x1 = 2 Observemos que a permutao para o conjunto completo foi apenas P2. Claro! Uma vez que os trs rapazes so considerados um s, e as trs moas idem! o nosso artifcio dos elementos inseparveis! No podemos esquecer dele! Da, compondo nosso resultado, teremos: 6x6x2= 72 Resposta! SITUAO 4) Seis amigos vo ao cinema. So 3 rapazes e 3 moas. De quantas formas poderemos coloc-los dispostos numa mesma fila, em seis poltronas vizinhas, de modo que as trs moas no fiquem todas juntas? Sol.: Se do total de formas possveis de organizar os amigos (resposta da situao 1) subtrairmos o nmero de formas pelas quais as moas ficaro sempre juntas (resposta da situao 2), o resultado que encontraremos exatamente o que pede neste exemplo. Ou seja: Total de formaes com as moas no = todas juntas Total de formaes sem restrio Total de formaes com as moas juntas

Da, faremos: 720 144 = 576 Resposta!

Raciocnio Lgico

Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

SITUAO 5) Seis amigos vo ao cinema. So 3 rapazes e 3 moas. De quantas formas poderemos coloc-los dispostos numa mesma fila, em seis poltronas vizinhas, de modo que rapazes e moas fiquem sempre alternados? Sol.: Agora o seguinte: rapaz sempre ao lado de moa, e vice-versa! Teremos duas situaes possveis: 1a) a fila comeando com um homem; e 2a) a fila comeando com uma moa. Trabalhando a primeira situao possvel, teremos: H1 M1 H2 M2 H3 M3

Neste caso, teremos os trs rapazes permutando entre si, enquanto que o mesmo se d em relao s moas! Permutao dos rapazes: P3 = 3! = 3x2x1 = 6 Permutao das moas: P3 = 3! = 3x2x1 = 6 Compondo nosso resultado, para esta primeira situao, teremos: 6x6= 36 Ocorre que a questo no acaba a, uma vez que j havamos constatado que h uma outra possibilidade: a de que a fila comece com uma moa esquerda (ao invs de um rapaz)! Teremos: M1 H1 M2 H2 M3 H3

Aqui novamente as trs moas permutaro entre si, enquanto que os trs rapazes tambm permutaro entre si! Faremos: Permutao das moas: P3 = 3! = 3x2x1 = 6 Permutao dos rapazes: P3 = 3! = 3x2x1 = 6 Compondo nosso resultado, para esta segunda situao, teremos igualmente: 6x6= 36 Finalmente, somando os resultados parciais (rapaz esquerda e moa esquerda), teremos: 36+36= 72 Resposta! SITUAO 6) Seis amigos vo ao cinema. So 3 rapazes e 3 moas De quantas formas poderemos coloc-los dispostos numa mesma fila, em seis poltronas vizinhas, de modo que somente as moas fiquem todas juntas? Sol.: O que se pede nesta questo (por conta da palavra somente) o nmero de maneiras diferentes em que as 3 moas fiquem sempre juntas enquanto que os 3 rapazes no fiquem todos juntos. 1 Soluo: Assim, para que os trs homens no fiquem todos juntos necessrio que as moas fiquem juntas no meio da fila. Reparem que as moas no podem estar juntas nas pontas, pois assim os trs homens ficariam juntos! H duas situaes possveis para o posicionamento das moas:

Raciocnio Lgico

10

Anlise Combinatria

www.cursoagoraeupasso.com.br
1 situao: H1 M1 M2 M3 H2 H3

Prof. Weber Campos

3 moas
2 situao: H1 H2 M1 M2 M3 H3

3 moas
Na primeira situao teremos os trs rapazes permutando entre si, enquanto que o mesmo se d em relao s moas! Permutao dos rapazes: P3 = 3! = 3x2x1 = 6 Permutao das moas: P3 = 3! = 3x2x1 = 6 Compondo nosso resultado, para esta primeira situao, teremos: 6x6= 36 Da mesma forma, na segunda situao teremos os trs rapazes permutando entre si, enquanto que o mesmo se d em relao s moas! Permutao dos rapazes: P3 = 3! = 3x2x1 = 6 Permutao das moas: P3 = 3! = 3x2x1 = 6 Compondo nosso resultado, para esta segunda situao, teremos: 6x6= 36 Finalmente, somando os resultados parciais, teremos: 36+36= 72 Resposta! 2.5. PERMUTAO CIRCULAR um caminho de resoluo que ser utilizado quando estivermos em um problema que sai por Permutao, e em que os elementos do grupo estaro dispostos em uma linha fechada, ou seja, todos os elementos do grupo tero um elemento a sua esquerda e a sua direita. Exemplo 13: De quantas maneiras podemos colocar quatro pessoas em quatro posies ao redor de uma mesa redonda? Sol.: PC 4 = (4-1)! = 3! = 3x2x1 = 6 Resposta! Portanto, h 6 maneiras de dispor quatro pessoas ao redor de uma mesa redonda. Da, conclumos, Permutao Circular A mesa no precisa necessariamente ser circular, ela pode ter outras formas: quadrada, oval... So tambm questes de permutao circular: o nmero de maneiras de se fazer um colar com 10 contas coloridas; o nmero de maneiras de dispor sete crianas em uma brincadeira de roda etc.

Raciocnio Lgico

11

Anlise Combinatria

www.cursoagoraeupasso.com.br
2.5. PERMUTAO COM REPETIO Passemos a mais dois exemplos:

Prof. Weber Campos

Exemplo 14: Quantos anagramas podem ser formados com as letras da palavra SAPO? Sol.: A primeira coisa a se fazer aqui explicar o conceito de anagrama. Anagrama apenas uma formao qualquer que se possa criar com um determinado grupo de letras. Essa formao qualquer no precisa ser uma palavra, um vocbulo que conste no dicionrio! Pode ser algo mesmo ininteligvel. Contanto que seja formado por aquelas letras. Da, se eu tenho as letras da palavra SAPO, so exemplos de anagramas os seguintes: (S O P A) , (A S P O) , (A S O P), (P S O A), (O P S A) etc. Portanto, Anagramas de uma palavra so todas as formaes possveis ao rearranjar as letras. Ora, rearranjar as letras o mesmo que permut-las! Assim, podemos afirmar que questes de anagrama se resolvem por permutao! Ok? Como SAPO tem 4 letras no repetidas, teremos: P4=4!=4x3x2x1=24 anagramas Resposta! Exemplo 15: Quantos anagramas podem ser formados com as letras da palavra PAPAGAIO? Sol.: A questo de anagrama, logo se resolve por Permutao! Da, a pergunta: entre os elementos do conjunto universo, h algum que se repete? Sim! Vejamos: PAPAGAIO Ou seja, a letra P aparece duas vezes, e a letra A aparece trs vezes! Da, teremos uma Permutao com Repetio! Teremos:

P82,3,1,1,1

8! 8 7 6 5 4 3! 3.360 Resposta! 2!3!1!1!1! 2 3!

Raciocnio Lgico

12

Anlise Combinatria

www.cursoagoraeupasso.com.br
3. EXERCCIOS RESOLVIDOS

Prof. Weber Campos

01. Temos 7 cadeiras em fila indiana numeradas de 1 a 7 para 4 pessoas se sentarem, onde 3 cadeiras ficaro vazias. De quantos modos isso pode ser feito? Sol.: No desenho abaixo, dispomos as 7 cadeiras em fila e colocamos 4 pessoas sentadas (A, B, C e D), ficando 3 cadeiras vazias. A 1 2 B 3 4 C 5 6 D 7

Sabemos que a ordem das pessoas relevante, portanto pode se tratar de uma questo de arranjo, princpio multiplicativo ou permutao. Se o nmero de pessoas fosse maior que o de cadeiras, digamos: 10 pessoas para 7 cadeiras, teramos que escolher 7 pessoas no grupo de 10 pessoas. Da, poderamos fazer um arranjo: A10,7, e descobriramos a resposta. Bem simples! Mas a situao diferente temos mais cadeiras do que pessoas, entretanto podemos resolver de forma semelhante: podemos escolher 4 cadeiras entre as 7 disponveis para que as pessoas se sentem. como se as 4 pessoas estivessem escolhendo um nmero de 1 a 7. Vejamos: A 1 3 4 ... 2 ... Para escolher 4 nmeros distintos em um grupo de 7 nmeros, onde a ordem relevante, podemos usar a tcnica de Arranjo. Teremos: 3 4 7 B 3 4 6 C 4 6 1 D 6 1 3

A7, 4

7! 7 65 4 (7 4)!

840 (Resposta!)

H outra forma de resolver a questo que considero mais simples. Vejamos! Vamos pegar o desenho anterior e colocar nas cadeiras vazias a letra V. A 1 B 3 4 C 5 V 6 D 7 V

V 2

Ao permutarmos as letras (A, B, C e V) como se estivssemos permutando as pessoas nas 7 cadeiras disponveis. S que teremos que fazer uma permutao com repetio, uma vez que a letra V aparece repetida (3 vezes). Aplicao da frmula de permutao com repetio:

P73,1,1,1,1

7! 7 6 5 4 3! 840 (Resposta!) 3!1!1!1!1! 3!

Mesmssima resposta!

Raciocnio Lgico

13

Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

02. (Gestor Fazendrio MG 2005 ESAF) Marcela e Mrio fazem parte de uma turma de quinze formandos, onde dez so rapazes e cinco so moas. A turma rene-se para formar uma comisso de formatura composta por seis formandos. O nmero de diferentes comisses que podem ser formadas de modo que Marcela participe e que Mrio no participe igual a: a) 504 b) 252 Sol.: c) 284 d) 90 e) 84

A ordem das pessoas dentro do grupo dos seis formandos selecionados no relevante! Da, trata-se de uma questo de combinao! Dados da questo: - Uma turma de 15 formandos (10 rapazes e 5 moas). - A comisso composta por 6 formandos. - Marcela participa da comisso e Mrio no participa. A Marcela tem lugar garantido na comisso, ento uma das seis vagas dela. Da, resta-nos somente 5 lugares na comisso. Quantos formandos vo disputar esses 5 lugares que restam na comisso? Dos 15 formandos, dois no disputam: Mrio que no participa e Marcela que j tem sua vaga reservada. Da, 13 formandos disputam 5 lugares! Para descobrirmos o total de diferentes comisses, basta fazer uma Combinao de 13 formandos para 5 lugares:

C13,5

13! 13 12 1110 9 8! 13 11 9 1287 Resposta! 8!5! 8! 5 4 3 2 1

Esta questo foi anulada! Nenhuma das alternativas continha a resposta correta! 03. Aps colocar em ordem crescente todos os nmeros que se obtm permutandose os algarismos 1, 3, 4, 7 e 8, que posio ocupa o nmero 78413? Sol.: Vamos listar as vrias situaes em que o nmero formado menor que 78413. 1) 1 _ _ _ _ : a quantidade de nmeros desta forma igual a P4=4!=24 2) 3 _ _ _ _ : a quantidade de nmeros desta forma igual a P4=4!=24 3) 4 _ _ _ _ : a quantidade de nmeros desta forma igual a P4=4!=24 4) 7 1 _ _ _ : a quantidade de nmeros desta forma igual a P3=3!=6 5) 7 3 _ _ _ : a quantidade de nmeros desta forma igual a P3=3!=6 6) 7 4 _ _ _ : a quantidade de nmeros desta forma igual a P3=3!=6 7) 7 8 1 _ _ : a quantidade de nmeros desta forma igual a P2=2!=2 8) 7 8 3 _ _ : a quantidade de nmeros desta forma igual a P2=2!=2 Paramos por aqui! O prximo nmero j o 78413! A quantidade de nmeros que precedem o 78413 dada pela soma dos resultados nas oito situaes: 24+24+24+6+6+6+2+2 = 94 nmeros Portanto, o nmero 78413 ocupa a 95 posio. (Resposta!)

Raciocnio Lgico

14

Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

04. (Tcnico BACEN 2005 FCC) Os clientes de um banco contam com um carto magntico e uma senha pessoal de quatro algarismos distintos entre 1 000 e 9 999. A quantidade dessas senhas, em que a diferena positiva entre o primeiro algarismo e o ltimo algarismo 3, igual a (A) 936 (B) 896 (C) 784 (D) 768 (E) 728

Sol.: A senha tem as seguintes caractersticas: (i) composta por 4 algarismos distintos; (ii) vai de 1000 a 9999; (iii) o mdulo da diferena entre o 1 algarismo e o ltimo igual a 3. Faremos o seguinte desenho para a senha: ____ ____ ____ ____ 1 alg. 2 alg. 3 alg. 4 alg. Caso no existisse o item (iii) descrito acima, a soluo da questo seria pelo Princpio da contagem: 1 Etapa) Definio do 1 algarismo: h 9 possibilidades (algarismos de 1 a 9); 2 Etapa) Definio do 2 algarismo: h 9 possibilidades (algarismos de 0 a 9, menos aquele que foi usado como primeiro algarismo); 3 Etapa) Definio do 3 algarismo: h 8 possibilidades (algarismos de 0 a 9, tirando os dois algarismos que foram usados nas duas primeiras posies); 4 Etapa) Definio do 4 algarismo: h 7 possibilidades (algarismos de 0 a 9, tirando os trs algarismos que foram usados nas trs primeiras posies). Multiplicando-se os resultados parciais, teremos: 9x9x8x7= 4536 senhas. Esta seria a resposta caso no existisse o item (iii) descrito anteriormente. Incluindo o item (iii), a soluo seguir por um caminho diferente. Teremos que detalhar todas as possibilidades em que o mdulo da diferena entre o primeiro e ltimo algarismo da senha igual a 3. Vejamos quais so elas: 1 situao) iniciando por 1 e terminando em 4: 2 situao) iniciando por 2 e terminando em 5: 3 situao) iniciando por 3 e terminando em 0: 4 situao) iniciando por 3 e terminando em 6: 5 situao) iniciando por 4 e terminando em 1: 6 situao) iniciando por 4 e terminando em 7: 7 situao) iniciando por 5 e terminando em 2: 8 situao) iniciando por 5 e terminando em 8: 9 situao) iniciando por 6 e terminando em 3: 1 __ __ 4 2 __ __ 5 3 __ __ 0 3 __ __ 6 4 __ __ 1 4 __ __ 7 5 __ __ 2 5 __ __ 8 6 __ __ 3

10 situao) iniciando por 6 e terminando em 9: 6 __ __ 9 11 situao) iniciando por 7 e terminando em 4: 7 __ __ 4 12 situao) iniciando por 8 e terminando em 5: 8 __ __ 5 13 situao) iniciando por 9 e terminando em 6: 9 __ __ 6

Raciocnio Lgico

15

Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

Pronto! Descrevemos todas as possibilidades em que o mdulo da diferena entre o primeiro e ltimo algarismo da senha igual a 3. Para encontrarmos o total de senhas necessrio preencher as duas posies do meio da senha que foram deixadas em branco na lista construda acima. Quantas senhas de 4 algarismos distintos existem para a 1 situao, isto , iniciando por 1 e terminando em 4? Para encontrar a resposta, usaremos o Princpio Fundamental da Contagem. Na 1 situao, a senha inicia por 1 e termina por 4: 1 __ __ 4 Analisemos as possibilidades para os dois algarismos do meio, lembrando que a senha formada por 4 algarismos distintos. 1 Etapa) Definio do 2 algarismo: h 8 possibilidades (so eles: 0,2,3,5,6,7,8,9); 8p __ 4 1 __ 2 Etapa) Definio do 3 algarismo: h 7 possibilidades (os algarismos da 1 etapa, tirando aquele que acabou de ser usado como 2 algarismo). 7p 4 1 8p __ __ Multiplicando-se as possibilidades, teremos: 8x7= 56 senhas para a primeira situao. Todas as outras doze situaes (2 13) tm as mesmas caractersticas da situao que analisamos acima (4 algarismos distintos com os dois do meio em branco). Da, encontraremos a mesma quantidade de senhas para cada uma delas: 56 senhas. Como ao todo so 13 situaes e em cada uma delas h 56 senhas, ento o total de senhas igual a: 13x56 = 728 senhas. (Resposta: Alternativa E!)

05. Marcam-se 6 pontos sobre uma reta r e, sobre a paralela s, tomam-se 4 pontos. Quantos tringulos podemos formar unindo 3 quaisquer desse 10 pontos? Sol.: Para formar um tringulo precisamos de trs pontos. E a ordem entre esses trs pontos no relevante! Portanto, trata-se de uma questo de Combinao! Para encontrarmos o total de tringulos formados pelos dez pontos, faremos uma combinao dos 10 pontos, tomados 3 a 3: C10,3 = _ 10!___ 3! (10-3)! C10,3 = _ 10.9.8.7!_ 6 . 7! C10,3 = 120 Entretanto, dessas 120 combinaes, algumas delas no formam tringulos! A condio necessria para que trs pontos distintos formem um tringulo que os trs pontos no estejam sobre uma mesma reta. E, nesta questo, temos pontos sobre duas retas. Da, devemos retirar: as combinaes dos 6 pontos da reta r, tomados 3 a 3; e as combinaes dos 4 pontos da reta s, tomados 3 a 3.

Raciocnio Lgico

16

Anlise Combinatria

www.cursoagoraeupasso.com.br
Passemos ao clculo dessas duas combinaes.

Prof. Weber Campos

As combinaes dos 6 pontos da reta r, tomados 3 a 3, igual a: C6,3 = _ 6!___ 3! (6-3)! C6,3 = 20 As combinaes dos 4 pontos da reta s, tomados 3 a 3, igual a: C4,3 = _ 4!___ 3! (4-3)! C4,3 = 4 Para finalizar, vamos retirar do total das 120 combinaes aquelas que no formam tringulos: total de tringulos = 120 20 4 total de tringulos = 96 (Resposta!) 06. Quantas diagonais tm um polgono regular de 10 lados? Sol.: Um polgono diz-se regular se tiver todos os seus lados e ngulos iguais. Como exemplos de polgonos regulares, temos: tringulo eqiltero, quadrado, pentgono, hexgono, heptgono, octgono, enegono, decgono etc. Um polgono de 10 lados ter tambm 10 vrtices. A diagonal um segmento de reta determinado por dois vrtices no-consecutivos. O nmero total de segmentos de reta determinados pelos 10 vrtices igual a: C4,3 = 4.3!_ 3!.1! C6,3 = _6.5.4.3!_ 6 . 3!

C10, 2

10! 10 9 8! 10 9 45 2!(10 2)! 2! 8! 2

Entre esses 45 segmentos, alm das diagonais esto includos tambm os lados do polgono. Como existem 10 lados, o nmero de diagonais ser: 45 10 = 35 diagonais (Resposta!) 07. De quantas maneiras podemos distribuir 12 funcionrios em trs agncias (A, B e C) de modo que em A fique 4 pessoas, em B fiquem 5 pessoas e em C, 3 pessoas? Sol.: Devemos escolher 4 entre os 12 funcionrios para ficarem na agncia A. Como estamos preocupados apenas em distribuir os funcionrios nas agncias, ento a ordem das pessoas dentro da agncia no tem relevncia. Assim, podemos usar a frmula da Combinao para calcular a quantidade de maneiras.

C12, 4

12! 12 1110 9 8! 12 1110 9 495 maneiras 4!(12 4)! 4! 8! 24

Agora a agncia B. Entre as 8 pessoas restantes, selecionamos 5 pessoas para ficarem na agncia B. Faremos uma combinao de 8 elementos tomados 5 a 5.

C8,5

8! 8 7 6 5! 8 7 56 maneiras 5!(8 5)! 5! 3!

J foram distribudas 9 pessoas, restando apenas 3 pessoas para 3 lugares na agncia C. Faremos uma combinao de 3 elementos tomados 3 a 3. C3,3 1 maneira

Raciocnio Lgico

17

Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

Para cada combinao (495) de pessoas na agncia A, teremos 56 maneiras de dispor 5 pessoas na agncia B, e por sua vez 1 maneira de dispor 3 pessoas na agncia C. Portanto, devemos multiplicar os resultados obtidos acima: 495x56x1 = 27720 maneiras Concluindo, existem 27720 modos de distribuirmos as 12 pessoas nas 3 agncias. 08. (MPU 2004 ESAF) Paulo possui trs quadros de Gotuzo e trs de Portinari e quer exp-los em uma mesma parede, lado a lado. Todos os seis quadros so assinados e datados. Para Paulo, os quadros podem ser dispostos em qualquer ordem, desde que os de Gotuzo apaream ordenados entre si em ordem cronolgica, da esquerda para a direita. O nmero de diferentes maneiras que os seis quadros podem ser expostos igual a a) 20. b) 30. c) 24. d) 120. e) 360. Sol.: A questo envolve os seguintes quadros: 3 quadros de Gotuzo e 4 de Portinari. Solicita-se o nmero de diferentes maneiras que os seis quadros podem ser expostos, desde que os de Gotuzo apaream ordenados entre si em ordem cronolgica, da esquerda para a direita. So trs quadros de Gotuzo, que designaremos por: G1, G2 e G3. E so trs quadros de Portinari, que designaremos por: P1, P2 e P3. Considere que o quadro G1 cronologicamente mais antigo que o quadro G2, e este por sua vez mais antigo que o quadro G3. O mesmo se aplicando aos quadros de Portinari. Podemos resolver esta questo pela frmula da permutao com repetio, apesar dos quadros no se repetirem! Se quisermos que os quadros apaream sob determinada ordem, consideraremos esses como sendo iguais! Nesta questo, os trs quadros de Gotuzo devem aparecer sob determinada ordem (no caso, em ordem cronolgica). Para a aplicao da frmula de permutao com repetio, devemos considerar os quadros de Gotuzo como sendo iguais. Veja a ilustrao abaixo. G G G P1 P2 P3

Nos 6 quadros, o G se repete 3 vezes, e os outros aparecem somente 1 vez. Aplicando a frmula da permutao com repetio, teremos:

P63,1,1,1

6! 6 5 4 3! 120 Resposta! 3!1!1!1! 3!

Daremos outro exemplo para que fique bem compreendido! Qual o nmero de diferentes maneiras que os seis quadros podem ser expostos tendo os quadros de Gotuzo em ordem cronolgica e tambm os quadros de Portinari em ordem cronolgica? Para aplicarmos a frmula da permutao com repetio, vamos considerar que os quadro de Gotuzo so iguais e os quadros de Portinari so iguais. Teremos: G G G P P P

Nos 6 quadros, o G se repete 3 vezes, e o P tambm se repete 3 vezes. Aplicando a frmula da permutao com repetio, teremos:

P63,3

6! 6 5 4 3! 20 Resposta! 3!3! 6 3!

Raciocnio Lgico

18

Anlise Combinatria

www.cursoagoraeupasso.com.br
Mais um exemplo que tem muito haver com esta questo.

Prof. Weber Campos

09. Nos anagramas da palavra ROMANCE, qual o nmero de vezes que as letras A, M, O, R aparecem nesta ordem (no necessariamente juntas)? Sol.: Resolveremos esta questo de forma semelhante a que apresentamos no final da soluo da questo anterior, ou seja, atravs da frmula da permutao com repetio. Como queremos que as letras A M O R apaream nesta ordem, temos que considerlas como letras iguais. Ento, na palavra ROMANCE, vamos substituir as letras A, M, O, R pela letra X. A nossa palavra agora : XXXXNCE Para aplicar a frmula, temos que verificar as repeties das letras. A palavra tem 7 letras, sendo que a letra X aparece 4 vezes e as outras letras somente 1 vez. Da:

P74,1,1,1

7! 7 6 5 4! 210 Resposta! 4!1!1!1! 4!

10. Quantas palavras (com ou sem significado) de 5 letras distintas, sendo 3 vogais e 2 consoantes, podem ser formadas com as letras a, e, i, o, u, b, c, d, f? Sol.: Observe que no uma questo de simplesmente permutar as letras, pois do total de 9 letras, temos que escolher 3 vogais e 2 consoantes. Primeiramente vamos calcular o nmero de maneiras de selecionar as 5 letras que formaro a palavra, sem nos preocupar com a ordem das letras. Da, usaremos inicialmente a frmula da Combinao. (Esta parte inicial da soluo da questo como se quisssemos montar uma comisso de homens e mulheres, onde as vogais fossem os homens e as consoantes as mulheres). Temos 5 vogais disponveis (a, e, i, o, u) para escolher 3, da faremos uma combinao de 5 elementos tomados 3 a 3, ou seja:

C 5, 3

5! 5 4 3! 5 4 10 3!(5 3)! 3! 2! 2

Temos 4 consoantes disponveis (b, c, d, f) para escolher 2, da faremos uma combinao de 4 elementos tomados 2 a 2, ou seja:

C 4, 2

4! 4 3 2! 4 3 6 2!(4 2)! 2! 2! 2

O total de formas de escolher as letras (ou, comparativamente, de montar as comisses) dado pelo produto dos dois resultados acima:

C5,3 C4, 2 10 6 60

Portanto, temos 60 maneiras diferentes de escolher as letras que comporo a palavra. Por exemplo, uma dessas 60 possibilidades a palavra: a e i b c. Ora, essas cinco letras ainda podem ser permutadas para formar outras palavras. Portanto, para cada uma das 60 possibilidades, faremos a permutao das cinco letras. Assim, o total de palavras solicitado na questo igual a: 60 x 5! = 60 x 120 = 7200 palavras (Resposta!)

Raciocnio Lgico

19

Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

11. Qual o nmero de modos que 6 letras X e 4 letras Y podem ser colocados em seqncia de modo que duas letras Y no fiquem juntas? Sol.: Como as letras Y no podem ficar juntas, temos que colocar as letras X e letras Y se alternando na sequncia. Vamos dispor as letras X e deixar em branco as possveis posies das letras Y. X __ __ X __ __ X __ __ X __ __ X __ X __ __ __ __ Observe que existem 7 posies que as letras Y podem ocupar. Como h 4 letras Y, temos que escolher 4 posies entre as 7 existentes. Para tanto, usaremos a frmula da combinao. (Pois uma vez que as letras Y so iguais, ento ao permutar as posies que elas ocupam no haver diferena). Teremos uma combinao de 7 elementos tomados 4 a 4:

C7 , 4

7! 765 35 modos (Resposta!) 4!(7 4)! 6

12. Qual o nmero de solues inteiras no negativas da equao x+y+z=6? Sol.: Se fosse uma equao com menos variveis, por exemplo: x+y=6, at que poderamos resolver por tentativas, seno vejamos: 1) x=0 y=6 2) x=1 y=5 3) x=2 y=4 4) x=3 y=3 5) x=4 y=2 6) x=5 y=1 7) x=6 y=0 Ao todo temos 7 solues inteiras no negativas. Ok? Para a equao x+y+z=6 seria bem mais trabalhoso encontrar as solues por tentativas. Vamos ensinar um mtodo de soluo rpido pela Anlise Combinatria. A soma dos valores de x, y e z deve ser igual a 6. Desenharemos seis pontos para representar esse valor 6.

Vamos dividir esses seis pontos em trs partes que correspondero as trs variveis x, y e z. Para tanto, usaremos duas barras para fazer as separaes das partes. Cada modo de dipormos os pontos e as barras dar origem a uma soluo para a equao. Por exemplo: x=1; y=3; z=2 1 2 0 2 3 0 4 3 2 3 x=2; y=0; z=4 2 x=2; y=2; z=2 2 x=0; y=3; z=3

Se permutarmos esses 8 smbolos (6 pontos e 2 barras) encontraremos todas as solues inteiras no negativas da equao. Como os smbolos se repetem devemos fazer uma permutao com repetio.

Raciocnio Lgico

20

Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

P86, 2

8! 8 7 28 6! 2! 2

Portanto, temos 28 solues inteiras no negativas para a equao x+y+z=6. Podemos estabelecer uma frmula para este tipo de questo. Frmula:

n de solues

(n r 1)! r! (n 1)!

Onde: n o nmero de variveis (x, y, z,...) da equao; e r valor da constante que fica no segundo membro da equao. Na questo acima, tnhamos n=3 e r=6. Na equao x+y+z+w=8, qual o valor de n e de r? Teremos: n=4 e r=8. 13. Uma lanchonete vende trs tipos de refrigerantes: Kuat, Pepsi e Sprite. De quantas maneiras uma pessoa pode comprar cinco garrafas de refrigerante? Sol.: Esta uma questo que chamamos de Combinao com Repetio. Vejamos o porqu. Ao levarmos para casa cinco refrigerantes, a ordem dos refrigerantes dentro da sacola no tem a menor importncia. Ou seja, os dois resultados abaixo so iguais. {Kuat, Kuat, Kuat, Pepsi, Sprite}={Sprite, Pepsi, Kuat, Kuat, Kuat} Como a ordem dos elementos no tem relevncia, ento estamos diante de uma questo de Combinao. Entretanto, nas questes de combinao que vimos at o momento no poderia haver elementos repetidos dentro do grupo. E nesta questo temos elementos repetidos! Por exemplo, no grupo acima, temos 3 Kuats. Por isso chamamos este tipo de questo de Combinao com Repetio. Para resolver a questo, no usaremos a frmula da Combinao. O mtodo que usaremos baseado na questo anterior: encontrar o nmero de solues inteiras no negativas de uma equao linear. Chamaremos de x o nmero de refrigerantes Kuat comprados, de y o nmero de refrigerantes Pepsi comprados e de z o nmero de refrigerantes Sprite comprados. A soma de x, y e z deve ser igual a 5, pois segundo o enunciado so compradas cinco garrafas. Assim, podemos formar a equao: x+y+z=5 Desta forma, no desenho haver 5 pontos e 2 (=3 variveis menos 1) barras.

Se permutarmos esses 7 smbolos (5 pontos e 2 barras) encontraremos todas as solues inteiras no negativas da equao.

P75, 2

7! 7 6 21 5! 2! 2

Portanto, temos 21 solues inteiras no negativas para a equao x+y+z=5. Traduzindo esse resultado para a questo dos refrigerantes, afirmamos que h 21 maneiras de comprar cinco garrafas de refrigerante nessa lanchonete.

Raciocnio Lgico

21

Anlise Combinatria

www.cursoagoraeupasso.com.br
14. (BB1 2007 CESPE) Julgue o item:

Prof. Weber Campos

1. Se 6 candidatos so aprovados em um concurso pblico e h 4 setores distintos onde eles podem ser lotados, ento h, no mximo, 24 maneiras de se realizarem tais lotaes. Sol.: A soluo desta questo semelhante a da questo anterior. Vejamos. Os 6 candidatos sero distribudos nos 4 setores, podendo inclusive haver setores que no recebam nenhum candidato. Faremos as seguintes designaes: x o nmero de candidatos lotados no 1 setor; y o nmero de candidatos lotados no 2 setor; z o nmero de candidatos lotados no 3 setor; w o nmero de candidatos lotados no 4 setor; A soma de x, y, z e w igual a 6. Da: x+y+z+w=6 Desta forma, no desenho haver 6 pontos e 3 (= 4 variveis menos 1) barras.

Se permutarmos esses 9 smbolos (6 pontos e 3 barras) encontraremos todas as solues inteiras no negativas da equao.

P96,3

9! 9 8 7 84 6! 3! 6

Portanto, temos 84 maneiras distintas de efetuar a lotao dos seis candidatos. Logo, o item est errado!

15. (AFRFB 2009 Esaf) De quantas maneiras podem sentar-se trs homens e trs mulheres em uma mesa redonda, isto , sem cabeceira, de modo a se ter sempre um homem entre duas mulheres e uma mulher entre dois homens? a) 72 c) 216 b) 360 d) 36 Soluo: e) 720

Chamaremos os homens de: H1, H2 e H3 e as mulheres de M1, M2 e M3. abaixo: Uma situao em que homens e mulheres ficam alternados mostrada no desenho H1 M3 H3 M2 Se houvesse apenas os trs homens em torno da mesa, o nmero de maneiras que eles poderiam sentar-se seria igual a: Permutao circular = (n-1)! = (3-1)! = 2! = 2 maneiras M1 H2

Raciocnio Lgico

22

Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

Agora temos que permutar as trs mulheres. Ser uma permutao simples, e no circular, pois na permutao anterior (permutao circular) j exclumos as situaes que representam apenas giros dos homens em torno da mesa. Permutao simples das mulheres = 3! = 6 maneiras O total de possibilidades igual ao produto das duas permutaes: Total = 2 x 6 = 12 maneiras (Resposta!) Esta questo foi anulada pela ESAF, pois nenhuma das opes de resposta correta. Podemos generalizar esta questo para uma quantidade qualquer de homens e mulheres. Considere que tenhamos m homens e m mulheres em torno da mesa. De quantas formas eles podem sentar-se, de modo que os homens e as mulheres se alternem? A resposta dada pela seguinte expresso: m!(m-1)!

Raciocnio Lgico

23

Anlise Combinatria

www.cursoagoraeupasso.com.br EXERCCIOS DE ANLISE COMBINATRIA

Prof. Weber Campos

01. (MPE Tocantins 2006 CESPE) Os princpios de contagem, na matemtica, incluem: I Princpio da Soma: se um evento E1 pode ocorrer de N1 maneiras distintas, E2, de N2 maneiras distintas, ..., Ek, de Nk maneiras distintas, e se quaisquer dois eventos no podem ocorrer simultaneamente, ento um dos eventos pode ocorrer em N 1 + N2 + ... + Nk maneiras distintas. II Princpio da Multiplicao: considere que E 1, E2, ..., Ek so eventos que ocorrem sucessivamente; se o evento E1 pode ocorrer de N1 maneiras distintas, o evento E2 pode ocorrer de N2 maneira distintas, ..., o evento Ek pode ocorrer de Nk maneiras distintas, ento todos esses eventos podem ocorrer, na ordem indicada, em N 1 N2 ... Nk maneiras distintas. Considerando o texto acima e a informao do portal www.mp.to.gov.br, de que, no Ministrio Pblico do Estado do Tocantins (MPE/TO), h 85 promotores de justia e 12 procuradores de justia, julgue os itens subsequentes. 1. Considere que se deseje eleger, entre os procuradores e os promotores do MPE/TO, um presidente, um vice-presidente e um ouvidor, para a direo de um clube dos membros do MPE/TO, de modo que nenhuma pessoa possa ser eleita para mais de um cargo. Nessa situao, correto afirmar que h 288 maneiras diferentes de se escolherem os trs membros para a direo do clube e este resultado uma conseqncia do Princpio da Soma. 2. H 97 maneiras diferentes de se escolher uma pessoa entre os promotores de justia e os procuradores de justia do MPE/TO. 3. Considere que, entre os promotores de justia do MPE/TO, haja 27 mulheres. Suponha que 60 promotores tenham menos de 50 anos, e que, neste grupo, haja 15 mulheres. Nessa situao, um dos eventos ter menos de 50 anos ou ser mulher tem 72 maneiras distintas de ocorrer. 4. H 70 maneiras diferentes de se constituir um comit que contenha exatamente 4 membros escolhidos de uma lista de 8 procuradores de justia. 02. (TRT-RJ Tcnico 2008 Cespe) Considerando que as matrculas funcionais dos servidores de um tribunal sejam formadas por 5 algarismos e que o primeiro algarismo de todas a matrculas seja o 1 ou o 2, ento a quantidade mxima de matrculas funcionais que podero ser formadas igual a A. 4 103. B. 1 104. C. 2 104. D. 2 105. E. 3 105.

Raciocnio Lgico

24

Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

03. (DETRAN/ES 2010 Cespe) Acerca dos princpios e das tcnicas de contagem, julgue os itens subsequentes. 1. Considerando-se que, no estado do Esprito Santo, as placas dos automveis variem de MOX 0001 a MTZ 9999, correto concluir que o nmero total de automveis que podem ser licenciados nesse estado igual a 162.000. 04. (BB 2009 Cespe) Supondo que Andr, Bruna, Cludio, Leila e Roberto sejam, no necessariamente nesta ordem, os cinco primeiros classificados em um concurso, julgue os itens seguintes. 1. Existem 120 possibilidades distintas para essa classificao. 2. Com Andr em primeiro lugar, existem 20 possibilidades distintas para a classificao. 3. Com Bruna, Leila e Roberto classificados em posies consecutivas, existem 36 possibilidades distintas para classificao. 4. O nmero de possibilidades distintas para a classificao com um homem em ltimo lugar 144. 05. (Auditor Fiscal de Vitria-ES 2007 CESPE) Para formar-se um anagrama, permutam-se as letras de uma palavra, obtendo-se ou no uma outra palavra conhecida. Por exemplo, VROAL um anagrama da palavra VALOR. Com base nessas informaes, julgue os prximos itens, relacionados aos anagramas que podem ser obtidos a partir da palavra VALOR. 1. O nmero de anagramas distintos inferior a 100. 2. O nmero de anagramas distintos que comeam com VL igual a 6. 3. O nmero de anagramas distintos que comeam e terminam com vogal superior a 15. 4. O nmero de anagramas distintos que comeam com vogal e terminam com consoante superior a 44. 06. (Agente da Polcia Federal (Regional) 2004 CESPE) Texto para os itens de 1 a 4 Conta-se na mitologia grega que Hrcules, em um acesso de loucura, matou sua famlia. Para expiar seu crime, foi enviado presena do rei Euristeu, que lhe apresentou uma srie de provas a serem cumpridas por ele, conhecidas como Os doze trabalhos de Hrcules. Entre esses trabalhos, encontram-se: matar o leo de Nemia, capturar a cora de Cerinia e capturar o javali de Erimanto. Considere que a Hrcules seja dada a escolha de preparar uma lista colocando em ordem os doze trabalhos a serem executados, e que a escolha dessa ordem seja totalmente aleatria. Alm disso, considere que somente um trabalho seja executado de cada vez. Com relao ao nmero de possveis listas que Hrcules poderia preparar, julgue os itens subseqentes. 1. O nmero mximo de possveis listas que Hrcules poderia preparar superior a 12 10!. Raciocnio Lgico 25 Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

2. O nmero mximo de possveis listas contendo o trabalho matar o leo de Nemia na primeira posio inferior a 240 990 56 30. 3. O nmero mximo de possveis listas contendo os trabalhos capturar a cora de Cerinia na primeira posio e capturar o javali de Erimanto na terceira posio inferior a 72 42 20 6. 4. O nmero mximo de possveis listas contendo os trabalhos capturar a cora de Cerinia e capturar o javali de Erimanto nas ltimas duas posies, em qualquer ordem, inferior a 6! 8!. 07. (TJ/ES 2010 Cespe) Alberto, Bruno, Srgio, Janete e Regina assistiro a uma pea de teatro sentados em uma mesma fila, lado a lado. Nessa situao, julgue os itens subsequentes. 1. A quantidade de maneiras distintas de como essas 5 pessoas podero ocupar os assentos igual a 120. 2. Caso Janete e Regina sentem-se nas extremidades da fila, ento a quantidade de maneiras distintas de como essas 5 pessoas podero ocupar os assentos igual a 24. 3. Considere que Srgio e Janete sentem um ao lado do outro. Nesse caso, a quantidade de maneiras distintas de como as 5 pessoas podero ocupar os assentos igual a 48. 08. (Banco da Amaznia 2010 Cespe) Suponha que um banco tenha um carto especial para estudantes, que j venha com senha de 4 algarismos escolhidos de 0 a 9 e atribudos ao acaso. Com relao a essa situao, julgue os itens subsequentes. 1. Ao se realizar todas as combinaes possveis, com os algarismos 2 e 1 juntos, nessa ordem, obtm-se, no mximo, 192 senhas diferentes. 2. Podem-se obter 2.016 senhas em que o 0 , necessariamente, um, e somente um, dos algarismos e os outros 3 algarismos so distintos. 3. Ao se utilizar somente os algarismos 1, 3, 4 e 7, podem-se obter 12 senhas de algarismos distintos e que no sejam maiores que 4.173. 09. (Papiloscopista PF 2004 CESPE) A respeito de contagem, que constitui um dos principais fundamentos da matemtica, julgue os itens que se seguem. 1. Considere que, na disputa entre duas equipes, a primeira que vencer 4 jogos ser considerada vencedora. Se uma das equipes A tiver vencido os 3 primeiros confrontos, ento o grfico a seguir capaz de representar todas as possibilidades de A vencer a disputa. 4 A perde 5 A perde 6 A perde 7 A perde jogo jogo jogo jogo A vence Raciocnio Lgico A vence A vence 26 A vence Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

2. O nmero de cadeias distintas de 14 caracteres que podem ser formadas apenas com as letras da palavra Papiloscopista inferior a 108. 3. Considere a seguinte situao hipottica. Uma grande empresa cataloga seus bens patrimoniais usando cdigos formados por uma cadeia de 6 caracteres, sendo trs letras iniciais, escolhidas em um alfabeto de 26 letras, seguidas de 3 dgitos, cada um escolhido no intervalo de 0 a 9, no se permitindo cdigos com 3 letras iguais e(ou) 3 dgitos iguais. Nessa situao, a empresa dispe de at 107 cdigos distintos para catalogar seus bens. 10. (TRT 16 regio Anal. Jud. CESPE 2005) Julgue o item que se segue. 1. O nmero de cadeias binrias (que s contm 0 e 1) de 8 dgitos, e que tenham exatamente 3 zeros, superior a 50. 11. (BB3 2007 CESPE) Julgue o item seguinte. 1. Uma mesa circular tem seus 6 lugares que sero ocupados pelos 6 participantes de uma reunio. Nessa situao, o nmero de formas diferentes para se ocupar esses lugares com os participantes da reunio superior a 102. 12. (Agente da PF 2009 Cespe) A Polcia Federal brasileira identificou pelo menos 17 cidades de fronteira como locais de entrada ilegal de armas; 6 dessas cidades esto na fronteira do Mato Grosso do Sul (MS) com o Paraguai. Considerando as informaes do texto acima, julgue o prximo item. 1. Se uma organizao criminosa escolher 6 das 17 cidades citadas no texto, com exceo daquelas da fronteira do MS com o Paraguai, para a entrada ilegal de armas no Brasil, ento essa organizao ter mais de 500 maneiras diferentes de fazer essa escolha. 13. (PETROBRAS 2007 CESPE) Julgue os itens que se seguem. 1. Considere que, no final de uma reunio de executivos, foram trocados 78 apertos de mos; cada executivo apertou uma nica vez a mo de todos os outros. Nesse caso, o nmero de executivos presentes nessa reunio era inferior a 15.

14. (ABIN 2010 CESPE) Com relao aos princpios e tcnicas de contagem, julgue os itens subsequentes. 1. Caso o chefe de um rgo de inteligncia tenha de escolher 3 agentes entre os 7 disponveis para viagens um deles para coordenar a equipe, um para redigir o relatrio de misso e um para fazer os levantamentos de informaes , o nmero de maneiras de que esse chefe dispe para fazer suas escolhas inferior a 200.

Raciocnio Lgico

27

Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

2. Caso o servidor responsvel pela guarda de processos de determinado rgo tenha de organizar, em uma estante com 5 prateleiras, 3 processos referentes a cidades da regio Nordeste, 3 da regio Norte, 2 da regio Sul, 2 da regio Centro-Oeste e 1 da regio Sudeste, de modo que processos de regies distintas fiquem em prateleiras distintas, ento esse servidor ter 17.280 maneiras distintas para organizar esses processos. 3. Considere que seja possvel chegar a uma pequena cidade por meio de carro, por um dos 5 nibus ou por um dos 2 barcos disponveis e que, dado o carter sigiloso de uma operao a ser realizada nessa cidade, os agentes que participaro dessa operao devam chegar referida cidade de maneira independente, em veculos distintos. Em face dessa situao, sabendo-se que o rgo de inteligncia dispe de apenas um carro e que os deslocamentos devem ocorrer no mesmo dia, correto afirmar que o nmero de maneiras de o servidor responsvel pela organizao das viagens escolher os veculos para transporte de 3 agentes para essa misso inferior a 50. 15. (ABIN 2010 CESPE) Considere que, em um rgo de inteligncia, o responsvel por determinado setor disponha de 20 agentes, sendo 5 especialistas em tcnicas de entrevista, 8 especialistas em reconhecimento operacional e 7 especialistas em tcnicas de levantamento de informaes, todos com bom desempenho na tarefa de acompanhamento de investigado. A partir dessas informaes, julgue os itens a seguir. 1. Se, para cumprir determinada misso, for necessrio fazer, simultaneamente, reconhecimento operacional em 3 locais diferentes, ento o responsvel pelo setor ter 340 maneiras distintas de compor uma equipe da qual faam parte 3 agentes especialistas para essa misso, sendo um especialista para cada local. 2. H mais de 270 maneiras distintas de o responsvel pelo setor organizar uma equipe composta por 1 especialista em entrevista, 1 em reconhecimento operacional e 1 em levantamento de informaes, para determinada misso. 3. Considere que uma das tcnicas de acompanhamento de investigado que se desloque por uma rua retilnea consista em manter um agente no mesmo lado da via que o investigado, alguns metros atrs deste, e dois outros agentes do lado oposto da rua, um caminhando exatamente ao lado do investigado e outro, alguns metros atrs. Nessa situao, h 10 maneiras distintas de 3 agentes previamente escolhidos se organizarem durante uma misso de acompanhamento em que seja utilizada essa tcnica. 16. (Escrivo da Polcia Federal (Regional) 2004 CESPE) Para uma investigao a ser feita pela Polcia Federal, ser necessria uma equipe com 5 agentes. Para formar essa equipe, a coordenao da operao dispe de 29 agentes, sendo 9 da superintendncia regional de Minas Gerais, 8 da regional de So Paulo e 12 da regional do Rio de Janeiro. Em uma equipe, todos os agentes tero atribuies semelhantes, de modo que a ordem de escolha dos agentes no ser relevante. Com base nessa situao hipottica, julgue os itens seguintes. 1. Podero ser formadas, no mximo, 19 14 13 7 5 3 equipes distintas.

Raciocnio Lgico

28

Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

2. Se a equipe deve conter exatamente 2 agentes da regional do Rio de Janeiro, o nmero mximo de equipes distintas que a coordenao dessa operao poder formar inferior a 1917117. 3. Se a equipe deve conter exatamente 2 agentes da regional do Rio de Janeiro, 1 agente da regional de So Paulo e 2 agentes da regional de Minas Gerais, ento a coordenao da operao poder formar, no mximo, 12 11 9 8 4 equipes distintas. 17. (Banco da Amaznia 2010 Cespe) Considerando que, dos 100 candidatos aprovados em um concurso, 30 sejam mulheres, sendo que apenas 20% delas tm idade acima de 30 anos; e, entre os homens, 40% tm idade acima de 30 anos, julgue os itens que se seguem. 1. Selecionando-se, entre os referidos candidatos, somente homens com idade acima de 30 anos, possvel formar mais de 20.000 grupos, no ordenveis, de quatro candidatos. 2. Se forem separadas somente as mulheres acima de 30 anos e 10% dos homens, ento ser possvel formar 525 grupos diferentes de 5 pessoas, compostos por 3 homens e 2 mulheres. 3. Se um candidato tiver de escolher, em ordem de preferncia, 7 cidades para trabalhar, entre 10 apresentadas pelo banco, ento haver mais de 144 opes de escolha para esse candidato. 18. (MPE Tocantins Analista 2006 CESPE) Em cada um dos itens subseqentes, apresentada uma situao hipottica, seguida de uma assertiva a ser julgada. 1. Uma concessionria oferece aos clientes as seguintes opes para a aquisio de um veculo: 4 cores externas, 4 cores internas, 4 ou 5 marchas, com ou sem ar condicionado, com ou sem direo hidrulica, com ou sem vidros e travas eltricas. Desse modo, so, no mximo, 128 as opes distintas para a escolha de um veculo. 2. Os ramais de telefone em uma repartio tm 4 dgitos, formatados com os algarismos 0, 1, ..., 9. Se esses nmeros possuem pelo menos um dgito repetido, ento a quantidade de nmeros de ramais que possvel formar superior a 4.000. 3. Um juiz deve sortear 5 homens e 6 mulheres para formar o corpo de jurados no tribunal do jri, entre 10 homens e 13 mulheres convocados. Nessa situao, o nmero de possibilidades diferentes de se formar o corpo de jurados inferior a 1.970. 19. (Polcia Civil ES 2010 Cespe) Desde dezembro de 2009, uma aeronave no tripulada sobrevoa e monitora as fronteiras do Brasil com o Paraguai, o Uruguai e a Argentina na regio de Foz do Iguau. Ao todo, sero 6 estaes equipadas com 2 aeronaves cada, operadas pela Polcia Federal, somando investimento da ordem de US$ 655,6 milhes. 1. Considerando que devam ser escolhidas 3 aeronaves para inspeo e manuteno, sendo que no podem ser selecionadas as 2 aeronaves de uma mesma estao, e que todas as seis estaes j possuam as duas aeronaves previstas, ento o nmero de formas distintas de se fazer essa escolha ser superior a 150. Raciocnio Lgico 29 Anlise Combinatria

www.cursoagoraeupasso.com.br

Prof. Weber Campos

20. (TRE-BA Tcnico 2010 Cespe) O jogo de domin tradicional jogado com 28 peas, igualmente divididas entre 4 jogadores sentados face a face em torno de uma mesa retangular. As peas so retangulares e possuem uma marcao que as divide em duas metades iguais; em cada metade: ou no h nada gravado, ou est gravado um determinado nmero de buracos que representam nmeros. As metades representam 7 nmeros: 1, 2, 3, 4, 5, 6 e 0, sendo este ltimo representado por uma metade sem marcao. Cada nmero ocorre em 7 peas distintas. Em 7 peas, denominadas buchas, o nmero aparece nas duas metades. Existe tambm uma variao de domin conhecida como double nine, em que as metades representam os nmeros 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9, em um total de 55 peas. A partir dessas informaes, julgue os itens subsequentes. 1. Uma variao de domin cujas metades representem os nmeros 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 e 12 ter um total de 82 peas. 2. No domin tradicional, os 4 jogadores podem se sentar mesa de 6 maneiras distintas. 3. Considere que cada jogador, na sua vez, retire as 7 peas ao mesmo tempo. Nesse caso, as peas de um domin tradicional podero ser divididas entre os 4 jogadores de 28!/(7!)4 maneiras distintas. 4. Entre todas as possveis divises das peas de um domin tradicional entre os 4 jogadores, em mais de 100 milhes delas algum deles comear o jogo com todas as 7 buchas.

Gabarito: 01 E C C C 02 c 03 E 04 C E C E 05 E C E E 06 C C E C 07 C E C 08 E C E 09 C E E 10 C 11 C 12 E 13 C 14 E C E 15 E C E 16 E E E 17 C C C 18 E C E 19 C 20 E C C C

Raciocnio Lgico

30

Anlise Combinatria