Projeto Vestibular

ANLISE COMBINATRIA

MDULO III PARTE 15

MATEMTICA
Prof. Bruno Vianna

Anlise Combinatria

Observaes Muito Importantes (Estratgias) Postura : Devemos sempre nos colocar no papel de quem deve fazer a ao solicitada pelo problema e ver que decises devemos tomar. No exemplo 1, nos colocamos no papel de Eratstenes ou da pessoa que escolheria suas possveis combinaes de roupas, no exemplo 2 nos colocamos no papel de uma pessoa que pretende pintar a tal bandeira. J no exemplo 3, ns nos colocamos no papel da pessoa que deveria escrever o nmero de trs dgitos. Diviso: Devemos, sempre que possvel, dividir as decises a serem tomadas em decises mais simples. No exemplo 3, formar um n de 3 dgitos foi dividido em escolher cada um dos trs dgitos. No adiar dificuldades: Pequenas dificuldades adiadas costumam se transformar em imensas dificuldades. Se uma das decises a serem tomadas for mais restrita que as demais, essa a deciso que deve ser tomada em primeiro lugar. No exemplo 3, a escolha do primeiro dgito era uma deciso mais restrita do que as outras, pois o primeiro no pode ser igual a 0. Assim, conforme acabamos de ver, posterg-la s serve para causar problemas. 2 - Fatorial: Denominamos fatorial de um nmero natural n (n > 1) ao produto de todos os nmeros desde n at a unidade. Representamos o fatorial de n por : n! Logo: n! = n.(n-1) . (n-2). ... . 2 . 3 . 1

A anlise combinatria serve para desenvolver mtodos de contagem de elementos de um certo conjunto, formado sob certas condies. 1 - Princpio Fundamental da Contagem (P.F.C.): Se uma deciso d1 pode ser tomada de x maneiras e se, uma vez tomada a deciso d1, a deciso d2 puder ser tomada de y maneiras ento o nmero de maneiras de se tomarem as decises d1, e d2 x.y . Ex 1) Eratstenes tem 2 calas e 3 blusas quantas combinaes de roupas Eratstenes ter? 2 calas : C1 e C2 3 blusas: B1, B2 e B3 Combinaes: C1B1 C2B1 C1B2 C2B2 C1B3 C2B3

6 combinaes:

3 x 2 . Blusas calas

Ex 2) Uma bandeira formada por 7 listras que devem ser coloridas usando apenas as cores verde, azul e cinza. Se cada listra deve ter apenas uma cor e no se pode usar cores iguais em listras adjacentes, de quantos modos se pode colorir a bandeira? Colorir a bandeira equivale a escolher a cor de cada listra.

Exemplos: a) 4! = 4 . 3 . 2 . 1 = 24 b) 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720 H 3 modos de escolher a cor da primeira listra e, a partir da, 2 modos de escolher a cor de cada uma das outras 6 listras. Por conveno, temos: 1! = 1 e 0! = 1

A resposta : 3 x 2 = 192

Obs.: Para simplificar expresses contendo fatoriais, devemos impor com que os maiores fatoriais se igualem ao menor. 3 - Permutao Simples

Ex 3) Quantos so os nmeros de 3 algarismos distintos? O primeiro dgito pode ser escolhido de 9 modos, pois ele no pode ser igual a zero. O segundo pode ser escolhido de 9 modos, pois no pode ser igual ao primeiro. O terceiro de 8 modos, pois no pode ser igual ao primeiro e ao segundo. A resposta 9 x 9 x 8 = 648

Chamamos de permutao cada ordem que se d ao organizar objetos em fila. O nmero de permutaes simples de n objetos distintos Pn = n! Ex 4) Quantos anagramas existem da palavra SOL ? SOL ,SLO ,OSL, OLS , LOS , LSO (6 anagramas) 3 x 2 x 1 . = 6 anagramas

2011

Projeto Vestibular

MDULO III PARTE 15

MATEMTICA
Prof. Bruno Vianna

Anlise Combinatria
6 - Arranjo Simples

Ex 5) Quantos anagramas da palavra CALOR comeam por consoante? 3 x 4 x 3 x 2 x 1 = 3 . 4! = 72 anagramas

So agrupamentos que diferem entre si pela ordem ou pela natureza. Ex 9) A senha de um carto formada por duas letras distintas acompanhadas por uma seqncia de trs algarismos distintos. Quantas senhas podem ser confeccionadas? 26 x 25 x 10 x 9 x 8 = 468.000 Letras ) ( Algarismos )

Ex 6) De quantos modos possvel colocar 8 pessoas em fila, de modo que duas dessas pessoas, Vera e Paulo, no fiquem juntas? O nmero total de arrumaes possveis 8!. Contaremos agora o nmero de arrumaes onde Vera e Paulo fiquem juntos, que 2 . 7!, pois, para formar tal fila, devemos inicialmente decidir em que ordem se colocaro Vera e Paulo e, em seguida, formar uma fila de 7 objetos: o bloco formado por Vera e Paulo e as demais 6 pessoas Agora s tirar do total o valor anterior que obteremos a quantidade de filas que Vera e Paulo no estaro juntos.

7 - Combinao Simples

Cn, p =

n n! = p !(n p )! p

So agrupamentos que diferem entre si apenas pela natureza. (no importa a ordem) Ex 10) De quantos modos podemos dividir 8 objetos em um grupo de 5 objetos e um de 3 objetos? Um processo de fazer a diviso colocar os objetos em fila; os 5 primeiros formam o grupo de 5 e os 3 ltimos formam o grupo de 3. H 8! Modos de colocar os objetos em fila. Entretanto, note que filas como abcd | fgh e badce | ghf so filas diferentes e geram a mesma diviso em grupos. Cada diviso em grupos foi contada uma vez para cada ordem dos objetos dentro de cada grupo. H 5! . 3! Modos de arrumar os objetos em cada grupo. Cada diviso em grupos foi contada 5! . 3! Vezes. Da a resposta

Resposta: 8! 2 . 7! = 8 . 7! 2 . 7! = 6 . 7! 4 - Permutao com Repetio So permutaes onde alguns objetos apaream repetidos. O nmero de permutaes de n objetos, dos quais so iguais a A, so iguais a B, so iguais a C, etc, Pn , , ,... =

n! . ! ! ! ...

Ex 7) Quantos anagramas tem a palavra CORCOVADO ? A palavra possui 9 letras, se as 9 letras fossem distintas a resposta seria 9!. Como as letras duas letras C so iguais, quando trocamos entre si obtemos o mesmo anagrama, o mesmo ocorre com as 3 letras O. Isso faz com que na nossa contagem de 9! tenhamos contado o mesmo anagrama vrias vezes, 2! . 3! vezes precisamente. Logo:

8! = 56 , e por conveno usaremos: 5! 3!

P92,3 =

9! 9 8 7 6 5 4 3! = = 9 8 7 6 5 2 = 30 240 2! 3! 2 1 3!

8 8! 8 7 6 5! = C8 , 5 = = = 8 7 = 56 5 5! (8 5) ! 5! . 3. 2 .1
Ex 11) Com 5 homens e 4 mulheres, quantas comisses de 5 pessoas, com exatamente 3 homens, podem ser formadas? Para formar a comisso devemos escolher 3 dos homens e 2 das mulheres. H C5,3 C 4, 2 = 10 6 = 60 comisses. Ex 12) Com 5 homens e 4 mulheres, quantas comisses de 5 pessoas, com pelo menos 3 homens, podem ser formadas? H comisses com: 3 homens e 2 mulheres, 4 homens e 1 mulher e 5 homens. Logo a resposta :

5 -Permutaes Circulares So as realizadas em torno de um crculo e contadas sempre no mesmo sentido, a partir de um mesmo elemento. Representamos as permutaes circulares de n elementos distintos dado por: (Pc)n = (n - 1)! Ex 8) De quantas maneiras diferentes 5 pessoas podem sentar-se em volta de uma mesa circular? (PC)5 = (5 1)! = 4! = 24 maneiras

C5, 2 C 4, 2 + C5, 4 C4,1 + C5,5 = 10 6 + 5 4 + 1 = 81

2011

Projeto Vestibular

MDULO III PARTE 15

MATEMTICA
Prof. Bruno Vianna

Anlise Combinatria
Exerccios

8 - Combinao com Repetio ou Combinao Completa

CRn , p = Cn+ p+1, p

Podemos interpretar Combinao Completa de dois modos: 1) CRn,p o nmero de solues inteiras e no-negativas da equao x1 + x2 +...+xn = p. 2) CRn,p o nmero de modos de selecionar p objetos, distintos ou no, entre n objetos distintos dados. Ex 13) Quantas so as solues inteiras no-negativas da equao x + y + z = 5? E fcil observar que (2,2,1) e (5,0,0) so solues da referida equao. Vamos representar cada soluo da equao por uma fila de sinais de + e|. Por exemplo: (2,2,1) ser representada por : ++ | ++ | + (5,0,0) ser representada por: +++++ | | Ou seja, as barras | so usadas para separar as incgnitas e a quantidade de sinais + indica o valor de cada incgnita. Logo na equao x + y + z teremos 2 barras | e 5 sinais +. Logo temos 7 lugares onde sero colocados os 5 sinais +e as 2 barras /. Resposta :

01) O cdigo Morse usa duas letras, ponto e trao, e as palavras tm de 1 a 4 letras. Quantas so as palavras do cdigo Morse? 02) Quantos divisores inteiros e positivos possui o nmero 360? Quantos desses so pares? Quantos so mpares? Quantos so quadrados perfeitos? 03) Quantos so os nmeros pares de trs dgitos distintos? 04) De quantos modos 5 homens e 5 mulheres podem se sentar em 5 bancos de 2 lugares, se em cada banco deve haver um homem e uma mulher? 05) De quantos modos podemos colocar 2 reis diferentes em casas no-adjacentes de um tabuleiro 8x8? E se os reis fossem iguais? 06) De quantos modos podemos colocar 8 torres iguais em um tabuleiro 8x8, de modo que no haja duas torres na mesma linha ou na mesma coluna? E se as torres fossem diferentes? 07) De um baralho comum de 52 cartas, sacam-se sucessivamente e sem reposio duas cartas. De quantos modos isso pode ser feito se a primeira carta deve ser de copas e a segunda no deve ser um rei? 08) Obter o nmero de anagramas da palavra PERNAMBUCO, tais que a) comeando pelas letras PER nesta ordem. b) terminando pelas letras BUCO em qualquer ordem. c) Tendo as letras PERNA juntas nesta ordem. d) tendo as letras NAMBUC juntas em qualquer ordem. 09) Dispomos de 5 cores distintas. De quantos modos podemos colorir os quatro quadrantes de um crculo, cada quadrante com uma s cor, se quadrantes cuja fronteira uma linha no podem receber a mesma cor? 10) Quantos so os inteiros positivos de 4 algarismos nos quais o algarismo 5 figura? 11) Tem-se 5 pontos sobre uma reta r e 8 pontos sobre uma reta s paralela a r. Quantos tringulos e quantos quadrilteros convexos com vrtices nesses pontos existem? 12) Quantos so os anagramas da palavra BULGARO que no possuem duas vogais adjacentes?

CR3,5 = C3+51,5 = C7,5

7! 76 = = = 21 . 5! 2! 2 1

Generalizando, para a equao x1 + x2 +...+xn = p, cada soluo ser representada por uma fila com n 1 barras, para separar n incgnitas, com p sinais de +. Ora, para formar uma fila com n 1 barras e p sinais de +, basta escolher dos n + p 1 lugares da fila os p lugares onde sero colocados os sinais de +, o que pode ser feito de Cn+ p1, p maneiras. Portanto

CRn , p = Cn+ p1, p .

Ex 14) De quantos modos podemos comprar 3 sorvetes em um bar que os oferece em 6 sabores distintos? A resposta no C6,3 = 20. C6,3 seria o nmero de modos de comprar 3 sorvetes diferentes. Chamando de xk o nmero de sorvete do k-simo sabor que vamos comprar, devemos determinar valores inteiros e nonegativos para xk , k =1,2,3,4,5,6, tais que: x1 + x2 + x3 + x4 + x5 + x6 = 3. Isso pode ser feito de CR6,3

CR6,3 = C6+31,3 = C8,3 =

8! 876 = = 56 modos. 3! 5! 3 2 1
3

2011

Projeto Vestibular

MDULO III PARTE 15

MATEMTICA
Prof. Bruno Vianna

Anlise Combinatria

13) De quantos modos possvel dividir 15 atletas em 3 times de 5 atletas, denominados Esporte, Tupi e Minas? 14) De quantos modos possvel dividir 15 atletas em 3 times de 5 atletas? 15) Um campeonato disputado por 12 clubes em rodadas de 6 jogos cada. De quantos modos possvel selecionar os jogos da primeira rodada? 16) Quantos dados diferentes possvel formar gravando nmeros de 1 a 6 sobre as faces de um cubo? a) Suponha uma face de cada cor. b) Suponha as faces iguais. c) Suponha que as faces so iguais e que a soma dos pontos de faces opostas deva ser igual a 7. 17) (ENEM-2010) Joo mora na cidade A e precisa visitar cinco clientes, localizados em cidades diferentes da sua. Cada trajeto possvel pode ser representado por uma sequncia de 7 letras. Por exemplo, o trajeto ABCDEFA, informa que ele sair da cidade A, visitando as cidades B, C, D, E e F nesta ordem, voltando para a cidade A. Alm disso, o nmero indicado entre as letras informa o custo do deslocamento entre as cidades. A figura mostra o custo de deslocamento entre cada uma das cidades.

18) (ENEM-02) O cdigo de barras, contido na maior parte dos produtos industrializados, consiste num conjunto de vrias barras que podem estar preenchidas com cor escura ou no. Quando um leitor ptico passa sobre essas barras, a leitura de uma barra clara convertida no nmero 0 e a de uma barra escura, no nmero 1. Observe abaixo um exemplo simplificado de um cdigo em um sistema de cdigo com 20 barras.

Se o leitor ptico for passado da esquerda para a direita ir ler: 01011010111010110001 Se o leitor ptico for passado da direita para a esquerda ir ler: 10001101011101011010 No sistema de cdigo de barras, para se organizar o processo de leitura ptica de cada cdigo, deve-se levar em considerao que alguns cdigos podem ter leitura da esquerda para a direita igual da direita para a esquerda, como o cdigo 00000000111100000000, no sistema descrito acima. Em um sistema de cdigos que utilize apenas cinco barras, a quantidade de cdigos com leitura da esquerda para a direita igual da direita para a esquerda, desconsiderando-se todas as barras claras ou todas as escuras, (A) 14. (B) 12. (C) 8. (D) 6. (E) 4.

19) (ENEM-07) Estima-se que haja, no Acre, 209 espcies de mamferos, distribudas conforme a tabela abaixo.

Como Joo quer economizar, ele precisa determinar qual o trajeto de menor custo para visitar os cinco clientes. Examinando a figura, percebe que precisa considerar somente parte das sequncias, pois os trajetos ABCDEFA e AFEDCBA tm o mesmo custo. Ele gasta 1min30s para examinar uma sequncia e descartar sua simtrica, conforme apresentado. O tempo mnimo necessrio para Joo verificar todas as sequncias possveis no problema de (A) 60 min (C) 120 min (E) 360 min (B) 90 min (D) 180 min

Deseja-se realizar um estudo comparativo entre trs dessas espcies de mamferos uma do grupo Cetceos, outra do grupo Primatas e a terceira do grupo Roedores. O nmero de conjuntos distintos que podem ser formados com essas espcies para esse estudo igual a (A) 1.320. (D) 6.600. 4 (B) 2.090. (E) 7.245. (C) 5.845.
2011

Projeto Vestibular

MDULO III PARTE 15

MATEMTICA
Prof. Bruno Vianna

Anlise Combinatria

20) (FGV -07) Trs nmeros inteiros distintos de 20 a 20 foram escolhidos de forma que seu produto seja um nmero negativo. O nmero de maneiras diferentes de se fazer essa escolha (A) 4 940. (D) 3 640. (B) 4 250. (E) 3 280. (C) 3 820. Considere que cada grupo de quatro figuras que poderia ser formado distinto de outro somente quando pelo menos uma de suas figuras for diferente. Nesse caso, o nmero total de grupos distintos entre si que poderiam ser formados para ilustrar o Manual igual a: (A) 24 (B) 35 (C) 70 (D) 140

21) (FGV-2011) As saladas de frutas de um restaurante so feitas misturando pelo menos duas frutas escolhidas entre: banana, laranja, ma, abacaxi e melo. Quantos tipos diferentes de saladas de frutas podem ser feitos considerando apenas os tipos de frutas e no as quantidades? (A) 26 (D) 30 (B) 24 (E) 28 (C) 22

25) (UERJ-2010-1EX)

22) (FGV-09) Um notebook encontrado venda com diferentes opes para as seguintes caractersticas: tipo de processador, cor e capacidade de memria. So elas: * Tipo de processador: A, B, C ou D; * Cor: preta, marrom, vermelha, azul; * Capacidade de memria: 3Gb, 4Gb. Eduardo vai comprar um notebook, mas no quer que ele seja de cor marrom. O nmero de possibilidades para Eduardo escolher o notebook um nmero natural. Podemos afirmar que esse nmero : (A) menor que 10. (C) entre 20 e 30. (E) maior que 40. (B) entre 10 e 20. (D) entre 30 e 40.

Considere como um nico conjunto as 8 crianas 4 meninos e 4 meninas personagens da tirinha. A partir desse conjunto, podem-se formar n grupos, no vazios, que apresentam um nmero igual de meninos e de meninas. O maior valor de n equivalente a: (A) 45 (B) 56 (C) 69 (D) 81

23) (Fuvest -2007) 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 (D) 83 (B) 75 (E) 87 (C) 80

26) (UERJ-2010-2EX) Ao refazer seu calendrio escolar para o segundo semestre, uma escola decidiu repor algumas aulas em exatamente 4 dos 9 sbados disponveis nos meses de outubro e novembro de 2009, com a condio de que no fossem utilizados 4 sbados consecutivos. Para atender s condies de reposio das aulas, o nmero total de conjuntos distintos que podem ser formados contendo 4 sbados de: (A) 80 (B) 96 (C) 120 (D) 126

24) (UERJ-07-01EX.QUAL) Sete diferentes figuras foram criadas para ilustrar, em grupos de quatro, o Manual do Candidato do Vestibular Estadual 2007. Um desses grupos est apresentado a seguir.

27) (UERJ-2010-2F) Um cofre eletrnico possui um painel com dez teclas numricas e pode ser aberto por meio da digitao, em qualquer ordem, de trs teclas distintas dentre seis habilitadas previamente pelo fabricante. Considere n o nmero mximo de conjuntos distintos de trs teclas que abrem o cofre. Na figura em destaque, as teclas azuis representam as habilitadas previamente.

2011

Projeto Vestibular

MDULO III PARTE 15

MATEMTICA
Prof. Bruno Vianna

Anlise Combinatria

Determine: a) quantas equipes diferentes de monitores o diretor poder formar, excluindo Lia e Fbio ao mesmo tempo; b) quantas equipes diferentes de monitores o diretor poder formar, incluindo Lia e Fbio ao mesmo tempo; c) quantas equipes diferentes de monitores o diretor poder formar ao todo. Se o fabricante reduzisse para cinco o nmero de teclas habilitadas, haveria entre elas um total de m conjuntos distintos de trs teclas distintas para abrir o cofre. Calcule o valor de n - m. 28) (UFRJ-2010) Considere trajetrias estabelecidas no espao por segmentos de reta consecutivos de modo que todos os segmentos tenham comprimento 1 e sejam paralelos a um dos seguintes vetores: (0,0,1), (0,1,0) ou (1,0,0). Assim, as duas sequncias de pontos a seguir definem trajetrias diferentes que partem do ponto (0,0,0) e chegam ao ponto (2,1,2); a primeira tem comprimento 5, e a segunda, comprimento 7. Trajetria 1: (0,0,0) (1,0,0) (1,1,0) (2,1,0) (2,1,1) (2,1,2) Trajetria 2: (0,0,0) (0,1,0) (0,1,1) (0,1,2) (0,1,3) (0,1,2) (1,1,2) (2,1,2) Determine quantas trajetrias assim definidas partem do ponto (0,0,0), chegam ao ponto (4,3,2) e tm o menor comprimento possvel. 29) (UFRJ-07-PNE) Nove pessoas sero distribudas em trs equipes de trs para concorrer a uma gincana. O nmero de maneiras diferentes de formar as trs equipes menor do que 300? 30) (UFF-2011-2F) O diretor de uma escola quer montar uma equipe de quatro monitores voluntrios, sendo que cada um deles atuar em apenas uma das quatro disciplinas: Matemtica, Fsica, Qumica e Portugus. Sete alunos se candidatam para serem monitores: Abel, Bia, Cau, Davi, Enzo, Fbio e Lia. Sabe-se que, entre os candidatos apenas Fbio e Lia apresentaram algumas restries para participar da equipe de monitores: Lia no aceita ser monitora de Matemtica ou Fsica e Fbio s aceita participar se ele for monitor de Matemtica. Sabe-se tambm que, caso sejam escolhidos para compor uma equipe de monitores, as restries de Fbio e Lia sero atendidas. 6 31) (UFRJ 2000 PE) Uma estante de biblioteca tem 16 livros: 11 exemplares do livro Combinatria fcil e 5 exemplares de Combinatria no difcil. Considere que indistinguveis. os livros com mesmo ttulo sejam

Determine de quantas maneiras diferentes podemos dispor os 16 livros na estante de modo que dois exemplares de Combinatria no difcil nunca estejam juntos. 32) Uma equipe esportiva composta por 6 jogadores est disputando uma partida de 2 tempos. No intervalo do primeiro para o segundo tempo podem ser feitas at 3 substituies e, para isto, o tcnico dispes de 4 jogadoras no banco. Quantas formaes distintas podem iniciar o segundo tempo? 33) (ITA-2007) Dentre 4 moas e 5 rapazes deve-se formar uma comisso de 5 pessoas com, pelo menos, 1 moa e 1 rapaz. De quantas formas distintas tal comisso poder ser formada? 34) (IME-2011- Objetiva) Um trem conduzindo 4 homens e 6 mulheres passa por seis estaes. Sabe-se que cada um destes passageiros ir desembarcar em qualquer uma das seis estaes e que no existe distino dentre os passageiros de mesmo sexo. O nmero de possibilidades distintas de desembarque destes passageiros : (A) 1 287 (D) 58 212 (B) 14 112 (E) 62 822 (C) 44 200

35) (IME-92) Calcule quantos nmeros naturais de 3 algarismos distintos existem no sistema de base 7. 36) Uma senha de banco formada por 4 digtos de 0 a 9. a) Quantas so as senhas em que aparecem exatamente trs dgitos diferentes? b) Quantas so as senhas em que no h dgitos consecutivos iguais?

2011

Projeto Vestibular

MDULO III PARTE 15

MATEMTICA
Prof. Bruno Vianna

Anlise Combinatria

37) Considere os caminhos no plano iniciados no ponto (0, 0) com deslocamentos paralelos aos eixos coordenados, sempre de uma unidade e no sentido positivo dos eixos x e y (no se descarta a possibilidade de dois movimentos unitrios seguidos na mesma direo, ver ilustrao mostrando um caminho que termina em (5, 4)).

Resoluo de algumas questes: 21) RESPOSTA: A Cada tipo uma combinao de 5 elementos tomados n a n, em que n pode ser: 2 ou 3, ou 4, ou 5. Portanto:

22) Pelo Princpio Fundamental da contagem, temos: *4 alternativas de processadores *3 alternativas de cores *2 alternativas de capacidade de memria Portanto, o nmero de possibilidades de escolha : (4).(3).(2)=24. Resposta: C 23) a) Explique por que o nmero de caminhos que terminam no ponto (m, n)
m C m+ n

b) Quantos so os caminhos que terminam no ponto (8, 7), passam por (2, 3) mas no passam por (5, 4)? GABARITO : 01) 30 04) 460 800 07) 612 09) 260 02) a) 24 b) 18 c) 6 d) 4 05) 3 612 e 1 806 08) a) 7! 10) 3 168 12) 1 440 b) 6! . 4! c) 6! 03) 328
2

06) 8! e (8!) d) 5! . 6!

27)

n=

654 = 20 3 2 1

m=

5 43 = 10 3 2 1

Logo: n m = 20 10 = 10 28) Nas condies apresentadas, uma trajetria ligando (0,0,0) a (4,3,2) mnima se, e somente se, seu comprimento 9 e determinada por uma sequncia, em qualquer ordem, de 4 segmentos paralelos ao vetor (1,0,0), 3 segmentos paralelos ao vetor (0,1,0) e 2 segmentos paralelos ao vetor (0,0,1). Seja N a quantidade dessas trajetrias. Tem-se

11) 220 tringulos e 280 quadrilteros 13) C15,5 x C10,5 x 1 =756 756 15) 10 395 18) D 22) C 26) C

14) 756 756 / 6 = 126 126 17) B 21) A 25) C 29) Sim

16) a) 720 b) 30 c) 2 19) A 23) A 27) 10 31) 792 35) 180 20) A 24) B 28) 1260 32) 195

N=

9! 987 6 5 = = 1260 4! 3! 2! 62

Resp: 2060 29) Sim, pois o nmero de formas diferentes de organizar as nove pessoas em trs equipes de trs 280:

30) a) 120 b) 40 c) 340 33) 125 34) D

36) a) 4 320 b) 7 290

37) a) Dem b) 1 300

C9 , 3 C6 , 3 C3 , 3 3!

9 6 3 3 3 3 9! = = = 280 3! (3!)4

R: Sim, porque 280 menor do que 300.

2011

Projeto Vestibular

MDULO III PARTE 15

MATEMTICA
Prof. Bruno Vianna

Anlise Combinatria

30) a) Excluindo-se Lia e Fbio, sobram 5 alunos que podem ser alocados, sem restries, para atuarem nas 4 disciplinas. Portanto, utilizando-se o Princpio Fundamental da Contagem, tem-se 5 x 4 x 3 x 2 = 120 equipes distintas que podem ser formadas. b) Se Fbio participa da equipe, a escolha do aluno que atuar em Matemtica nica. Como Lia no aceita ser monitora de Fsica, a escolha para a monitoria dessa disciplina pode ser feita de 5 maneiras distintas, utilizando-se os candidatos restantes. Prosseguindo, se Lia atuar em Portugus, restam 4 possibilidades para o preenchimento da vaga de Qumica e se ela atuar em Qumica, restam 4 possibilidades para a escolha do aluno que atuar em Portugus. Portanto, tem-se: (1 x 5 x 1 x 4) + (1 x 5 x 1 x 4) = 40 equipes diferentes de monitores com as participaes simultneas de Lia e Fbio. c) Examinemos o que acontece se Lia participar das possveis equipes e Fbio na. Como Lia no aceita trabalhar em Matemtica e nem em Fsica, feita a escolha para a atuao em Matemtica (5 modos distintos) existiro 4 possibilidades para o preenchimento da vaga em Fsica. Feitas essas escolhas, se Lia atuar em Portugus restaro 3 maneiras distintas de se preencher a vaga de Qumica e se ela atuar em Qumica, restaro 3 maneiras distintas de preencher a vaga em Portugus. Portanto, tem-se: (5 x 4 x 1 x 3) + (5 x 4 x 3 x 1) = 120 equipes diferentes que podem ser formadas. Examinemos o que acontece se Fbio participar das possveis equipes e Lia no. Como Fbio s aceita atuar em Matemtica, sobram 5 alunos que podem ser alocados, sem restries, nas 3 disciplinas restantes. Tem-se ento 1 x 5 x 4 x 3 = 60 equipes diferentes de monitores com a participao de Fbio e a excluso de Lia. O nmero total de equipes de monitores igual ao nmero de equipes sem Fbio e sem Lia (120), mais o nmero de equipes com Fbio e com Lia (40), mais o nmero de equipes sem Fbio e com Lia (120), mais o nmero de equipes com Fbio e sem Lia (60): 120 + 40 + 120 + 60 = 340 31) Coloquemos os 11 exemplares de Combinatria fcil na estante, deixando espao entre cada um dos exemplares (como indica a figura). Dispomos, ento, de 12 posies (10 interiores e 2 extremidades) para colocar os 5 exemplares de Combinatria no difcil . O nmero total de escolhas de 5 posies dentre as 12 :

32) Nenhuma substituio: 1 formao. 1 substituio: H 4 maneiras de escolher a substituta e 6 maneiras de escolher quem ser substituda dando 4 . 6 = 24 formaes diferentes. 2 substituies: H 6 maneiras de escolher as substitutas e 15 maneiras de escolher as que sero substitudas, dando 6 .15 = 90 formaes diferentes. 3 substituies: H 4 maneiras de escolher as substitutas e 20 maneiras de escolher as que sero substitudas, dando 4 . 20 = 80 formaes diferentes. Total: 1 + 24 + 90 + 80 = 195 formaes diferentes. 33) As opes possveis para o par (m, r) representando nmero de moas e rapazes so: (1,4), (2,3), (3,2), (4,1) Totalizando:

C4,1 C5, 4 + C4, 2 C5,3 + C 4,3 C5, 2 + C4, 4 C5,1 = 125

Resp: 125 formas distintas 34) Lembremos que numa equao linear com coeficientes inteiros da forma x1 + x2 + x3 +...+ xk = n, o n de solues inteiras no-negativas dado por:
n + k 1 k 1

C12,5 =

12! = 792 5! 7!

Resp.: 792 maneiras

Chamando de hi e mi a quantidade de homens e de mulheres, respectivamente, que vo descer na estao i, se no h distino entre os passageiros do mesmo sexo, ento s importante quantos passageiros de cada sexo descero em cada estao (e no quais). Assim, temos que: (i) Sendo um total de 4 homens, a quantidade de maneiras distintas de os homens desembarcarem dada pelo n de solues inteiras no-negativas da equao: h1 + h2 + h3 + h4 + h5 + h6 = 4, que igual a: 4 + 6 1 9 6 1 = 5 = 126 (ii) Sendo um total de 6 mulheres, a quantidade de maneiras distintas de as mulheres desembarcarem dada pelo n de solues inteiras no-negativas da equao: m1 + m2 + m3 + m4 + m5 + m6 = 6, que igual a: 6 + 6 1 11 6 1 = 5 = 462 (iii) Pelo princpio fundamental da contagem, o total de possibilidades distintas de desembarque : 126 x 462 = 58 212 maneiras
2011

Projeto Vestibular
35)

MDULO III PARTE 15

MATEMTICA
Prof. Bruno Vianna

Anlise Combinatria

Evidentemente poderamos ter determinado os caminhos dizendo quais so os n movimentos horizontais dentre os m + n movimentos. Esse raciocnio nos levaria a Mas
n m C m + n = C m+ n . n Cm + n .

36) (a) Se h exatamente 3 dgitos diferentes, ento h dois dgitos iguais e mais dois outros, diferentes dele e diferentes entre si. H 10 possibilidades para o dgito que aparece repetido. Escolhido esse dgito, precisamos de 2 dgitos entre os 9 restantes. Temos C9, 2 = 36 escolhas para os dgitos restantes. Portanto, na escolha dos dgitos em que o dgito repetido est determinado, temos 360 possibilidades. Falta agora ver de quantas maneiras diferentes eles podem ser dispostos. Primeiro escolhemos a disposio dos dois dgitos que no se repetem. Como h C4 , 2 possibilidades de escolha de duas entre quatro posies, temos um total de 6 disposies possveis. Fixada as posies dos dgitos repetidos, temos 2 maneiras de colocar os outros dois dgitos. Ento cada uma das 360 escolhas dos 3 dgitos (com o dgito que se repete determinado) pode ser arranjada de 12 maneiras distintas, o que d um total de 360 x 12 = 4320 senhas com exatamente 3 dgitos diferentes. (b) H 10 possibilidades para o primeiro dgito. Como o segundo s no pode ser igual ao primeiro, h 9 possibilidades para o segundo (para cada escolha do primeiro). Mais uma vez, h 9 possibilidades para o terceiro (para cada escolha dos dois primeiros) e 9 para o quarto (para cada 3 escolha dos trs primeiros). Ento so 10 . 9 = 7290 possibilidades. 37) (a) Chamaremos de horizontais os movimentos paralelos ao eixo x e de verticais os paralelos ao eixo y. Como todos os movimentos so positivos e unitrios, so necessrios m movimentos horizontais e n movimentos verticais para se chegar em (m, n), totalizando m + n movimentos. Um caminho fica totalmente determinado se dissermos quais desses m + n movimentos so, digamos, movimentos horizontais. Portanto, precisamos saber de quantas maneiras podemos escolher m movimentos horizontais entre os m + n movimentos do caminho. Isso d Cm+ n
m

(b) Se um caminho at (8, 7) obrigado a passar por (2, 3) ento ele a juno de um caminho que vai de (0, 0) a (2, 3) com um caminho que vai de (2, 3) a (8, 7). No entanto, queremos que o caminho que vai de (2, 3) a (8, 7) no passe por (5, 4), ou seja, queremos que ele v de (2, 3) a (8, 7) sem ser a juno de um caminho de (2, 3) a (5, 4) com um caminho de (5, 4) a (8, 7). Isso nos indica que precisamos calcular quantos caminhos temos de (0, 0) a (2, 3), quantos de (2, 3) a (5, 4) e quantos de (5, 4) a (8, 7). Segundo o item anterior, h C2+3 = C5 maneiras de ir de (0, 0) a (2, 3). H C3+1 = C4 maneiras de se ir de (2, 3) a (5, 4), pois so necessrios 3 movimentos horizontais e 1 vertical. H C3+3 = C6 maneiras de se ir de (5, 4) a (8, 7), pois so necessrios 3 movimentos horizontais e 3 verticais. E h C10 maneiras de se ir de (2, 3) a (8, 7), pois so necessrios 6 movimentos horizontais e 4 verticais. H, portanto,
3 3 C4 C6 maneiras de se ir de (2, 3) a (8, 7) 6 3 3 C4 C6 maneiras de se 6 3 3
3 2 2

passando por (5, 4). Ento h C10

ir de (2, 3) a (8, 7) sem passar por (5, 4). E, por conseguinte, h maneiras de se ir de (0, 0) a (8, 7) passando por (2, 3) mas no passando por (5, 4). Para termos um nmero, calculamos essas combinaes

2011