Projeto Vestibular

MDULO I PARTE 5 Noes de Combinatria

MATEMTICA
Prof. Bruno Vianna

NOES DE ANLISE COMBINATRIA A anlise combinatria serve para desenvolver mtodos de contagem de elementos de um certo conjunto, formado sob certas condies. 1. 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 Exemplos: a) 4! = 4 . 3 . 2 . 1 = 24 b) 6! = 6 . 5 . 4 . 3 . 2 . 1 = 720 Por conveno, temos: 1! = 1 e 0! = 1

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. J no exemplo 2, 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 2, 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 2, 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. 3 - Permutao Simples Nmero de maneiras de embaralhar elementos, sem que estes se repitam Ex 3) Quantos anagramas existem da palavra SOL ? SOL ,SLO ,OSL, OLS , LOS , LSO (6 anagramas) 3 x 2 x 1 . = 6 anagramas

Obs.: Para simplificar expresses contendo fatoriais, devemos impor com que os maiores fatoriais se igualem ao menor. 2- Princpio Fundamental da Contagem (P.F.C.): Se um certo acontecimento pode ocorrer de m modos distintos e um outro acontecimento de n modos tambm distintos, ento, ambos ocorrero de m.n modos distintos. Ex 1) Eratstenes tem 2 calas e 3 blusas quantas combinaes de roupas Eratstenes ter? 2 calas : C1 e C2 Combinaes: C1B1 C2B1 6 combinaes: 3 blusas: B1, B2 e B3 C1B2 C2B2 C1B3 C2B3

4 - Permutao com Repetio Nmero de maneiras de embaralhar elementos, contado que alguns elementos apaream repetidos. Ex 4) Quantos anagramas tem a palavra PROGRESSAO ? Observe a letra: - R repete-se (2x) - O repete-se (2x) - S repete-se (2x)

3 x 2 . Blusas calas

Ex 2) 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

P=

10 9 8 7 ... 1 10! = = 453.600 2! 2! 2! 8

5 -Permutaes Circulares So as realizadas em torno de um crculo e contadas sempre no mesmo sentido, a partir de um mesmo elemento.
2011

Projeto Vestibular
Representamos as permutaes elementos distintos dado por: (Pc)n = (n - 1)!

MDULO I PARTE 5 Noes de Combinatria

circulares de n

MATEMTICA
Prof. Bruno Vianna

Ex 5) De quantas maneiras diferentes 5 pessoas podem sentar-se em volta de uma mesa circular. (PC)5 = (5 1)! = 4! = 24 maneiras 6 - Arranjo Simples So agrupamentos que diferem entre si pela ordem ou pela natureza. Ex 6) 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 )

05) (PM-05-1) Cada soldado de um quartel deve registrar uma senha para sua identificao. A senha deve ser formada por quatro smbolos duas letras diferentes da palavra BRASIL, seguidas de dois algarismos quaisquer (que no precisam ser diferentes). O nmero de senhas distintas que podem ser registradas : (A) 2700 (B) 3000 (C) 3240 (D) 3600

06) (PM-04-1) Num acidente automobilstico, aps ouvir vrias testemunhas, concluiu-se que o veculo suspeito de causar o acidente tinha placa do Rio de Janeiro, comeava com KN, terminava em 32 e apresentava os demais algarismos distintos entre si. Pelas informaes obtidas, pode-se concluir que o nmero total de placas a serem investigadas igual a: (A) 2340 (B) 2480 (C) 2500 (D) 2600

7 - Combinao Simples

Cn, p =

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

07) (PM-04-1) Durante 30 dias, ser feita por dois policiais militares a segurana de uma testemunhachave. Considerando que a mesma dupla nunca se repetir, o melhor nmero possvel de policiais que participaro dessa operao : (A) 7 (B) 9 (C) 11 (D) 13

So agrupamentos que diferem entre si apenas pela natureza. (no importa a ordem) Ex 7) Em uma turma de 15 alunos queremos formar grupos de 6 alunos quantos grupos poderemos formar?

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) O nmero de anagramas da palavra MATEMATICA : (A) 10! (B) 6! (C)

C15, 6 =

15 ! 15 .14 .13 .12 .11.10 .9 ! = = 5005 9 ! (15 6) ! 9 ! . 6 .5 .4 . 3 . 2 .1

EXERCCIOS DE FIXAO 01) Lanando-se uma moeda cinco vezes seguidas, quais os resultados possveis ? 02) Tenho 5 tintas de cores diferentes, obter o n de maneiras de pintar uma bandeira formada por 4 listras verticais e iguais. 03) Quantos anagramas da palavra ABRIL existem? (A) 25 (B) 120 (C) 720 (D) 3125

10! 7!

(D)

10! 3!2!2!

EXERCCIOS PROPOSTOS 10) (UFF-97-1F) Com as letras da palavra PROVA podem ser escritos x anagramas que comeam por vogal e y anagramas que comeam e terminam por consoante. Os valores de x e y so, respectivamente: (A) (B) (C) (D) (E) 48 48 72 24 72 e 36 e 72 e 36 e 36 e 24

04)De quantas maneiras seis pessoas podem se sentar numa mesa circular ? (A) 12 (B) 24 (C) 50 (D) 60 (E) 120

2011

Projeto Vestibular

MDULO I PARTE 5 Noes de Combinatria

MATEMTICA
Prof. Bruno Vianna

11) (UFRJ) -As antigas placas para automveis, com duas letras seguidas de quatro algarismos, esto sendo substituidas por novas com trs letras seguidas de quatro algarismos. Nestas placas, bem como nas antigas so utilizadas as 23 letras do alfabeto portugus, mais as letras K, W e Y. Calcule quantos carros a mais podem ser emplacados com o novo sistema. 12) (PUC) - A figura a seguir mostra o mapa com 4 regies disjuntas. De quantas maneiras podemos colorir esse mapa, usando apenas as cores verde, amarelo, azul e branco, se as regies vizinhas no podem receber a mesma cor ? (A) 36 (B) 48 (C) 72 (D) 108 (E) 256

17) Dos 10 candidatos a um emprego, apenas 3 sero convocados. Quantos grupos distintos de convocados podero ser formados? (A) 3 (B) 120 (C) 720 (D) 1000

186) O nmero de anagramas da palavra POLICIA existem? (A) 2520 (B) 5040 (C) 720 (D) 360

13) (UNAMA-PA) Dispe-se de oito tipos de frutas para fazer uma salada. Se cada salada composta de cinco frutas diferentes, ento o nmero de saladas diferentes que se pode preparar : (A) 8 (B) 10 (C) 56 (D) 120 (E) 6.720

19) (UFRJ-adap) Uma agncia de turismo est fazendo uma pesquisa entre seus clientes para montar um pacote de viagens Europa e pede aos interessados que preencham o formulrio abaixo com as seguintes informaes: a ordem de preferncia entre as 3 companhias areas com que trabalha a agncia; a 1 e a 2 opes dentre 4 possveis datas de partida apresentadas pela agncia; os nomes de 4 cidades diferentes a serem visitadas, que devem ser escolhidas de uma lista de 10 fornecida pela agncia (sem ordem de preferncia).

14) Um "Shopping Center" possui 4 portas de entrada para o andar trreo, 5 escadas rolantes ligando o trreo ao primeiro pavimento e 3 elevadores que conduzem do primeiro para o segundo pavimento. De quantas maneiras diferentes uma pessoa, partindo de fora do "Shopping Center" pode atingir o segundo pavimento usando os acessos mencionados? (A) 12 (B) 17 (C) 19 (D) 23 (E) 60 Supondo que nenhum campo seja deixado em branco, determine de quantas maneiras diferentes pode o formulrio ser corretamente preenchido. (A) 10.205 (B) 12.520 (C) 15.120 (D) 5.210

15) Um campo de futebol tem 7 entradas. O nmero de modos desse campo estar aberto pode ser expresso por: (A) 2 (B) 2 1 (C) 7! (D) 7! 1 16) Durante a Copa do Mundo, que foi disputada por 24 pases, as tampinhas de Coca-Cola traziam palpites sobre os pases que se classificariam nos trs primeiros lugares (por exemplo: 1 lugar - Brasil; 2 lugar - Nigria; 3 lugar Holanda). Se, em cada tampinha, os trs pases so distintos, quantas tampinhas diferentes poderiam existir?
7 7

20) Num programa transmitido diariamente, uma emissora de rdio toca sempre as mesmas 10 msicas, mas nunca na mesma ordem. Para esgotar todas as possveis seqncias dessas msicas sero necessrios aproximadamente: (A) (B) (C) (D) (E) 100 dias 10 anos 1 sculo 10 sculos 100 sculos

(A) 69 (B) 2024 (C) 9562 (D) 12144 (E) 13824

2011

Projeto Vestibular

MDULO I PARTE 5 Noes de Combinatria

MATEMTICA
Prof. Bruno Vianna

21) (UFRJ 97- PNE) Um construtor dispe de quatro cores (verde, amarelo, cinza e bege) para pintar cinco casas dispostas lado a lado. Ele deseja que cada casa seja pintada com apenas uma cor e que duas casas consecutivas no possuam a mesma cor. Por exemplo, duas possibilidades diferentes de pintura seriam:

24) (PUC-2000) - A partir de outubro, os telefones do Rio de Janeiro iro gradualmente adotar oito algarismos, em vez de sete, por causa da necessidade de oferta de novas linhas. O algarismo a ser acrescentado ser o primeiro e ser necessariamente 3 ou 8. Supondo-se que, no sistema em vigor, qualquer combinao de sete algarismos um nmero de linha possvel, o nmero de possveis novas linhas : (A) (B) (C) (D) (E) 7 7 10 7 2x10 7 3x10 8 10
10

Determine o nmero de possibilidades diferentes de pintura. 22) Na figura a seguir temos um esboo de parte do centro da cidade do Recife com suas pontes. As setas indicam o sentido do fluxo de trfego de veculos. De quantas maneiras, utilizando apenas o esboo, poder uma pessoa ir de carro do ponto A ao ponto B e retornar ao ponto de partida passando exatamente por trs pontes distintas?

25)(ENEM-2009) Doze times se inscreveram em um torneio de futebol amador. O jogo de abertura do torneio foi escolhido da seguinte forma: primeiro foram sorteados 4 times para compor o Grupo A. Em seguida, entre os times do Grupo A, foram sorteados 2 times para realizar o jogo de abertura do torneio, sendo que o primeiro deles jogaria em seu prprio campo, e o segundo seria o time visitante. A quantidade total de escolhas possveis para o Grupo A e a quantidade total de escolhas dos times do jogo de abertura podem ser calculadas atravs de
(A) uma combinao e um arranjo, respectivamente. (B) um arranjo e uma combinao, respectivamente. (C) um arranjo e uma permutao, respectivamente. (D) duas combinaes. (E) dois arranjos.

26) (UERJ-2001)

(A) 8

(B) 13

(C) 17

(D) 18

(E) 20 Trechos complementares de duas cadeias de nucleotdeos de uma molcula de DNA. Observe que uma cadeia se dispe em relao outra de modo invertido (Adaptado de LOPES. Snia. "BIO 3". So Paulo. Saraiva,1993.) Considere as seguintes condies para a obteno de fragmentos de molculas de DNA: - todos os fragmentos devem ser formados por 2 pares de bases nitrogenadas; - cada fragmento deve conter as quatro diferentes bases nitrogenadas. O nmero mximo de fragmentos diferentes que podem ser assim obtidos corresponde a: (A) 4 4 (B) 8 (C) 12 (D) 24
2011

23) (UFF) Um piano de brinquedo possui sete teclas, que emitem sons distintos entre si, correspondentes s sete notas da pauta acima. se forem pressionadas ao, mesmo tempo, no mnimo trs teclas e no mximo seis teclas, o total de sons diferentes que podem ser obtidos :

S D
(A) 21 (B) 28

R M

Sol L

(C) 42

(D) 63

(E) 98

Projeto Vestibular

MDULO I PARTE 5 Noes de Combinatria

MATEMTICA
Prof. Bruno Vianna

27) (UFRJ-00-PNE) Em todos os 53 finais de semanas do ano 2.000, Jlia ir convidar duas de suas amigas para sua casa em Terespolis, sendo que nunca o mesmo par de amigas se repetir durante o ano. a) Determine o maior nmero possvel de amigas que Jlia poder convidar. b) Determine o menor nmero possvel de amigas que ela poder convidar. 28) (UFRJ-99-PE) Um campeonato de futebol foi disputado por 10 equipes em um nico turno, de modo que cada time enfrentou cada um dos outros apenas uma vez. O vencedor de uma partida ganha 3 pontos e o perdedor no ganha ponto algum; em caso de empate, cada equipe ganha 1 ponto. Ao final do campeonato, tivemos a seguinte pontuao:

Version 4) usado. Nesse sistema, cada endereo constitudo por quatro campos, separados por pontos. Cada campo, por sua vez, um nmero inteiro no 8 intervalo [0, 2 - 1]. Por exemplo, o endereo IPv4 do servidor WEB da UFF 200.20.0.21. Um novo sistema est sendo proposto: o IPv6. Nessa nova verso, cada endereo constitudo por oito campos e cada campo 16 um nmero inteiro no intervalo [0, 2 - 1].

Com base nessas informaes, correto afirmar que (A) o nmero de endereos diferentes no sistema IPv6 o qudruplo do nmero de endereos diferentes do sistema IPv4. (B) existem exatamente 4.(2 - 1) endereos diferentes no sistema IPv4. (C) existem exatamente 2 sistema IPv4.
32 8

endereos diferentes no

(D) o nmero de endereos diferentes no sistema IPv6 o dobro do nmero de endereos diferentes do sistema IPv4. Determine quantos jogos terminaram empatados. desse campeonato (E) existem exatamente (2 - 1) endereos diferentes no sistema IPv4.
8 4

29) (UFRJ 2001 PE) - A mala do Dr. Z tem um cadeado cujo segredo uma combinao com cinco algarismos, cada um dos quais podendo variar de 0 a 9. Ele esqueceu a combinao que escolhera como segredo, mas sabe que atende s condies: a) se o primeiro algarismo mpar, ento o ltimo algarismo tambm mpar; b) se o primeiro algarismo par, ento o ltimo algarismo igual ao primeiro; c) a soma dos segundo e terceiro algarismos 5. Quantas combinaes diferentes condies estabelecidas pelo Dr. Z ? atendem s

31) (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.

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
2011

30) (UFF-2011-1F) Muitos consideram a Internet como um novo continente que transpassa fronteiras geogrficas e conecta computadores dos diversos pases do globo. Atualmente, para que as informaes migrem de um computador para outro, um sistema de endereamento denominado IPv4 (Internet Protocol 5

Projeto Vestibular
32) (UERJ-2010-1EX)

MDULO I PARTE 5 Noes de Combinatria

MATEMTICA
Prof. Bruno Vianna

35) (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. 36) (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? 37) (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. 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.

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

33) (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

34) (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.

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.

2011

Projeto Vestibular
DESAFIOS:

MDULO I PARTE 5 Noes de Combinatria

GABARITO : 01) 32 05) B 08) a) 7! 09) D

MATEMTICA
Prof. Bruno Vianna

38) (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 os livros com mesmo ttulo sejam indistinguveis. Determine de quantas maneiras diferentes podemos dispor os 16 livros na estante de modo que dois exemplares de Combinatria no difcil nunca estejam juntos. 39) 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? 40) (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? 41) (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

02) 320 06) A b) 6! . 4! c) 6! 12) C 16) D 20) E 24) B

03) B 07) B d) 5! . 6! 13) C 17) B 21) 324 25) A 28) 17 31) B 35) 1260 38) 792

04) E

14) E 18) A 22) C 26) D

15) B 19) C 23) E

27) a) 106 b) 11 29) 1800 33) C 30) C 34) 10

32) C 36) Sim 39) 195

37) a) 120 b) 40 c) 340 40) 125 41) D

Resoluo de algumas questes: 34)

n=

654 = 20 3 2 1

m=

5 43 = 10 3 2 1

Logo: n m = 20 10 = 10 35) 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

N=

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

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

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 I PARTE 5 Noes de Combinatria

MATEMTICA
Prof. Bruno Vianna

37) 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 38) 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 :

39) 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. 40) 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 + C4,3 C5, 2 + C4, 4 C5,1 = 125

Resp: 125 formas distintas 41) 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
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 :

C12,5 =

12! = 792 5! 7!

Resp.: 792 maneiras 8

126 x 462 = 58 212 maneiras

2011