ANLISE COMBINATRIA

ANLISE COMBINATRIA A anlise combinatria a parte da matemtica que estuda as tcnicas gerais de contagem de certos tipos de subconjuntos de um conjunto finito, sem que seja necessrio enumerar seus elementos (contagem indireta). Vale salientar que a anlise combinatria trata de vrios outros tipos de problemas e dispe, alm das combinaes, arranjos e permutaes, de diversas tcnicas para enfrent-los. Entretanto essas tcnicas esto fora do nosso objetivo de estudo. A soluo de um problema combinatrio exige quase sempre engenhosidade e compreenso plena da situao descrita pelo problema. Portanto, antes de tudo, necessrio formular exemplos sobre a situao exigida e, a partir da, usar as tcnicas de contagem para encontrar a soluo.

PROFESSOR CARLOS CLEY

04. (UFPE) Um fazendeiro dispe de um terreno dividido em regies, como na figura abaixo, e pretende cultiv-las de forma que as regies com uma fronteira comum tenham plantios diferentes. De quantas formas ele pode fazer o plantio se pode optar entre milho, feijo, soja, arroz e trigo para cultivar? A) 120 B) 24 C) 48 D) 64 E) 60

PRINCPIO FUNDAMENTAL DA CONTAGEM Considere uma ao composta em duas etapas. Se a primeira etapa pode ser feita de m modos e, se para cada um desses modos, a segunda etapa pode ser feita de n modos, ento o total de modos a se realizar a ao m.n. obs.: Essa ao pode ser composta de mais etapas. Vamos resolver! 01. Numa sala h 2 homens e 3 mulheres. De quantos modos e possvel selecionar um casal homem-mulher?

05. (UFAL/07) Considere o conjunto A, formado pelos algarismos de 0 a 9, e analise as afirmaes que seguem. 0 0 - Com os elementos de A possvel escrever 32 542 nmeros de 5 algarismos distintos entre si. 1 1 - De todos os nmeros de 4 algarismos distintos entre si, que podem ser escritos com os elementos de A, 3 120 so pares. 2 2 - De todos os nmeros de 3 algarismos distintos entre si, que podem ser escritos com os elementos de A, 176 so menores do que 350. 3 3 - Com os elementos mpares de A possvel escrever exatamente 60 nmeros de 3 algarismos distintos entre si. 4 4 - De todos os nmeros de 3 algarismos distintos entre si, que podem ser escritos com os elementos de A, 150 so divisveis por 5.

02. Para fazer uma viagem Petrolina Fortaleza Petrolina, posso usar como transporte o trem, o nibus ou o avio. De quantos modos posso escolher os transportes se no desejo usar na volta o mesmo meio de transporte usado na ida?

03. Quantos nmeros naturais de trs algarismos existem no sistema de numerao decimal? E com os algarismos necessariamente distintos, qual ser a resposta do problema?

ANLISE COMBINATRIA
FATORIAL Dado um nmero natural n (n 2), define-se fatorial de n o produto dos fatores naturais, sucessivos e decrescentes de n at 1. Representamo-lo por n!.

PROFESSOR CARLOS CLEY

ARRANJO SIMPLES Dado um conjunto E com n elementos, chama-se arranjo simples dos n elementos de E tomados p a p, a todo subconjunto ordenado de E com p elementos distintos (0 < p n; n, p ). Dados n elementos distintos nmero de modos de ordena-los p a p : , o

Para os casos n = 0 e n = 1, temos:

Exemplos 2! 3! 4! 5! 6! = 2.1 = 2 = 3.2.1 = 6 = 4.3.2.1 = 24 = 5.4.3.2.1 = 120 = 6.5.4.3.2.1 = 720

07. (IME) Sendo e n 7, determinar y em funo de n. (n inteiro positivo)

8! = 8.7! = 8.5040 = 40320 Cuidado! 2! + 3! 5! 5!.2! 10! 8! 2! 4! (3)! (3!)

Podemos representar um produto em forma de fatorial, veja! 08. (UEFS/04) Uma senha deve ser formada, escolhendo-se 4 algarismos de 0 a 9, sem que haja algarismos repetidos. Portanto, o nmero mximo de senhas que satisfazem a essa condio : A) 840 B) 1210 C) 3420 D) 5040 E) 6100

06. Simplifique: a)

12! 10!

b)

14! 4!.10!

PERMUTAO SIMPLES c)

(n + 2) ! + n ! (n + 1) !

Permutao simples de n elementos (n 2 e n N) qualquer arranjo simples de n elementos tomados n a n. Dados n elementos distintos , o nmero de modos de orden-los :

ANLISE COMBINATRIA
09. Quantos so os anagramas da palavra: a) BRASIL?

PROFESSOR CARLOS CLEY

PERMUTAO COM REPETIO O nmero de permutaes de n elementos (n e n 2 ) dos quais so iguais x1, iguais a x2, ..., iguais xn, onde + + = n, :

b) Quantos desses anagramas comeam por vogal e terminam por consoante?

12. Quantos so os anagramas da palavra: 10. (UECE/06) Seja P o conjunto cujos elementos so nmeros inteiros positivos com cinco dgitos obtidos com as permutaes dos algarismos 2, 3, 4, 8 e 9. Se dispomos os elementos de P em ordem crescente, o nmero de ordem de 43928 : A) 58 B) 57 C) 59 D) 60 a) CAMA

b) BATATA

13. (UNEB) Um anagrama de uma palavra qualquer ordenao de suas letras. O nmero de anagramas da palavra BAHIA : 01) 150 02) 60 03) 80 04) 120 05) 30 11. (EN) Com os algarismos 2, 3, 4, 5 e 6 formam-se todos os nmeros de 5 algarismos distintos. Determine a soma de todos eles. 14. Um homem encontra-se no ponto A como mostra a figura. Ela s pode dar um passo de cada vez (da esquerda para a direita ou de baixo para cima). Por quatro caminhos ele pode optar para chegar ao ponto B, saindo de A? B

A A) 24 B) 120 C) 126 D) 9! E) 13!

ANLISE COMBINATRIA
PERMUTAO CIRCULAR Cada uma das maneiras distinta de dispor n (n 2) elementos em torno de um crculo denominada permutao circular dos n elementos, e o total desses agrupamentos indicado por:

PROFESSOR CARLOS CLEY

18 Uma mini-loto consiste num jogo em que o carto de aposta possui dez nmeros (00-01-02-...-09) e o apostador deve marcar nesse carto quatro nmero distintos. Quantos cartes distintos podem ser jogados na mini-loto?

15. (OSEC) O nmero de maneiras de 4 pessoas se sentarem ao redor de uma mesa circular : A) 16 B) 24 C) 8 D) 6 E) n.d.a. 16. (UFC) De quantas maneiras diferentes pode-se colocar seis pessoas sentadas ao redor de uma mesa de forma circular se duas delas devem ficar sempre juntas?

19. (UFBA) Sobre duas retas paralelas e distintas, r e s, so marcados cinco e trs pontos distintos. Determine quantos tringulos podero ser formados tendo como vrtices trs dos pontos considerados.

20. (UPE) Uma empresa tem doze diretores, entre os quais Jnior, Daniela e Maria Eduarda. Quantas comisses de seis diretores podem ser formadas, sempre contendo Jnior, Daniela e Maria Eduarda como membros? A) 48 B) 84 C) 112 D) 108 E) 104

COMBINAO SIMPLES Dado um conjunto E com n elementos, chama-se combinao simples dos n elementos de E tomados p a p, a todo subconjunto de E com p elementos distintos (0 p n ; n,p ). Dados n elementos distintos , o nmero de combinaes simples desses n elementos tomados p a p :

21. (UNIVASF/05) O gerente de uma empresa dispe de 10 funcionrios, dentre eles Carlos e Paulo. O nmero de comisses de 6 funcionrios que podero ser formados a partir desses 10 funcionrios e que no tero Carlos e Paulo juntos na mesma comisso ser A) 28 B) 84 C) 112 D) 140 E) 210

17. (UNEB/09) Sobre uma circunferncia, foram marcados 5 pontos distintos. Com base na informao, pode-se concluir que o nmero de tringulos que podem ser formados, tendo esses pontos como vrtice, igual a 01) 8 02) 9 03) 10 04) 11 05) 12

ANLISE COMBINATRIA
22. (ITA/06) Considere uma prova com 10 questes de mltipla escolha, cada questo com 5 alternativas. Sabendo que cada questo admite uma nica alternativa correta, ento o nmero de formas possveis para que um candidato acerte somente 7 das 10 questes : A) 4 .30 3 B) 4 .60 3 C) 5 .60
4

PROFESSOR CARLOS CLEY

25. (ITA) Quantas so as solues inteiras e no negativas da equao x + y + z + w = 5 ? A) 36 B) 48 C) 52 D) 54 E) 56

COMBINAO COM REPETIO A combinao com repetio de n elementos tomados p a p dada pela expresso:

onde Cn + p -1, p a combinao simples de n + p 1 elementos tomados p a p. 23. Mostre, atravs da frmula de combinao com repetio, que o nmero de peas do jogo de domin 28.

26. (UFBA/06) Durante uma reunio, ocorreu uma divergncia quanto formao de uma comisso gestora, a ser escolhida entre os presentes. Um grupo defendia uma comisso com trs membros, sendo um presidente, um vice-presidente e um secretrio. Outro grupo queria uma comisso com trs membros sem cargos definidos. A primeira alternativa oferece 280 possibilidades de escolha mais que a segunda. Determine o nmero de pessoas presentes reunio, sabendo-se que esse nmero maior que 5.

24. (UFPE) Semelhante ao domin, mas feito de pedras triangulares eqilteras, o jogo de tromin apresenta na face triangular superior um certo nmero de pontos com repeties, escolhidos de 1 a n, dispostos ao longo de cada aresta (ver figura). Quantas peas h no tromin, supondo n = 6?

ANLISE COMBINATRIA
RESOLVA EM CASA!

PROFESSOR CARLOS CLEY

32. Seja n o total de nmeros naturais divisveis por 4 e de cinco dgitos, que se pode formar com os algarismos 1, 2, 3, ,4 ,5 e 6. O valor de n/36 igual a: A) 54 B) 64 C) 84 D) 90 E) n.r.a

33. Dez diretores de uma empresa so candidatos aos cargos de presidente e vice-presidente da mesma. Quantos so os possveis resultados da eleio? 27. Atualmente as placas dos veculos so formadas por trs letras seguidas de quatro algarismos. Considerando estas informaes, calcule o numero de placas distintas que podem ser fabricadas, iniciadas pelas letras HUW, nesta ordem, e cujo ltimo algarismo seja impar. A) 3600 B) 5000 C) 10000 D) 10001 E) n.r.a A) 100 B) 90 C) 80 D) 70 E) 60

34. (UFPI) Todos os nmeros de telefone de certa cidade tm sete algarismos e os dois algarismos iniciais so ou dois-zero ou trs-zero. Quantos nmeros de telefone tem essa cidade, no mximo? A) 100 000 B) 200 000 C) 590 490 35. Se A) 30 B) 42 C) 56 D) 729 000 E) 2 000 000

28. (UFC) Quantos so os anagramas da palavra AMOR em que a primeira letra no A, a segunda no M a terceira no O e a quarta no R? 29. (UNIFOR) Com algarismos 1, 2, 3, 4, 5, 6 e 7, podemos construir: I. x nmeros de 3 algarismos distintos; II. y nmeros de 4 algarismos; III. z nmeros pares de 4 algarismos distintos; O valor de x + y + z igual a: A) 913 B) 1890 C) 1997 D) 2971 E) 3401

, ento A n,2 igual a: D) 72 E) 90

36. (UFPB) Observe o cdigo abaixo + * * + + + * * + * .Trata-se de uma seqncia de 10 sinais que podem ser + ou *. O nmero de cdigos distintos que podem ser formados com 10 sinais usando os tipos acima (+ ou *) : A) 10 B) 10! C) 4096
10

D) 1024 E) 100

30. Com os dgitos 3, 4, 5, e 6 quantos nmeros de 3 algarismos, divisveis por 5, podemos formar? A) 6 B) 9 C) 16 D) 24 E) n.r.a

37. Com os algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9. Quantos nmeros naturais com algarismos distintos existem entre 500 e 1000? A) 504 B) 729 C) 280 D) 120 E) 60

31. Um boto de um cofre tem os nmeros 00, 01, 02, ..., 97, 98, 99. O segredo dele uma seqncia de 4 nmeros do boto. O nmero total dos possveis igual a: A) 10 5 B) 10 6 C) 10
4

38. Sejam A = {1,2,3,4,5}, B = {2,3,4,5,6,7,8} e f: A B tais que f uma funo injetiva. O nmero de funes injetivas f de A em B igual a: A) 2520 B) 16807 C) 14287 6 D) 120 E) 5040

D) 10 8 E) 10

ANLISE COMBINATRIA
39. (UCSal) Sejam dados A, B, C, D ,E e F vrtices de um hexgono regular, e o ponto x, centro da circunferncia circunscrita a esse hexgono. O nmero de tringulos que podem ser formados, com vrtices nos sete pontos dados, : A) 210 B) 207 C) 35 D) 32 E) 20

PROFESSOR CARLOS CLEY

45. Considere o conjunto A = {1,2,3,4,5,6}. Quantos so os subconjuntos de A que possuem 4 elementos distintos? A) 30 B) 15 C) 60 D) 45 E) 64

40. (ITA) O nmero de anagramas da palavra VESTIBULANDO, que no apresentam as cinco vogais juntas, : A) 12! B) (8!)(5!) C) 12! (8!)(5!) D) 12! 8! E) 12! (7!)(5!)

46. (ENEM/05) A escrita Braile para cegos um sistema de smbolos no qual cada carter um conjunto de 6 pontos dispostos em forma retangular, dos quais pelo menos um se destaca em relao aos demais. Por exemplo, a letra A representada por

O nmero total de caracteres que podem ser representados no sistema Braile A) 12 B) 31 C) 36 D) 63 E) 720

41. Quantos nmeros impares podemos formar permutando os algarismos 2, 3, 4, 6, 7 e 9? A) 120 B) 360 C) 720 42. Quantos RAPADURA? A) 3360 B) 40320 C) 12 so D) 1440 E) 2880 os anagramas da palavra

D) 6720 E) 336

47. (UFC) Sobre uma reta r, marcam-se 6 pontos distintos e sobre outra reta, paralela a primeira, marcam-se 5 pontos distintos. Desse modo usando esses pontos como vrtices podem ser construdos n tringulos e m quadrilteros. O valor de m n igual a: A) 15 D) 60 B) 30 E) 75 C) 45 48. (UNEB/09) A quantidade de maneiras distintas que 4 moas e 4 rapazes podem se sentar em uma fila de 8 assentos, de modo que nunca haja nem dois rapazes vizinhos e nem duas moas sentadas uma ao lado da outra, igual a 01) 2304 02) 1152 03) 576 04) 380 05) 256

43. (UNICAMP) O mapa de uma parte de uma cidade mostrado logo abaixo, com os quadrados representando os quarteires e seus lados as ruas, que so todas de mo dupla. A rea vazia no mapa representa uma praa que os carros no podem atravessar. Quantas so as maneiras de um motorista ir do cruzamento A para o cruzamento B se ele deseja percorrer a menor distncia possvel?

49. Em um grupo de 15 pessoas existem 5 mdicos, 7 engenheiros e 3 advogados. Quantas comisses podemos formar, cada qual constituda de 2 mdicos, 2 engenheiros e 1 advogado? A) 240 B) 420 C) 540 D) 630 E) 890

44. (UCSal) O Clube Nutico do Preguiosos tem 895 scios e suas carteirinhas so numeradas assim: 000, 001, 002, ..., 894, 895. Quantas so as carteirinhas em cujo nmero no h algarismo repetido? A) 710 B) 694 C) 648 D) 646 E) 612 7

50. Com os dgitos 1,2,3,4,5,6 e 7 de quantas formas podemos permut-los de modo que os nmeros mpares fiquem sempre em ordem crescente? A) 840 B) 720 C) 600 D) 420 E) 210

ANLISE COMBINATRIA
51. (UNICAP) Qual o nmero de solues inteiras e positivas da equao x + y + z = 8 ?

PROFESSOR CARLOS CLEY

60. (UNICAP) Quantos nmeros inteiros, maiores que 2400 podemos escrever com os dgitos 1, 2, 3 e 4, sem repetio? 61. (UPE) Um grupo de pessoas composto de 7 rapazes e 5 moas. Desejando-se formar equipes de 6 pessoas, de modo que cada equipe no tenha mais rapazes do que moas, obtm-se:

52. (UNEB) A quantidade de nmero mltiplos de 4, com 4 algarismos distintos, que se pode formar com os elementos do conjunto A = {1, 2, 3 4, 6} igual 01) 12 02) 18 03) 24 04) 26 05) 36

I II
0 0 462 equipes. 1 1 350 equipes como o nmero de rapazes igual ao nmero de moas. 2 2 262 equipes. 3 3 162 equipes. 4 4 112 equipes com mais moa do que rapazes. 62. (UnB) Seja u o ltimo algarismo da soma 1! + 2! + 3! + ... + 99!. 5 3 2 Se P(x) = x 3x 6x 12x+ 1, ento P(u) igual a: A) 70 B) 71 C) 72 D) 73 E) 74

53. (UFPE) Seja A um conjunto com 3 elementos e B um conjunto com 5 elementos. Quantas funes injetoras de A em B existem? 54. (UNEB/06) Com 8 flores distintas sendo 3 alvas e 5 rubras, um arteso vai arrumar um ramalhete contendo 6 dessas flores, em que, pelo menos, uma seja alva. Com base nessas informaes, pode-se afirmar que o nmero mximo se ramalhetes distintos que ele pode confeccionar igual a 01) 3 02) 10 03)15 04) 18 05) 28

55. (UPE/03) Uma loja de departamentos utiliza para identificar os cartes de seus clientes especiais um cdigo formado por duas vogais distintas e quatro dgitos diferentes, sendo que o dgito das unidades sempre zero. Nestas condies, podemos afirmar que o nmero de clientes especiais que a loja pode cadastrar : A) 10800 B) 10080 C) 80100 D) 80010 E) 81000

63. (UEFS) A quantidade de nmeros inteiros x, formados pelos algarismos 0,1,3,4,5, sem repeti-los, tais que 100 < x < 1000 e, x mltiplo de 5, igual a: A) 21 B) 24 C) 40 D) 120 E) 125

56. (UNICAP) Com os algarismos 1, 2, 3 e 4, Pascal formou n nmeros pares e positivos com quatro dgitos distintos. Determine n. 57. (UFBA) Determine quantos nmero pares formados por trs algarismos distintos escolhidos entre 1, 2, 3, 4, 5, 6 e 7 se podem formar, de modo que a soma dos algarismos seja par. 58. (UNICAP) Em uma reunio, todos os presentes se cumprimentaram, perfazendo um total de 91 cumprimentos. Quantas pessoas estavam na reunio? 59. (UFPE) Com vrtices em 10 pontos escolhidos numa circunferncia constroem-se todos os polgonos convexos possveis. Indique a soma dos dgitos do nmero de tais polgonos. 8

64. (UEFS) Para elaborar uma prova, pretende-se criar uma comisso entre os 7 professores de matemtica de uma escola. O nmero de possibilidades para formar essa comisso, de modo que ela contenha, pelo menos, dois professores, igual a: A) 42 B) 120 C) 128 D) 150 E) 210

65. (UNEB) A Seleo Brasileira de Basquetebol feminino deve ser escalada a partir de um conjunto de 8 jogadoras, entre elas Marta e Paula. O nmero de maneiras que a escala pode ser feita, sabendo-se que a seleo atua com 5 atletas e que Marta e Paula devem sempre ser escaladas, :

ANLISE COMBINATRIA
66. (UNEB) Um empresrio, visando proteger o sistema de segurana de sua firma, deseja criar senhas constitudas de seqncias de quatro dgitos distintos, sendo os dois primeiros vogais e os dois ltimos algarismos. O nmero de senhas distintas, do tipo descrito, que podem ser formadas igual a: 01) 180 02) 200 03) 800 04) 1600 05) 1800 72. (UEFS/06)

PROFESSOR CARLOS CLEY

67. (UNEB) Oito pontos so marcados sobre um crculo. O nmero de tringulos inscritos nesse crculo,com vrtices nesses pontos, : 01) 24 02) 48 03) 56 04) 65 05) 336

A figura ilustra um bloco de um cdigo de barras utilizado por uma empresa para cadastrar os preos dos produtos que comercializa. Cada bloco formado por 12 barras verticais separadas por 11 espaos podendo ser usadas barras de trs larguras distintas e espaos de duas larguras distintas. Nessas condies, o nmero mximo de preos que podem ser cadastrados atravs desse sistema : A) 3 .2 3 2 B) 12 .11 3 2 C) 12 + 11
12 11

D) 3 + 6 12 11 E) 3 + 6

11

68. (UEFS) Duas irms possuem 4 saias e 3 blusas. O nmero de maneiras distintas que elas podem vestir : 01) 12 02) 24 03) 72 04) 144 05) 14472

73. (UFC/05) Considere o octaedro ABCDEF, representado ao lado. Nele, um besouro se desloca ao longo de suas arestas, do ponto A ao ponto F, de modo que no passa por qualquer dos vrtices mais de uma vez. De quantos modos diferentes ele pode fazer isso?

69. (PUC-SP) O novo sistema de placas de veculos utiliza um grupo de 3 letras (dentre as 26) e um grupo de 4 algarismos (por exemplo: ABC - 1023). Uma placa dessas ser palndroma se os dois grupos que a constitui forem palndromos. O grupo ABA palndromo, pois as leituras da esquerda para a direita e da direita para a esquerda so iguais; da mesma forma, o grupo 1331 palndromo. Quantas placas palndromas, distintas, podero ser constitudas? 70. (UNEB/05) Colocando-se em ordem crescente todos os nmeros inteiros de cinco algarismos distintos formados com os elementos do conjunto {2, 4, 5, 6, 7}, a posio do nmero 62754 a 01) 56 02) 64 03) 78 04) 87 05) 91

74. (UFBA) Com base nos conhecimentos sobre anlise combinatria, verdade: (01) Podem-se escrever 24 nmeros pares, compreendidos entre 99 e 1000, com os algarismos 2, 3, 4, 5 e 7, sem repeti-los. (02) Um grupo de turistas tem 30 maneiras diferentes de escolher 3 roteiros de passeios distintos, dentre os 10 oferecidos por uma agncia. (04) Uma pessoa tem 24 opes para ir da cidade A para a cidade B, passando pelas cidades C, D, E e F. (08) Se Cm, 3 Cm, 2 = 0, ento m [5, 7]. (16) Se

71. (UEFS) O nmero de anagramas da palavra FEIRA, em que nem duas vogais podem estar juntas nem duas consoantes, igual a A) 10 B) 12 C) 18 D) 24 E) 25

(x + 2)! = 20 , ento x um nmero par. x!

ANLISE COMBINATRIA
75. (IME) Quantos retngulos h na figura?

PROFESSOR CARLOS CLEY

82. (FUVEST/07) Em uma classe de 9 alunos, todos se do bem, com exceo de Andria, que vive brigando com Manoel e Alberto. Nessa classe, ser constituda uma comisso de cinco alunos, com a exigncia de que cada membro se relacione bem com todos os outros. Quantas comisses podem ser formadas? A) 71 B) 75 C) 80 D) 83 E) 87

76. (UFPE) De quantas formas podemos escolher, sem considerar a ordem, dois naturais distintos no conjunto (1, 2, 3, 4, ....., 20) de forma que sua soma seja mltiplo de 3? 77. (UFBA) No conjunto N* existem x nmeros menores que 1000, com todos os algarismos distintos. Calcule x/18. 78. (PUC RS/07) Com 8 frutas diferentes, o nmero de saladas que podem ser feitas contendo exatamente 3 dessas frutas A) 24 B) 54 C) 56 D) 112 E) 336

79. (EXPCEX/06) Um tabuleiro possui 16 casas dispostas em 4 linhas e 4 colunas. De quantas maneiras diferentes possvel colocar 4 peas iguais nesse tabuleiro de modo que, em cada linha e em cada coluna, seja colocada apenas uma pea? A) 4096 B) 576 C) 256 D) 64 E) 16

83. (ENEM/08) O jogo-da-velha um jogo popular, originado na Inglaterra. O nome velha surgiu do fato de esse jogo ser praticado, poca em que foi criado, por senhoras idosas que tinham dificuldades de viso e no conseguiam mais bordar. Esse jogo consiste na disputa de dois adversrios que, em um tabuleiro 33, devem conseguir alinhar verticalmente, horizontalmente ou na diagonal, 3 peas de formato idntico. Cada jogador, aps escolher o formato da pea com a qual ir jogar, coloca uma pea por vez, em qualquer casa do tabuleiro, e passa a vez para o adversrio. Vence o primeiro que alinhar 3 peas. No tabuleiro representado ao lado, esto registradas as jogadas de dois adversrios em um dado momento. Observe que uma das peas tem formato de crculo e a outra tem a forma de um xis. Considere as regras do jogo-da-velha e o fato de que, neste momento, a vez do jogador que utiliza os crculos. Para garantir a vitria na sua prxima jogada, esse jogador pode posicionar a pea no tabuleiro de A) uma s maneira. B) duas maneiras distintas. C) trs maneiras distintas. D) quatro maneiras distintas. E) cinco maneiras distintas. 84. (CEFET SP/07) Em uma classe com 20 alunos, sendo 15 homens e 5 mulheres, um professor props as seguintes regras para diviso dos alunos em duplas: as mulheres no podem fazer duplas entre si; Paulo e Carlos no podem fazer dupla juntos; Henrique e Pedro tm de fazer dupla juntos. O nmero de maneiras diferentes de formar as duplas na sala, atendendo todas as regras do professor, igual a A) 142. B) 168. C) 226. 10 D) 284. E) 312.

80. (EXPCEX/07) A equipe de professores de uma escola possui um banco de questes de matemtica composto de 5 questes sobre parbolas, 4 sobre circunferncias e 4 sobre retas. De quantas maneiras distintas a equipe pode montar uma prova com 8 questes, sendo 3 de parbolas, 2 de circunferncias e 3 de retas? A) 80 B) 96 C) 240 D) 640 E) 1280

81. (EXPCEX/08) Num determinado setor de um hospital, trabalham 4 mdicos e 8 enfermeiras. O nmero de equipes distintas, constitudas cada uma de 1 mdico e 3 enfermeiras, que podem ser formadas nesse setor de A) 60 B) 224 C) 495 D) 1344 E) 11880

ANLISE COMBINATRIA
85. (UECE/08.1- 2 fase) Assinale a alternativa na qual se encontra a quantidade de modos distintos em que podemos dividir 15 jogadores em 3 times de basquetebol, denominados Vencedor, Vitria e Confiana, com 5 jogadores cada. A) 3003 B) 9009 C) 252252 D) 756756

PROFESSOR CARLOS CLEY

90. (UFC/09 2 fase) Uma comisso de 5 membros ser formada escolhendo-se parlamentares de um conjunto com 5 senadores e 3 deputados. Determine o nmero de comisses distintas que podem ser formadas obedecendo regra: a presidncia da comisso deve ser ocupada por um senador, e a vice-presidncia, por um deputado (duas comisses com as mesmas pessoas, mas que a presidncia ou a vice-presidncia sejam ocupadas por pessoas diferentes, so consideradas distintas). 91. (UESB/07) A Cmara Municipal de um pequeno municpio tem exatamente 13 vereadores, sendo que 8 apiam o prefeito e os demais so da oposio. Uma comisso constituda de 3 vereadores da situao e 4 da oposio ser escolhida. Com base nessas informaes, pode-se afirmar que o nmero de comisses distintas do tipo descrito igual a
01) 280 02) 140 03) 120 05) 5 04) 56

86. (UESB/06) O nmero mximo de anagramas da palavra UESB que no apresentam as duas vogais juntas 01) 6 04) 18 02) 8 05) 24 03) 12 87. (MACK/08)

Ao utilizar o caixa eletrnico de um banco, o usurio digita sua senha numrica em uma tela como mostra a figura. Os dez algarismos (0,1,2,3,4,5,6,7,8,9) so associados aleatoriamente a cinco botes, de modo que a cada boto correspondam dois algarismos, indicados em ordem crescente. O nmero de maneiras diferentes de apresentar os dez algarismos na tela A) 10! /25 10! B) 5
5 C) 2 .5!

92. (IME/08) De quantas maneiras n bolas idnticas podem ser distribuidas em trs cestos de cores verde, amarelo e azul? n + 2 A) D) (n 3 ) ! 2

n B) 3 C) n!/3!

E) 3 n

D) 25.5! 10! E) 2

93. (UFRN/08) Arranjam-se os dgitos 1, 2, 3 e 4 de todos os modos possveis, formando-se 24 nmeros de 4 dgitos distintos. Listam-se, em ordem crescente, os 24 nmeros formados. Nessa lista, o nmero 3.241 ocupa a
A) 14 posio. B) 13 posio. C) 16 posio.
27 28 29 30 31 32 33 34 35 36 37 38 39 40

D) 15 posio.

88. (UNIVASF/09 2 fase) Em uma festa, cada um dos participantes cumprimenta cada um dos demais, uma vez. Se o nmero de cumprimentos entre dois homens foi 21, e entre duas mulheres foi 45; quantos foram os cumprimentos entre um homem e uma mulher? 89. (UFC/08 2 fase) Considere o conjunto de dgitos C = {1, 2, 3, 4, 5, 6}.
a) Dentre todos os nmeros naturais com quatro dgitos que se pode formar utilizando somente elementos de C, calcule quantos so mltiplos de 4. b) Dentre todos os nmeros naturais com trs dgitos distintos que se pode formar utilizando somente elementos de C, calcule quantos so mltiplos de 3.

GABARITO RESOLVA EM CASA 55 B 69 83 B 41 B ** 56 12 70 03 84 09 42 A 85 D 43 262 57 42 71 B 58 14 72 86 C 44 D A 59 05 73 28 87 E 45 B 60 14 74 13 88 A 46 D 61 * 75 210 89 B 47 A D 48 02 62 73 76 64 90 63 21 77 41 91 C 49 D 64 B 78 92 D 50 E C 93 C 51 21 65 05 79 B A 52 05 66 05 80 C D 53 60 67 03 81 B C 54 05 68 03 82 A

**43 676 000

B A D 02 A 70 *** 300 01 A C

*35 V,V,F,F,V

***89 a) 324 b) 48

11