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

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

começando em 1 e terminando em 22. para que: a) se tenha certeza de ter retirado duas camisetas de cores diferentes. Logo.ufrj. em nenhuma das 30 embalagens. (UFRJ 2004) A seqüência 1. depois de cada partida.br/matematica (FGV 2005) Em uma gaveta de armário de um quarto escuro há 6 camisetas vermelhas. 3. 18. 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. (FUVEST 2005) Participam de um torneio de voleibol. assim. 5. a) Quantos pares diferentes. os jogos são eliminatórios. E. 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 . I e J. podem ser formados? b) Para uma certa dança. G. todos contra todos em cada chave. G. 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. uma empresa desenvolveu um sistema simplificado de código de barras formado por cinco linhas separadas por quatro espaços. H. 10 camisetas brancas e 7 camisetas pretas. com essas características. apenas o vencedor permanece no torneio. b) se tenha certeza de ter retirado duas camisetas de mesma cor. podemos formar? Quantas dessas seqüências incluem o número 13? (UFRS 2004) Para colocar preço em seus produtos. 20 times distribuídos em 4 chaves. Para enfeitar sua loja. E. formando. sendo que os 2 melhores de cada chave passam para a 2ª fase. Na 1ª fase do torneio. 17) 21) ANÁLISE COMBINATÓRIA – 3º ano – EM/2011 www. I e J: 22) 18) Num baile há 12 rapazes e 15 moças. cada rapaz escolhe uma moça. F. Determine o maior número de retas que podem ser definidas a partir dos pontos D. 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.COLÉGIO DE APLICAÇÃO – UFRJ SETOR CURRICULAR DE MATEMÁTICA Observe a figura a seguir. a) b) Determine o número de triângulos que se pode obter com vértices nos pontos D. de 5 times cada. 22 é uma das possibilidades de formar uma seqüência de sete números. Determine a menor quantidade de cores diferentes que ela necessitou utilizar para a confecção de todas as embalagens. Na 2ª fase. sem que se vejam suas cores. 13. 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. 12 pares. F. 9. H.cap. 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). cortou fitas desses papéis e embalou 30 caixinhas de modo a não usar a mesma cor no papel e na fita.

18 . Associe cada problema a uma das soluções apresentadas e crie um quinto problema cuja solução seja aquela não selecionada.COLÉGIO DE APLICAÇÃO – UFRJ SETOR CURRICULAR DE MATEMÁTICA 24) ANÁLISE COMBINATÓRIA – 3º ano – EM/2011 www. 17 . 18 . _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________      5 C19  19 . C2 2 4 5 A19  19 .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 . 6 zagueiros. C7 . C6 .cap.ufrj. Na próxima entrevista à imprensa devem comparecer 5 jogadores convocados. 6 zagueiros. 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. 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. 7 meios de campo e 4 atacantes. 7 meios de campo e 4 atacantes. 15 5! 4 4 C1 . 6 zagueiros. 7 meios de campo e 4 atacantes. 6 zagueiros. A – Para compor a seleção brasileira de futebol foram convidados 2 goleiros. 4 meios de campo e 2 atacantes? B – Para compor a seleção brasileira de futebol foram convidados 2 goleiros. Quantas são as diversas possibilidades de premiação? E – Para compor a seleção brasileira de futebol foram convidados 2 goleiros. 4 zagueiros. 15 2 A19  19. 7 meios de campo e 4 atacantes. 16 . 17 . De quantos modos é possível escalar a seleção com 1 goleiro.br/matematica A seguir são apresentados 4 problemas e 5 soluções distintas. 16 . Cinco jogadores serão sorteados e receberão 5 prêmios diferentes. 7 meios de campo e 4 atacantes. 6 zagueiros.

Sign up to vote on this title
UsefulNot useful