P. 1
Combina Tori A

Combina Tori A

|Views: 1.230|Likes:
Publicado porescolasp

More info:

Published by: escolasp on Nov 03, 2010
Direitos Autorais:Attribution Non-commercial

Availability:

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

07/19/2013

pdf

text

original

COLTEC ± UFMG Setor de Matemática

ANÁLISE COMBINATÓRIA

Airton Carrião

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

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

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

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.Em uma turma temos 4 alunos. onde a ordem dos elementos não importa. Cn. COMBINAÇÃO Resolva os problemas abaixo: . ou seja serão combinação de n elementos. .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. 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. 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? .Exercícios: 8) Com oito pessoas que sabem dirigir. Quantos candidatos receberam números cujos algarismos são distintos? 4. 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. . p a p.Se a turma tiver 12 alunos quantos grupos de 3 alunos podemos formar? Quantos grupos de 4 alunos? E quantos grupos de 8 alunos? .p ! n! ( n  p )! p! 5 .

p  1 VII . 5) Sabendo-se que C8. De quantos modos poderá fazer os experimentos. B e C). 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. 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.Resolva as questões abaixo: . colocando 4 substâncias no experimento A.Exercícios: 1) Com um grupo de 10 homens e 10 mulheres. 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.De quantas formas 3 pessoas podem sentar-se ao redor de uma mesa circular? E se forem 4 pessoas? E se forem 5 pessoas? . 3 substâncias no experimento B e 2 substâncias no experimento C? 3) Sobre duas retas paralelas marcam-se respectivamente.

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

de modo que n1+ n2+ +nk=n e ai{aj se i{j.... para norte (N) ou para leste (L).. 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. n2 . Esta permutação será determinada pela expressão: n! Pn n1 . onde temos n 1 elementos iguais a a1.. .Chamamos de Permutação com repetição a permutação de n elementos. nk ! n1 ! n2 !.. como mostra a figura... n2 elementos iguais a a2. Quantas trajetórias existem da origem ao ponto P(7. Ele só pode dar um passo de cada vez. 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. 7 . calcule quantas placas diferentes existem levando-se em conta que não podem haver placas com todos os algarismos nulos.

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

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

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

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

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

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

C12 . 505 9. 1. 6840 13.3  C 5 .i 12.C1. a) 6!. C 21. 48 10. 6  C 33 .C 3. 6 §C i !1 6 . 728 7.3  1 14.2  PC 4 . C10 . 72 4. 6 . k ! 17 19.4 15. 60 11. p!q! 17.7! 16. 0  C 4.6 . 2580480 23.20! b) 20! .1 ( p  q )! 14. 325 5.3 .4) 6. C12 . C52 .13 .3! 13. 100 7. 192 16. 212520 2. 36 20. 7 15. 13502 15. 4 18.4!.6 . 2030 6. 144 11.C13. 3 . A31. 2450 16. 4! 8! 13! 11! b) c) . 230356 Lista 2. 7!.2 6 19.C5 . C10 .10! 14 .3  C 4 . 14 14. (10. 30 8. 1.2 10!.3  1 12. 5760 3.GABARITO Lista 1. 2 ( PC 5 . a) 20! .4 .1 .13 12.1 21. C 33.10! n 2  3n 2 2. 2 33  1 9.PC 6 25.13 . 168 17.PC 6  C 29 . 504 5.3 4. p ! 2. 252 17.3 C10 .9 2!6! 5! 4! 3. C 4 .3  C 6.4! 8. 30. 3  C 27 . 12 18.C 39 . 840. 90ª. 100 13. 90 22. 1500 10.4!.PC 6  C 21. 648 7. 10. 12 2.8) 4 .C 26 . 5 Lista 3. a) 5.2 c) impossível 6. 4 8. C 27 .4 ( PC 6  PC 5 .C 3. C 29 . C8 . a) 35 b) 4. 20 9.1 .13 . 140 11. 3.2) 26.4 10!. 9 3.2 b) 10!6!. 1. 4  C 32 .9.8. 63 24.

You're Reading a Free Preview

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