prof. thiago figueiredo análise combinatória. (escola naval) um tapete de 8 faixas deve ser...
TRANSCRIPT
Prof. Thiago Figueiredo
Análise Combinatória
(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) 256b) 384c) 520d) 6561e) 8574
Resolução:
Logo pelo principio multiplicativo temos que o número de maneiras de pintar o tapete é: 3.2.2.2.2.2.2.2 = 384
Resolução:
Logo pelo principio multiplicativo temos que o número de maneiras de pintar o tapete é: 3.2.2.2.2.2.2.2 = 384
a) 256 b) 384 c) 520
d) 6561 e) 8574
A figura mostra um mapa com 4 regiões.
a) 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?
b) Qual o menor valor de b que permite colorir o mapa?
Resolução:
b-1
bb-2
b-3
a)
Portanto, Total = b.(b-1).(b-2).(b-3)
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
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?
Resolução:
1° caso: rei negro ocupa as casas dos vértices:
Rei negro: 4 opções Rei Branco: 60 opções
Resolução:
2° caso: rei negro ocupa borda mas não vértice:
Rei negro: 24 opções Rei Branco: 58 opções
Resolução:
3° caso: rei negro ocupa casa interna:
Rei negro: 36 opções Rei Branco: 55 opções
Resolução:
Portanto,
Total = 4 . 60 + 24 . 58 + 36 . 55 = 3.612
b) Agora passa a ser metade da anterior e,Portanto: 1.806
Quantos elementos têm o conjunto A, subconjunto do conjunto dos números racionais, onde: / , ;1 10 1 10
pA p q p e q
q
a) 20 b) 50 c) 63
d) 83 e) 100
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.
Resolução:
numerador 1 : 10 possibilidades, todos os números de 1 a 10.
numerador 2 :
numerador 3 :
numerador 4 :
5 possibilidades, eliminamos os pares.
7 possibilidades, eliminamos os múltiplos de 3.
5 possibilidades, eliminamos os pares.
Resolução:
numerador 5 : 8 possibilidades, eliminamos 5 e 10.
numerador 6 :
numerador 7 :
numerador 8 :
3 possibilidades, eliminamos os pares ou os múltiplos de 3.
9 possibilidades, eliminamos 7.
5 possibilidades, eliminamos os pares.
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.
Total = 10 5 7 5 8 3 9 5 7
63 element
4
os
Resolução:
Total = 10 5 7 5 8 3 9 5 7
63 element
4
os
a) 20 b) 50 c) 63
d) 83 e) 100
a) 375 b) 465 c) 545
d) 585 e) 625
(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?
Resolução:
2 algarismos : 3 . 3 = 9
3 algarismos :
4 algarismos :
5 algarismos :
3 . 4 . 3 = 36
3 . 4 . 3 . 3 = 108
3 . 4 . 3 . 2 . 3 = 216
6 algarismos : 3 . 4 . 3 . 2 . 1 . 3 = 216
Resolução:
Total = 9 36 108 216 216 585
a) 375 b) 465 c) 545
d) 585 e) 625
(ITA 2003) O número de divisores de 17.640 que , por sua vez, são divisores por 3 é:
a) 24 b) 36 c) 48
d) 54 e) 96
Resolução:
3 2 1 221 .640 37 5 7
do 2: temos 4 possibilidades (0 ou 1 ou 2 ou 3)
Para a escolha do expoente:
do 3:
do 5:
do 7:
temos só 2 possibilidades pois o número deve ser divisível por 3 (1ou 2)
temos, 2 possibilidades (0 ou 1)
temos, 3 possibilidades (0 ou 1 ou 2)
Resolução:
Número de “divisores positivos” que são divisíveis por 3 é:
4 . 2 . 3 . 2 = 48
O número de divisores é 96 (48 positivos e 48 negativos).
a) 24 b) 36 c) 48
d) 54 e) 96
(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:
a) 204 b) 206 c) 208
d) 210 e) 212
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: 7 . 6 . 5 = 210
Portanto, total = 210 +2 = 212 números
a) 204 b) 206 c) 208
d) 210 e) 212
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:
a) 9 b) 10 c) 11
d) 12 e) 13
Resolução:
Brasileiros - Brasileiros = n . (n – 1)
Estrangeiros - Brasileiros= n . n
Convidados - Ministro = 2 . n
Resolução:
2
2
1 2 78
2 78 0
13não convém
6
2
n n
n
n n
n n
ou n
total de convida
=2 .
do
26
s
12n
Resolução:
total de convida
=2 .
do
26
s
12n
a) 9 b) 10 c) 11
d) 12 e) 13
a) 1.814.400 d) 5.760
b) 21 e) 34.560
c) 86.400
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?
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_
7,5
7 espaços para 5 livros:
7!C
72
5 ! !1
5
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:
Permutações dos livros de Física:
P6: 6! = 720
P5: 5! = 120
Resolução:
21 720 120Total 1.814.40 0
a) 1.814.400 d) 5.760
b) 21 e) 34.560
c) 86.400
Um campeonato é disputado por 10 clubes em rodadas de 5 jogos cada. De quantos modos é possível selecionar os jogos da primeira rodada?
a) 315 b) 925 c) 720
d) 36.228.800 e) 120
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 .
5
10!
5! 2Total 945
!
Resolução:
5
10!
5! 2Total 945
!
a) 315 b) 945 c) 720
d) 36.228.800 e) 120
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.
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.
Sendo assim, temos:
720Tot 30 maal
2ne
4iras
Resolução:
(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:
9,5 5,5
9!1
9 5 ! 5
125comissões
!C C
Resolução:
(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?
a) 210 b) 315 c) 410
d) 415 e) 521
Resolução:
12,3 5,3
12! 5!
12 3 ! 3! 5 3 !
210 triângulos
3!C C
Resolução:
12,3 5,3
12! 5!
12 3 ! 3! 5 3 !
210 triângulos
3!C C
a) 210 b) 315 c) 410
d) 415 e) 521
a) 1.692 b) 1.572 c) 1.520
d) 1.512 e) 1392
(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?
Resolução:
Para escolhermos 4 letras, sem importar a ordem, de modo que contenham duas das letras a, b e c, temos:
3,2 7,2
3! 7!
3 2 ! 2! 7 2 ! 2!C C
Como os anagramas são as permutações das 4 letras escolhidas, o número de anagramas é:
Resolução:
3,2 7,2 4! 3 21 1.5124 2C C
a) 1.692 b) 1.572 c) 1.520
d) 1.512 e) 1392
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?
a) 116 b) 120 c) 87
d) 88 e) 89
Resolução:
O número de modos de retirar 3 fichas é:
10,3
10!
10 3 ! 3!120C
São 4 os grupos de 3 fichas cuja a soma é inferior a 9:
1 2 3 , 1 2 4 ,
1 2 5 e 1 3 4
Resolução:
O número de modos de retirar 3 fichas é:
10,3 4 120 14 16C
a) 116 b) 120 c) 87
d) 88 e) 89
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?
Resolução:
12,3 3,3 4,3 5,3
Total de circunferências:
205C C C C
Resolução:
205,2
Total de circunferênc
20.910
ias:
C
Como cada dois centros determinam um segmento, temos:
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.)
163
35! 35!)35! ) )
5! 535
) 5! )5
a b c
d e e
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.
35!
5
Resolução:
35!
5
163
35! 35!)35! ) )
5! 535
) 5! )5
a b c
d e e
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.
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ênciasA1: 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.
Resolução:
O número de sinais com 3 vértices iluminados é C6,3
. 23 .
O número de sinais com 4 vértices iluminados é C6,4
. 24 .
O número de sinais com 5 vértices iluminados é C6,5
. 25 .
O número de sinais com 6 vértices iluminados é C6,6
. 26 .
Resolução:
3 4 5 66,3 6,4 6,5 6,62 2 2
6
2
65
C C C C
O número máximo de pontos de intersecção entre 2.007 circunferências distintas é:
a) 4.014 b) 4.026.042 c) 2.013.021 d) 2.007 e) 2.0072.007
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 2.007 circunferências distintas é:
2.007,2 4.026.0422 C
Resolução:
2.007,2 4.026.0422 C a) 4.014 b) 4.026.042 c) 2.013.021 d) 2.007 e) 2.0072.007
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.
Para cada quatro pontos escolhidos (dois no eixo das abscissas e dois no eixo das ordenadas), é determinado um ponto de intersecção dessas retas.
Resolução:
7,2 6,2 21 1515 3C C
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?
a) 1.500 b) 500 c) 5.000
d) 50 e) 3.000
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)
5,3 5,3 5,4 3 . . . 1.500C C C
a) 1.500 b) 500 c) 5.000
d) 50 e) 3.000
De quantos modos se pode pintar as faces de uma pirâmide pentagonal regular usando seis cores diferentes, sendo cada face de uma cor?
a) 144 b) 288 c) 720
d) 340 e) 72 Resolução:
Consideramos os seguintes acontecimentos e seus respectivos números de ocorrências:
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!
Resolução:
144 modo
6 4! 6
s de pintar
24
a) 144 b) 288 c) 720
d) 340 e) 72
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?
a) 120 b) 720 c) 86.400
d) 151.200 e) 723.043
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, 120 . 720= 86.400
Resolução:
Portanto, 120 . 720= 86.400
a) 120 b) 720 c) 86.400
d) 151.200 e) 723.043
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.
!! !
a b
a b
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:
30
1, 1, 1, 1, 2 :
1, 1, 1, 1, 3 :
1, 1, 1, 2, 3 :
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,84 . 720 = 60.480 maneiras
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
10!
6!2 0
4!1
Resolução:
Quantas s o as solu es inteiras e n o negativas da inequa o
5
ã çõã çã
x y z
5 2
4 1
3 0
x y z x y z
x y z x y z
x y z x y z
Resolução:
21
15
10
6
3
5
4
3
2
1
5
10
6
x y z
x y z
x y z
x y z
x y z
x y z
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:
a) 1.365 b) 840 c) 240
d) 120 e) 35
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
Resolução:
Portanto, 120 soluções.
a) 1.365 b) 840 c) 240
d) 120 e) 35
Sejam r1 e r2 distintas paralelas, P1.........Pm
pontos distintos em r1 e S1 ......... 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.
a) 10 b) 13 c) 5
d) 7 e) 15
Resolução:
,2 ,2
De acordo com as informações, temos:
Quadriláteros: 18
1 72
m n
mn m n
C C
n m
,2 ,2Tr
2
iân
60
gulos: 30m nn C m C
mn m n
Dividindo as duas equações, temos:
Resolução:
2 60
1 72
5 11 2 5
mn m n
mn
mn m n
n
n
m
m
Substituindo esta equação na anterior:
11 2 5 2 300m n m n
Substituindo (m + n – 2) por r, temos:
Resolução:
211 5 300 0
60(não convém5 )
11
r r
our r
2 5 7n mm n
a) 10 b) 13 c) 5
d) 7 e) 15