P. 1
Analise_Combinatoria_2b

Analise_Combinatoria_2b

|Views: 1.328|Likes:
Publicado porPedro Mariú

More info:

Published by: Pedro Mariú on May 21, 2011
Direitos Autorais:Attribution Non-commercial

Availability:

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

11/21/2012

pdf

text

original

COLÉGIO DE APLICAÇÃO – UFRJ

SETOR CURRICULAR DE MATEMÁTICA

ANÁLISE COMBINATÓRIA – 3º ano – EM/2011
www.cap.ufrj.br/matematica

ANÁLISE COMBINATÓRIA – 2ª LISTA DE EXERCÍCIOS
1) (UFEP 2004) O mapa abaixo representa a divisão do Brasil em suas regiões. O mapa deve ser colorido de maneira que regiões com uma fronteira em comum sejam coloridas com cores distintas. Determine o número (n) de maneiras de se colorir o mapa, usando-se 5 cores. Indique n/10. 4) (UFEP 2004) De quantas maneiras podemos classificar os 4 empregados de uma microempresa nas categorias A ou B, se um mesmo empregado pode pertencer às duas categorias? (UFPI 2000) Escrevendo-se em ordem decrescente todos os números de cinco algarismos distintos formados pelos algarismos 3, 5, 7, 8 e 9, a ordem do número 75389 é: a) 54 b) 67 c) 66 d) 55 e) 56 (FATEC2002) Para participar de um campeonato de futebol, o técnico da FATEC selecionou 22 jogadores, 2 para cada posição. O número de maneiras distintas que o técnico pode formar esse time de modo que nenhum jogador atue fora de sua posição é: a) 2541 b) 2048 c) 462 d) 231 e) 44 (ITA 2000) Quantos números de seis algarismos distintos podemos formar usando os dígitos 1, 2, 3, 4, 5 e 6, nos quais o 1 e o 2 nunca ocupam posições adjacentes, mas o 3 e o 4 sempre ocupam posições adjacentes? a) 144 b) 180 c) 240 d) 288 e) 360 (UFMG 2004) Num grupo constituído de 15 pessoas, cinco vestem camisas amarelas, cinco vestem camisas vermelhas e cinco vestem camisas verdes. Deseja-se formar uma fila com essas pessoas de forma que as três primeiras vistam camisas de cores diferentes e que as seguintes mantenham a seqüência de cores dada pelas três primeiras. Nessa situação, de quantas maneiras distintas se pode fazer tal fila? a) 3(5!)3 b) (5!)3 c) (5!)3(3!) d) 15!/(3!5!)

5)

6)

2)

(UFSCAR 2000) Considere a figura a seguir. O número de caminhos mais curtos, ao longo das arestas dos cubos, ligando os pontos A e B, é:

7)

a) b) c) d) e) 3)

2 4 12 18 36

8)

(UFES 2001) Em um grupo de 60 mulheres e 40 homens existem exatamente 25 mulheres e 12 homens que tocam algum instrumento musical. De quantas maneiras podemos formar uma dupla de um homem e uma mulher de modo que pelo menos uma das pessoas da dupla toque algum instrumento? a) 300 b) 720 c) 1000 d) 1420 e) 1720

1

às 13 horas.. cuja altura é h7. iii. a 1° e a 2° opções dentre 4 possíveis datas de partida apresentadas pela agência. a cada dia. que devem ser escolhidas de uma lista de 10 fornecida pela agência (sem ordem de preferência). os nomes de 4 cidades diferentes a serem visitadas. de fazer essas atividades sempre na mesma ordem. h9. Z tem um cadeado cujo segredo é uma combinação com cinco algarismos. De quantas maneiras distintas podem ser distribuídos os trabalhos? a) 12 b) 18 c) 36 d) 72 e) 108 ii. Cada trabalho será atribuído a uma única empresa e todas elas devem ser contratadas. se o primeiro algarismo é ímpar. na sua fase final. cada um dos quais podendo variar de 0 a 9. todos com alturas diferentes. em ordem crescente. para a escola. Dos 252 grupos que podem ser escolhidos. (UFJF – 2003) Um programa de TV organizou um concurso e..ufrj. serão designadas por h1. 11) Quantas combinações diferentes atendem às condições estabelecidas pelo Dr. de modo que cada um deles se confrontava com cada um dos outros uma única vez. iii. pega seu neto Pedrinho. se o primeiro algarismo é par. promoveu o confronto entre os finalistas. De quantas maneiras distintas se pode fazer tal distribuição? a) 28!/[(7!](4!)] b) 28!/[(4!)(24!)] c) 28!/[(7!)4] d) 28!/[(7!)(21!)] (FUVEST 2004) Três empresas devem ser contratadas para realizar quatro trabalhos distintos em um condomínio. às 17 horas. vai realizá-las em uma ordem diferente. h10 (h1<h2<h3< . pedala 20 minutos na bicicleta ergométrica. passeia com o cachorro da família. Nesse caso.. Ele esqueceu a combinação que escolhera como segredo. - - Supondo que nenhum campo seja deixado em branco. determine de quantas maneiras diferentes pode o formulário ser corretamente preenchido.cap. então o último algarismo também é ímpar. ii. . em ordem crescente de suas alturas. ele resolveu que. Cansado. é: 13) ANÁLISE COMBINATÓRIA – 3º ano – EM/2011 www. estas cinco atividades: i. h3. então o último algarismo é igual ao primeiro. Z? 15) (FUVEST 2001) Uma classe de Educação Física de um colégio é formada por dez estudantes. leva seu neto Pedrinho. h2. As alturas dos estudantes. iv. Se foram gravados 28 confrontos. a soma dos segundo e terceiro algarismos é 5. O professor vai escolher cinco desses estudantes para participar de uma demonstração na qual eles se apresentarão alinhados. ocupará a posição central durante a demonstração? a) 7 b) 10 c) 21 d) 45 Quantos são os números de 4 dígitos que possuem pelo menos dois dígitos iguais? 12) 16) 2 . . 14) (UFRJ 2001) A mala do Dr. v.. mas sabe que atende às condições: i. rega as plantas do jardim de sua casa. o número de maneiras possíveis a) b) c) d) 10) 24 60 72 120 de ele realizar essas cinco atividades. na escola. o estudante. em quantos.br/matematica (UFRJ 2001) Uma agência de turismo está fazendo uma pesquisa entre seus clientes para montar um pacote de viagens à Europa e pede aos interessados que preencham o formulário abaixo com as seguintes informações: a ordem de preferência entre as 3 companhias aéreas com que trabalha a agência. Quatro jogadores repartem entre si essas 28 peças.COLÉGIO DE APLICAÇÃO – UFRJ SETOR CURRICULAR DE MATEMÁTICA 9) (UFMG 2001) Um aposentado realiza diariamente. é correto afirmar que o número de finalistas foi: a) 2 b) 4 c) 7 d) 8 e) 14 (UFMG 2003) O jogo de dominó possui 28 peças distintas. <h9<h10). porém. de segunda a sexta-feira. EM ORDEM DIFERENTE. ficando cada um com 7 peças.

Logo. 12 pares. sem que se vejam suas cores. com essas características. 5. H. podemos formar? Quantas dessas seqüências incluem o número 13? (UFRS 2004) Para colocar preço em seus produtos. I e J: 22) 18) Num baile há 12 rapazes e 15 moças. a) Quantos pares diferentes. cortou fitas desses papéis e embalou 30 caixinhas de modo a não usar a mesma cor no papel e na fita. Determine a menor quantidade de cores diferentes que ela necessitou utilizar para a confecção de todas as embalagens. I e J. b) se tenha certeza de ter retirado duas camisetas de mesma cor. começando em 1 e terminando em 22. depois de cada partida. E. os jogos são eliminatórios. (UFRJ 2004) A seqüência 1. sendo que os 2 melhores de cada chave passam para a 2ª fase. Podem ser usadas linhas de três larguras possíveis e espaços de duas larguras possíveis. os times jogam entre si uma única vez (um único turno).cap. o número de jogos necessários até que se apure o campeão do torneio é: a) 39 b) 41 c) 43 d) 45 e) 47 19) a) b) 23) 20) Quantas seqüências diferentes. 3. 18. 13. 10 camisetas brancas e 7 camisetas pretas. H. G. cada rapaz escolhe uma moça. E. Na 1ª fase do torneio. podem ser formados? b) Para uma certa dança. 20 times distribuídos em 4 chaves. F. de 5 times cada. em nenhuma das 30 embalagens. formando. Na 2ª fase. 9. (FUVEST 2005) Participam de um torneio de voleibol. de forma que cada número da seqüência seja maior do que o anterior e que as representações de dois números consecutivos na seqüência estejam conectadas no diagrama a seguir por um segmento. 22 é uma das possibilidades de formar uma seqüência de sete números. todos contra todos em cada chave. G. O número total de preços que podem ser representados por esse código é: a) 1440 b) 2880 c) 3125 d) 3888 e) 4320 3 .ufrj. Qual é o número mínimo de camisetas que se deve retirar da gaveta. c) se tenha certeza de ter retirado pelo menos uma camiseta de cada cor. para que: a) se tenha certeza de ter retirado duas camisetas de cores diferentes. uma empresa desenvolveu um sistema simplificado de código de barras formado por cinco linhas separadas por quatro espaços. F.COLÉGIO DE APLICAÇÃO – UFRJ SETOR CURRICULAR DE MATEMÁTICA Observe a figura a seguir. formados por um rapaz e uma moça. De quantos modos diferentes esses pares podem ser formados? Ana dispunha de papéis com cores diferentes. a) b) Determine o número de triângulos que se pode obter com vértices nos pontos D.br/matematica (FGV 2005) Em uma gaveta de armário de um quarto escuro há 6 camisetas vermelhas. assim. Determine o maior número de retas que podem ser definidas a partir dos pontos D. 17) 21) ANÁLISE COMBINATÓRIA – 3º ano – EM/2011 www. Para enfeitar sua loja. apenas o vencedor permanece no torneio.

7 meios de campo e 4 atacantes. De quantas formas diferentes o grupo pode ser fotografado lado a lado? D – Para compor a seleção brasileira de futebol foram convidados 2 goleiros.ufrj. 15 2 A19  19. 4 meios de campo e 2 atacantes? B – Para compor a seleção brasileira de futebol foram convidados 2 goleiros. De quantos modos é possível escalar a seleção com 1 goleiro. Cinco jogadores serão sorteados e receberão 5 prêmios diferentes. 7 meios de campo e 4 atacantes. 7 meios de campo e 4 atacantes. 6 zagueiros. Quantas são as diversas possibilidades de premiação? E – Para compor a seleção brasileira de futebol foram convidados 2 goleiros. 16 . 6 zagueiros. De quantas formas diferentes pode ser composto o grupo que será entrevistado? C – Para compor a seleção brasileira de futebol foram convidados 2 goleiros. Associe cada problema a uma das soluções apresentadas e crie um quinto problema cuja solução seja aquela não selecionada.18 P19  19! RESPOSTAS 1) 2) 3) 4) 5) 6) 7) 8) 9) 10) 11) 12) 13) 14) 15) 54 E D 81 C B A C B D C C 15120 1800 D 16) 17) 4464 23) a) 31 b) 15 18) c) 180 d) 15!/3! 6 E a) 11 b) 4 c) 18 22) a) 32 b) 12 D 19) 20) 21) 4 . 17 . 6 zagueiros. 7 meios de campo e 4 atacantes. C2 2 4 5 A19  19 . C6 . 18 .br/matematica A seguir são apresentados 4 problemas e 5 soluções distintas. A – Para compor a seleção brasileira de futebol foram convidados 2 goleiros.COLÉGIO DE APLICAÇÃO – UFRJ SETOR CURRICULAR DE MATEMÁTICA 24) ANÁLISE COMBINATÓRIA – 3º ano – EM/2011 www.cap. 6 zagueiros. 4 zagueiros. 6 zagueiros. Na próxima entrevista à imprensa devem comparecer 5 jogadores convocados. _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________      5 C19  19 . 17 . 16 . C7 . 18 . 15 5! 4 4 C1 . 7 meios de campo e 4 atacantes.

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)//-->