ANLISE COMBINATRIA Professor Riad ( BB-CESGRANRIO )

Questo 01 Quantos nmeros naturais de 4 algarismos distintos podemos formar com os algarismos 1,2,3,4,5 a) total b) mpares c) pares d) mltiplos de 5 Questo 02 Quantas placas de automvel podemos obter com letras seguidas de quatro algarismos? A) total B) Comea com vogal e o ltimo algarismo par C) Usando s consoantes e algarismos mpares. D) Letras distintas e algarismos distintos. trs

Se um escoteiro pretende ir de A at C e voltar a A sem

utilizar, no percurso de volta, qualquer trecho do trajeto utilizado na ida, ento ele dispe de 360 maneiras distintas de fazer este percurso. Se o escoteiro deseja fazer o percurso de ida e volta de A a C, podendo repetir na volta a mesma trilha entre B e C utilizada na ida, mas no a trilha para ir de A a B, ento o nmero possvel de tais trajetos 576. Admitindo que as trilhas de B a C estejam numeradas de 1 a 6 e que o escoteiro deseje fazer o percurso de A at C e voltar at B, sem repetir na volta a paridade da trilha de B a C usada na ida, ento o nmero de trajetos igual a 48.

Questo 03 Uma linha ferroviria tem 20 estaes. Quantos tipos de bilhetes devem ser impressos, se cada tipo deve assinalar a estao de partida e de chegada, respectivamente? a) 320 b) 340 c) 380 d) 400 e) 480 Questo 04 Seja um barco com 8 lugares, numerados como no diagrama a seguir. H 8 remadores possveis para guarnec-lo, com as seguintes restries: os remadores A e B s podem ocupar posies mpares e o remador C, posio par. Os remadores D, E, F, G e H podem ocupar quaisquer posies. Quantas configuraes podem ser obtidas com o barco totalmente guarnecido?
1 3 5 7

Questo 08 Em um teste psicolgico, uma criana deve pintar 6 retngulos enfileirados, um de cada cor, utilizando as trs cores primrias amarelo, azul e vermelho e as trs cores secundrias laranja, verde e violeta. A criana recebeu as seguintes orientaes: usar todas as cores;pintar os retngulos das extremidades com cores primrias; no pintar retngulos consecutivos com cores primrias. Em quantas seqncias diferentes de cores a criana pode apresentar os retngulos? Questo 09 (CESPE) Uma pessoa vai retirar dinheiro num caixa eletrnico de um banco, mas, na hora de digitar a senha, esquece-se do nmero. Ela lembra que o nmero tem 5 algarismos, comea com 6, no tem algarismos repetidos e tem o algarismo 7 em alguma posio. O nmero mximo de tentativas para acertar a senha a) 1680 b) 1344 c) 720 d) 224 e) 345 Questo 10 Quantos nmeros naturais de 3 algarismos distintos podem ser formados com os algarismos 0, 1, 2, 3, 4, 5 e 6? Questo 11 Quantos nmeros naturais compreendidos entre 3.000 e 7.000 podemos escrever Com os algarismos 1, 4, 5, 6, 7 e 9. Questo 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. (1) O nmero de processos que podem ser codificados por esse sistema superior a 650.000. (2) 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. (3) 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. Questo 13 Em um condomnio foram construdas duas fileiras paralelas de casas, com a mesma planta, cada fileira contendo 7 casas. Decidiu-se utilizar 4 cores para pintura externa das casas, sendo que cada casa deveria ser pintada de uma s cor e casas vizinhas no poderiam ser pintadas com a mesma cor. Calcule o nmero de maneiras diferentes de pintar este conjunto de casas.( 768) Observao: casas vizinhas so os subconjuntos de 4 casas prximas formando um retngulo

Questo 05 H 12 moas e 10 rapazes, dos quais 5 (3 moas e 2 rapazes) so irmos e os restantes no possuem parentesco. Quantos so os casamentos possveis? a) b) c) d) e) 100 102 114 120 132

Questo 06 No sistema de placas de automveis com duas letras e quatro algarismos, calcule o nmero de placas em que ocorre o seguinte: as duas letras so iguais, os dois primeiros algarismos so iguais e os dois ltimos algarismos so iguais, mas diferentes dos dois primeiros (como BB 5522, RR 0077, YY 1 100 etc). Questo 07 Para ir de um acampamen-to A para um acampamento B, um escoteiro dispe de 4 trilhas diferentes, enquanto que para ir de B ao acampamento C existem 6 trilhas distintas (qualquer trajeto de A at C, ou vice-versa, passa necessariamente por B). Com base nisso, julgue os itens.

Questo 14 Quantos anagramas tem a palavra amor: A) total. B) Comea por vogal.. C) Comea e termina por vogal.. D) Vogais e consoantes alternados Questo 15 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 Questo 16 De quantas maneiras diferentes podem ser dispostos em seqncia , na prateleira de uma estante, 5 livros de matemtica , 4 livros de raciocnio lgico e 2 de direito , todos diferentes, de modo que livros de mesma matria fiquem junto? a) 34.560 b) 34,600 c) 34.700 d) 35.800 e) 36.160 Questo 17 Quantos anagramas tem a palavra CADERNO : a) Total. b) Comea e termina com consoante. c) Tem vogais e consoantes alternadas. d) Tem as letras C , A e D juntas e) Tem as letras C ,A e D juntas nessa ordem. f) As vogais juntas e as consoantes juntas g) As vogais juntas em ordem alfabtica. Questo 18 Quantos anagramas tem a palavra: a)pato b)pata c)batata d)arara e)paralelepipedo Questo 19 Numa reunio social havia 10 pessoas e cada uma saudou as outras com um aperto de mo. Quantos apertos de mo houve? a) 40 b) 35 c) 45 d) 56 e) 60 Questo 20 Quantos tringulos podemos formar com 6 pontos distintos de uma circunferncia? Questo 21 Numa classe de 10 estudantes, um grupo de 4 ser selecionado para uma excurso. De quantas maneiras o grupo poder ser escolhido, se dois dos dez so marido e mulher e s iro juntos? Questo 22 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. cee (1) Se essa equipe for formada somente com empregados de nvel mdio e fundamental, ento essa equipe poder ser formada de mais de 60 maneiras distintas. (2) Se essa equipe incluir todos os empregados de nvel fundamental, ento essa equipe poder ser formada de mais de 40 maneiras distintas. (3) 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. Questo 23 De quantas maneiras distintas podem quatro pessoas ocupar quatro cadeiras numa mesa redonda ? Questo 24 Quantas peas distintas de domin podemos obter com os algarismos 0,1,2,3,4,5 e 6 Questo 25 Num restaurante so vendidos cinco tipos de refrigerantes. De quantas maneiras distintas podemos comprar trs refrigerantes diferentes? Questo 26 Num restaurante so vendidos cinco tipos de refrigerantes. De quantas maneiras distintas podemos comprar trs refrigerantes? Questo 27 Hermes guarda suas gravatas em uma nica gaveta em seu quarto. Nela encontram-se sete gravatas azuis, nove amarelas, uma preta, trs verdes e trs vermelhas. Uma noite, no escuro, Hermes abre a gaveta e pega algumas gravatas. O nmero mnimo de gravatas que Hermes deve pegar para ter certeza de ter pegado ao menos duas gravatas da mesma cor : 4 b) 5 c) 6 d) 7 e) 8 Questo 28 Em um ba h 15 lenos brancos, 25 vermelhos e 12 pretos. O nmero mnimo de lenos que devem ser retirados do ba para que se possa garantir que, entre os lenos retirados, haja pelo menos 4 de mesma cor : a) 44 b) 45 c) 12 d) 4 e) 10 Questo 29 Em um quarto totalmente escuro, h uma gaveta com 3 pares de meias brancas e 4 pares de meias pretas. Devido escurido, impossvel ver a cor das meias. Quantas meias devem ser retiradas para que se tenha certeza de que, entre as meias retiradas, haja pelo menos um par de meias pretas? (A) 8 (B) 6 (C) 5 (D) 4 Questo 30 Em uma caixa, h 2 bolas azuis, 3 bolas armarelas e quatro bolas pretas. Sero reiiradas N bolas dessa caixa, simultaneamente e de forma totalmente aleatria. O menor valor inteiro positivo de N, para que se possa garantir que haver bolas de todas as cores : (A) 4 (B) 5 (C) 6 (D) 7 (E) 8 Questo 31 Em uma urna h 3 bolas amarelas e 2 verdes. Qual o nmero mnimo de bolas que precisam ser retiradas para que se possa garantir que duas delas tm cores diferentes? (A) 2 (B) 3 (C) 4 (D) 5 (E) 6

a)

Questo 32 (CESGRANRIO FUNASA SUPERIOR 2009) Em uma urna h 5 bolas pretas, 4 bolas brancas e 3 bolas verdes. Deseja-se retirar, aleatoriamente, certa quantidade de bolas dessa urna. O nmero mnimo de bolas que devem ser retiradas para que se tenha certeza de que entre elas haver 2 de mesma cor D (A) 8 (B) 7 (C) 5 (D) 4 (E) 3 Questo 33 (CESGRANRIO FUNASA MDIO 2009) Em uma gaveta, h 6 lenos brancos, 8 azuis e 9 vermelhos. Lenos sero retirados, ao acaso, de dentro dessa gaveta. Quantos lenos, no mnimo, devem ser retirados para que se possa garantir que, dentre os lenos retirados haja um de cada cor? E (A) 11 (B) 15 (C) 16 (D) 17 (E) 18 Questo 34 CESGRANRIO- PROMINP - SUPERIOR 2008 O enunciado abaixo refere-se s questes de nos 1e 2. Em uma urna, h 20 esferas: 5 azuis, 6 brancas, 7 amarelas e outras 2 cujas cores podem ser azul ou amarelo. No possvel saber a cor das esferas sem que elas sejam retiradas. Tambm no possvel distingui-las a no ser pela cor. N esferas sero retiradas simultaneamente dessa urna. 1. Qual o menor valor de N para que se possa garantir que, entre as esferas retiradas, haver 2 da mesma cor? C (A) 2 (B) 3 (C) 4 (D) 8 (E) 9

2. Qual o menor valor de N para que se possa garantir que, entre as esferas retiradas, haver 2 com cores diferentes? E (A) 2 (B) 4 (C) 8 (D) 9 (E) 10 Questo 35 CESGRANRIO - PROMINP - MDIO 2008 O enunciado abaixo refere-se s questes de nos 1 e 2. Em uma urna, h 18 esferas: 5 azuis, 6 brancas e 7 amarelas. No possvel saber a cor de uma esfera sem que ela seja retirada. Tambm no possvel distingui-las a no ser pela cor. N esferas sero retiradas simultanemente dessa urna. 1. Qual o menor valor de N para que se possa garantir que, entre as esferas retiradas, haver 2 da mesma cor? C (A) 2 (B) 3 (C) 4 (D) 7 (E) 8

2. Qual o menor valor de N para que se possa garantir que, entre as esferas retiradas, haver 2 com cores diferentes? E (A) 2 (B) 3 (C) 4 (D) 7 (E) 8