Escolar Documentos
Profissional Documentos
Cultura Documentos
Ricardo Ferreira
19/9/2021
Conteúdo
1 Estratégia Geral 2
7 Soluções 14
7.1 Estratégia Geral . . . . . . . . . . . . . . . . . . . . . . . . . 14
7.2 Como contar I: “E (quantas opções)?” . . . . . . . . . . . . . 14
7.3 Como contar II: “Ou” . . . . . . . . . . . . . . . . . . . . . . 14
7.4 Como contar III: “Ordenar” . . . . . . . . . . . . . . . . . . . 14
7.5 Como contar IV: “Escolher” . . . . . . . . . . . . . . . . . . . 15
7.6 Estratégia Geral II e Truques Especiais . . . . . . . . . . . . 15
1
Ricardo Ferreira
1 Estratégia Geral
Para resolvermos qualquer exercı́cio de combinatória, precisamos de dois
passos.
×, +, n Ck , n!.
A partir de agora, vamos ver como cada uma destas palavras se relaciona
com o respetivo sı́mbolo matemático.
“E” = ×
Por exemplo, se temos 2 camisas, 3 pares de calças e 5 pares de sapatos,
de quantas maneiras é que nos podemos vestir?
Primeiro, ensinamos a avozinha, ou seja, descrevemos passo a passo
como escolher a roupa:
2 × 3 × 5,
(1) Num certo café, o menu de almoço inclui uma bebida, uma sandes e
um pacote de batatas fritas. Sabe-se que esse menu tem três opções de
bebida, quatro opções de sandes e duas opções de batatas fritas.
Vamos ver de quantas maneiras diferentes podemos escolher o menu de
almoço.
(2) O Gustavo quer pintar as quatro divisões da sua casa. Sabe-se que o
Gustavo tem cinco cores de tinta (e vai pintar cada divisão de uma só
cor).
Vamos ver de quantas maneiras diferentes o Gustavo pode pintar as
cinco divisões da sua casa.
“Ou” = +
Por exemplo, num café, vendem dois menus: o menu pizza e o menu
hamburguer. No menu pizza, temos a pizza e o acompanhamento pode ser
batatas fritas ou salada. No menu hamburguer, temos o hamburguer e o
acompanhamento pode ser batatas fritas, salada ou nuggets. De quantas
maneiras diferentes é que podemos escolher o nosso menu?
Ora, primeiro, ensinamos a avozinha. Neste caso, não podemos dizer
E depois, era só traduzir. Para o primeiro dı́gito, temos 4 opções. Para
o segundo dı́gito, já não podemos repetir o primeiro, por isso 3 opções. Para
o terceiro dı́gito, 2 opções. E para o quarto dı́gito, 1 opção. Ficava então
4 × 3 × 2 × 1.
n × (n − 1) × (n − 2) × · · · × 2 × 1,
“Ordenar” = n!
Por definição, dizemos que 0! = 1, ou seja, só há uma maneira de ordenar
zero coisas.
Vê outro exemplo em https://youtu.be/7Id1tJUNQT0?t=126.
Ordenar? n!
n n!
Ck =
k!(n − k)
“Escolher” = n Ck
Por exemplo, para jogar no Euromilhões, temos de escolher 5 números e
2 estrelas de entre 50 números e 12 estrelas. De quantas maneiras diferentes
é que podemos escolher?
Ora, primeiro, ensinamos a avozinha.
Feito!
(1) O Henrique quer levar seis livros para ler na praia: dois romances, três
livros de ficção cientı́fica e um livro de autoajuda. Sabe-se que o Hen-
rique tem em casa cinco romances, quatro livros de ficcão cientı́fica e
sete livros de autoajuda.
Vamos ver de quantas maneiras diferentes o Henrique pode escolher os
seis livros para levar para a praia.
(2) O Roberto vai de férias para o estrangeiro e quer levar onze livros para
ler: quatro romances, dois livros de ficcção cientı́fica e cinco livros de
autoajuda. Sabe-se que o Roberto vai levar cinco livros na mala de mão
e seis livros na mala de porão tal que
“E” ×
“Ou” +
n
“Escolher” Ck
“Ordenar” n!
(1) Vamos resolver um exercı́cio clássico de arranjos n Ak , mas sem usar ar-
ranjos n Ak . Basta ensinarmos a avozinha como sempre fizemos: usando
“E”, “Ou”, “Escolher”, “Ordenar”.
No âmbito do aniversário de uma escola secundária, onze professores
— dois de História, cinco de Matemática e quatro de Português — vão
tirar uma fotografia, estando todos dispostos lado a lado.
Vamos ver de quantas maneiras podemos posicionar os onze professores
na fotografia.
“pelo menos”
(2) Dentro de um saco, estão três bolas azuis e quatro bolas brancas in-
distinguı́veis ao tato. De quantas maneiras é que podemos retirar três
bolas do saco de modo que pelo menos uma das bolas seja azul?
Vamos resolver isto de duas maneiras.
(3) O André, para proteger o seu telemóvel, quer escolher um código com
quatro dı́gitos, usando os dı́gitos de 0 a 9 e sem repetir dı́gitos. Quantos
códigos pode o André escolher de modo que:
“juntos”
“não juntos”
6.5 Recapitulando
(7) Uma turma de mestrado, composta por dois professores (um do sexo
masculino e um do sexo feminino) e nove alunos (três do sexo masculino
e seis do sexo feminino), vão tirar uma fotografia.
Para isso, os onze membros da turma vão posicionar-se lado a lado, di-
vididos em duas filas: três membros ficarão à frente, sentados, enquanto
que os outros oito membros ficarão atrás, em pé.
7 Soluções
7.1 Estratégia Geral
7.2 Como contar I: “E (quantas opções)?”
(1) (a) “Escolhe a bebida E escolhe a sandes E escolhe as batatas fritas”.
(b) 3 × 4 × 2 = 24
(2) 1 × 1 × 4 + 1 × 4 × 4 + 1 × 3 × 4 + 0 = 32
(Separa em casos dependendo se o primeiro dı́gito é 2, 3, 5 ou 7).
(2) (a) “Dos 2 de ficcão cientı́fica escolhe 1 para porão E dos 5 de autoajuda
escolhe 3 para porão E dos 4 romances escolhe 2 para porão.” (os
5 livros que restam Vão automaticamente para a mala de mão, ou
seja, 5 C5 = 1)
(b) 2 C1 × 5 C3 × 4 C2 = 2 × 10 × 6 = 120.
(2) (a) 3 C1 × 4 C2 + 3 C2 × 4 C1 + 3 C3 = 31
(b) 7 C3 − 4 C3 = 31
10
(3) (a) C4 × 4! − 5 C4 × 4! = 4920 (“total” − “caso em que todos os dı́gitos
são ı́mpares”)
(b) 5 C3 × 5 C1 × 4! + 5 C4 × 4! = 1320 (“3 dı́gitos pares OU 4 dı́gitos
pares”)
(g) 9 C3 × 3! × 6! × 7 C2
(Dos 9 não professores escolher 3 para sentar E ordenar os 3 sentados
E ordenar os 6 não professores em pé E dos 7 espaços vazios entre
eles escolher 2 para colocar os professores).
(h) 3 C1 × 7 C2 × 3! × 5! × 6 C3
(Dos 3 lugares sentados escolher 1 para a professora sentar E dos
7 não alunos do sexo masculino e não professora escolher 2 para
sentar E ordenar os 3 sentados E ordenar os 5 não alunos do sexo
masculino e pé E dos 6 espaços vazios entre eles escolher 3 para
colocar os alunos do sexo masculino).
(i) 6 C1 × 2! × 2! × 5! × 6 C3 + 6 C3 × 3! × 4! × 5 C3 × 2!
(Os dois professores ficam juntos sentados OU os dois professores
ficam juntos em pé)
(Dos 6 não alunos do sexo masculino e não professores escolher 1
para sentar E ordenar as 2 “caixas” sentadas E ordenar os 2 pro-
fessores dentro da caixa E ordenar os 5 não alunos do sexo masculino
em pé E dos 6 espaços vazios entre eles escolher 3 para colocar os
alunos do sexo masculino OU Dos 6 não alunos do sexo masculino
e não professores escolher 3 para sentar E ordenar os 3 sentados E
ordenar as 4 “caixas” que podem ficar juntas (uma caixa com os
2 professores, e três caixas com uma aluna do sexo feminino cada)
E dos 5 espaços vazios entre essas caixas escolher 3 para colocar
os alunos do sexo masculino E ordenar os 2 professores dentro da
caixa).