1.1.

Introdução à análise combinatória

Podem ser escolhidos de 300 maneiras. A extração pode ser feita de 1352 modos diferentes.
36.3. Delegado Subdelegado 39.3. V V ou P P
15 10 Rapaz-rapariga 26 25 26 25
10 15 Rapariga-rapaz 26 × 25 + 26 × 25 = 1300
15 × 10 + 10 × 15 = 300 A extração pode ser feita de 1300 modos diferentes.
Podem ser escolhidos de 300 maneiras. 39.4 Consideremos dois casos: a primeira carta é o ás de
37. No ponto X tem duas hipóteses: partir para A ou para C. espadas ou a primeira carta é de espadas mas não é o ás:
1.ª carta 2.ª carta
1 48 Há 51 − 3 = 48 cartas que não
são ases.
12 47 Há 51 − 4 = 47 cartas que não
são ases.
1× 48 + 12 × 47 = 612
Depois, sempre que encontra uma rua transversal tem
também duas hipóteses: seguir em frente ou virar para  
Preto   
Branco Preto    
Branco Preto   
Branco

40. 4 × ( 64 − 4 ) + 4 × 6 × ( 64 − 6 ) + 6 × 6 × ( 64 − 9 ) = 3612
essa rua o que acontece em seis ocasiões.      
Cantos Lados Centrais

Assim, existem 2 × 2 × 2 × 2 × 2 × 2 × 2 = 27 = 128 Os dois reis podem ocupar as casas de 3612 maneiras
trajetos diferentes. diferentes.

3 n 2
38.1. 1.º A 2.º A 3.º A 4.º A 41. − − =
n ! ( n + 1)! ( n − 1)!
7 9 8 7 Números que começam por 3, 4, 5, 6,
3 n 2
7, 8 ou 9 = − − =
n ( n − 1)! ( n + 1) n ( n − 1)! ( n − 1)!
1 3 8 7 Números que começam por 2 e cujo ( n +1) ( ( n +1) n )
segundo algarismo é 7, 8 ou 9 3 ( n + 1) n 2 ( n + 1) n
= − − =
7 × 9 × 8 × 7 + 1 × 3 × 8 × 7 = 3696 ( n + 1) n ( n − 1)! ( ) ( ) ( 1) n ( n − 1)!
n + 1 n n − 1 ! n +
O conjunto A tem 3696 elementos
3n + 3 n 2n 2 + 2n
38.2. Comecemos por calcular em quantos elementos de A não = − − =
( n + 1)! ( n + 1)! ( n + 1)!
figura o 0 nem o 8 (apenas se podem usar oito algarismos
3n + 3 − n − 2n 2 − 2n
1, 2, 3, 4, 5, 6, 7 e 9) = =
( n + 1)!
1.º A 2.º A 3.º A 4.º A
3 − 2n 2
6 7 6 5 Números que começam por =
( n + 1)!
3, 4, 5, 6, 7 ou 9
1 2 6 5 Números que começam por 2 e cujo Pág. 30
segundo algarismo é 7 ou 9 Avaliação 1
6 × 7 × 6 × 5 + 1 × 2 × 6 × 5 = 1320 1. ( A \ B) ∪ ( A ∩ B) =
Em 3696 − 1320 = 2376 elementos de A. = ( A ∩ B ) ∪ ( A ∩ B) =

= A ∩ ( B ∪ B) =
39.1. O baralho tem 26 cartas vermelhas (V) e 26 cartas pretas
= A ∩U =
(P).
=A
V P
Resposta: (B)
26 26
2.
26 × 26 = 676
A extração pode ser feita de 676 modos diferentes.
39.2. V P ou P V
26 26 26 26
26 × 26 + 26 × 26 = 1352
 1.1. Introdução à análise combinatória

A ⊂ B, # A = 3 e # B = 7 7.2. Ida Volta

5 × 3 × 2 × 4 = 120
Sabe-se que A ∩ B = A ∧ A ∪ B = B . Pode escolher 120 trajetos.
#A∩ B = #A = 3
8.1. 1.º A 2.º A 3.º A 4.º A
#A∪ B = #B = 7 8 8 7 5
1, 3, 5, 7 ou 9
Resposta: (C)
Diferente de 0 e do
Matemática A Física 4.º algarismo
3.
5 3 Pode formar 2240 números ímpares.
A escolha pode ser feita de 5 × 3 maneiras.
8.2. 1, 2, 3, 4, 5, 6
Resposta: (B)
6 9 8 7 x < 7000
4. Números naturais de quatro algarismos:
1.º A 2.º A 3.º A 4.º A
7 0, 1, 2, 3, 4, 5 7000 < x < 7600
9 × 10 × 10 × 10 = 9 × 103
1 6 8 7
Números naturais de quatro algarismos, excluindo o zero: 7 6 0, 1, 2, 3 7600 < x < 7640
1.º A 2.º A 3.º A 4.º A 1 1 4 7
9 × 9 × 9 × 9 = 9 4 6 × 9 × 8 × 7 + 1× 6 × 8 × 7 + 1× 1× 4 × 7 =
= 3388
9 × 103 − 94
Pode formar 3388 números.
Resposta: (C)
5. O algarismo 9 só pode ser o primeiro (das dezenas de 9.1. Presidente Tesoureiro Relações públicas
milhar) ou o segundo (dos milhares) 13 12 11
1.º caso 13 × 12 × 11 = 1716
1.º A 2.º A 3.º A 4.º A 5.ºA É possível formar 1716 comissões.
1 9 9 1 1 9.2. Presidente Tesoureiro Relações públicas
Diferente de 9
6 12 11
Algarismo 9
2.º caso 6 × 12 × 11 = 792
1.º A 2.º A 3.º A 4.º A 5ºA É possível formar 792 possíveis comissões.
9 1 9 1 1 9.3. Presidente Tesoureiro Relações públicas
Diferente de 9 1 12 11 O delegado é presidente.
Algarismo 9
12 1 11 O delegado é tesoureiro.
Diferente de 9
12 11 1 O delegado é relações públicas.

9 × 9 + 9 ×- 9 = 162 3 × 12 × 11 = 396
Resposta: (A) É possível formar 396 comissões.
6. São preenchidos cinco lugares: 1 , 2 , 3 , 4 , 5
9.4. Presidente Tesoureiro R.Públicas
Número de soluções:
6 5 4
4 × 2 × 3 × 2 × 1 = 48
Para os restantes três lugares, há 6 × 5 × 4 = 120
três hipóteses para o 1.º, duas É possível formar 120 comissões só de raparigas.
para o 2.º e uma para o 3.º 9.5. Comissões só com raparigas: 120
As estrelas podem trocar entre si.
Comissões só com rapazes: 7 × 6 × 5 = 210
As estrelas podem ocupar os
lugares 1 – 2, 2 – 3, 3 – 4 ou É possível formar 1716 – 120 – 210 = 1386 comissões
4 – 5. mistas.
Resposta: (D)

10. ( n + 1)!− n! =
Pág. 31
7.1. Rua de Cima – Rua do Meio Rua do Meio – Rua de Baixo = ( n + 1) × n !− n ! =
5 3
5 × 3 = 15 = ( n + 1 − 1) × n! =
Pode escolher 15 trajetos.
= n × n!
 1.1. Introdução à análise combinatória

11. x ! = 110 ( x − 2 )! ⇔ 12.2. Para n = 0 , temos 20 = 1 > 0 .

⇔ x ( x − 1)( x − 2 )!− 110 ( x − 2 )! = 0 ⇔ Se n ∈ ℕ , 2n é o número de subconjuntos de um

conjunto com n elementos.
⇔ x 2 − x − 110 = 0 ∨ ( x − 2 )! = 0 ⇔
Portanto, atendendo a 12.1., 2n ≥ n + 1 pelo que, como
1 ± 1 + 440
⇔x= ⇔ ∀n ∈ ℕ, n + 1 > n , pode-se concluir que:
2
1 ± 21 2n > n , ∀n ∈ ℕ
⇔x= ⇔
2
⇔ x = −10 ∨ x = 11
Como x ≥ 2 , então x = 11 .

12.1. Um conjunto com n elementos tem, entre os seus

subconjuntos, o conjunto vazio e n conjuntos singulares
(cada um formado com um elemento do conjunto dado).
Logo, um conjunto com n elementos tem pelo menos
n + 1 subconjuntos.
 1.2. Cálculo combinatório. Triângulo de Pascal. Binómio de Newton

5! 6 91.4.
× C3 = 1200
2! 333XX 0333X
5
Número de maneiras de escolher lugares para os C3 × 9 × 9 − 4C3 × 9 = 810 − 36 = 774
automóveis vermelhos entre os restantes, no início Outros dois
ou no fim da fila. Algarismos 3
Número de maneiras de ordenar os automóveis não 774 elementos
vermelhos.
Logo, há 3360 − 1200 = 2160 casos em que pelo menos 91.5. Só há um caso em que a soma de cinco algarismos
diferentes é 10: 0 + 1 + 2 + 3 + 4 = 10
dois carros vermelhos ficam seguidos.
1.ºA 2.ºA 3.ºA 4.ºA 5.ºA
12 4 4 3 2 1
90.1. C6 × 8 A6 × 8 A6 = 375 537 254 400
Há 4 × 4! = 96 elementos de A com os algarismos
escolha de lugares para os restantes na
diferentes e com soma igual a 10 (0, 1, 2, 3 e 4).
outra fila
escolha de lugares para os seis elementos 91.6. 1.º A 2.ºA 3.º A 4.º A 5.º A
1 2 3 7 6
escolhidos para uma das filas 6 1 2 3 6
escolha de seis elementos para uma das filas 6 6 1 2 3
Ou 7 × 6 + 6 × 6 + 6 × 6 = 114
12! × 8C6 × 8C6 114 elementos
90.2. 2 × 12 A8 × 8 A4 = 67 060 224 000
Pág. 70
Escolha de lugares para os quatro restantes na
Avaliação 2
outra fila
F1 F2 F3 F4 F5 F6
Escolha ordenada de oito elementos para uma 1.
2 2 2 2 2 2
das filas
26 − 2 = 62
Escolha da fila que fica com oito elementos
As seis faces a amarelo ou as seis faces a vermelho
Ou
Resposta: (A)
12! × 8C4 × 2
90.3. 8 A5 × 11 A7 = 11 176 704 000 2.
Podem-se sentar de 11 176 704 000 maneiras. 9 8 7 1 O algarismo das unidades é 0.
8 8 7 4 O algarismo das unidades é 2, 4, 6 ou 8.
91.1. 3 3 3 2 2 9 × 8 × 7 × 1 + 8 × 8 × 7 × 4 = 2296
5! Resposta: (A)
= 10
3! 2!

10 elementos 3. 1 n ... n 1

91.2. Elementos de A em que não figura o 1 nem o 2: 1 × n × n × 1 = 1024 ⇔

1.º A 2.º A 3.º A 4.º A 5.º A ⇔ n 2 = 1024 ⇔

7 8 8 8 8 ⇔ n = 32
4
7 × 8 = 28 672 A linha anterior é a de ordem 31.
28 672 elementos O terceiro elemento é 31C2 = 465 .
91.3. O algarismo das unidades é 0, 2, 4, 5, 6 ou 8. Resposta: (B)
1.º caso: o algarismo das unidades é 0
1.º A 2.º A 3.º A 4.º A 5.º A 4.
9 8 7 6 1 Rapazes Raparigas
2.º caso: o algarismo das unidades é 2, 4, 5, 6 ou 8 8 12
1.º A 2.º A 3.º A 4.º A 5.º A 2 3
8 8 7 6 5 ( 2 3)
8
C × 12
C × 5!

9 × 8 × 7 × 6 × 1 + 8 × 8 × 7 × 6 × 5 = 16 464 Resposta: (D)

16 464 elementos
 1.2. Cálculo combinatório. Triângulo de Pascal. Binómio de Newton

10
8
8.4. A5′ × 6C3 × 5 A3′ = 250000000
= ∑ 8C p 28− p ( − x )
8 p
5. (2 − x)
p =0 Escolha ordenada das vogais
p Escolha de lugares para as vogais (no início,
Tp +1 = 8C p 28 − p ( − x )
no fim ou entre os algarismos)
p=5 Escolha ordenada dos algarismos
5
T6 = 8C5 × 28−5 ( − x ) = −56 × 8 × x 5 = −448 x 5 8.5. 8
C2 × 6C3 × 9 A3′ × 5 A3′ = 51030000
Resposta: (C) Escolha ordenada das vogais
Escolha ordenada dos restantes três
6. 17 15 12
C2 × C3 × C12 = C2 × C3 17 15 algarismos
Escolha de lugares para os restantes
Posição das letras V
Posição das letras E três algarismos

Posição das letras D Escolha de lugares para os zeros

Resposta: (B) 8
8.6. C5 × 10 A5′ × 5 A3′ = 700000000

Pág. 71 Escolha ordenada das vogais

5
7.1. C1 × 7C1 + 2 = 37 Escolha ordenada dos algarismos
Escolha de lugares para os algarismos
Ou
12
C2 − 7C2 − 5C2 + 2 = 37 10
9.1. A4 = 10 × 9 × 8 × 7 = 5040
37 retas
O conjunto A tem 5040 elementos.
5
7.2. C2 × 7C1 + 5C1 × 7C2 = 175
10
9.2. A3 = 9 × 8 × 7 = 504 Número de sequências cujo primeiro
175 triângulos
elemento é 0
5+n
7.3. C2 × 7C1 + 5 + nC1 × 7C2 = 525 ⇔ 504 elementos
9.3. I
( n + 5)( n + 4 ) 7×6
⇔ × 7 + ( n + 5) × = 525 ⇔ 9 × 8 × 7 × 5 = 2520
2 2
2520 elementos
n 2 + 4n + 5n + 20
⇔ × 7 + ( n + 5) × 21 − 525 = 0 ⇔
2 9.4. 1.º caso: Números de três algarismos
(a primeira bola selecionada tem o número 0)
n 2 + 4n + 5n + 20
⇔ × 7 + ( n + 5) × 21 − 525 = 0 ⇔ P P I
2
4 3 5
⇔ 7n 2 + 63n + 140 + 42n + 210 − 1050 = 0 ⇔
( 4 × 3 × 5) × 3 = 180
⇔ 7n 2 + 105n − 700 = 0 ⇔ Número de posições do algarismo ímpar
2
⇔ n + 15n − 100 = 0 ⇔ Escolha do algarismo ímpar
Escolha dos algarismos pares (2, 4, 6 ou 8)
−15 ± 152 + 400 −15 ± 25
⇔n= ⇔n= ⇔
2 2
2.º caso: números de quatro algarismos
⇔ n = −20 ∨ n = 5
• o 1.º algarismo é par (diferente de 0)
Como n ∈ ℕ , temos n = 5 .
P P I I
4 4 5 4
10
8.1. A5′ × 5 A3′ × 2 = 25 000 000
( 4 × 4 × 5 × 4 ) × 3C2 = 960
AAAAAVVV ou VVVAAAAA
10
Posições dos algarismos pares
8.2. A5′ × 5 A3′ × 4 = 50000000 AAAAA|V|V|V|
Algarismos ímpares
8.3. 5 × 8C3 × 10 A5 = 8 467 200 Algarismo par (já pode ser 0)

Escolha ordenada de cinco algarismos Algarismo par (2, 4, 6 ou 8)

diferentes para os restantes cinco lugares • o 1.º algarismo é ímpar

Escolha de lugares para a vogal I I P P
Escolha da vogal 5 4 5 4
 1.2. Cálculo combinatório. Triângulo de Pascal. Binómio de Newton

( 5 × 4 × 5 × 4 ) × 3C2 = 1200 10.3. 2 × 12 × 11C7 = 7920

Posições dos algarismos pares Maneiras de arrumar as 7 peças vermelhas

Algarismos pares nas 11 casas disponíveis
Algarismo ímpar (diferente do 1.º) Maneiras de arrumar a peça azul fora da
Algarismo ímpar (1,3,5,7 ou 9) diagonal
Maneiras de escolher a diagonal
180 + 960 + 1200 = 2340 Podem-se colocar no tabuleiro de 7920 maneiras.
2340 elementos 10.4. 4 × 12C7 × 5C5 = 3168

16
Maneiras de arrumar as cinco peças
10.1. C7 × 9C5 = 1 441 440
vermelhas nas cinco casas disponíveis
4 8 5
10.2. A2 × C3 × C1 = 3360 Maneiras de arrumar as sete peças vermelhas

Maneiras de arrumar a restante peça azul nas 12 casas disponíveis

numa das cinco casas disponíveis Maneiras de escolher a linha em branco

Maneiras de arrumar as restantes três peças Podem-se colocar no tabuleiro de 3168 maneiras.
vermelhas nas oito casas disponíveis
Maneiras de escolher ordenadamente (AV ou
VA) as duas linhas a ocupar
Podem-se colocar no tabuleiro de 3360 maneiras.