1

AULA DEZ: Anlise Combinatria (Parte I) Ol, amigos! Hoje iniciamos um assunto novo: Anlise Combinatria! este tambm um dos mais freqentes nas provas de Raciocnio Lgico, quer elaboradas pela Esaf, quer por outra qualquer mesa elaboradora! Antes de mais nada, porm, passemos correo do dever de casa da aula passada.

Veja que tanto o primeiro homem quanto o terceiro homem declaram a mesma coisa! Da, o 3 teste ter um resultado similar ao obtido pelo 1 teste: o marceneiro no pode ser o terceiro homem! Ento, com certeza, o 2 teste ter um resultado positivo, pois foi o nico que restou! Donde conclumos que o segundo homem o marceneiro! E como o marceneiro o segundo homem, ento verdadeira a sua declarao! Da, obtemos que o primeiro homem diz a verdade! Como o primeiro homem diz a verdade, ento ele o ladro (no pode ser o pedreiro, pois este sempre mente!). Resta que o terceiro homem o pedreiro, que sempre mente! Resposta: alternativa B. 02.(MPOG 2002) Cinco amigas, Ana, Bia, Cati, Dida e Elisa, so tias ou irms de Zilda. As tias de Zilda sempre contam a verdade e as irms de Zilda sempre mentem. Ana diz que Bia tia de Zilda. Bia diz que Cati irm de Zilda. Cati diz que Dida irm de Zilda. Dida diz que Bia e Elisa tm diferentes graus de parentesco com Zilda, isto : se uma tia a outra irm. Elisa diz que Ana tia de Zilda. Assim, o nmero de irms de Zilda neste conjunto de cinco amigas dado por: a) 1 d) 4 b) 2 e) 5 c) 3 Sol.: O enunciado traz as seguintes informaes: - H cinco amigas: Ana, Bia, Cati, Dida e Elisa, que so tias ou irms de Zilda. - As tias de Zilda sempre contam a verdade e as irms de Zilda sempre mentem. Tambm, temos as seguintes declaraes feitas pelas cinco amigas: 1) Ana diz: Bia tia de Zilda 2) Bia diz: Cati irm de Zilda 3) Cati diz: Dida irm de Zilda 4) Dida diz: Bia e Elisa tm diferentes graus de parentesco com Zilda 5) Elisa diz: Ana tia de Zilda Vamos supor que a primeira declarante seja tia de Zilda, ou seja, estamos supondo que Ana tia de Zilda, e como as tias sempre dizem a verdade, ento Ana sempre diz a verdade! Agora, testaremos esta suposio: Ana diz: Bia tia de Zilda. Bia diz: Cati irm de Zilda Cati diz: Dida irm de Zilda Dida diz: Bia e Elisa tm diferentes graus de parentesco com Zilda. Elisa diz: Ana tia de Zilda Como Ana diz a verdade, ento Bia tia de Zilda! Logo, Bia diz a verdade! Tambm Bia diz a verdade, ento Cati irm de Zilda! Logo, Cati mente! Temos que Cati mente, ento Dida no irm de Zilda, mas sim tia de Zilda! Logo, Dida diz a verdade! Como Dida diz a verdade, e como obtemos anteriormente que Bia tia de Zilda, ento conclumos que Elisa irm de Zilda! Logo, Elisa mente! Elisa mente, logo Ana no tia de Zilda! Porm, isto contradiz a suposio inicial que fizemos: Ana tia de Zilda! Assim, como ocorreu uma contradio, ento a suposio inicial est errada, restando-nos considerar que, com certeza, Ana irm de Zilda!

DEVER DE CASA 01. (AFC/CGU 2003/2004 ESAF) Trs homens so levados presena de um jovem lgico. Sabe-se que um deles um honesto marceneiro, que sempre diz a verdade. Sabe-se, tambm, que um outro um pedreiro, igualmente honesto e trabalhador, mas que tem o estranho costume de sempre mentir, de jamais dizer a verdade. Sabe-se, ainda, que o restante um vulgar ladro que ora mente, ora diz a verdade. O problema que no se sabe quem, entre eles, quem. frente do jovem lgico, esses trs homens fazem, ordenadamente, as seguintes declaraes: O primeiro diz: Eu sou o ladro. O segundo diz: verdade; ele, o que acabou de falar, o ladro. O terceiro diz: Eu sou o ladro. Com base nestas informaes, o jovem lgico pode, ento, concluir corretamente que: a) O ladro o primeiro e o marceneiro o terceiro. b) O ladro o primeiro e o marceneiro o segundo. c) O pedreiro o primeiro e o ladro o segundo. d) O pedreiro o primeiro e o ladro o terceiro. e) O marceneiro o primeiro e o ladro o segundo. Sol.: - Temos as seguintes informaes sobre os trs homens: 1) O marceneiro sempre diz a verdade; 2) O pedreiro sempre mente; 3) O ladro ora mente, ora diz a verdade. - Os trs homens fazem as seguintes declaraes: 1) O primeiro homem diz: Eu sou o ladro. 2) O segundo homem diz: verdade; ele, o que acabou de falar, o ladro. 3) O terceiro homem diz: Eu sou o ladro. Pela questo, no se sabe quem, entre eles, quem! Faremos algumas suposies para identificar os homens que fizeram as declaraes! Vamos supor a um dos declarantes que ele diz a verdade (ou seja, o marceneiro), e depois testaremos esta suposio! Assim, devemos realizar trs testes, conforme mostramos abaixo: 1 teste: Supor que o primeiro homem que declara o marceneiro; 2 teste: Supor que o segundo homem que declara o marceneiro; 3 teste: Supor que o terceiro homem que declara o marceneiro. Realizando os testes: 1 teste: Supor que o primeiro homem que declara o marceneiro: O primeiro homem declara: Eu sou o ladro! Portanto, este homem no pode ser o marceneiro, pois o marceneiro sempre diz a verdade, e assim nunca se declararia que ladro! Conclumos que o primeiro homem no o marceneiro!

Sabendo que Ana irm de Zilda, faremos uma nova anlise nas declaraes de cada amiga, para identificarmos cada uma delas quanto ao parentesco com Zilda. Ana diz: Bia tia de Zilda. Como Ana irm de Zilda, logo Ana mente, da Bia no tia de Zilda, mas sim irm! Logo, Bia mente! Como Bia mente, ento Cati no irm de Zilda, mas sim tia! Logo, Cati diz a verdade! Temos que Cati diz a verdade, ento Dida irm de Zilda! Logo, Dida mente! Como Dida mente, ento Bia e Elisa tm iguais graus de parentesco com Zilda, como obtemos anteriormente que Bia irm de Zilda, ento conclumos que Elisa tambm irm de Zilda! Logo, Elisa mente! Elisa mente, ento Ana no tia de Zilda! Este resultado est de acordo com o que estabelecemos inicialmente!

Sol.: Entre as cinco amigas de Fernanda: Amanda, Berenice, Camila, Denise e Eunice, duas delas esto mentindo e as outras trs dizem a verdade. Para descobrirmos quem mente e quem diz a verdade, temos que escolher uma das amigas de Fernanda e supor que ela est falando a verdade! Escolheremos Denise, pois a sua declarao contm vrias informaes. Teste da suposio: Denise diz a verdade. Considerando que Denise - verdade que: - verdade que: - verdade que: diz a verdade, obtemos da sua declarao: o escore no est 13 a 12. a Ulbra est perdendo este set. quem vai sacar a equipe visitante.

Bia diz: Cati irm de Zilda Cati diz: Dida irm de Zilda Dida diz: Bia e Elisa tm diferentes graus de parentesco com Zilda. Elisa diz: Ana tia de Zilda

A partir destes resultados, analisaremos as declaraes das quatro outras amigas para identificar quem mente e quem diz a verdade. Amanda: Neste set, o escore est 13 a 12. Berenice: O escore no est 13 a 12, e a Ulbra j ganhou o primeiro set. Camila: Este set est 13 a 12, a favor da Ulbra. Eunice: Quem vai sacar a equipe visitante, e a Ulbra est ganhando este set. Amanda mente! Nada podemos afirmar sobre Berenice! Camila mente! Eunice mente!

- Resultados obtidos: Ana irm de Zilda! Bia irm de Zilda! Cati tia de Zilda! Dida irm de Zilda! Elisa irm de Zilda! Resposta: alternativa D. 03.(Analista MPU/ESAF) Fernanda atrasou-se e chega ao estdio da Ulbra quando o jogo de vlei j est em andamento. Ela pergunta s suas amigas, que esto assistindo partida, desde o incio, qual o resultado at o momento. Suas amigas dizem-lhe: Amanda: Neste set, o escore est 13 a 12. Berenice: O escore no est 13 a 12, e a Ulbra j ganhou o primeiro set. Camila: Este set est 13 a 12, a favor da Ulbra. Denise: O escore no est 13 a 12, a Ulbra est perdendo este set, e quem vai sacar a equipe visitante. Eunice: Quem vai sacar a equipe visitante, e a Ulbra est ganhando este set. Conhecendo suas amigas, Fernanda sabe que duas delas esto mentindo e que as demais esto dizendo a verdade. Conclui, ento, corretamente, que a) o escore est 13 a 12, e a Ulbra est perdendo este set, e quem vai sacar a equipe visitante. b) o escore est 13 a 12, e a Ulbra est vencendo este set, e quem vai sacar a equipe visitante. c) o escore no est 13 a 12, e a Ulbra est vencendo este set, e quem vai sacar a equipe visitante. d) o escore no est 13 a 12, e a Ulbra no est vencendo este set, e a Ulbra venceu o primeiro set. e) o escore est 13 a 12, e a Ulbra vai sacar, e a Ulbra venceu o primeiro set.

Da anlise acima, temos que trs amigas mentem! Entretanto, isso contradiz o enunciado da questo que afirma que s h duas mentindo! Portanto, a suposio inicial que Denise diz a verdade est errada! Logo, Denise mente! Ainda falta identificar sobre a verdade das declaraes das outras quatro amigas: Amanda, Berenice, Camila e Eunice. Sabemos, agora, que entre estas somente uma mente! A partir disso, adotaremos o seguinte procedimento que j adotado na aula passada: observaremos, entre as declaraes destas quatro amigas, duas que no podem ser ambas verdadeiras! Rapidamente, obtemos que Amanda e Berenice no podem, ambas, estarem dizendo a verdade! Pois uma diz que o escore est 13 a 12, e a outra diz que no est 13 a 12! Portanto, uma mente e a outra diz a verdade! Observe que a declarao de Berenice tambm entra em choque com a declarao de Camila! Portanto, uma mente e outra diz a verdade! Com estes dois resultados, conclumos que Berenice mente! Como duas mentem e trs dizem a verdade, chegamos aos seguintes resultados finais: Amanda diz a verdade! Berenice mente! Camila diz a verdade! Denise mente! Eunice diz a verdade! Quais so as respostas s seguintes perguntas? 1) O escore est 13 a 12? Amanda diz que SIM! 2) A Ulbra est vencendo este set? Camila e Eunice dizem que SIM! 3) Quem vai sacar a equipe visitante? Eunice diz que SIM! Resposta: alternativa B.

04. (CVM 2000) Beatriz encontrava-se em viagem por um pas distante, habitado pelos vingos e pelos mingos. Os vingos sempre dizem a verdade; j os mingos sempre mentem. Certo dia, vendo-se perdida em uma estrada, Beatriz dirigiu-se a um jovem que por ali passava e perguntou-lhe: Esta estrada leva Aldeia Azul?. O jovem respondeu-lhe: Sim, esta estrada leva Aldeia Azul. Como no soubesse se o jovem era vingo ou mingo, Beatriz fez-lhe outra pergunta: E se eu te perguntasse se s mingo, o que me responderias?. E o jovem respondeu: Responderia que sim. Dadas as respostas do jovem, Beatriz pde concluir corretamente que a) o jovem era mingo e a estrada no levava Aldeia Azul b) o jovem era mingo e a estrada levava Aldeia Azul c) o jovem era vingo e a estrada no levava Aldeia Azul d) o jovem era vingo e a estrada levava Aldeia Azul e) o jovem poderia ser vingo ou mingo, e a estrada levava Aldeia Azul Sol.: Temos as seguintes informaes trazidas no enunciado da questo: 1) Um pas distante habitado pelos vingos e pelos mingos. 2) Os vingos sempre dizem a verdade; j os mingos sempre mentem. Beatriz faz duas perguntas a um jovem: 1) Esta estrada leva Aldeia Azul? Resposta: Sim, esta estrada leva Aldeia Azul. 2) E se eu te perguntasse se s mingo, o que me responderias? Resposta: Responderia que sim. At o momento no sabemos se o jovem vingo ou mingo! Vamos supor que ele seja vingo, e analisaremos as perguntas e respostas acima para testar esta suposio! Anlise da 1 pergunta e resposta: Esta estrada leva Aldeia Azul? Sim, esta estrada leva Aldeia Azul. Como supomos que o jovem vingo, logo a sua resposta verdadeira, e obtemos que verdade que a estrada leva Aldeia Azul! Vamos analisar a outra pergunta! Anlise da 2 pergunta e resposta: E se eu te perguntasse se s mingo, o que me responderias? Responderia que sim. Como supomos que o jovem vingo, a resposta a pergunta acima deve ser NO! Entretanto, o jovem respondeu SIM! Ou seja, ocorreu uma contradio, da a suposio inicial de que o jovem vingo no correta! Ento, o jovem mingo! Sabendo que o jovem mingo (mentiroso), vamos analisar novamente as perguntas e respostas para descobrir se a estrada leva, ou no, a aldeia azul! Anlise da 1 pergunta e resposta: Esta estrada leva Aldeia Azul? Sim, esta estrada leva Aldeia Azul. J sabemos que o jovem mente, portanto quando ele diz SIM na resposta acima, significa que a resposta verdadeira (correta) NO! Assim, a estrada no leva Aldeia Azul! Assim, obtemos: O jovem mingo! A estrada no leva Aldeia Azul! Resposta: alternativa A.

05. (CGM RJ 2003 FJG) Juca, Joo e Jos fizeram as seguintes afirmaes: Juca: Eu fui aprovado no concurso ou Jos foi aprovado no concurso. Joo: Se Jos no foi aprovado no concurso, ento eu fui aprovado no concurso. Jos: Eu fui aprovado no concurso ou Joo foi aprovado no concurso. Admitindo-se que apenas uma das trs afirmaes acima seja verdadeira, correto concluir que: A) Jos foi aprovado no concurso B) Juca foi aprovado no concurso C) Juca e Joo foram aprovados no concurso D) Jos e Joo foram aprovados no concurso Sol.: De acordo com os dados fornecidos na questo, temos trs hipteses possveis: 1 hiptese verdadeira falsa falsa 2 hiptese falsa verdadeira falsa 3 hiptese falsa falsa verdadeira

Afirmao de Juca Afirmao de Joo Afirmao de Jos Vamos testar a 1 hiptese:

- Segundo a 1 hiptese, temos: 1) Juca: Eu fui aprovado no concurso ou Jos foi aprovado no concurso verdadeira. 2) Joo: Jos no foi aprovado no concurso o eu fui aprovado no concurso falsa. 3) Jos: Eu fui aprovado no concurso ou Joo foi aprovado no concurso falsa. A afirmao de Joo uma condicional, e para que ela seja falsa, necessrio que a 1 parte da condicional seja verdadeira e a segunda seja falsa, ou seja: Jos no foi aprovado no concurso verdade! Eu (Joo) fui aprovado no concurso falso! A afirmao de Jos uma disjuno, e para que ela seja falsa, necessrio que ambas as partes sejam falsas, ou seja: Eu (Jos) fui aprovado no concurso falso! Joo foi aprovado no concurso falso! At o momento no houve contradies, e j obtemos que: Jos no foi aprovado no concurso verdade! Joo no foi aprovado no concurso verdade! Passemos a analisar a afirmao de Juca! A segunda parte da sua afirmao falsa, ento para que a afirmao como um todo seja verdadeira necessrio que a primeira parte seja verdadeira, ou seja: Eu (Juca) fui aprovado no concurso verdade! Finalizamos o teste da 1 hiptese e no encontramos contradies nela, da esta hiptese est correta! E os resultados obtidos para esta hiptese foram: Jos no foi aprovado no concurso verdade! Joo no foi aprovado no concurso verdade! Juca foi aprovado no concurso verdade! Resposta: alternativa B.

Falaremos, agora, acerca da Anlise Combinatria! O assunto no difcil, ao contrrio. S precisa ser bem entendido. 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? Enfim! Situaes como essas acima sero resolvidas por meio de tcnicas que conheceremos a partir de agora. 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: 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 ------ C, C, K Cara Cara ------ C, K, C Coroa Coroa ------ C, K, K Cara ------ K, C, C Cara Coroa ------ K, C, K Coroa Cara ------- K, K, C Coroa Coroa ------ K, K, K Nos resultados, chamamos cara de C, e coroa de k. 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 as resultados possveis! 3 Lanamento Resultados

# Princpio Fundamental da Contagem: Chamaremos essa primeira tcnica apenas de Princpio Fundamental. Ok? 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 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! Passemos a outro exemplo, igualmente simples: Num hospital, existem 3 portas de entrada (P1, P2 e P3) que do para um saguo, no qual existem 4 elevadores (E1, E2, E3 e E4). Um visitante deve dirigir-se ao 5 andar, utilizando um dos elevadores. De quantas maneiras diferentes poder faz-lo? Caso decidssemos tentar desenhar uma resoluo, mediante o diagrama da rvore, faramos o seguinte: E1 (P1, E1) E2 (P1, E2) P1 E3 (P1, E3) E4 (P1, E4) E1 E2 E3 E4 E1 E2 E3 E4 (P2, (P2, (P2, (P2, (P3, (P3, (P3, (P3, E1) E2) E3) E4) E1) E2) E3) E4)

Cara ------ C, C, C

P2

P3

Em azul, esto as doze possibilidades distintas de, usando uma das trs portas e um dos quatro elevadores, chegarmos ao quinto andar!

10

Ocorre que j aprendemos que o tal desenho acima desnecessrio! Mais rpido e eficaz ser utilizar o princpio da contagem. Para tanto, dividiremos o evento (chegar ao 5 andar do hospital) em duas etapas: 1 etapa) a escolha de uma porta de entrada; 2 etapa) a escolha de um elevador. Feito isso, descobriremos o nmero de resultados possveis, individualmente, para cada etapa. Teremos: 1 etapa) a escolha de uma porta de entrada 3 resultados possveis; 2 etapa) a escolha de um elevador ---------- 4 resultados possveis. Manda o princpio da contagem que multipliquemos os resultados parciais, e teremos: 3x4=12 A mesma resposta do diagrama da rvore! A partir dos dois exemplos que acabamos de ver, j possvel apresentar formalmente o princpio fundamental da contagem. Vejamos: Enunciado do Princpio 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! Seguiremos apresentando e resolvendo alguns outros exemplos que podem ser resolvidos empregando-se o princpio fundamental da contagem:

De quantos modos trs pessoas podem ficar em fila indiana? Sol.: Fila indiana, voc sabe, aquela em que uma pessoa fica atrs da outra. Da, as etapas do evento sero: definir quem vai na cabea da fila, quem vai no meio e quem vai no fim. Teremos: 1 etapa) definio do 1 da fila: 3 resultados possveis; 2 etapa) definio do 2 da fila: 2 resultados possveis; 3 etapa) definio do 3 da fila: 1 resultado possvel. Da, multiplicando-se os resultados parciais, teremos: 3x2x1 = 6 Resposta! Podem ser formadas seis diferentes filas indianas, com trs pessoas! Joo vai a um restaurante disposto a comer um s prato de carne e uma s sobremesa. O cardpio oferece oito pratos distintos de carne e cinco pratos diferentes de sobremesa. De quantas formas pode o homem fazer sua refeio? Sol.: Qual o evento? Ora, fazer uma refeio! Pelos dados da questo, as etapas para a composio deste evento (e os resultados possveis para cada uma delas) sero as seguintes: 1 etapa) definio da carne 8 resultados possveis; 2 etapa) definio da sobremesa 5 resultados possveis. Multiplicando-se os resultados parciais, teremos: 8x5 = 40 Resposta! Podem ser compostas 40 distintas refeies, dispondo-se de oito tipos de carne e 5 tipos de sobremesa! 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! O sistema telefnico de So Paulo utiliza sete dgitos para designar os diversos telefones. Supondo que o primeiro dgito seja sempre dois (2), e que o dgito zero (0) no seja utilizado para designar estaes (2 e 3 dgitos), quantos nmeros de telefones diferentes poderemos ter? Sol.:

Quatro atletas participam de uma corrida. Quantos resultados existem para o 1, 2 e 3 lugares? Sol.: Quais sero as etapas desse evento? Ora, a definio do 1 colocado, a do 2 e a do 3! 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.

11

12

O evento agora compor um nmero de telefone, observando as restries previstas no enunciado! Como teremos 7 dgitos, trabalharemos tambm com 7 etapas! Cada etapa corresponde, naturalmente, escolha do respectivo dgito. Este exemplo se diferencia dos anteriores, pois aqui teremos que redobrar nossa ateno, uma vez que o enunciado estabelece exigncias especficas para algumas das etapas do evento. Por exemplo, dito que o primeiro dgito ser sempre 2. dito tambm que na escolha do segundo e do terceiro dgitos no poderemos usar o algarismo zero! Essas restries tero que ser observadas quando formos fazer o clculo dos resultados parciais! Teremos: 1 etapa) Definio do 1 dgito 1 resultado possvel (s pode ser 2); 2 etapa) Definio do 2 dgito 9 resultados possveis. Seno, vejamos: dispomos dos algarismos do sistema decimal, para escolher um deles que ocupar o 2 dgito. So eles: {0, 1, 2, 3, 4, 5, 6, 7, 8 e 9}. So dez algarismos! Ocorre que o enunciado amarra que o algarismo zero no pode ocupar essa segunda casa! Da, restam nove resultados possveis! Idntico raciocnio se repetir para a prxima etapa. 3 etapa) Definio do 3 dgito 9 resultados possveis. 4 etapa) Definio do 4 dgito 10 resultados possveis! Aqui no h nenhuma exigncia especfica, e nenhuma restrio! Ou seja, pode ser usado qualquer algarismo do sistema decimal (e so 10!). O mesmo raciocnio se repetir para as trs ltimas etapas. 5 etapa) Definio do 5 dgito 10 resultados possveis. 6 etapa) Definio do 6 dgito 10 resultados possveis. 7 etapa) Definio do 7 dgito 10 resultados possveis. Finalmente, multiplicando-se os resultados parciais, teremos: 1x9x9x10x10x10x10 = 810.000 Resposta! # Arranjo e Combinao: Duas outras tcnicas sero comumente usadas na resoluo de problemas de Anlise Combinatria. Estamos falando do Arranjo e da Combinao! O importante sabermos que, para cada caso especfico de situao, haver um caminho de resoluo adequado. Se o diagnstico de uma questo Arranjo, ela ter que ser resolvida por Arranjo; se Combinao, ter que ser resolvida por combinao! Ou seja, se a questo de tal forma que a resoluo correta se faz por Arranjo e voc equivocadamente a resolve por Combinao, infelizmente a sua resposta estar errada, e voc acaba de perder um ponto precioso na prova! Com isso, conclumos que a alma da Anlise Combinatria consiste em saber identificar qual o correto caminho de resoluo! E isso, amigos, extremamente fcil! Traaremos um mtodo! Vejamos: Elementos iguais no subgrupo Princpio Fundamental da Contagem

Esse diagrama acima ser nosso guia! Por meio dele no h como errarmos na escolha do caminho de resoluo! Mas, o que significa esse comando: elementos iguais no subgrupo ou elementos distintos no subgrupo? Ora, sempre que formos pensar um problema de anlise combinatria, estaremos trabalhando com elementos de um conjunto universo e tentando construir conjuntos menores, chamados subgrupos. Vejamos os trs exemplos seguintes, que nos ajudaro a entender melhor: Exemplo 1) Quantos nmeros de trs algarismos podem ser formados, dispondo dos algarismos 1, 2, 3, 4 e 5? Quem o conjunto universo? {1, 2, 3, 4, 5} E quem ser o subgrupo? Ser um conjunto de apenas trs algarismos! Formar esse subgrupo o nosso objetivo! Neste exemplo, a questo especificou que os elementos do subgrupo tenham que ser distintos? Ou podem ser iguais? Ora, se a questo no amarrou que o subgrupo tem que ter elementos diferentes, ento fica subentendido que eles podem ser repetidos! Da, j sabemos que o caminho de resoluo ser o Princpio da Contagem! Exemplo 2) Quantos nmeros de trs algarismos distintos podem ser formados, dispondo dos algarismos 1, 2, 3, 4 e 5? Quem o conjunto universo? O mesmo do exemplo anterior: {1, 2, 3, 4, 5} O subgrupo agora ter quantos elementos? Trs, da mesma forma! Podem os elementos do subgrupo repetir-se? No! A questo estabeleceu que tero de ser elementos distintos! Com isso, conclumos: o caminho de resoluo seguir pelo Arranjo ou pela Combinao! Mas qual dos dois? Arranjo ou Combinao? Genta a, que explicaremos j! Exemplo 3) 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? Quem o conjunto universo? o das frutas disponveis: {ma, mamo, melo, banana, pra, uva, laranja e melancia} E o subgrupo, qual ser? Ser aquela salada que formaremos, com apenas trs tipos de frutas! A pergunta: o subgrupo ter que ter elementos diferentes? Obviamente que sim! No d para formar uma salada com banana, banana e banana. Concordam? Embora o enunciado no tenha dito isso expressamente, fica entendido, por evidente, que a salada tem que ser formada por trs tipos distintos de frutas! Assim sendo, conclumos: o caminho de resoluo o do Arranjo ou da Combinao! Mas qual desses dois? Arranjo ou Combinao? # Decidindo entre o Arranjo e a Combinao:

Elementos distintos no subgrupo

Arranjo ou Combinao

Uma vez superado o primeiro momento, e considerando que j sabemos que a questo ser resolvida por Arranjo ou Combinao, seguiremos os passos seguintes, a fim de nos definirmos por uma ou por outra tcnica de resoluo. Vejamos: 1 Passo) Criaremos um resultado possvel para o subgrupo;

13

14

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! Se forem resultados iguais: resolveremos a questo por Combinao! Retornemos aos dois ltimos exemplos, para os quais j havamos decidido que seriam resolvidos por Arranjo ou por Combinao. Teremos: Exemplo 2) Quantos nmeros de trs algarismos distintos podem ser formados, dispondo dos algarismos 1, 2, 3, 4 e 5? E agora, Arranjo ou Combinao? 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! Exemplo 3) 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? Ser Arranjo ou ser Combinao? 1 Passo) Criando um resultado possvel: (mamo, melo e ma) Gostaram da minha salada? Se no gostaram, vai ela mesma! 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! somente isso! Se vocs se lembrarem destes trs exemplos simples acima, sero capazes de identificar o caminho de resoluo de qualquer questo de Anlise Combinatria! # Resolvendo questes por Arranjo: Uma vez sabendo identificar quais as questes que se resolvem por Arranjo, resta saber como se d tal resoluo! A frmula do Arranjo a seguinte:

Para quem anda mais esquecido, esse sinal de interrogao (!) 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 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. Exemplo:

8! 5!

8 x7 x6 x5! 5!

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

8! 5!

8 x7 x6 x5! 8 x7 x6 5!

Fcil, no? Mais fcil que roubar doce de criana! Pois bem, voltemos ao exemplo dois da pgina anterior: Exemplo 2) Quantos nmeros de trs algarismos distintos podem ser formados, dispondo dos algarismos 1, 2, 3, 4 e 5? Sol.: Primeira anlise: os elementos do subgrupo podem ser iguais ou tm que ser distintos? Distintos, pois assim estabelece o enunciado. Da, resolveremos por Arranjo ou Combinao! Segunda anlise: sair por Arranjo ou Combinao? 1 Passo) Criando um resultado possvel, podemos ter: (1 2 3) 2 Passo) Invertendo a ordem do resultado criado: (3 2 1) 3 Passo) A comparao: os resultados so distintos! Arranjo! Arranjo de quantos em quantos? De 5 em subgrupos de 3. Teremos:

An , p

n! A5,3 (n  p )!

5! (5  3)!

5! 2!

5 x 4 x3x 2! 5 x 4 x3 60 Resposta! 2!

Ou seja, podemos formar 60 nmeros com 3 algarismos distintos, dispondo dos algarismos 1, 2, 3, 4 e 5. Uma pergunta deveras oportuna seria: no dava para resolver essa questo pelo Princpio da Contagem? Vejamos: nosso evento formar um nmero de trs algarismos distintos. Podemos dividi-lo em trs etapas: definio do primeiro algarismo, definio do segundo e definio do terceiro. Teremos: 1 etapa) definio do primeiro algarismo: 5 resultados possveis; 2 etapa) definio do segundo algarismo: 4 resultados possveis; 3 etapa) definio do terceiro algarismo: 3 resultados possveis. Multiplicando-se os resultados parciais, teremos: 5x4x3= 60 Resposta! Mesma resposta que chegamos pelo Arranjo!

An , p
Onde:

n! (n  p )!

n o nmero de elementos do conjunto universo; e p o nmero de elementos do subgrupo.

15

16

Olhemos de novo, e com mais calma, o diagrama dos caminhos de resoluo: Elementos iguais no subgrupo

Cn , p

n! C8,3 p!(n  p )!

8! 3!(8  3)!

8! 3!.5!

8 x7 x6 x5! 5!.3x 2 x1

8 x7 x6 56 Resposta! 3x 2 x1

Princpio Fundamental da Contagem

Ou seja: podem ser formados 56 tipos de saladas, com trs espcies de frutas, dispondo daquelas oito espcies relacionadas! # Permutao: A Permutao, meus amigos, to-somente um caso particular do Arranjo! Caso nos omitssemos de falar em Permutao, vocs acertariam a questo do mesmo jeito, aplicando o Arranjo! Mas no o caso! Melhor conhec-la! 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 subgrupos), ento estaremos diante de uma questo de Permutao! Consideremos os exemplos abaixo, os quais so meras variaes dos que vimos no Arranjo. Exemplo 1) Dispondo dos algarismos 1, 2, 3, 4 e 5, quantos nmeros de cinco dgitos distintos podero ser formados? Sol.: A questo de Arranjo, conforme j havamos verificado. Arranjo de quanto em quanto? O grupo maior tem cinco elementos, ou seja: n=5. E os subgrupos tero tambm cinco elementos, ou seja: p=5. Ora, quando a questo de Arranjo, e temos que n = p, dizemos ento que estamos em um caso de Permutao. Em outras palavras: A5,5 = P5 (leia-se: permutao de cinco) O bom que o clculo da Permutao at mais fcil. Frmula da Permutao:

Elementos distintos no subgrupo

Arranjo ou Combinao

Repare bem na seta em cor verde! Reparou? O que ela quer indicar? O seguinte: se voc descobrir que a questo deve ser resolvida por Arranjo, ento poder tambm resolv-la pelo Princpio da Contagem! Observe que se trata de uma seta com sentido nico! De Arranjo para Princpio da Contagem! Apenas isso! O caminho de volta Princpio da Contagem para Arranjo nem sempre ser possvel! E de Combinao para Princpio da Contagem? D certo? De jeito nenhum! Basta olhar para o desenho acima, e no tem erro! Ok? Prxima pergunta recorrente: ora, se questo de Arranjo sai pelo Princpio da Contagem, ento eu preciso mesmo saber esse tal de Arranjo? A resposta SIM, voc precisa! Mais adiante, veremos o porqu! # Resolvendo questes por Combinao: A frmula da Combinao a seguinte:

Cn , p
Onde:

n! p!( n  p)!

Pn

n!

n o nmero de elementos do conjunto universo; e p o nmero de elementos do subgrupo. Retornemos ao exemplo 03, apresentado anteriormente: Exemplo 3) 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? Primeira anlise: os elementos do subgrupo podem ser iguais ou tm que ser distintos? Distintos, pois, embora no dito isso expressamente pelo enunciado, fica claro que no podemos formar saladas com frutas iguais! Uma salada j , por si, uma mistura de frutas de tipos diferentes! Da, usaremos Arranjo ou Combinao! Segunda anlise: sair por Arranjo ou Combinao? 1 Passo) Criando um resultado possvel, podemos ter: (mac, pra e uva) 2 Passo) Invertendo a ordem do resultado criado: (uva, pra e ma) 3 Passo) A comparao: os resultados so iguais! Combinao! Combinao de quantos em quantos? De 8 (tipos de frutas do conjunto universo) em subgrupos de 3 (tipos de frutas da salada que formaremos!). Teremos:

Onde: n o nmero de elementos do conjunto universo, que tambm o mesmo nmero de elementos dos subgrupos que sero formados! Voltando ao nosso exemplo, teremos que: A5,5 = P5 = 5 x 4 x 3 x 2 x 1 = 120 Resposta! Exemplo 02) Quatro carros (C1, C2, C3 e C4) disputam uma corrida. Quantas so as possibilidades de chegada para os quatro primeiros lugares? Sol.: Tambm j sabemos que uma questo de Arranjo! Agora, o grupo maior tem 4 elementos (n=4) e os subgrupos que sero formados tambm tero esse mesmo nmero de elementos (p=4). Da, camos no caso particular da Permutao! 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!

17

18

# 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.: Iniciemos nossa anlise do princpio! 1 Indagao: na hora de formar os subgrupos, poderemos usar elementos iguais? Ou tero que ser distintos? Ora, os elementos do subgrupo sero pessoas! Logo, no h como formar um subgrupo com vrias pessoas iguais! Obviamente, os elementos tero de ser diferentes! Primeira concluso: o caminho de resoluo o do Arranjo ou da Combinao! 2 Indagao: Arranjo ou Combinao? Da, seguimos aquele procedimento j nosso conhecido: 1 Passo) criamos um resultado possvel. (Chamemos as pessoas de A, B, C, D, E e F). Teremos, pois, que um resultado possvel seria esse mesmo: A-B-C-D-E-F (Com a pessoa A na ponta da esquerda e a pessoa F na da direita!) 2 Passo) Invertemos a ordem dos elementos do resultado acima. Teremos: F-E-D-C-B-A 3 Passo) Comparamos os resultados! Ateno pergunta seguinte: as pessoas dos dois resultados so as mesmas? A resposta sim! Mas, e as duas filas, so as mesmas? No! So diferentes! E o que interessa neste caso so as filas formadas! Temos, portanto, resultados distintos! Concluso: Trabalharemos com Arranjo! Arranjo de quantos em quantos? So 6 pessoas no conjunto universo, e so seis elementos na fila (no subgrupo). Logo, Arranjo de 6 em 6: A6,6, que igual a Permutao de 6. Ou seja: A6,6 = P6 Ento, para esse enunciado, faremos:

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 (trs inseparveis = uma 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: P3 = 3x2x1 = 6

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 P3=3x2x1=6

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.: Este enunciado difere do anterior por um breve detalhe! exigido aqui que as trs moas permaneam juntas! Ora, j nos possvel concluir, seguindo o mesmssimo raciocnio do exemplo anterior, que esta questo ser resolvida pelo caminho da Permutao! 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! 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 fiquem separadas?

19

20

Sol.: O enunciado agora no exige mais que alguns elementos fiquem juntos, mas separados! Ora, 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:

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: 1 situao: R M M M R R

Total de formaes possveis dos 6 amigos

Total de formaes com as moas juntas

Total de formaes com as moas separadas

Da, faremos: 720 144 = 576 Resposta! 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 rapaz na esquerda; e 2a) a fila comeando com uma moa na esquerda. Trabalhando a primeira situao possvel, teremos: R M R M R M

3 moas
2 situao: R R M M M R

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: M R M R M R

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!

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!

21

22

2 soluo: Se do total de formas possveis em que as mulheres ficam juntas (resposta da situao 2) subtrairmos o nmero de formas pelas quais os trs rapazes fiquem sempre juntos e as trs moas fiquem sempre juntas (resposta da situao 3), o resultado que encontraremos exatamente o que se pede neste exemplo. Ou seja:

Da, teremos: 1 etapa) Escolha da porta de entrada: 8 resultados possveis; 2 etapa) Escolha da porta de sada: 7 resultados possveis. Multiplicando-se os resultados individuais, teremos: 8 x 7 = 56 Resposta! Obs.: Voc pode (e deve!) conferir que esse resultado o mesmo ao qual chegaramos caso tivssemos resolvido por Arranjo! (A8,2=56). 02) Quantos so os anagramas possveis com as letras: ABCDEFGHI? P9=9! 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. Perceba que, no anagrama, cada letra utilizada uma s vez! Ou seja, se vou criar anagramas com as letras da palavra sapo (4 letras!), ento meus anagramas tero tambm 4 letras! Ficou claro? Pois bem! Da, nosso conjunto universo o seguinte: {A, B, C, D, E, F, G, H, I} E o subgrupo ser o prprio anagrama, ou seja, um conjunto que ter o mesmo nmero de letras do conjunto universo! 1 Pergunta) Poderemos repetir os elementos do conjunto universo no subgrupo? No! Se o fizssemos, estaramos fugindo do conceito de anagrama. Concluso: Arranjo ou Combinao! 2 Pergunta) Arranjo ou Combinao? Criando um resultado possvel, teremos: {A B C D E F G H I} Invertendo-se a ordem, teremos: {I H G F E D C B A} So anagramas iguais? No! So diferentes! Logo, trabalharemos com Arranjo! Arranjo de quantos em quantos? De 9 (nmero de elementos do conjunto universo) em 9 (nmero de elementos do subgrupo)! Ora, estamos diante de uma Permutao! Uma vez que: A9,9=P9. Da, podemos at generalizar: se a questo de anagrama, sair sempre por Arranjo! (Diga-se de passagem que a Esaf no gosta muito de anagramas...) Teremos, pois, que: A9,9= 9! Resposta!

Total de formaes com as moas juntas

Total de formaes com as moas juntas e com os homens juntos

Total de formaes em que somente as mulheres ficam juntas

Da, faremos: 144 72 = 72 Resposta! Pois bem, meus amigos! A essncia do assunto j foi vista! De aqui em diante, trabalharemos com questes e mais questes, mesclando resolues de Arranjo, Permutao e de Combinao, at nos familiarizarmos definitivamente com essa tal de Anlise Combinatria! Conceitos incidentais surgiro, possivelmente, ao longo das prximas resolues, conforme veremos! Mas a essncia do assunto, insistimos, j do conhecimento de todos!

# Exerccios Diversos: 01) Um edifcio tem 8 (oito) portas. De quantas formas uma pessoa poder entrar no edifcio e sair por uma porta diferente da que usou para entrar? Sol.: Iniciemos nossa anlise. Qual o objetivo da questo? Fazer com que uma pessoa entre e saia de um edifcio. Para tanto, dispor a pessoa de um total de oito portas! Ocorre que o enunciado determina que a porta de sada dever ser diferente da de entrada. Em suma: precisamos escolher uma porta para entrar e uma para sair, de um total de oito portas! Da: Conjunto Universo: {Porta1, Porta2, Porta3, Porta4, Porta5, Porta6, Porta7, Porta8} Subgrupo: Porta de entrada Porta de sada

1 Pergunta) Os elementos do subgrupo podem ser iguais? No! O enunciado estabelece que tm que ser diferentes! Concluso: seguiremos pelo Arranjo ou Combinao! 2 Pergunta) Arranjo ou Combinao? Criemos um resultado possvel: Entrada: Porta 1 Sada: Porta 2 Invertamos a ordem do resultado criado: Entrada: Porta 2 Sada: Porta 1 Comparemos os resultados acima: Iguais ou diferentes? Diferentes Logo, resolveremos por Arranjo! D na mesma resolver pelo Princpio da Contagem? Claro! (No esqueamos da seta verde do caminho das pedras!)

23

24

03) Temos 5 homens e 6 mulheres. De quantas formas podemos formar uma comisso de 3 pessoas? 165 Comb Sol.: Conjunto universo: {5 homens, 6 mulheres} Subgrupo: 3 pessoas. Elementos do subgrupo podem ser iguais? No! So pessoas, logo, tm que ser diferentes! Da, Arranjo ou Combinao! Um resultado possvel: {Joo, Maria, Jos} Invertendo: {Jos, Maria, Joo} Pergunta: a comisso formada por Joo, Maria e Jos diferente da formada por Jos, Maria e Joo? Claro que no! So a mesmssima comisso! Da: Combinao! De quantos em quantos? De 11 (total de elementos do conjunto universo) em 3 (total de elementos do subgrupo). Teremos:

Finalmente, para chegarmos ao resultado final, multiplicaremos os resultados parciais! Teremos: 6x3xP7 = 6x3x7! = Resposta! 05) Temos 7 cadeiras numeradas de 1 a 7, e desejamos escolher 4 lugares entre os existentes. De quantas formas isso pode ser feito? Sol.: Nosso conjunto universo uma seqncia de sete cadeiras:

O objetivo formar subgrupos com quarto dessas cadeiras! Tem que ser cadeiras distintas? Claro! Obviamente que sim! Da, o caminho de resoluo segue o Arranjo ou a Combinao! Qual deles? Criando um resultado possvel: {cadeira 1, cadeira 2, cadeira 3, cadeira 4} Invertendo o resultado: {cadeira 4, cadeira 3, cadeira 2, cadeira 1} Pergunta: o primeiro conjunto de cadeiras diferente do segundo? No! So exatamente iguais! Concluso: trabalharemos com a Combinao! Teremos: C7 , 4

C11,3

11! 11x10 x9 x8! 3!.8! 8!.3 x 2 x1

990 6

165 Resposta!

04) Quantos so os anagramas possveis com as letras: ABCDEFGHI, comeando por uma vogal e terminando por uma consoante? Sol.: Vimos agora h pouco (questo 2), que anagrama se resolve por permutao! E o que h de novo neste enunciado? Ora, aqui so feitas duas exigncias, referentes aos elementos que ocuparo a primeira e a ltima posio do anagrama! Perceberam? Foi amarrado pelo enunciado que o nosso anagrama tem que comear por vogal e que terminar por uma consoante. Da, trabalharemos em separado as posies contempladas por essas exigncias. Vejamos nosso conjunto universo: {A B C D E F G H I} E nosso subgrupo: O artifcio consistir sempre nisso: trabalhar em separado as posies para as quais foi feita alguma exigncia especfica. Teremos: 8 resultados possveis (tem que ser consoante!)

7! 4!.3!

7 x6 x5 x 4! 35 Resposta! 4! x3x 2 x1

06) Em um campeonato de futebol, participam 20 times. Quantos resultados so possveis para os trs primeiros lugares? Sol.: Conjunto universo: {20 times} Objetivo da questo: formar subgrupos de 3 times os 3 primeiros colocados. Tem que ser times distintos? Claro! No d (infelizmente) para termos o Corinthians como primeiro, segundo e terceiro colocado do campeonato... Da, os elementos do subgrupo tero que ser distintos! Concluso: usaremos Arranjo ou Combinao para resolver o problema! Qual deles? Criando um resultado possvel: {1)Corinthians, 2 Flamengo), 3) Fortaleza } Invertendo: {1) Fortaleza, 2)Flamengo, 3)Corinthians} So resultados iguais? Claro que no! Da, trabalharemos com o Arranjo! Teremos:

3 resultados possveis (tem que ser vogal!) E quanto aos elementos do meio do anagrama? Permutao neles! Teremos: P7

A20 ,3

20! 17!

20 x19 x18 x17! 6.840 Resposta! 17!

07) Uma prova consta de 15 questes, das quais o aluno deve resolver 10. De quantas formas ele poder escolher as 10 questes? R) 3003 Comb Sol.: Conjunto universo: {15 questes} O objetivo selecionar um subgrupo de 10 questes!

25

26

Obviamente que tem ser questes diferentes! Logo, arranjo ou combinao! Um resultado possvel: {Q1, Q2, Q3, Q4, Q5, Q6, Q7, Q8, Q9, Q10} Invertendo-se a ordem:{Q10, Q9, Q8, Q7, Q6, Q5, Q4, Q3, Q2, Q1} So provas diferentes? No! So perfeitamente iguais! Logo, Combinao! Teremos: C15,10

Sabemos que os subgrupos so formados por dois elementos (p=2), mas e o conjunto universo? Conhecemos quantos elementos tem? No! isso o que a questo quer saber. Chamaremos esse nmero de X. E quanto a esse valor 45, fornecido pelo enunciado? Ser o resultado da Combinao. Ou seja, o nmero de duplas que podero ser formadas, combinando as pessoas que esto naquela reunio. Da, teremos: Cx,2 = 45 . Desenvolvendo nossos clculos, teremos:

15! 15 x14 x13 x12 x11x10! 3.003 Resposta! 10!5! 10!.5 x 4 x3 x 2 x1

08) 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? Sol.: O conjunto universo um grupo de 16 estaes. O objetivo formar um bilhete, que defina uma partida e uma chegada. Estao de partida e estao de chegada podem ser iguais? No! Tem que ser distintas! Logo, trabalharemos com Arranjo ou Combinao! Criando um resultado possvel: Partida Estao A Chegada Estao B

C X ,2

X! 2!( X  2)!

X .( X  1).( X  2)! 2!.( X  2)!

X .( X  1) 2 x1

X2X 2

Sabendo que: Cx,2 = 45 , teremos:

X2 X 2

45 X2 X 90 = 0 (Equao do 2 grau)

Para os mais esquecidos, uma equao do 2 grau, ou seja, uma equao do tipo ax2+bx+c=0 ser resolvida da seguinte forma:

b r

b 2  4.a.c 2.a

Invertendo o resultado acima: Partida Estao B Chegada Estao A

Resolvendo a equao acima, teremos:

b r

b 2  4.a.c X 2.a

1r

1  4 x1x90 2 x1

1r

361 2

1r

19 2

So bilhetes iguais? Obviamente que no! So distintos! Da, conclumos: vamos trabalhar com Arranjo! Teremos: A16 , 2

Haver duas razes (dois resultados) para nossa equao, quais sejam: X = (1+19)/2 X=10 e X = (1-19)/2 X=-9 Como X representa um nmero de pessoas, jamais poderia ser um valor negativo. Desprezamos, portanto, o resultado X=-9, e conclumos que nossa resposta ser X=10. X=10 Resposta! 10) Um cofre possui um disco marcado com os dgitos 0, 1, 2, ..., 9. O segredo do cofre formado por uma seqncia de 3 dgitos. Se uma pessoa tentar abrir o cofre, quantas tentativas dever fazer (no mximo) para conseguir abri-lo? (Suponha que a pessoa sabe que o segredo formado por dgitos distintos.) 720 Arr Sol.: Nosso conjunto universo formado pelos algarismos do sistema decimal: {0, 1, 2,...,9} O objetivo criar uma senha com trs dgitos distintos! Ora, se o subgrupo ser composto por elementos distintos, ento trabalharemos com Arranjo ou Combinao! Para definir o caminho de resoluo aplicvel a este problema, criamos um resultado possvel: a senha {1 2 3}

16! 16 x15 x14! 240 Resposta! 14! 14!

09) Em uma reunio social, cada pessoa cumprimentou todas as outras, havendo ao todo 45 apertos de mo. Quantas pessoas havia na reunio? Comb Sol.: Primeiramente, vamos descobrir do que se trata. H um conjunto maior (conjunto universo), formado pelas pessoas que esto participando de uma reunio. Dispondo desse conjunto de pessoas, formaremos grupos menores (subgrupos) de duas pessoas cada. Sero as pessoas que trocaro apertos de mo. ( de se supor que esses apertos de mo esto sendo trocados entre duas pessoas, obviamente)! Da, se os subgrupos so formados por duas pessoas que vo trocar um aperto de mo, tambm se depreende que essas pessoas tm que ser distintas. (No se imagina ningum cumprimentando a si mesmo com um aperto de mo, certo? Estamos numa reunio social, no num hospcio!) E chegamos primeira concluso: se os elementos dos subgrupos necessariamente distintos, trabalharemos ou com Arranjo ou com Combinao! sero

Criemos um resultado possvel: um aperto de mo entre o JOO e o JOS. Invertamos esse resultado: um aperto de mo entre o JOS e o JOO. o mesmo resultado ou outro diferente? Claro que o mesmo resultado. Da, conclumos: trabalharemos com Combinao.

27

28

Invertendo os elementos desta senha, teremos: {3 2 1}. So senhas iguais? No! So distintas! Logo, trabalharemos com Arranjo. Teremos: A10 ,3

10! 10 x9 x8 x7! 720 Resposta! 7! 7!

J temos material suficiente para estudarmos esta semana! Convm que vocs refaam todos os exemplos apresentados at aqui. Para cada um deles, relembre o raciocnio utilizado para descobrirmos o caminho de resoluo adequado! Na seqncia, apresentamos algumas outras questes, no nosso Dever de Casa! E na prxima semana, daremos continuidade ao complementando o que foi visto com alguns conceitos restantes! Fiquem todos com Deus e um forte abrao! Dever de Casa 01.(BNB 2002 FCC) Apesar de todos caminhos levarem a Roma, eles passam por diversos lugares antes. Considerando-se que existem trs caminhos a seguir quando se deseja ir da cidade A para a cidade B, e que existem mais cinco opes da cidade B para Roma, qual a quantidade de caminhos que se pode tomar para ir de A at Roma, passando necessariamente por B? a) Oito b) Dez c) Quinze d) Dezesseis e) Vinte 02.(AFCE TCU 99 ESAF) A senha para um programa de computador consiste em uma seqncia LLNNN, onde L representa uma letra qualquer do alfabeto normal de 26 letras e N um algarismo de 0 a 9. Tanto letras como algarismos podem ou no ser repetidos, mas essencial que as letras sejam introduzidas em primeiro lugar, antes dos algarismos. Sabendo que o programa no faz distino entre letras maisculas e minsculas, o nmero total de diferentes senhas possveis dado por: a) 226 310 b) 262 103 c) 226 210 d) 26! 10! e) C26,2 C10,3 03.(Anal. Oramento MARE 99 ESAF) 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) 518 400 b) 1 440 c) 720 d) 120 e) 54 estudo deste assunto,

04.(Analista MPU Administrativa 2004 ESAF) Quatro casais compram ingressos para oito lugares contguos em uma mesma fila no teatro. O nmero de diferentes maneiras em que podem sentar-se de modo a que a) homens e mulheres sentem-se em lugares alternados; e que b) todos os homens sentem-se juntos e que todas as mulheres sentem-se juntas, so, respectivamente, a) 1112 e 1152. b) 1152 e 1100. c) 1152 e 1152. d) 384 e 1112. e) 112 e 384. 05.(Oficial de Chancelaria 2002 ESAF) Chico, Caio e Caco vo ao teatro com suas amigas Biba e Beti, e desejam sentar-se, os cinco, lado a lado, na mesma fila. O nmero de maneiras pelas quais eles podem distribuir-se nos assentos de modo que Chico e Beti fiquem sempre juntos, um ao lado do outro, igual a: a) 16 b) 24 c) 32 d) 46 e) 48

Gabarito: 1.c 2.b 3.a 4.c 5.e