MATEMTICA RACIOCNIO LGICO/MDULO II

DANIEL COLARES

1| Introduo

A Anlise Combinatria estuda o clculo da quantidade de maneiras que um determinado evento poder acontecer. Em nosso estudo iremos dividir a anlise combinatria em trs Soluo: Ora, essa partes: as (1) Princpio fcil,observe Fundamental da combinaes: Contagem Calo Blusa Branca (2) Arranjo e Branco Combinao Calo Blusa Branca (3) Permutao Branco Blusa Preta 1.1| PFC Calo Branco Princpio Calo Blusa Preta Questes Fundamental Preto da Concursos Contagem Calo Blusa Cinza Preto 01.(FCC) A senha para Um evento ocorre Calo Blusa Cinza um programa de em n etapas, Preto computador consiste sucessivas e Total: 6 Combinaes em uma seqncia independentes, de LLNNN, onde L modo que a primeira Mas, pelo PFC na 1 representa uma letra etapa ocorre de Etapa: escolha do k1 maneiras, a segunda calo Marivaldo possui qualquer do alfabeto etapa ocorre de k2 2 opes (Branco ou normal de 26 letras e maneiras, ..., e a Preta), ou seja, 2 N um algarismo de ensima etapa ocorre maneiras e na 2 0 a 9. Tanto letras algarismos de kn. Ento, o evento etapa: escolha da como podem ou no ser pode ocorrer de k1, Blusa possui 3 opes mas k2, ... .Kn maneiras (Branca ou Preto ou repetidos, essencial que as letras distintas. Cinza), ou seja, 3 sejam introduzidas em maneiras, assim Observe que o primeiro lugar, antes 2 x 3 = 6 maneiras principio fundamental dos algarismos. distintas. tem como ideia inicial Sabendo que o de combinar elementos programa no faz Exemplo distintos entre si, de 01.Com os algarismos distino entre letras forma a obter o e 1,2,5,8 e 9 deseja-se maisculas nmero mximo de minsculas, o nmero formar nmeros com combinaes possiveis. total de diferentes trs algarismos. senhas possveis a) Quantos nmeros Exemplo Comentado: dado por: podemos formar? 26 10 Marivaldo vai malhar! b) Quantos nmeros a) 2 .3 2 3 com algarismos b) 26 .10 6 distintos podemos c) 22 . 210 d) 26! .10! formar? c) Quantos nmeros e) C26,2 . C10,3. pares de algarimos distintos podemos 02. (ESAF) Para entrar na sala da diretoria de formar? Vai a academia e d) Quantos nmeros uma empresa preciso precisa escolher em impares de algarismos abrir dois cadeados.
SEMPRE O MELHOR EM CONCURSOS

seu guarda-roupa os distintos trajes.De quantas formar? maneiras diferentes ele pode fazer essa Soluo: escolha se em seu guarda-roupa os seguintes itens: Cales: Branca e Preto. Blusas: Branca, Preto e Cinza

podemos

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 03. Num estdio de futebol existem 10 portes. De quantas maneiras uma pessoa pode entrar neste estdio, e sair por um porto diferente daquele que ele entrou? a) 90 b) 100 c) 110 d) 120 e) 150 04.(CESPE) No Brasil, h 27 partidos polticos. Se, nas prximas eleies, todos os partidosClanarem candidatos a todos os cargos e se um eleitor escolher, para trs cargos distintos, candidatos de trs partidos diferentes, ele poder faz-lo de mais de 2.600 maneiras distintas. (Verdadeiro) (Falso) 05.(CESPE) Em um tribunal, os processos so protocolados com nmeros de 6 algarismos de 0 a 9 e o primeiro algarismo refere-se ao nmero da sala onde o processo foi arquivado. Nessa situao, o total de processos que podem ser arquivados nas salas de nmeros 4 e 5 superior a 300.000.

WWW.TIRADENTESCONCURSOS.COM.BR

(Verdadeiro) (Falso) 06.(CESPE) Considere que, em um edifcio residencial, haja uma caixa de correspondncia para cada um de seus 79 apartamentos e em cada uma delas tenha sido instalada uma fechadura eletrnica com cdigo de 2 dgitos distintos, formados com algarismos de 0 a 9. Ento, de todos os cdigos assim formados, 11 deles no precisaram ser utilizados. (Verdadeiro) (Falso) 07.(CESGRANRIO) Joo, Pedro, Celso, Raul e Marcos foram aprovados em um concurso. Cada um trabalhar em uma unidade diferente da empresa: P, Q, R, S ou T. Considerando que Joo j foi designado para trabalhar na unidade P, de quantos modos distintos possvel distribuir os demais aprovados pelas unidades restantes? a) 12 b) 24 c) 48 d) 90 e) 120 08.(ESAF) Ana possui em seu closet 90 pares de sapatos, todos devidamente acondicionados em caixas numeradas de 1 a 90. Beatriz pede emprestado Ana quatro pares de sapatos. Atendendo ao pedido da amiga, Ana retira do closet quatro caixas de sapatos. O nmero de retiradas possveis que Ana pode

realizar de modo que a terceira caixa retirada seja a de nmero 20 igual a: a) 681384 b) 382426 c) 43262 d) 7488 e) 2120 09.(CESPE) Considerando uma corrida de Formula 1 com a participacao de 22 carros e 22 pilotos igualmente competitivos, julgue o item a seguir. Se sete carros quebrarem durante a corrida e seus pilotos forem obrigados a abandon -la antes da bandeirada final, ent o a quantidade de maneiras diferentes de se formar a dupla dos primeiros classificados ser inferior a 200. (Verdadeiro) (Falso) 10.O nmero de rotas areas possveis partindo de Porto Alegre, Florianpolis ou Curitiba com destino a Fortaleza, Salvador, Natal, Joo Pessoa, Macei, Recife ou Aracaju, fazendo uma escala em Belo Horizonte, Braslia, Rio de Janeiro ou So Paulo mltiplo de 12. (Verdadeiro) (Falso)

1.3| Arranjo Combinao?

ou

ordem dos elementos no importa e para diferenciar isso, vamos usar o seguinte procedimento: 1 Escrever uma das possiveis solues da questo. 2 Inverter a ordem dessa soluo escrita e observar Se a ordem importa Arranjo

Primeiro vamos definir cada um delas: Arranjo Denominamos arranjo simples de n elementos distintos, escolhidos k a k s sucesses formadas por k termos distintos escolhidos entre n elementos dados.

Se a ordem no Importa Combinao

A ideia do arranjo organizar os elementos de um conjunto que diferem entre si pela ordem

Combinao Denominamos combinaes simples de n elementos distintos, escolhidos k a k s sucesses formadas por k termos 1.2| Fatorial distintos escolhidos entre n elementos Seja n um nmero dados. natural diferente de zero e maior que 1 (n > 1 , n 0 e n N) definimos como fatorial de n a expresso: A ideia da n! = n.(n 1).(n combinao que os 2)......3.2.1 elementos no diferem Observaes: pela ordem. Por conveno: 0! = 1 Percebemos que no e 1! = 1 arranjo a ordem dos elementos importa e Exemplo: na combinao a
3

Exemplo Comentado: Uma escola tem 9 professores de Matemtica. Quatro deles devero representar a escola em um congresso. Quantos grupos de quatro so possveis? Soluo: a hora de utilizar o procedimento acima, para isso vamos representar os nove professores de matemtica da seguinte maneira: M1,M2,M3,M4,M5,M6,M 7,M8,M9 1 Escrever uma das possiveis solues da questo. M1,M4,M7,M9 uma das nossas possveis respostas. 2 Inverter a ordem dessa soluo escrita M9,M4,M1,M7 (observe que o mesmo grupo de professores escolhidos anteriormente) ou seja, a ordem no importa, portanto COMBINAO.

Observaes:

SEMPRE O MELHOR EM CONCURSOS

WWW.TIRADENTESCONCURSOS.COM.BR

1 - Quando tivermos uma questo de ARRANJO,poderemos resolver tambm pelo PFC. 2 Combinaes especiais

c) 89 d) 120 e) 90 05.Com 5 homens e 4 mulheres, quantas comisses de 5 pessoas, com exatamente 3 homens, podem ser formadas? a) 60 b) 30 c) 15 d) 5 06. Com 5 homens e 4 mulheres, quantas comisses de 5 pessoas, com pelo menos 3 homens, podem ser formadas? a) 81 b) 64 c) 49 d) 36 07.Quantas saladas contendo exatamente quatro frutas podemos formar se dispomos de 10 frutas diferentes? a) 5040 b) 2520 c) 420 d) 210

c) 551 d) 495 10.Num acampamento, esto 14 jovens, sendo 6 paulistas, 4 cariocas e 4 mineiros. Para fazer a limpeza do acampamento, ser formada uma equipe com 2 paulistas, 1 carioca e 1 mineiro, escolhidos ao acaso. O nmero de maneiras possveis para se formar essa equipe de limpeza : a) 96 b) 182 c) 212 d) 240 e) 256

03.DETRAN PA CESPE Com os algarismos 1, 2, 3, 4, 5, 6 e 7 pode-se formar mais de 200 nmeros diferentes, compostos por 3 algarismos distintos. 04.Se o diretor de uma secretaria do MS quiser premiar 3 de seus 6 servidores presenteando um deles com um ingresso para cinema, outro com um ingresso para teatro e o terceiro com um ingresso para show, ele ter mais de 100 maneiras diferentes para faz-lo. 05.Se o diretor de uma secretaria do MS quiser premiar 3 de seus 6 servidores presenteando cada um deles com um ingresso para teatro, ele ter mais de 24 maneiras diferentes para faz-lo. Trs funcionrios da agncia 1, quatro funcionrios da agncia 2 e dois funcionrios da agncia 3 participam de uma reunio em que pessoas de uma mesma agncia sempre sentam juntas. Nessa situao, 06.O nmero de maneiras distintas que esse grupo de pessoas pode sentar em 9 cadeiras enfileiradas superior a 1.500. 07.O nmero de maneiras distintas que esse grupo de pessoas pode sentar ao redor de uma mesa redonda com 9 assentos inferior a 600.

Questes Concursos
01.(ESAF) Em um campeonato de padel participam 10 duplas, todas com a mesma probabilidade de vencer. De quantas maneiras poderemos ter a classificao para os trs primeiros lugares? a) 240 b) 270 c) 420 d) 720 02.(ESAF) Quantas comisses compostas de 4 pessoas cada uma, podem ser formadas com 10 funcionrios de uma empresa? a) 120 b) 210 c) 720 d) 4050 03. Jlio deseja pintar a palavra LIVRE em um cartaz de publicidade, usando uma cor em cada letra. De quantos modos isso pode ser feito, se ele dispe de 8 cores de tinta? a) 56 b) 112 c) 3360 d) 6720 04. Num vo da ponte area Rio So Paulo, h apenas 7 lugares disponveis e um grupo de 10 pessoas pretende embarcar nesse vo. De quantas maneiras possvel lotar o vo? a) 100 b) 132

QUESTES PROPOSTAS
01.Sabe-se que, no Brasil, as placas de identificao dos veculos tm 3 letras do alfabeto e 4 algarismos, escolhidos de 0 a 9. Ento, seguindo-se essa mesma lei de formao, mas utilizando-se apenas as letras da palavra BRASIL, possvel construir mais de 600.000 placas diferentes que no possuam letras nem algarismos repetidos. cdigo seja constitudo de 4 letras retiradas do conjunto {q, r, s, t, u, v, w, x, y, z}, duas barras e 2 algarismos, escolhidos entre os algarismos de 0 a 9. Nessa situao, se forem permitidas repeties das letras e dos algarismos, ento o nmero de possveis cdigos distintos desse tipo ser igual a 10(10 + 1).

08.Duas pessoas entram num nibus que tem 7 lugares vagos. De quantas maneiras diferentes as 2 pessoas podem ocupar esses lugares? a) 48 b) 42 c) 36 02. Considere que um d) 30 09.A cmara municipal de um determinado municpio tem exatamente 20 vereadores, sendo que 12 deles apiam o prefeito e os outros so contra. O nmero de maneiras diferentes de se formar uma comisso contendo exatamente 4 vereadores situacionistas e 3 oposicionistas : a) 27720 b) 13860 4

SEMPRE O MELHOR EM CONCURSOS

WWW.TIRADENTESCONCURSOS.COM.BR

08.(FCC) Pretende-se formar uma equipe de 5 analistas judicirios ara que seja feita a avaliao de exames mdicos laboratoriais. Se os membros da equipe devem ser escolhidos aleatoriamente entre 4 mdicos e 6 mdicas, o nmero de equipes distintas que podem ser compostas, contendo exatamente 2 mdicos, a)1440 b) 720 c) 480 d) 360 e) 120 09. (BNB 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 10.(Anal. Oramento MARE 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 11. (Analista MPU Administrativa 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. 12.(Oficial de Chancelaria 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 13. (AFTN 98 ESAF) Uma empresa possui 20 funcionrios, dos quais 10 so homens e 10 cso mulheres. Desse modo, o nmero de comisses de 5 pessoas que se pode
5

formar com 3 homens e 2 mulheres : a) 5400 b) 165 c) 1650 d) 5830 e) 5600 14. (AFC 2005 ESAF) Um grupo de dana folclrica formado por sete meninos e quatro meninas foi convidado a realizar apresentaes de dana no exterior. Contudo, o grupo dispe de recursos para custear as passagens de apenas seis dessas crianas. Sabendo-se que nas apresentaes do programa de danas devem participar pelo menos duas meninas, o nmero de diferentes maneiras que as seis crianas podem ser escolhidas igual a: a) 286 b) 756 c) 468 d) 371 e) 752 15.(Fiscal Trabalho 98 ESAF) Trs rapazes e duas moas vo ao cinema e desejam sentarse, os cinco, lado a lado, na mesma fila. O nmero de maneiras pelas quais eles podem distribuir-se nos assentos de modo que as duas moas fiquem juntas, uma ao lado da outra, igual a a) 2 b) 4 c) 24 d) 48 e) 120 16.(MPOG 2000 ESAF) O nmero de maneiras diferentes que 3 rapazes e 2 moas podem sentar-se em uma mesma fila de modo que somente as

moas fiquem juntas igual a: a) 6 b) 12 c) 24 d) 36 e) 48

todas

17.(IDR-1997) Em um teste psicolgico, uma criana dispe de duas cores de tinta: azul e vermelho, e de um carto contendo o desenho de 6 quadrinhos, como na figura abaixo.

O teste consiste em pintar os quadrinhos de modo que, pelo menos quatro deles sejam vermelhos. correto afirmar que o nmero de modos diferentes de pintura do carto de: a) 6 b) 12 c) 22 d) 24 e) 36 18.(Tc de controle interno Piau 2002 ESAF) Em um grupo de dana participam dez meninos e dez meninas. O nmero de diferentes grupos de cinco crianas, que podem ser formados de modo que em cada um dos grupos participem trs meninos e duas meninas dado por: a) 5.400 b) 6.200 c) 6.800 d) 7.200 e) 7.800 19.(Ministrio Pblico de Santa Catarina 2004

SEMPRE O MELHOR EM CONCURSOS

WWW.TIRADENTESCONCURSOS.COM.BR

ACAFE) Seis pessoas, entre elas Pedro, esto reunidas para escolher entre si, a diretoria de um clube. Esta formada por um presidente, um vicepresidente, um secretrio e um tesoureiro. O nmero de maneiras para a composio da diretoria, onde Jos no o presidente, ser: a) 120 b) 360 c) 60 d) 150 e) 300 20.Uma empresa tem 3 diretores e 5 gerentes. Quantas comisses de 5 pessoas podem ser formadas, contendo no mnimo um diretor? a) 25 b) 35 c) 45 d) 55 e) 65 21.Um grupo consta de 20 pessoas, das quais 5 matemticos. De quantas maneiras podemos formar comisses de 10 pessoas, de modo que nenhum membro seja matemtico? a) C20,10 b) C15,10 c) C20,15 d) C15,5 e) C20,20 22.Um grupo consta de 20 pessoas, das quais 5 matemticos. De quantas maneiras podemos formar comisses de 10 pessoas, de modo que todos os matemticos participem da comisso? a) C20,10 b) C15,10 c) C20,15 d) C15,5

e) C20,20 23.(AFRE MG 2005 ESAF) Sete modelos, entre elas Ana, Beatriz, Carla e Denise, vo participar de um desfile de modas. A promotora do desfile determinou que as modelos no desfilaro sozinhas, mas sempre em filas formadas por exatamente quatro das modelos. Alm disso, a ltima de cada fila s poder ser ou Ana, ou Beatriz, ou Carla ou Denise. Finalmente, Denise no poder ser a primeira da fila. Assim, o nmero de diferentes filas que podem ser formadas igual a: a) 420 b) 480 c) 360 d) 240 e) 60 24.(MPU 2004 ESAF) Paulo possui trs quadros de Gotuzo e trs de Portinari e quer explos 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.

seja, esto localizados no mesmo plano. Sabese, tambm, que destes sete pontos, quatro so colineares, ou seja, esto numa mesma reta. Assim, o nmero de retas que ficam determinadas por estes sete pontos igual a: a) 16 b) 28 c) 15 d) 24 e) 32 26.(BANCO CENTRAL/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 PROVA Tcnico Judicirio (TRT/10 REGIO 2005) Considere que em um escritrio trabalham 11 pessoas: 3 possuem nvel superior, 6 tm o nvel mdio e 2 so de nvel fundamental. Ser formada, com esses empregados, uma equipe de 4 elementos para realizar um trabalho de pesquisa. Com base nessas informaes, julgue os itens seguintes, acerca dessa equipe.

ento essa equipe poder ser formada de mais de 60 maneiras distintas. 28.Se essa equipe incluir todos os empregados de nvel fundamental, ento essa equipe poder ser formada de mais de 40 maneiras distintas. 29.Formando-se a equipe com dois empregados de nvel mdio e dois de nvel superior, ento essa equipe poder ser formada de, no mximo, 40 maneiras distintas. 30.(FCC BB 2010) Na sala de reunies de uma empresa h uma mesa de formato retangular com 8 cadeiras dispostas da forma como mostrado na figura abaixo.

27.Se essa equipe for 25. Sabe-se que os formada somente com pontos A,B,C, D, E, F e empregados de nvel G so coplanares, ou mdio e fundamental,
6

Sabe-se que, certo dia, seis pessoas reuniramse nessa sala: o Presidente, o VicePresidente e 4 Membros da Diretoria. Considerando que o Presidente e o Vice Presidente sentaram-se nas cabeceiras da mesa, de quantos modos podem ter se acomodado nas cadeiras todas as pessoas que participaram da reunio? a) 720 b) 360 c) 120 d) 72 e) 36

SEMPRE O MELHOR EM CONCURSOS

WWW.TIRADENTESCONCURSOS.COM.BR

31.(FCC BB 2010) Certo dia, um funcionrio de uma Agncia do Banco do Brasil, contabilizando as cdulas que havia em caixa, verificou que elas totalizavam X reais, 300 000 < X < 800 000.Sabendo que o nmero X um palndromo em que os algarismos das unidades, das dezenas e das centenas so distintos entre si, os possveis valores de X so a) 256 b) 360 c) 450 d) 648 e) 1 296 Em cada um dos itens a seguir apresentada uma situao hipottica seguida de uma assertiva a ser julgada, acerca de contagens. 32.Em um tribunal, os julgamentos dos processos so feitos em comisses compostas por 3 desembargadores de uma turma de 5 desembargadores. Nessa situao, a quantidade de maneiras diferentes de se constiturem essas comisses superior a 12. 33. Em um tribunal, os cdigos que identificam as varas podem ter 1, 2 ou 3 algarismos de 0 a 9. Nenhuma vara tem cdigo 0 e nenhuma vara tem cdigo que comea com 0. Nessa situao, a quantidade possvel de cdigos de

varas 1.100.

inferior

34. Um rgo especial de um tribunal composto por 15 desembargadores. Excetuando-se o presidente, o vicepresidente e o corregedor, os demais membros desse rgo especial podem integrar turmas, cada uma delas constituda de 5 membros, cuja funo julgar os processos. Nesse caso, o nmero de turmas distintas que podem ser formadas superior a 104. GABARITO / PFC 01 02 03 B A A 06 07 08 V B A GABARITO / ARRANJO E COMBINAO 01 02 03 D B D 06 07 08 A D B 01 C 06 C 11 C 16 C 21 B 26 E 31 B GABARITO / QUESTES PROPOSTAS 02 03 E C 07 08 C E 12 13 E A 17 18 C A 22 23 D A 27 28 C E 32 33 E C

SEMPRE O MELHOR EM CONCURSOS

WWW.TIRADENTESCONCURSOS.COM.BR