ANÁLISE COMBINATÓRIA

Quantos são os pares ordenados...Resolva os seguintes problemas: . sabendo-se que existem duas escadas de acesso do 2º para o 3º andar. o time do Cruzeiro dispõe de dois modelos de camisa e três de calção.... aj∈A que poderemos formar com os elementos deste conjunto? E se i ≠ j ? 2 . também as meias o sejam.. Sendo os conjuntos A={a1. exige-se que. a2. a3. b2.. 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.am}.. além de camisa e calção sejam distintos. a2. do tipo (ai. quantos serão os pares ordenados.Para o Campeonato Mineiro.... Sendo assim. bn}. para participar da Copa do Brasil o Cruzeiro teve de providenciar duas cores distintas de meias. a3. oito atletas disputavam as três primeiras posições para obter uma medalha.. para se diferenciar do time adversário. . portanto.. 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. b3. podemos escolher entre duas portas de entrada e quatro escadas de acesso.am} e B={b1. do tipo (ai... Com essas camisas e calções.. deterine quantos elementos tem A e quantos elementos tem B. De quantas maneiras diferentes era possível se organizar o podium com os três primeiros colocados? Sendo o conjunto A={a1. vindos de fora do prédio. bj) onde ai∈A e bj∈B.Na final dos 100 metros rasos da Olimpíada de 96.1. que é montado como no exemplo abaixo: Para chegarmos ao 2º andar do Coltec.. Qual será. .. de quantos uniformes distintos o Cruzeiro dispõe? .Na “Copa do Brasil”. aj) onde ai ... PRINCÍPIO FUNDAMENTAL DA CONTAGEM PARTE I ..... que podemos formar com os elementos destes conjuntos? PARTE II ..

Desta forma determine quantos são os anagramas formados com as letras da sigla UFMG. 3 .nk.. c) duas determinadas pessoas sempre estiverem juntas.. O número de permutações será calculado como na questão acima. Exercícios: 1) Uma moeda é lançada 3 vezes. sendo três homens e três mulheres. ou seja. sendo que o primeiro algarismo tem de ser par.26 tem 19 alunos. 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. Pn = n. que: a) começam com vogal. 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 código é formado por uma letra do nosso alfabeto e três algarismos.Com um grupo de cinco alunos.(n-2).. de quantas maneiras distintas posso fazer uma fila com três alunos? Com quatro? E com cinco? .. formam uma fila.(n-1). 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.. Verifique de quantas maneiras diferentes essa fila pode ser formada se: a) não houver qualquer restrição.. a3.n2.. b) as mulheres forem as primeiras da fila.PARTE III .an}. até um k-ésimo evento que pode ocorrer de nk maneiras distintas... PERMUTAÇÃO . então o número de maneiras distintas em que os k eventos podem ocorrer sucessivamente é n1. a seguir. Qual o número de sequências possíveis de cara e coroa? 2) A turma M.1 Exercícios 5) Seis pessoas.O almoxarifado de uma empresa adotou um código para classificar os produtos em estoque.3.. 2... d) as mulheres ficarem todas juntas.. 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. e assim sucessivamente. b) T e R aparecem juntas...Sendo o conjunto A={a1. a2. tendo ou não sentido a palavra formada por esse agrupamento.2. Um deles será escolhido para ser representante de turma e outro para vice. 6) Quantos anagramas podemos fazer com a palavra ASTRIDE. um segundo evento pode ocorrer de n2 maneiras distintas.

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

E se dividíssemos em grupos de 3 alunos? Descreva esses grupos. C n. p = Exercícios: n! ( n − p)! p! 5 . p a p. . COMBINAÇÃO Resolva os problemas abaixo: .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 são as possíveis senhas? E se pudesse haver repetição? 10) Num exame vestibular os candidatos foram numerados de 001 a 1000. de quantas maneiras distintas podemos obter grupos de dois alunos? Descreva esses grupos.Se a turma tiver n alunos quantos grupos de 3 alunos podemos formar? Quantos grupos de 4 alunos? E quantos grupos de r alunos? .Exercícios: 8) Com oito pessoas que sabem dirigir.Em uma turma temos 4 alunos. Como essa senha deve ter 5 algarismos distintos. ou seja serão combinação de n elementos. . Quantos candidatos receberam números cujos algarismos são distintos? 4.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. onde a ordem dos elementos não importa. Chamaremos de Combinação a todos os agrupamentos com p elementos. 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.

Resolva as questões abaixo: . onde temos n1 elementos iguais a a1.a1.Quantos são os anagramas das palavras NADA e VATAPA? .Quantos são os anagramas do nome ANA? . VIII . a1. Quantos triângulos podemos determinar com estes 16 pontos? 4) Quantas diagonais tem um octógono? C8. a4.. ... nk elementos iguais a ak. 7 pontos e 9 pontos.1) Com um grupo de 10 homens e 10 mulheres. p + 2 = 2 .. 5) Sabendo-se que C8. 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. a3... }.. quantas são as sequências de n elementos em que o elemento a1 aparece exatamente n1 vezes? Chamamos de Permutação com repetição a permutação de n elementos. de modo que n1+ n2+ +nk=n e ai≠ aj se i≠ j. colocando 4 substâncias no experimento A...Quantos são os anagramas das palavras ARARA e COLTECANO? . B e C). Para determinarmos o número de disposições possíveis utilizamos a expressão determinada no exemplo acima: PC n = ( n − 1) ! . determine o valor de p.an-n1.Sendo o conjunto A={ a1. Esta permutação será determinada pela expressão: 6 ...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: . n2 elementos iguais a a2. 3 substâncias no experimento B e 2 substâncias no experimento C? 3) Sobre duas retas paralelas marcam-se respectivamente.De quantas formas 3 pessoas podem sentar-se ao redor de uma mesa circular? E se forem 4 pessoas? E se forem 5 pessoas? . a2. De quantos modos poderá fazer os experimentos. p + 1 VII .

n2 .5)? O 3) Sabendo-se que a placa dos automóveis no Brasil é composta por três letras e quatro algarismos. como mostra a figura. 7 . 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.. Quantas trajetórias existem da origem ao ponto P(7. nk = n! n1 ! n2 !... calcule quantas placas diferentes existem levando-se em conta que não podem haver placas com todos os algarismos nulos. para norte (N) ou para leste (L)...Pn n1 ..

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

4 alunos dos 23 da turma M-36. todas as 52 cartas são distribuídas igualmente entre os 4 jogadores. 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. 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. cada uma saudou as outras com um aperto de mão. determine o número de telefones que podem ser instalados nas farmácias. sendo que qualquer 4 deles nunca são coplanares. qual o lugar ocupado pelo número 43521? 8) Um químico possui 10 tipos de substâncias. podemos formar com os algarismos 1.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. sem repetição. Este homem deseja colocar 3 livros de cada coleção na estante de forma agrupada. de 1 a 30. De quantos modos podemos formar uma comissão de 5 pessoas. 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. 2 dos quais só remam do lado direito e 1 apenas do lado esquerdo. de modo que sua soma seja par? 4) Numa cidade. 5) Um homem possui em sua casa 4 coleções (matemática. De quantos modos possíveis poderá associar 6 dessas substâncias se. dos 27 da M36. física. 5. Os três primeiros constituem o prefixo. de quantas maneiras distintas tal grupo pode ser montado? 9 . 2. os números dos telefones têm 7 algarismos e não podem começar por 0. Sabendo-se que houveram ao todo 66 apertos de mão. 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. 6 lecionam Matemática. O número de seus subconjuntos de p elementos é 136. determine o número de pessoas que estavam na reunião? 16) Um conjunto tem k elementos. 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. 4. incluindo sempre o algarismo 4? 15) Em uma reunião social haviam n pessoas. entre as dez. como uma enorme honraria. se de cada lado devemos ter 4 tripulantes? ( a ordem dos tripulantes em cada lado distingue as tripulações. e o número de seus subconjuntos ordenados de p elementos distintos é 272. 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. Determinar k e p. Colocando esses números em ordem crescente. 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 . Quantas retas ligam dois vértices do dodecaedro não pertencentes à mesma face? 11) Dados 10 pontos do espaço. duas somente não podem ser misturadas porque produzem mistura explosiva? 9) Em um determinado jogo de baralho. química e história) com dez volumes numerados cada. 8 e 9. De quantos modos podemos formar uma tripulação. 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. 6. 3.) 18) Na festa de formatura. 17) Uma embarcação deve ser tripulada por 8 homens. serão escolhidos para ter o enorme prazer de sentarem a mesa circular do professor Airton. 7.

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

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

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

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

3 − C 4 . 10. 2 33 − 1 9.C 39 . 728 7. 6 . C 33. 63 24.3 − C 5 . a) 35 b) 4. a) 20! . 2580480 23. C 29.2 b) 10!−6!. 12 2.C 3. 90 22. (10.C 26.4 15. p!q! 17.3 C10 . 7!. 48 10. 100 13. C 21. 6840 13.13 12.8. 30 8.3 − 1 14. 20 9.2 6 19.2 c) impossível 6. C12 .1 .C 5 .4!. 840.3 + C 27 .3! 13.i 12.C13. 192 8. 4! 11. 2 ( PC 5 . C 27 . 140 C10 .13 .10! 14 . 2030 6.4!. 60 11.7! 16. 36 20. 505 9.3 . 1500 10. k = 17 19. 3. 1. C 52.1 21.6 + C 33.PC 6 + C 29.PC 6 + C 21. 9 3. p = 2. 100 7. 0 + C 4. a) 6!. C8 .9. 230356 Lista 2.3 .2 b) 10!. 252 17. 90ª.10! 2.4 10!. 7 15. 1.20! 20! . C10 . 4 13! 11! 8! b) c) . a) 5. 5760 3. 648 7.3 − C 6. 325 5. 13502 15.C1.4) 6. 4 18. C12 . ∑C i =1 6 6 . 168 17. 212520 16. 30. 1. 12 18.2 − PC 4 . A31. 72 4.13 .C 3. 14 14.2) 26. 4 + C 32.9 2!6! 5! 4! 3.3 + 1 12.4 .6 .4! 8.6 . 144 11.13 .8) 4 . 4 ( PC 6 − PC 5 . 2450 16. 504 5. n 2 − 3n 2 2.3 4.PC 6 25.1 ( p + q)! 14.5 Lista 3. C 4.GABARITO Lista 1.1 .

Sign up to vote on this title
UsefulNot useful