Análise Combinatória Prof. Thiago Figueiredo.

Apresentação em tema: "Análise Combinatória Prof. Thiago Figueiredo."— Transcrição da apresentação:

1 Análise Combinatória Prof. Thiago Figueiredo

2 (Escola Naval) Um tapete de 8 faixas deve ser pintado com cores azul, preta e branca. A quantidade de maneiras que podemos pintar esse tapete de modo que as faixas consecutivas não sejam da mesma cor é: a) 256 b) 384 c) 520 d) 6561 e) 8574

3 Resolução: Logo pelo principio multiplicativo temos que o número de maneiras de pintar o tapete é: = 384

4 Resolução: Logo pelo principio multiplicativo temos que o número de maneiras de pintar o tapete é: = 384 b) c) 520 d) e) 8574

5 A figura mostra um mapa com 4 regiões.
De quantos modos esse mapa pode ser colorido (cada país com uma cor e países com uma linha fronteira comum não podem ter a mesma cor) se dispomos de b cores diferentes? Qual o menor valor de b que permite colorir o mapa?

6 Portanto, Total = b.(b-1).(b-2).(b-3)
Resolução: a) b-1 b-2 b b-3 Portanto, Total = b.(b-1).(b-2).(b-3)

7 Resolução: b) Como, total = b.(b-1).(b-2).(b-3), necessitamos de no mínimo 4 cores. Se b = 4, teremos 24 maneiras de pintar o mapa

8 a)De quantos modos é possível colocar um rei negro e um rei branco em casas não adjacentes de um tabuleiro de xadrez (8x8)? b) Qual seria a resposta se fossem dois reis brancos iguais?

9 Resolução: 1° caso: rei negro ocupa as casas dos vértices:
Rei negro: 4 opções Rei Branco: 60 opções

10 Resolução: 2° caso: rei negro ocupa borda mas não vértice:
Rei negro: 24 opções Rei Branco: 58 opções

11 Resolução: 3° caso: rei negro ocupa casa interna:
Rei negro: 36 opções Rei Branco: 55 opções

12 Resolução: Portanto, Total = = 3.612 b) Agora passa a ser metade da anterior e, Portanto: 1.806

13 Quantos elementos têm o conjunto A, subconjunto do conjunto dos números racionais, onde:
b) c) 63 d) e) 100

14 Resolução: Fixamos os numeradores com os números naturais de 1 a 10, e depois colocamos os denominadores, de forma que numerador e denominador sejam primos entre si, pois caso contrário, simplificaremos e ficamos com uma com um número racional já contado.

15 5 possibilidades, eliminamos os pares.
Resolução: numerador 1 : 10 possibilidades, todos os números de 1 a 10. numerador 2 : 5 possibilidades, eliminamos os pares. numerador 3 : 7 possibilidades, eliminamos os múltiplos de 3. numerador 4 : 5 possibilidades, eliminamos os pares.

16 Resolução: numerador 5 : 8 possibilidades, eliminamos 5 e 10. numerador 6 : 3 possibilidades, eliminamos os pares ou os múltiplos de 3. numerador 7 : 9 possibilidades, eliminamos 7. numerador 8 : 5 possibilidades, eliminamos os pares.

17 Resolução: numerador 9 : 7 possibilidades, eliminamos os múltiplos de 3. numerador 10 : 4 possibilidades, eliminamos os pares ou os múltiplos de 5.

18 Resolução: b) c) 63 d) e) 100

19 (ITA 2001) Considere os números de 2 a 6 algarismos distintos formados utilizando-se apenas 1, 2, 4, 5, 7 e 8. Quantos destes números são ímpares e começam com um dígito par? b) c) 545 d) e) 625

20 Resolução: 2 algarismos : 3 . 3 = 9 3 algarismos : = 36 4 algarismos : = 108 5 algarismos : = 216 6 algarismos : = 216

21 Resolução: b) c) 545 d) e) 625

22 (ITA 2003) O número de divisores de 17
(ITA 2003) O número de divisores de que , por sua vez, são divisores por 3 é: b) c) 48 d) e) 96

23 temos só 2 possibilidades pois o
Resolução: Para a escolha do expoente: do 2: temos 4 possibilidades (0 ou 1 ou 2 ou 3) do 3: temos só 2 possibilidades pois o número deve ser divisível por 3 (1ou 2) do 5: temos, 2 possibilidades (0 ou 1) do 7: temos, 3 possibilidades (0 ou 1 ou 2)

24 Número de “divisores positivos” que são divisíveis por 3 é:
Resolução: Número de “divisores positivos” que são divisíveis por 3 é: = 48 O número de divisores é 96 (48 positivos e 48 negativos). b) c) 48 d) e) 96

25 (ITA 2007) Determine quantos números de 3 algarismos podem ser formados com os algarismos 1,2,3,4,5,6, e 7 satisfazendo à seguinte regra: O número não pode ter algarismos repetidos, exceto quando iniciar com 1 ou 2, caso em que o 7 (e apenas o 7 ) pode aparecer mais de uma vez. Assinale o resultado obtido: b) c) 208 d) e) 212

26 3 algarismos distintos: 7 . 6 . 5 = 210
Resolução: Do enunciado, ou os números tem 3 algarismos distintos, ou o número é 177, ou o número é 277. Assim: 3 algarismos distintos: = 210 Portanto, total = = 212 números b) c) 208 d) e) 212

27 Um ministro brasileiro organiza uma recepção
Um ministro brasileiro organiza uma recepção. Metade dos convidados são estrangeiros cuja língua oficial não é o português e, por delicadeza, cada um deles diz “Bom Dia” a cada um dos outros na língua oficial de quem a se dirige. O ministro responde “Seja Bem Vindo” a cada um dos convidados. Sabendo que no total forma ditos 78 bons dias em português o número de convidados na recepção foi:

28 Brasileiros - Brasileiros = n . (n – 1)
b) c) 11 d) e) 13 Resolução: Brasileiros - Brasileiros = n . (n – 1) Estrangeiros - Brasileiros= n . n Convidados - Ministro = 2 . n

29 Resolução:

30 Resolução: b) c) 11 d) e) 13

31 Há 4 livros de Matemática, 2 livros diferentes de Química e 5 livros diferentes de Física. De quantas maneiras podemos arrumar esses livros numa prateleira, de modo que os livros de Física fiquem todos separados? d) 5.760 b) e) c)

32 Resolução: Colocamos em fila os livros de Matemática e de Química deixando os espaços para colocarmos os livros de Física: _M_M_M_M_Q_Q_

33 Permutações dos livros de Matemática e de Química:
Resolução: Como os livros de uma mesma disciplinas são diferentes, então devemos multiplicar pelas permutações: Permutações dos livros de Matemática e de Química: P6: 6! = 720 Permutações dos livros de Física: P5: 5! = 120

34 Resolução: d) 5.760 b) e) c)

35 Um campeonato é disputado por 10 clubes em rodadas de 5 jogos cada
Um campeonato é disputado por 10 clubes em rodadas de 5 jogos cada. De quantos modos é possível selecionar os jogos da primeira rodada? b) c) 720 d) e) 120

36 Resolução: Selecionar os jogos da primeira rodada é dividir os 10 clubes em 5 grupos de 2. Mas isso pode ser feito, permutando os 10 clubes e dividindo por 5! . (2!)5 .

37 Resolução: b) c) 720 d) e) 120

38 Quantos dados diferentes podemos formar gravando números de 1 a 6 sobre as faces indistinguíveis de um cubo de madeira? Resolução: Façamos de conta que as faces são diferentes e sendo assim: P6 = 6! = 720.

39 Resolução:

40 Resolução: Mas as faces são indistinguíveis e então, por exemplo, 1 na face de cima e 6 na de baixo e igual a 1 na de baixo e 6 na de cima.

41 (ITA 2007) Dentre 4 moças e 5 rapazes deve-se formar uma comissão de 5 pessoas com, pelo menos, 1 moça e 1 rapaz. De quantas formas distintas tal comissão poderá ser formada? Resolução: Do enunciado, para ter, pelo menos uma moça e um rapaz, a comissão formada só não pode ter cinco rapazes. Assim:

42 Resolução:

43 (ITA 2004) Considere 12 pontos distintos no plano, 5 dos quais estão numa mesma reta . Qualquer outra reta do plano contém no máximo, 2 destes pontos. Quantos triângulos podemos formar com os vértices nestes pontos? b) c) 410 d) e) 521

44 Resolução:

45 Resolução: b) c) 410 d) e) 521

46 (ITA 2002) Quantos anagramas com 4 letras distintas podemos formar com as 10 primeiras letras do alfabeto e que contenham 2 das letras a,b e c? b) c) 1.520 d) e) 1392

47 Resolução: Para escolhermos 4 letras, sem importar a ordem, de modo que contenham duas das letras a, b e c, temos: Como os anagramas são as permutações das 4 letras escolhidas, o número de anagramas é:

48 Resolução: b) c) 1.520 d) e) 1392

49 Em uma urna há fichas numeradas de 1 a 10
Em uma urna há fichas numeradas de 1 a 10. De quantos modos se podem retirar 3 fichas de modo que a soma dessas fichas não seja menor que 9? b) c) 87 d) e) 89

50 O número de modos de retirar 3 fichas é:
Resolução: O número de modos de retirar 3 fichas é: São 4 os grupos de 3 fichas cuja a soma é inferior a 9:

51 O número de modos de retirar 3 fichas é:
Resolução: O número de modos de retirar 3 fichas é: b) c) 87 d) e) 89

52 Sobre os lado AB, AC e BC de um triangulo ABC, consideram-se, respectivamente, 3 pontos, 4 pontos e 5 pontos, distintos e não coincidentes com os vértices. Quantos segmentos podem ser traçados cujas extremidades sejam os centros das circunferências determinadas pelos 12 pontos?

53 Resolução:

54 Como cada dois centros determinam um segmento, temos:
Resolução: Como cada dois centros determinam um segmento, temos:

55 Cinco amigos, Arnaldo, Bernaldo, Cenaldo, Denaldo e Ernaldo, devem formar uma fila com outras 30 pessoas. De quantas maneiras podemos formar esta fila de modo que Arnaldo fique na frente de seus 4 amigos? (Obs.: Os amigos não precisam ficar em posições consecutivas.)

56 Resolução: O número de filas nas quais Arnaldo fica na frente de seus amigos é igual ao número de filas nas quais Bernaldo fica na frente de seus amigos. E o mesmo ocorre se o amigo que fica na frente é Cenaldo ou Denaldo ou Ernaldo, respectivamente.

57 Resolução:

58 Convenciona-se transmitir sinais luminosos de uma ilha para a costa por meio de 6 lâmpadas brancas e 6 vermelhas, colocadas nos vértices de um hexágono regular, de tal modo que: Em cada vértice haja 2 lâmpadas de cores diferentes. Em cada vértice não haja mais do que uma lâmpada acesa. O número mínimo de vértices iluminados seja 3. Determine o número total de sinais que podem ser transmitidos.

59 Resolução: Para calcular o número de sinais com 3 vértices iluminados. Consideramos os seguintes acontecimentos e seus respectivos números de ocorrências: Acontecimentos Nº de Ocorrências A1: escolha de 3 vértices para serem iluminados C6,3 A2 : escolha da lâmpada após ter ocorrido A1 23 , pois em cada vértice devemos escolher uma lâmpada dentre duas para ser acesa.

60 O número de sinais com 3 vértices iluminados é C6,3 . 23 .
Resolução: O número de sinais com 3 vértices iluminados é C6, O número de sinais com 4 vértices iluminados é C6, O número de sinais com 5 vértices iluminados é C6, O número de sinais com 6 vértices iluminados é C6,

61 Resolução:

62 O número máximo de pontos de intersecção entre 2
O número máximo de pontos de intersecção entre circunferências distintas é: 4.014 b) c) d) 2.007 e)

63 Resolução: Duas circunferências distintas se cortam em, no máximo, dois pontos distintos. Portanto, o número máximo de pontos de interseção de circunferências distintas é:

64 Resolução: 4.014 b) c) d) 2.007 e)

65 Na figura temos o primeiro quadrante de um sistema de coordenadas cartesianas com 7 pontos no eixo das abscissas e 6 pontos no eixo das ordenadas. Utilizando um dos 6 pontos do eixo das ordenadas, e um dos 7 pontos do eixo das abscissas podemos formar 42 retas. Na intersecção dessas retas algumas ocorrem nesse primeiro quadrante. Determine o total de intersecções no primeiro quadrante.

66

67 Resolução: Para cada quatro pontos escolhidos (dois no eixo das abscissas e dois no eixo das ordenadas), é determinado um ponto de intersecção dessas retas.

68 Uma prova consta de 3 partes, cada uma com 5 questões
Uma prova consta de 3 partes, cada uma com 5 questões. Cada questão, independentemente da parte a que pertença, vale 1 ponto, sendo o critério de correção “certo” ou “errado”. De quantas maneiras diferentes podemos alcançar 10 pontos nessa prova, se devem ser resolvidas pelo menos 3 questões de cada parte e 10 questões no total? b) c) 5.000 d) e) 3.000

69 Resolução: Como devem ser resolvidas pelo menos 10 questões, será necessário resolver 3 questões em duas partes e 4 questões em uma das partes. (4, 3, 3,), (3, 4, 3,) ou (3, 3, 4) b) c) 5.000 d) e) 3.000

70 De quantos modos se pode pintar as faces de uma pirâmide pentagonal regular usando seis cores diferentes, sendo cada face de uma cor? b) c) 720 d) e) 72 Resolução: Consideramos os seguintes acontecimentos e seus respectivos números de ocorrências:

71 Resolução: Acontecimentos Nº de Ocorrências
A1 : Escolha da cor para base da pirâmide 6 A2: Permutação circulares das 5 cores sobre as faces laterais. 4!

72 Resolução: b) c) 720 d) e) 72

73 Numa demonstração de pára-quedismo, durante a queda livre, participam 10 pára-quedistas. Em, certo momento, 7 deles devem dar as mãos e formar um círculo. De quantas formas distintas eles poderão ser escolhidos e dispostos nesse círculo? b) c) d) e)

74 Resolução: Escolha dos 7 pára-quedistas para formar o círculo: C10,7 = 120 Após a escolha dos 7 pára-quedistas, determinam o total de posições no circulo, através de permutações circulares: 6! = 720 Portanto, =

75 Portanto, 120 . 720= 86.400 Resolução: 120 b) 720 c) 86.400
d) e)

76 Uma partícula estando no ponto (x , y), pode-se mover para o ponto (x +1, y) ou para (x, y + 1).Quantos são os caminhos que a partícula pode tomar para, partindo do ponto (0 , 0), chegar ao ponto (a, b), onde a > 0 e b > 0 ? Resolução: A partícula deve se mover a vezes para a direita e b vezes para a esquerda.

77 Quantos números de 5 algarismos podem ser formados usando apenas os algarismos 1, 1, 1, 1, 2 e 3 ?
Resolução: Utilizando os algarismos: 1, 1, 1, 1, 2 : 1, 1, 1, 1, 3 : 1, 1, 1, 2, 3 :

78 De quantas maneiras é possível colocar 6 anéis diferentes em 4 dedos?
Resolução: Primeiramente, devemos decidir quantos anéis haverá em cada dedo, o que equivale: x1 + x2 + x3 + x4 = 6 Sendo assim, temos 84 opções. Depois, devemos permutar os anéis: P6 = 6! = 720 Portanto, = maneiras

79 De quantos modos é possível comprar 4 sorvetes em uma loja que os oferece em 7 sabores ?
Resolução: x1 + x2 + x3 + x4 + x5 + x6 + x7 = 4

80 Resolução:

81 Resolução:

82 Uma livraria vai doar 15 livros iguais a 4 bibliotecas
Uma livraria vai doar 15 livros iguais a 4 bibliotecas . Cada biblioteca deve receber ao menos dois livros. O número de modos que esses dois livros pode ser repartidos nessa doação, é igual a: b) c) 240 d) e) 35

83 Resolução: Se considerarmos a equação: x1 + x2+ x3 + x4 = 15 Como cada biblioteca deve receber ao menos dois livros, então xi ≥ 2. Façamos então a substituição por xi = yi + 2 A quantidade de soluções da equação, com é igual a quantidade de soluções inteiras não negativas de: y1 + y2+ y3 + y4 = 7

84 Resolução: Portanto, 120 soluções. b) c) 240 d) e) 35

85 Sejam r1 e r2 distintas paralelas, P1. Pm pontos distintos em r1 e S1
Sejam r1 e r2 distintas paralelas, P Pm pontos distintos em r1 e S S n pontos distintos em r2. Determine o valor de m + n se 18 e 30 são, respectivamente, o número de quadriláteros convexos e de triângulos que se pode construir com vértices nos pontos acima considerados. b) c) 5 d) e) 15

86 Resolução: Dividindo as duas equações, temos:

87 Resolução: Substituindo esta equação na anterior: Substituindo (m + n – 2) por r, temos:

88 Resolução: b) c) 5 d) e) 15