Prévia do material em texto
Ministério da Educação Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul Campus Canoas Curso de Matemática: Análise Combinatória (MOOC – EaD) Professores: Carina Andrade, Cláudia Fogliarini, Eduardo Pompermayer e Mariana Duro Exercícios Resolvidos - Módulo 4 - Combinação Gabarito Questão 1 Questão 2 Questão 3 Questão 4 Questão 5 E a) 45 b) 120 c) 120 450 a) 252 b) 70 c) 240 B Questão 6 Questão 7 Questão 8 Questão 9 Questão 10 A E 28 D B 1) (ENEM 2017) Como não são adeptos da prática de esportes, um grupo de amigos resolveu fazer um torneio de futebol utilizando videogame. Decidiram que cada jogador joga uma única vez com cada um dos outros jogadores. O campeão será aquele que conseguir o maior número de pontos. Observaram que o número de partidas jogadas depende do número de jogadores, como mostra o quadro: Se a quantidade de jogadores for 8, quantas partidas serão realizadas? a) 64 b) 56 c) 49 d) 36 e) 28 Observe que a ordem não importa, ou seja jogador A contra jogador B é o mesmo que jogador B contra jogador A. Neste caso 8 jogadores para combinarmos 2 a 2: 8 × 7 2 × 1 = 4 × 7 = 28 2) (OBMEP) São dados 10 pontos no plano, de maneira que não existe reta que contenha mais de dois destes pontos. a) Qual o número de retas que contém dois destes pontos? b) Quantos triângulos podem ser desenhados, cujos vértices são três destes pontos? c) Quantos heptágonos podem ser desenhados, cujos vértices são sete destes pontos? Repare que a ordem que escolhemos os pontos não altera os objetos. a) Combinação de 10 elementos tomados 2 a 2. 10×9 2×1 = 5 × 9 = 45. b) Agora temos a combinação de 10 elementos tomados 3 a 3. 10×9×8 3×2×1 = 10 × 3 × 4 = 120. c) Aqui temos 𝐶10 7 , aplicando a propriedade temos 𝐶10 7 = 𝐶10 3 = 120. Ministério da Educação Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul Campus Canoas Curso de Matemática: Análise Combinatória (MOOC – EaD) Professores: Carina Andrade, Cláudia Fogliarini, Eduardo Pompermayer e Mariana Duro 3) (OBMEP) Em um grupo de 14 pessoas, existem 5 médicos, 6 advogados e 3 engenheiros. Quantas comissões de 7 pessoas podem ser formadas, cada qual constituída de 3 médicos, 2 advogados e 2 engenheiros? Neste caso temos 𝐶5,3 × 𝐶6,2 × 𝐶3,2 = 5×4×3 3×2×1 𝑥 6×5 2×1 𝑥 3×2 2×1 = 5 × 2 × 3 × 5 × 3 = 450. 4) (OBMEP) Em um grupo de 10 pessoas, das quais figuram Ana, Beatriz, Carla e Daniela. Quantas comissões com cinco pessoas podemos formar a) ao todo? b) nas quais figura Ana, mas não Beatriz? c) nas quais figuram Ana ou Beatriz ou Carla ou Daniela, mas nunca as quatro juntas? a) Temos 𝐶10,5 = 10×9×8×7×6 5×4×3×2×1 = 2 × 3 × 7 × 6 = 252. b) Neste caso Ana ocupa uma vaga, como Beatriz não pode estar sobram 8 pessoas para 4 vagas, ou seja, 𝐶8,4 = 8×7×6×5 4×3×2×1 = 7 × 2 × 5 = 70. c) Neste caso podemos excluir os casos que não nos interessam, que são quando nenhuma delas está ou todas estão juntas. Nenhuma delas estando teremos 6 pessoas para 5 vagas, ou seja, 𝐶6,5 = 𝐶6,1 = 6. Estando todas elas sobra apenas uma vaga para 6 pessoas, ou seja, 𝐶6,1 = 6. Assim temos da letra “a” 252 − 6 − 6 = 240. 5) De um acervo que contém três quadros de Anita Malfati e oito de Di Cavalcanti, pretende-se formar exposições constituídas de um quadro de Anita Malfati e três quadros de Di Cavalcanti. Quantas exposições diferentes são possíveis? a) 56 b) 168 c) 93 d) 59 e) 140 Neste caso teremos 3 × 𝐶8,3 = 3 × 8×7×6 3×2×1 = 3 × 8 × 7 = 168. 6) Dois daltônicos fazem parte de um grupo de 10 pessoas. De quantas maneiras distintas pode-se selecionar 4 pessoas desse grupo, de maneira que haja pelo menos um daltônico entre os escolhidos? a) 140 b) 240 c) 285 d) 336 e) 392 Neste caso podemos calcular o total de possibilidades e retirar o caso em que nenhum dos daltônicos esteja no grupo. O total é dado por 𝐶10,4. Para retirarmos os daltônicos ficamos com 8 pessoas, assim temos 𝐶8,4. Assim ficamos com 𝐶10,4 − 𝐶8,4 = 10×9×8×7 4×3×2×1 − 8×7×6×5 4×3×2×1 = 10 × 3 × 7 − 7 × 2 × 5 = 210 − 70 = 140. Ministério da Educação Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul Campus Canoas Curso de Matemática: Análise Combinatória (MOOC – EaD) Professores: Carina Andrade, Cláudia Fogliarini, Eduardo Pompermayer e Mariana Duro 7) (Ufsm 2000) Em uma viagem de estudos realizada pelos alunos dos Cursos de Matemática e Engenharia Mecânica da UFSM, observou-se que, dos 40 passageiros, 25 eram conhecidos entre si. Feitas as apresentações, os que não se conheciam apertaram- se as mãos, uns aos outros. O número de apertos de mão é a) 156 b) 200 c) 210 d) 300 e) 480 Podemos calcular o total de apertos e descontar os de quem já se conhecia. Logo teremos 𝐶40,2 − 𝐶25,2 = 40×39 2×1 − 25×24 2×1 = 20 × 39 − 25 × 12 = 780 − 300 = 480. 8) (Ufsc 99) Numa circunferência são tomados 8 pontos distintos. Ligando-se dois quaisquer desses pontos, obtém-se uma corda. O número total de cordas assim formadas é: Neste caso temos 𝐶8,2 = 8×7 2×1 = 4 × 7 = 28. 9) Observe a figura. Nessa figura, o número de triângulos que se obtém com vértices nos pontos D, E, F, G, H, I, J é a) 20 b) 21 c) 25 d) 31 e) 35 Observe que os pontos G, H, I e J estão alinhados e não podem formar um triângulo. Então podemos calcular qual seria o total de conjuntos de três pontos e descontar esses casos, assim ficamos com 𝐶7,3 − 𝐶4,3 = 𝐶7,3 − 𝐶4,1 = 7×6×5 3×2×1 − 4 = 35 − 4 = 31. 10) (Uel 2005) Um professor entrega 08 questões aos alunos para que, em uma prova, escolham 05 questões para resolver, sendo que duas destas questões são obrigatórias. Ao analisar as provas, o professor percebeu que não havia provas com as mesmas 05 Ministério da Educação Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul Campus Canoas Curso de Matemática: Análise Combinatória (MOOC – EaD) Professores: Carina Andrade, Cláudia Fogliarini, Eduardo Pompermayer e Mariana Duro questões. Assim, é correto afirmar que o número máximo de alunos que entregou a prova é: a) 6 b) 20 c) 56 d) 120 e) 336 Como duas são obrigatórias, sobraram 6 das quais devemos escolher 3. Ou seja, temos 𝐶6,3 = 6×5×4 3×2×1 = 20.