COLTEC ± UFMG Setor de Matemática

ANÁLISE COMBINATÓRIA

Airton Carrião

Sendo os conjuntos A={a1. para participar da Copa do Brasil o Cruzeiro teve de providenciar duas cores distintas de meias. aj) onde ai .. a2. além de camisa e calção sejam distintos.Na final dos 100 metros rasos da Olimpíada de 96. .. do tipo (ai. para se diferenciar do time adversário. bj) onde aiA e bjB. Qual será... Sendo assim. de quantos uniformes distintos o Cruzeiro dispõe? .. que é montado como no exemplo abaixo: Para chegarmos ao 2º andar do Coltec....Na ³Copa do Brasil´. b3.. PRINCÍPIO FUNDAMENTAL DA CONTAGEM PARTE I .. o número de uniformes diferentes que o Cruzeiro disporá para esta copa? Uma forma de visualizarmos o que ocorre nos exemplos acima é usando o diagrama de árvore. De quantas formas distintas podemos chegar? e1 e2 p1 e3 e4 e1 e2 p2 e3 e4 Complete o diagrama acima para chegarmos ao terceiro andar. Quantos são os pares ordenados. do tipo (ai. portanto. podemos escolher entre duas portas de entrada e quatro escadas de acesso...Resolva os seguintes problemas: . exige-se que.. Com essas camisas e calções..Para o Campeonato Mineiro. quantos serão os pares ordenados. De quantas maneiras diferentes era possível se organizar o podium com os três primeiros colocados? Sendo o conjunto A={a1. ajA que poderemos formar com os elementos deste conjunto? E se i { j ? 2 . o time do Cruzeiro dispõe de dois modelos de camisa e três de calção..1. a3.... também as meias o sejam. b n}.a m} e B={b1. . sabendo-se que existem duas escadas de acesso do 2º para o 3º andar. a2... vindos de fora do prédio.. b2. oito atletas disputavam as três primeiras posições para obter uma medalha... que podemos formar com os elementos destes conjuntos? PARTE II .a m}.. a3. deterine quantos elementos tem A e quantos elementos tem B..

. cujas respostas para cada pergunta são: sim ou não? 4) Chamamos de anagrama a um agrupamento de letras formado a partir de um conjunto de letras..3.. quantas sequências distintas poderemos fazer com todos os seus elementos? Chamaremos de Permutação a todos agrupamentos de n elementos formados com os n elementos de um conjunto..Sendo o conjunto A={a1. 2.. d) as mulheres ficarem todas juntas. formam uma fila.. Quantos são os diferentes códigos que eles poderão dispor? E se não for permitida a repetição? ENUNCIADO DO PRINCÍPIO FUNDAMENTAL DA CONTAGEM Se um evento pode ocorrer de n1 maneiras distintas e.. a3. tendo ou não sentido a palavra formada por esse agrupamento.Com um grupo de cinco alunos.. O número de permutações será calculado como na questão acima. um segundo evento pode ocorrer de n2 maneiras distintas.2.. Pn = n. Exercícios: 1) Uma moeda é lançada 3 vezes. Qual o número de sequências possíveis de cara e coroa? 2) A turma M. de quantas maneiras distintas posso fazer uma fila com três alunos? Com quatro? E com cinco? .n2. Qual é o número de possíveis disposições das pessoas nas vagas? 3) De quantas maneiras podemos responder a 10 perguntas de um questionário..O almoxarifado de uma empresa adotou um código para classificar os produtos em estoque. então o número de maneiras distintas em que os k eventos podem ocorrer sucessivamente é n1. sendo três homens e três mulheres.. e assim sucessivamente.(n-2). ou seja. a2. a seguir.. Desta forma determine quantos são os anagramas formados com as letras da sigla UFMG. que: a) começam com vogal... O código é formado por uma letra do nosso alfabeto e três algarismos. 3 . Verifique de quantas maneiras diferentes essa fila pode ser formada se: a) não houver qualquer restrição...nk. PERMUTAÇÃO . Um deles será escolhido para ser representante de turma e outro para vice.26 tem 19 alunos.1 Exercícios 5) Seis pessoas. b) as mulheres forem as primeiras da fila. sendo que o primeiro algarismo tem de ser par. c) duas determinadas pessoas sempre estiverem juntas.a n}.(n-1). até um k-ésimo evento que pode ocorrer de nk maneiras distintas. 6) Quantos anagramas podemos fazer com a palavra ASTRIDE.PARTE III .

ARRANJO Resolva os problemas abaixo: .2.. de quantas maneiras distintas podemos ter as três primeiras colocações? E com n participantes? .Em uma corrida com 12 participantes.1 para n u 2 1! = 1 0! = 1 Ex.3! m! ( m  1)! (n  1)! d) ( n  1)! e) f) g) ( n  1)! n m! ( m  2 )! n! ( n  p)! c) 3.1 = 720 Exercícios: 7) Simplifique as expressões abaixo: 10! a) 8! 12 ! b) 9 !.: 3! = 3.Com n participantes de quantas maneiras poderíamos ter os quatro primeiros colocados? Os cinco primeiros colocados? Ou os p primeiros colocados? .2..3. Chamamos de Fatorial de um número nN o valor m determinado pela expressão: n! = n.. ou seja.3. A n. serão arranjos de n.(n-1).A partir do resultado obtido no segundo problema obtenha uma expressão que represente de forma simplificada este problema.2.. Determinamos o número de arranjos possíveis.. Chamaremos a partir de agora de Arranjo a todos agrupamentos de p elementos formados com os n elementos de um conjunto A.5. p ! n! ( n  p )! 4 ..(n-2)..4.1 = 6 6! = 6.b) T e R aparecem juntas. c) começam com DE. p a p.. através da expressão simplificada obtida acima.(n-3).

Em uma turma temos 4 alunos. COMBINAÇÃO Resolva os problemas abaixo: . de quantas maneiras distintas conseguimos colocar 5 delas em um fusca? 9) Um banco pede que cada cliente crie uma senha para se utilizar de seu sistema informatizado. Cn. onde a ordem dos elementos não importa.Se a turma tiver 12 alunos quantos grupos de 3 alunos podemos formar? Quantos grupos de 4 alunos? E quantos grupos de 8 alunos? . Quantos candidatos receberam números cujos algarismos são distintos? 4. . ou seja serão combinação de n elementos.p ! n! ( n  p )! p! 5 . Chamaremos de Combinação a todos os agrupamentos com p elementos.Se a turma tiver n alunos quantos grupos de 3 alunos podemos formar? Quantos grupos de 4 alunos? E quantos grupos de r alunos? . Como essa senha deve ter 5 algarismos distintos. .A partir do resultado obtido no problema acima obtenha uma expressão que represente o caso de p alunos na turma e r no grupo.E se dividíssemos em grupos de 3 alunos? Descreva esses grupos. de quantas maneiras distintas podemos obter grupos de dois alunos? Descreva esses grupos. p a p. quantos são as possíveis senhas? E se pudesse haver repetição? 10) Num exame vestibular os candidatos foram numerados de 001 a 1000.Exercícios: 8) Com oito pessoas que sabem dirigir.

B e C). quantas comissões de 5 pessoas podemos formar se em cada uma deve haver 3 homens e 2 mulheres? 2) Um químico dispõe de 9 substâncias para realizar três experimentos (A. p  2 ! 2 .Determine agora de quantas formas n pessoas podem sentar-se ao redor de uma mesa circular? Chamamos de Permutação Circular a disposição dos elementos de um conjunto ao redor de um circulo.Resolva as questões abaixo: . Quantos triângulos podemos determinar com estes 16 pontos? 4) Quantas diagonais tem um octógono? C8. colocando 4 substâncias no experimento A.Exercícios: 1) Com um grupo de 10 homens e 10 mulheres. 3 substâncias no experimento B e 2 substâncias no experimento C? 3) Sobre duas retas paralelas marcam-se respectivamente. Para determinarmos o número de disposições possíveis utilizamos a expressão determinada no exemplo acima: PC n ! . determine o valor de p. p  1 VII . De quantos modos poderá fazer os experimentos.De quantas formas 3 pessoas podem sentar-se ao redor de uma mesa circular? E se forem 4 pessoas? E se forem 5 pessoas? . 5) Sabendo-se que C8. 7 pontos e 9 pontos.

quantas são as sequências de n elementos em que o elemento a1 aparece exatamente n1 vezes? 6 .Resolva as questões abaixo: .Quantos são os anagramas do nome ANA? . }.. VIII .a1....Sendo o conjunto A={ a1.Quantos são os anagramas das palavras ARARA e COLTECANO? . a1...an-n1.. a3. a4..Quantos são os anagramas das palavras NADA e VATAPA? .n  1 ! . a2.

nk ! Exercícios: 1) Quantos são os anagramas da palavra BANANA? Quantos começam com A? Quantos terminam em consoante? 2) Um homem encontra-se na origem de um sistema cartesiano ortogonal. Ele só pode dar um passo de cada vez. para norte (N) ou para leste (L).. n2 elementos iguais a a2. Esta permutação será determinada pela expressão: n! Pn n1 .. n2 .. como mostra a figura.... Quantas trajetórias existem da origem ao ponto P(7.. 7 ..Chamamos de Permutação com repetição a permutação de n elementos. nk ! n1 ! n2 !.. onde temos n 1 elementos iguais a a1. nk elementos iguais a ak.5)? O 3) Sabendo-se que a placa dos automóveis no Brasil é composta por três letras e quatro algarismos. . calcule quantas placas diferentes existem levando-se em conta que não podem haver placas com todos os algarismos nulos.. de modo que n1+ n2+ +nk=n e ai{aj se i{j.

podemos indicar 2+1+4 por ||+|+||||.. Š Ak = A Chamaremos de partição ordenada do conjunto A. possui a equação x+y+z=7? Sugestão: indicando cada unidade pelo símbolo ³|³.. A3. Soda e Tônica. y. 4 pessoas? Definição: Considerando um conjunto A e k subconjuntos de A não vazios A1.. .. A3. . com {x... y. para i = 1. A2. A2.. tendo cada grupo. . podendo eventualmente uma das urnas ficar vazia? X ± Resolva as questões: 1) De quantas maneiras podemos colocar 10 pessoas em três salas A. Ak tais que: i) Ai ‰ Aj = ˆ.. k} ii) A1 Š A2 Š A3 Š .IX -Resolva a seguinte questão 1) Quantas soluções (x. Ak ) E de partição não ordenada de A à família { A1. De quantas formas podemos colocar 5 bolas indistinguíveis. 2... onde r e xi. .. 3. De quantas formas uma pessoas pode comprar 5 garrafas de refrigerantes? 3) Temos duas urnas A e B. etc. + xn = r.. em B fiquem 3 pessoas e em C também 3 pessoas? 2) De quantos modos 12 pessoas podem ser repartidas em 3 grupos.... B e C de modo que em A fiquem 4 pessoas. A2.. .. 3+0+4 por |||+ +||||. 2. j  { 1. z).. são inteiros positivos. n.(n  1)! 2) Num bar que vende três tipos de refrigerantes: Guaraná. z}Ž N. Ak} 3) De quantas maneiras 15 pessoas podem ser divididas em 3 times. Definição: O número de soluções inteiras não negativas da equação x1 + x2 + . é dada pela expressão: ( n  r  1)! n 1). à seqüência de conjuntos: (A1. Pn( r1 r ! = C nr r 1 r!. com 5 por time? E se os times tiverem os nomes pré-estabelecidos? 8 . para todo i { j e i. A3..

todas as 52 cartas são distribuídas igualmente entre os 4 jogadores. podemos formar com os algarismos 1. Determinar k e p.) 18)Na festa de formatura. sendo que qualquer 4 deles nunca são coplanares. 6 lecionam Matemática. 8 e 9. Este homem deseja colocar 3 livros de cada coleção na estante de forma agrupada. Quantas são as possíveis distribuições das cartas? 10)Sabe-se que o número total de vértices de um dodecaedro regular é 20 e que as faces são pentágonos. se de cada lado devemos ter 4 tripulantes? ( a ordem dos tripulantes em cada lado distingue as tripulações. Sabendo-se que o Israel não trabalha em grupos que tenham mulheres (as acha pouco inteligentes) e elas são em número de 17. 7. determine o número de telefones que podem ser instalados nas farmácias. O número de seus subconjuntos de p elementos é 136. cada uma saudou as outras com um aperto de mão. De quantas maneiras distintas estas 5 pessoas poderão se sentar à mesa? 19)O ³grande´ professor Tonhão pede que se monte um grupo de trabalho de 6 alunos. de modo que sua soma seja par? 4) Numa cidade. 4. 5) Um homem possui em sua casa 4 coleções (matemática. dos 27 da M36. 2 dos quais só remam do lado direito e 1 apenas do lado esquerdo. e o número de seus subconjuntos ordenados de p elementos distintos é 272. quantos são os grupos de 7 alunos que podemos formar com no mínimo 2 alunos da M35? 3) De quantas maneiras podem ser escolhidos 3 números naturais distintos. Quantas retas ligam dois vértices do dodecaedro não pertencentes à mesma face? 11)Dados 10 pontos do espaço. de 1 a 30. sem repetição. 4 alunos dos 23 da turma M-36. 17)Uma embarcação deve ser tripulada por 8 homens. De quantos modos possíveis poderá associar 6 dessas substâncias se. duas somente não podem ser misturadas porque produzem mistura explosiva? 9) Em um determinado jogo de baralho. De quantos modos podemos formar uma comissão de 5 pessoas. determine o número de pessoas que estavam na reunião? 16)Um conjunto tem k elementos. 5. química e história) com dez volumes numerados cada. 3. incluindo sempre o algarismo 4? 15)Em uma reunião social haviam n pessoas. 6. qual o lugar ocupado pelo número 43521? 8) Um químico possui 10 tipos de substâncias. com pelo menos um professor de Matemática? 13)Qual é o número de maneiras distintas possíveis que dois alunos terão para escolher duas das cinquenta cadeiras de uma sala de aula? 14)Quantos números de três algarismos.1ª Lista de Exercícios Análise Combinatória 1) Quantas são as diagonais de um decágono? E de um polígono de n lados? 2) Com 5 alunos da turma M35 e 6 alunos da turma M32. de quantas maneiras distintas tal grupo pode ser montado? 9 . Colocando esses números em ordem crescente. De quantos modos podemos formar uma tripulação. Sabendo-se que em todas as farmácias os quatro últimos dígitos são zero e o prefixo não tem dígitos repetidos . como uma enorme honraria. entre as dez. De quantas maneiras distintas ele pode colocá-los na estante? 6) Quantos são os grupos que podem ser formados com os 33 alunos da turma M-37? 7) Considere os números obtidos do número 12345 efetuando-se todas as permutações de seus algarismos. 2. Os três primeiros constituem o prefixo. serão escolhidos para ter o enorme prazer de sentarem a mesa circular do professor Airton. Sabendo-se que houveram ao todo 66 apertos de mão. qual é o número de planos que podem ser obtidos passando por 3 quaisquer desses pontos? E se exatamente 6 pontos forem coplanares? 12)Numa congregação de 20 professores. os números dos telefones têm 7 algarismos e não podem começar por 0. física.

C. sendo que temos 6 homens e 4 mulheres e que a fila terá: a) os homens e as mulheres agrupados. C. Sabendo-se que os jornalistas serão dispostos em torno da roda de modo que colegas de trabalho permaneçam juntos. tanto no grupo dos homens como no das mulheres. Qual é o mínimo valor de n de modo que cada uma das 26 letras do alfabeto e cada um dos dez algarismos do nosso sistema decimal sejam representados por uma dessas sequências? 13) Na TV Minas há um programa de entrevistas. b) homens e mulheres misturados c) homens e mulheres alternados 4) Qual é o total de números inteiros. dez réus devem se julgados isoladamente num mesmo dia. 4 e 5 desejamos formar números com cinco algarismos não repetidos. Qual é o número de formas de se julgar consecutivamente os três paulistas? 11) Um vendedor de livros tem oito livros de assuntos distintos para distribuir a três professores A. Cada sequência contém n símbolos iguais a + e dois símbolos iguais a -. Sabendo que o número de anagramas que se obtém permutando as letras desta palavra é 210. passando por todas as demais cidades? 9) Dados 10 pontos do espaço. as pessoas estejam dispostas em ordem crescente de altura? 15) Com os dígitos 1. qual é o número de planos que podem ser obtidos passando por 3 quaisquer desses pontos? 10) Num tribunal. Os entrevistadores sentam -se em volta de uma grande roda e o entrevistado senta-se no centro da roda em uma cadeira giratória. dois mineiros. chamado ³Roda Viva´. qual será o número de maneiras possíveis para se ir de A até F. a 5 dos 29 alunos da turma M31. De quantas maneiras diferentes podemos alcançar 10 pontos nessa prova. Sabendo-se que A e B nunca se sentam lado a lado. dos quais 5 e somente 5 estão alinhados. calcule n. se devem ser resolvidas pelo menos 3 questões de cada parte e 10 questões no total? 8) Designando-se por A. De quantos modos poderá fazer a distribuição. Francisco e Vinícius só viajam juntos. compreendidos entre 11 e 1000? 5) Uma palavra tem 7 letras sendo que uma delas aparece n vezes e as outras comparecem sem repetição. 3. três são paulistas. dois da Veja e dois de O Canal. com todos os algarismos distintos. dando três livros ao professor A. quantas são as maneiras de se dispor as pessoas na mesa? 10 . sendo o critério de correção ³certo ou errado´. Sabendo-se que os inseparáveis. D e E) em mesa circular. B. independentemente da parte a que pertença. 6) Com 7 pontos distintos. de modo que. sendo que apenas 4 deles são coplanares. 5 sobre uma reta r e 2 sobre uma paralela s. Qual é a quantidade de números assim constituídos? 16) Como prêmio pelo ³excelente comportamento´ nas aulas. cada uma com 5 questões. sendo p homens de alturas diferentes e q mulheres também de alturas diferentes. D. Quantos triângulos distintos podem ser formados com vértices em três quaisquer dos 12 pontos? 2) Quantos anagramas podemos fazer com a palavra PARANAPIACABA? Quantos começam com P e terminam com A? Em quantos aparece a palavra PIABA? 3) De quantas maneiras podemos colocar 10 pessoas em uma fila. uma sensacional viagem para conhecer o Presidio de Neves. três gaúchos e dois baianos. 2. quantos triângulos com a base sobre r podemos formar? 7) Uma prova consta de 3 partes. B. de modo que o 1 sempre preceda o 5. e C.2ª Lista de Exercícios Análise Combinatória 1) São dados 12 pontos em um plano. quantas disposições serão possíveis? 14) De quantos modos diferentes podem ser dispostos em fila (p+q) pessoas. Dos oito entrevistadores do próximo programa: dois serão da Folha de São Paulo. quatro ao B e um livro ao professor C? 12) Um sistema de códigos é formado por sequências compostas pelos símbolos + e -. E e F seis cidades. de quantas formas distintas po demos selecionar o grupo felizardo? 17) Em um jantar deve-se acomodar cinco pessoas ( A. Cada questão. B. vale 1 ponto. será oferecida.

Camila e Milena só irão se forem juntos. Um indivíduo fez duas apostas sobre a classificação final.5. devem ser escolhidos três para os cargos de diretor. só vão tirar a foto se forem juntos. Se A e B se recusam a ficar lado a lado e C e D insistem em aparecer uma ao lado da outra. 8. 10. de quatro algarismos distintos. 9. De quantas maneiras distintas podem fazer isto? 5. De quantas maneiras distintas podem se sentar? 6. De quantas maneiras distintas podemos montar o grupo que irá viajar? 11 . entre os quais estão A e B. Determine a quantidade de número de três algarismos que tem pelo menos dois algarismos repetidos. existem x números de 4 algarismos de modo que pelo menos 2 algarismos sejam iguais. Dentre eles o Marco e a Lívia só irão se forem juntos. Dos 35 alunos da M32.3. Determine o valor de x. Na primeira. Dos 33 alunos da M37. 4 brancas e 3 vermelhas. os três.3. Um condomínio tem 5 torres ou pilotis (todas tem comunicação) onde cada torre tem dois elevadores de serviço e um elevador social. de tal forma que Camila e Milena vão sentar lado a lado e o Antônio e o L. apostou que B não seria o último colocado. Um número é divisível por 3 quando a soma dos seus algarismos será um número divisível por 3). podem ser formados com 2. dois guias e os gêmeos do programa O (idênticos e lindos). vice diretor e orientador pedagógico. para uma fotografia. se pelo menos uma das lâmpadas deve ficar acesa? 12. Calcule quantos múltiplos de seis. Seis pessoas A. Usando-se os algarismos 1. 4 serão escolhidos para tirar uma foto a ser publicada. 2.todos com a mesma camisa. De quantos modos pode-se ilumina-la. De quantas maneiras a escolha pode ser feita? 11.6 e 9 (Um número é divisível por 3 quando a soma dos seus algarismos é um número divisível por 3). apostou que A não seria campeão. O síndico do condomínio resolveu por questão de economia de energia deixar apenas dois elevadores sociais e três elevadores de serviço ligados tendo um elevador de serviço de cada torre. E e F. determine o número de possibilidades distintas para as seis pessoas se disporem. Antônio. de tal forma que Max fique entre o Luiz Eduardo e o Rafael. um baterista e um back vocal. na segunda.4. B. Rafael e Max ( os três mosqueteiros). de 4 algarismos distintos. Numa excursão irão cinco adolescentes. de quantas maneiras todos podem posicionar. Uma sala tem seis lâmpadas com interruptores independentes. Calcule quantos múltiplos de 3. Dos alunos da M32 serão escolhidos seis para irem a uma viagem. Os alunos da turma M37 resolveram formar uma banda para tocarem na forma tura.4. C.3ª Lista de Exercícios Análise Combinatória 1. 14. Seis times de futebol. 3. vão disputar um campeonato. sendo que pelo menos um dos gêmeos deve aparecer na extremidade. L. ficam em pé uma ao lado da outra. Determine o número de maneiras possíveis de se tirar simultaneamente dessa urna grupos de 6 bolas que contêm pelo menos uma de cada cor. De quantas maneiras distintas será possível formar a banda? 7. 15. quando o mesmo é divisível por 2 e por 3 ao mesmo tempo. De quantas maneiras podem posicionarse para tirar a foto? + 13. seis serão escolhidos para participar de um debate em uma mesa circular. Suponha que na classificação final não existam empates. o Juliano e a Ana Carolina são super pontuais eles não podem. um vocalista. Como o Jonas.7 e 9. Entre os 20 professores de uma escola. Em quantas das 720 classificações possíveis esse indivíduo ganha as duas apostas? 4. podem ser formados com 2. Uma urna contém 12 bolas: 5 pretas.Felipe nunca irão sentar lado a lado à mesa.Felipe. Os inseparáveis Luiz Eduardo. estarem juntos. D. A banda será formada por um guitarrista.6 e 9 (Um número é divisível por 6.3.

Tiago. cuja altura depende dos blocos utilizados. Devido ao racionamento pretende-se consumir 60W. além do diretor. Dequantas maneiras distintas podemos ter a lista dos três reprovados. Após a colação de grau 6 alunos serão escolhidos para um jantar. lado a lado. Com os doze atletas de um time de Volley. 22. 21. Para fazer uma prova os alunos Michael. Sabendo-se que obrigatoriamente ela deve inscrever. Determine quantos cilindros distintos de 70 cm de altura a criança pode formar. e vice e versa. determine o número de inscrições diferentes que ela pode fazer para uma corrida onde irá participar com 3 carros. 20. Ao brincar. De quantas maneiras distintas posso colocar 10 homens e 10 mulheres em fila sendo que tanto os homens quanto as mulheres se sucedem por ordem de altura? E se só os homens obedessesem esta ordem? 26. Para organizar a entrega do diploma. De quantas maneiras distintas será possível pinta-la de modo que duas listras adjacentes nunca estejam pintadas da mesma cor? 17. De quantas maneiras distintas pode-se iluminar o hall? 19. cujas bases circulares têm o mesmo raio. a criança costuma empilhar alguns desses blocos. De quantas maneiras distintas eles podem se sentar? 18. Sabendo-se que amba não se sentarão juntas. todos os representates de turma e seu vice. Uma criança possui sete blocos cilíndricos. assim a Cyntia passará se a Ludmila passar. a vice-diretora terá três duplas de um lado e quatro de outro. Quantas serão as maneiras que poderemos dispolos. quatro têm altura igual a 20 cm e os outros três têm altura igual a 10 cm. porém alguns alunos colocaram condições: y Rômulo e Cotinho não entram juntos y Mac Fly e Erika só entram juntos Dessa forma de quantas maneiras distintas podera ser orgnizada a fila com os 23 alunos da M36? 24. formando um cilindro. No Hall de um prédio existem 7 lâmpadas. desconsiderando as posições geradas por rodízio? 23. A Talita só ira se a Aline for. pelo menos um piloto ou um carro brasileiro. Para se fazer uma foto oficial dos formandos de 2001 decidiu-se colocar. e que ela terá o diretor de um lado e o paranifo do outro. 12 . A Cyntia e a Ludmila estudaram juntas. de cores distintas. na formatura. em cada corrida. 25. Dos nove alunos da M34 que estão em recuperação em Matemática exatamente três vão ser reprovados. dos quais somente um foi fabricado no Brasil.16. Hudson. de quantas maneiras distintas podemos colocar na quadra seis jogadores. 4 de 20W e 3 de 40W. todos de cores diferentes. Ela dispõe de 4 carros. Uma bandeira é formada de 7 listras que devem ser formadas de 3 cores diferentes. de quantas maneiras seria possível compor a mesa. Aléxis e Ana Paula resolveram sentar na mesma fila de tal forma que o Aléxis nunca esteja à frente do Hudson e o Michael deve ficar entre o Gustavo e o Tiago. a comissão resolveu montar uma fila aleatória para a entrada dos alunos. Gustavo. Uma equipe brasileira de automobilismo tem 4 pilotos de diferentes nacionalidades. sendo um único brasileiro. a vice e o professor paraninfo. Como os alunos de mesma turma devem estar juntos. Desses blocos.

Uma organização dispõe de 8 economistas e 5 engenheiros. 9} e { 2. Dados 10 pontos do espaço. ser formadas? 2. 4. Qual o número total de caminhos distintos que João poderá percorrer. 7. 3. cujos algarismos das centenas pertencem a {1. chegar à escola. Qual o número de anagramas da palavra CARMO onde as letras C e A aparecem juntas? 6. no mínimo. sem reposição? b) De quantas maneiras podemos retirar 3 bolas. Qual o número de comissões distintas que podem. Formam-se comissões de três professores escolhidos entre os sete de uma escola. calcule o número de conjuntos com elementos distintos que se pode formar. passando pela casa de Maria. a escola ( C) e um possível caminho que João percorre para. 3 engenheiros? 13 . de quantos modos podemos escolher quat o r números cujo produto seja positivo? 10. caminhando somente para o Norte ou Leste. para ir de sua casa à escola. 7. De quantos modos podemos formar uma comissão com 6 membros. 5. múltiplos de 5. de Maria (B). de quantos modos diferentes podemos formar uma banca com 3 membros em que figure sempre um determinado professor? 9. 6. passando pela casa de Maria? C Norte Leste B A 5. Quantos números de 4 algarismos podem ser feitos com os dígitos de 1 a 7? 8. 3. Determinar quantos são os números de três algarismos.4ª Lista de Exercícios Análise Combinatória 1. 5. 4. Com 8 professores. a) De quantas maneiras podemos retirar 3 bolas. apresentando 3 números ímpares e 2 pares. 4} e os demais algarismos a {0. 8}. assim. 4 dos quais nunca são coplanares. 8. 3. 9}. Dentre 6 números positivos e 6 números negativos. com reposição? c) De quantas maneiras podemos retirar 2 bolas simultaneamente? 7. A figura abaixo representa parte do mapa de uma cidade onde estão assinalados as casas de João (A). se cada comissão deve ter. qual é o número de planos que podem ser obtidos passando por 3 quaisquer desses pontos? E se exatamente 6 pontos forem coplanares? 11. Uma urna tem 5 bolas numeradas. 6. 2. Dados os conjuntos {1.

C 39 . 6 . C 21.9. 840.PC 6 25.13 12.10! n 2  3n 2 2. 48 10. 4 18.2  PC 4 .4!.1 ( p  q )! 14.C 3.13 .13 . 13502 15.4) 6. 230356 Lista 2.3 4.4 . 30 8. 1. A31. 192 16. 60 11. C12 . 9 3.4 15.3  C 6. 12 18.10! 14 . C52 . 7!.2 10!. 20 9.PC 6  C 21.3  C 5 .4 ( PC 6  PC 5 . 2450 16.C5 . 100 13. 14 14. 7 15. 2 33  1 9.4!.C 26 .C 3. (10. 10. 63 24.1 . 90 22. 5 Lista 3. 325 5. 1. a) 6!. p!q! 17.PC 6  C 29 . 0  C 4. C 33. 2 ( PC 5 .3! 13. 2580480 23.13 . 3 .20! b) 20! . C12 .3  1 12. p ! 2. 5760 3. 1. C8 . 252 17.1 21. 6  C 33 .GABARITO Lista 1. 648 7. a) 5.6 . 90ª. C 4 .3 C10 .C1. 144 11. 212520 2.3  1 14. C10 .4 10!.2 c) impossível 6. 36 20. 72 4. C10 . 505 9.2 b) 10!6!.2) 26. 1500 10. 30. 4 8. a) 35 b) 4.3  C 4 . 6 §C i !1 6 .8.C13. 504 5.7! 16.6 . 100 7.9 2!6! 5! 4! 3.4! 8. 2030 6. k ! 17 19. 3  C 27 . 4  C 32 . C 27 . 140 11. C 29 .8) 4 . 4! 8! 13! 11! b) c) . a) 20! .1 . 6840 13.i 12. 12 2. 3. 728 7.3 . 168 17.2 6 19.

Sign up to vote on this title
UsefulNot useful