P. 1
Apostila 2 - COMBINATORIA

Apostila 2 - COMBINATORIA

|Views: 330|Likes:
Publicado porSidney Dias

More info:

Published by: Sidney Dias on May 09, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

07/30/2015

pdf

text

original

ANÁLISE COMBINATÓRIA

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

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

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

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

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

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

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

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

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

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

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

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

63 24. 4 + C 32.2 c) impossível 6. 1.1 21. 72 4. 14 14. 2030 6. 252 17. 4 ( PC 6 − PC 5 . 504 5. 1.PC 6 25. 20 9.3 + 1 12. 100 13. n 2 − 3n 2 2.3 . 7 15.PC 6 + C 29.C 5 .10! 14 . 13502 15. 3.4!. 140 C10 .3 − C 5 . C 27 .10! 2. 4! 11.13 12. 728 7.4 15. 60 11. C 21. 840.13 . 0 + C 4. 144 11. C 33. C 52.3 + C 27 . 2450 16.GABARITO Lista 1. 7!. ∑C i =1 6 6 . p = 2. 48 10.3 C10 .8) 4 .2) 26. 10. a) 5.1 .3 4.C1.4 10!.8.PC 6 + C 21. 212520 16. a) 35 b) 4. 192 8. 2 ( PC 5 .6 + C 33. a) 20! .6 . 30 8.C13.1 ( p + q)! 14.9. 1500 10.C 3. 2 33 − 1 9. C8 .20! 20! .2 b) 10!−6!. 6 . C 4. 4 18.4!. C12 .i 12. 230356 Lista 2.C 39 .3 − 1 14.3! 13. 4 13! 11! 8! b) c) . C10 .1 . 36 20.5 Lista 3. 5760 3.3 − C 4 . 2580480 23.2 b) 10!. 505 9. 30.9 2!6! 5! 4! 3.4 .3 . 1. C12 .13 .7! 16. 648 7. 325 5. 90 22. A31. 12 2.13 . 9 3.C 3. 6840 13.2 6 19.4) 6. 90ª. 168 17.6 .3 − C 6. p!q! 17.C 26.4! 8. (10. C 29.2 − PC 4 . 100 7. 12 18. a) 6!. k = 17 19.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->