RACIOCNIO LGICO COMEANDO DO ZERO RACIOCNIO LGICO Bruno Villar ANLISE COMBINATRIA

Fatorial de um nmero:

n!=n.(n-1).(n-2)...3.2.1

Definies especiais:

0!=1 1!=1

Exemplos: 5! = 5.4.3.2.1 717.6.5.4.3.2.1

Analise combinatria

PRINCPIO FUNDAMENTAL DE CONTAGEM (PFC) Definio: o total de possibilidades de o evento ocorrer. Princpio multiplicativo: P1. P2. P3. ... .Pn.(regra do e) Princpio aditivo: P1 + P2 + P3 + ... + Pn. (regra do ou)

Considerando que as equipes A, B, C, D e E disputem um torneio que premie as trs primeiras colocadas, julgue os itens a seguir. 1. O total de possibilidades distintas para as trs primeiras colocaes 58. 2. O total de possibilidades distintas para as trs primeiras colocaes com a equipe A em primeiro lugar 15. 3. Se a equipe A for desclassificada, ento o total de possibilidades distintas para as trs primeiras colocaes ser 24 Complexo de Ensino Renato Saraiva | www.renatosaraiva.com.br | (81) 3035 0105 1

RACIOCNIO LGICO COMEANDO DO ZERO RACIOCNIO LGICO Bruno Villar

4. (CESPE) Para cadastrar seus equipamentos, uma instituio usa cdigos numricos de 2 algarismos, de 3 algarismos e de 4 algarismos, no sendo permitidas repeties de algarismos. A partir dos algarismos de 0 a 9, o nmero de cdigos distintos disponveis para esse cadastramento igual a (A) 11.100. (B) 9.990. (C) 5.850. (D) 5.040.

5. (CESPE) Para proceder a uma investigao criminal, um perito dispe de 9 procedimentos distintos que empregam apenas recursos eletrnicos e outros 5 procedimentos distintos que empregam apenas recursos humanos. Nessa situao, a quantidade de procedimentos distintos que o perito tem disposio para realizar a mencionada investigao igual a (A) 4. (B) 9. (C) 14. (D) 45 6.(CESPE TRE 2009). Em um restaurante que oferea um cardpio no qual uma refeio consiste em uma salada entre salada verde, salpico e mista , um prato principal cujas opes so bife com fritas, peixe com pur, frango com arroz ou massa italiana e uma sobremesa doce de leite ou pudim , a quantidade n de refeies possveis de serem escolhidas por um cliente ser: (A) n 9. (B) 10 n 14. (C) 15 n 19. (D) 20 n 24. (E) n 25. 7.(CESPE TRE 2009). Considere que um grupo de quatro indivduos, em que dois deles quais so irmos, tenham sido indicados para compor uma lista qudrupla, devendo ser definida a posio dos nomes desses indivduos na lista. Sabendo que os nomes dos dois irmos no podem aparecer em posies consecutivas nessa lista, o nmero de possveis maneiras de se organizar a referida lista igual a (A) 6. (B) 8. (C) 12. (D) 14. (E) 24.

08. (ABIN CESPE 2010) 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.

Complexo de Ensino Renato Saraiva | www.renatosaraiva.com.br | (81) 3035 0105

RACIOCNIO LGICO COMEANDO DO ZERO RACIOCNIO LGICO Bruno Villar 09. Considerando que a sigla do partido deva comear com a letra P e o complemento poder ter mais uma, duas ou trs letras escolhidas entre as 26 letras do alfabeto, ento, o nmero de escolhas possveis para a sigla do partido ser superior a 18.000.

Texto para as questes 10 a 12 Para a codificao de processos, o protocolo utiliza um sistema com cinco smbolos, sendo duas letras de um alfabeto com 26 letras e trs algarismos, escolhidos entre os de 0 a 9. Supondo que as letras ocupem sempre as duas primeiras posies, julgue os itens que se seguem.

10-O nmero de processos que podem ser codificados por esse sistema superior a 650.000.

11-O nmero de processos que podem ser codificados por esse sistema utilizando-se letras iguais nas duas primeiras posies do cdigo superior a 28.000.

12- O nmero de processos que podem ser codificados por esse sistema de modo que em cada cdigo no haja repetio de letras e de algarismos superior a 470.000.

13. Considere que o BB oferece cartes de crdito Visa e Mastercard, sendo oferecidas 5 Modalidades diferentes de carto de cada uma dessas empresas. Desse modo, se um cidado desejar adquirir um carto Visa e um Mastercard, ele ter menos de 20 possveis escolhas distintas.

14 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.

15. (TRE-MT CESPE 2010) Para as eleies gerais em determinado ano, se candidataram 5 cidados presidncia da Repblica e, em determinado estado, 4 cidados se candidataram a governador do estado e 6, ao Senado Federal. Nesse estado, a eleio ser feita com cdula comum, de papel, e, independentemente de partido poltico, a posio dos candidatos, por cargo, ser feita por sorteio e seguir o modelo abaixo.

Complexo de Ensino Renato Saraiva | www.renatosaraiva.com.br | (81) 3035 0105

RACIOCNIO LGICO COMEANDO DO ZERO RACIOCNIO LGICO Bruno Villar

De acordo com as informaes do texto, a quantidade de configuraes diferentes para a cdula em funo do sorteio da posio dos nomes dos candidatos (A) inferior a 30. (B) superior a 30 e inferior a 3.000. (C) superior a 3.000 e inferior a 300.000. (D) superior a 300.000 e inferior a 3.000.000. (E) superior a 3.000.000.

16.Pedro e Paulo esto em uma sala que possui 10 cadeiras dispostas em uma fila. O nmero de diferentes formas pelas quais Pedro e Paulo podem escolher seus lugares para sentar, de modo que fique ao menos uma cadeira vazia entre eles, igual a: (A) 80 (B) 72 (C) 90 (D) 18 (E) 56 17.(CESGRANRIO ) Quantos nmeros naturais de 5 algarismos apresentam dgitos repetidos? (A) 27.216 (B) 59.760 (C) 62.784

Complexo de Ensino Renato Saraiva | www.renatosaraiva.com.br | (81) 3035 0105

RACIOCNIO LGICO COMEANDO DO ZERO RACIOCNIO LGICO Bruno Villar (D) 69.760 (E) 72.784 18. (CESGRANRIO 2008) Pedrinho precisava inventar uma bandeira para representar seu grupo em um trabalho escolar. Ele criou uma bandeira simples, de quatro listras verticais, representada abaixo.

Pedrinho decidiu pintar sua bandeira utilizando as quatro cores da bandeira do Estado de Rondnia. De quantos modos essa bandeira poder ser pintada, se duas listras seguidas devem, obrigatoriamente, ser de cores diferentes? (A) 24. (B) 48. (C) 72. (D) 96. (E) 108.

19.(PETROBRAS 2008) . Em uma fbrica de bijuterias so produzidos colares enfeitados com cinco contas de mesmo tamanho dispostas lado a lado, como mostra a figura.

As contas esto disponveis em 8 cores diferentes. De quantos modos distintos possvel escolher as cinco contas para compor um colar, se a primeira e a ltima contas devem ser da mesma cor, a segunda e a penltima contas devem ser da mesma cor e duas contas consecutivas devem ser de cores diferentes? (A) 336 (B) 392 (C) 448 (D) 556 (E) 612 Complexo de Ensino Renato Saraiva | www.renatosaraiva.com.br | (81) 3035 0105 5

RACIOCNIO LGICO COMEANDO DO ZERO RACIOCNIO LGICO Bruno Villar

Gabarito 01-Errado 04-C 07-C 10-Certo 13-Errado 16.B 19-B

02-Errado 05-C 08-Errado 11-Errado 14-Errado 17.C

03-Certo 06-D 09.Certo 12-Errado 15.D 18-E

FATORIAL O fatorial ser muito utilizado nas questes de permutao e combinao . Definio: Sendo n um nmero natural, chama-se de n! (L-se: n fatorial) a expresso: n! = n (n 1) (n 2) (n 3). ... .2.1 , como n 2.

01. (CESPE 2010) Considere que trs alunos tenham camisetas azuis, trs tenham camisetas brancas, dois tenham camisetas vermelhas, um tenha camiseta verde e um tenha camiseta preta. Nessas condies, existem 72 5! maneiras diferentes de se colocarem os dez alunos em fila, de tal forma que alunos com camisetas de mesma cor fiquem sempre juntos. 01. Certo

Combinao

a escolha de grupos de pessoas, coisas (ex: frutas) ou pontos. a escolha de um subgrupo a partir de um grupo inicial.

: onde n o total de elementos e p a escolha. Frmula: =

Complexo de Ensino Renato Saraiva | www.renatosaraiva.com.br | (81) 3035 0105