CORREÇÃO DAS QUESTÕES PASSADAS NAS AULAS DO PROJETO DO

GRUPO DE ESTUDOS OBMEP 17/05/23 E 19/05/23 SOBRE ANÁLISE

COMBINATÓRIA

Lista Adriano Exemplo 1. Em uma prova de 10 questões, o aluno deve resolver

apenas 8. De quantas maneiras diferentes ele poderá escolher essas 8 questões?

Resolução
Observe que a ordem das questões não importa, por isso, usaremos o conceito de
combinação. São 10 elementos para 8 “espaços”

Lista Adriano Exemplo 2. Quantos números de 2 algarismos diferentes podemos

escrever com os algarismos 1, 2, 3, 4, 5, 6, 7, 8 e 9?

Resolução
Nesse caso, a ordem dos números importa, dessa forma, usaremos o conceito de
arranjo. São 9 elementos para 2 algarismos
1) OBMEP 2022 - QUESTÃO 08
Um professor de educação física precisou escolher, dentre seus alunos, uma equipe
formada por dois meninos e uma menina ou por duas meninas e um menino. Ele
observou que poderia fazer essa escolha de 25 maneiras diferentes. Quantos
meninos e meninas são alunos desse professor?

(A) 5
(B) 7
(C) 9
(D) 10
(E) 25

Resolução

Antes de analisarmos o problema, vamos determinar o número de meninas por

M e o número de meninos por H.
Inicialmente, percebe-se que o número de grupos formados por dois meninos e
uma menina pode ser representado da seguinte forma:

Analogamente, podemos representar o número de grupos formados por duas

meninas e um menino com a mesma lógica anterior:

Como são 25 combinações totais, temos:

Dessa forma, como H e M são números naturais, HM é divisor de 50, para isso,
temos que os pares de solução para HM são: 1 e 5; 2 e 5; 5 e 5; 25 e 1; 25 e 2;
50 e 1. Podemos então, trivialmente, determinar que o par de números que
satisfaz a equação é 2 e 5. Observe que não é importante saber o número
exato de meninos ou meninas, mas sim o número exato de meninos somados
às meninas. Não mudará o resultado, e o número de alunos ainda será o
mesmo para os dois casos:

5 meninos e 2 meninas:

2 meninos e 5 meninas:

Portanto, temos então que o número total de alunos desse professor é 2 + 5 =

7. LETRA B

2) OBMEP 2022 - QUESTÃO 17

Cinco jogadores disputam um torneio de tênis de mesa de modo que cada
jogador enfrenta todos os outros exatamente uma vez. Nessas partidas não há
empates. Em cada partida, os dois jogadores têm a mesma probabilidade de
ganhar, e o resultado de uma partida não influencia o resultado das demais.
Qual é a probabilidade de que algum jogador vença todas as suas partidas?

(A) 1/4
(B) 5/8
(C) 5/16
(D) 5/32
(E) 5/64

Resolução

Detalhe que, essa questão aborda probabilidade, não análise combinatória.

Vamos determinar os jogadores por A, B, C, E e D.

Temos que a chance de A vencer todas as partidas é de:

Essa é a mesma probabilidade para os outros jogadores. Dessa forma, como o

problema pede que seja qualquer um dos jogadores que vença, podemos multiplicar
por 5 (número de jogadores) a probabilidade de qualquer jogador vencer todas, e
esse será nosso resultado (LETRA C):
OBMEP 2018 - Nível 3
10. Um estacionamento tem 10 vagas, uma ao lado da outra, inicialmente
todas livres. Um carro preto e um carro rosa chegam a esse estacionamento.
De quantas maneiras diferentes esses carros podem ocupar duas vagas de
forma que haja pelo menos uma vaga livre entre eles?

A) 56
B) 70
C) 71
D) 72
E) 80

Resolução
Suponha que o carro preto esteja na primeira vaga, há então, para a direita,
vagas disponíveis para o carro rosa ocupar. Totalizando 8 possibilidades.

Com isso, analisamos o mesmo caso quando o carro preto estiver na

segunda vaga, há então, 7 vagas disponíveis para a direção da direita para o
carro rosa ocupar. Totalizando possibilidades.

Se repetirmos o processo, movendo o carro preto para direita, e contando

apenas as vagas disponíveis para o carro rosa para a direita, temos que o
total de possibilidades por enquanto é uma soma de 1 até 8:

Agora, analisaremos o mesmo processo que fizemos movendo o carro preto

para direita, mas dessa vez com o carro rosa, iremos pela lógica ver que o
resultado é análogo.

Por exemplo, quando o carro rosa ocupa a primeira vaga, há 8 vagas para
direita para o preto ocupar, quando o carro rosa ocupa a segunda, há 7 vagas
para a direita para o preto ocupar e etc.
Dessa forma, apenas iremos multiplicar o resultado obtido anteriormente por
2:

A quantidade de maneiras diferentes que os carros podem ocupar duas

vagas de forma que haja pelo menos uma vaga livre entre eles é 72. (LETRA
D)
OBMEP 2016 - Nível 3
19. Bruno tem 5 figurinhas idênticas com a
bandeira da Alemanha, 6 com a bandeira do
Brasil e 4 com a da Colômbia. Ele quer fazer
um pacote com pelo menos 3 dessas
figurinhas. De quantas maneiras ele pode
fazer esse pacote?

A) 110
B) 120
C) 200
D) 201
E) 210

Resolução
O problema foi legal conosco e deixou as figurinhas com iniciais fáceis de
simplificar: A (Alemanha) B (Brasil) e C (Colômbia).

Ao analisarmos as figurinhas isoladamente, vemos que, podemos determinar

a possibilidade de quantidade de figurinhas para cada país. Por exemplo,
para a Alemanha, podemos ter 6, 5, 4, 3, 2, 1 ou nenhuma figurinha,
totalizando 7 possibilidades. Analogamente, ao analisarmos o Brasil, temos 6
possibilidades de quantidade de figurinhas, e para a Colômbia, temos 5.

A partir da permutação, podemos determinar que a quantidade total de

maneiras que ele pode fazer um pacote nessas condições é de:

Agora iremos analisar as restrições, note que ele precisa com um pacote de
ao menos 3 figurinhas, podemos então facilmente determinar esses pacotes
da quantidade total obtida anterior e retirar da quantidade de pacotes totais:

Pacotes com 0 figurinhas Pacotes com 1 figurinha Pacotes com 2 figurinhas

Sem A nem B nem C A, B, C AA, AB, AC, BB, BC, CC

Vemos então que o total de pacotes que não se encaixam nas condições do
problema é 10. Então reduziremos esse valor do resultado obtido
anteriormente:

A quantidade de pacotes diferentes com ao menos 3 figurinhas que Bruno

pode fazer é de 200. (LETRA C)
OBMEP 2013 - Nível 3
11. Ana quer fazer duas aulas de natação por semana, uma de manhã e a outra à tarde. A
escola de natação tem aulas de segunda a sábado às 9h, 10h e 11h e de segunda a sexta
às 17h e 18h. De quantas maneiras distintas Ana pode escolher o seu horário semanal, de
modo que ela não tenha suas aulas no mesmo dia nem em dias consecutivos?
A) 96
B) 102
C) 126
D) 144
E) 180

Resolução

É interessante observar situações onde um dia em específico tem aula de manhã, e outra à
tarde. Podemos dividir o caso em 3 tipos de dias:

Segunda e sexta
Se a primeira aula de Ana é em algum dos horários da Segunda de manhã, a terça fica de
fora e, sobram 2 horários a tarde para cada um dos 3 dias disponíveis (quarta, quinta e
sexta) Multiplicamos a quantidade de horários de manhã, pela quantidade de horários a
tarde e por fim multiplicamos pela quantidade de dias que possuem a possibilidade de 2
horários a tarde, faremos a mesma coisa para os outros casos!. São 24 possibilidades:

O mesmo se aplica para Sexta de manhã, onde só fica 1 dia importante de fora (quinta,
nesse caso, o sábado não conta, pois não há aula no sábado de tarde) e outros 3 com 2
horários para se escolher, ou seja, 24 possibilidades. Totalizando por enquanto:

Terça, Quarta e quinta

A aula de manhã de Ana é em algum dos horários da Terça ,dessa forma, 2 dias ficam de
fora, e outros 2 ficam disponíveis com 2 horários:

Observemos que o mesmo caso é ocorrente para quarta e quinta. Logo, multiplicaremos o
resultado por 3:

Sábado
Por fim, podemos analisar o caso de ter aulas no sábado de manhã, onde há 3
possibilidades, e 2 escolhas de horário a tarde para segunda, terça, quarta e quinta:

Totalizando, temos

Ana pode escolher seu horário semanal requerido de 96 maneiras diferentes. (LETRA A)
(OBMEP 2014 - Nível 3)
17. Mônica tem três dados nos quais a soma dos números em faces opostas é
sempre 7. Ela enfileira os dados de modo que as faces em contato tenham o
mesmo número, obtendo um número de três algarismos nas faces superiores. Por
exemplo, o número 436 pode ser obtido como mostrado na figura; já o número 635
não pode ser obtido. Quantos números diferentes ela pode obter?

A) 72
B) 96
C) 168
D) 192
E) 216

RESOLUÇÃO:

Inicialmente podemos considerar 3 principais casos:

Caso A: Apenas as faces 1 e 6 ou 6 e 1 estão em contato, sobrando os seguintes

números para aparecerem no topo do dado: {2, 3, 4, 5}. Nesse caso, cada dado tem
4 opções, portanto, podem aparecer: 4 x 4 x 4 = 64 possibilidades.

Caso B: Apenas as faces 2 e 5 ou 5 e 2 estão em contato, sobrando os seguintes

números para aparecerem no topo do dado: {1, 3, 4, 6}. Nesse caso, cada dado tem
4 opções, portanto, podem aparecer: 4 x 4 x 4 = 64 possibilidades.

Caso C: Apenas as faces 3 e 4 ou 4 e 3 estão em contato, sobrando os seguintes

números para aparecerem no topo do dado: {1, 2, 5, 6}. Nesse caso, cada dado tem
4 opções, portanto, podem aparecer: 4 x 4 x 4 = 64 possibilidades.

Os três casos juntos geram um total de 3 x 64 = 192 possibilidades, porém nem

todas são distintas, já que existem alguns números comuns entre cada par de caso.

No caso A {2, 3, 4, 5} e B {1, 3, 4, 6} existem os números {3, 4} em comum, nesses

casos havia a possibilidade de aparecerem apenas os algarismos 3 e 4 no topo do
dado. A quantidade desses números são 2 x 2 x 2 = 8

No caso A {2, 3, 4, 5} e C {1, 2, 5, 6} existem os números {2, 5} em comum, nesses

casos havia a possibilidade de aparecerem apenas os algarismos 2 e 5 no topo do
dado. A quantidade desses números são 2 x 2 x 2 = 8

No caso B {1, 3, 4, 6} e C {1, 2, 5, 6} existem os números {1, 6} em comum, nesses

casos havia a possibilidade de aparecerem apenas os algarismos 1 e 6 no topo do
dado. A quantidade desses números são 2 x 2 x 2 = 8
Assim, o resultado obtido é 3 x 64 - 3 x 8 = 168 números diferentes (LETRA C)
OBMEP, 2007, Nível 3
11. Manuela quer pintar as quatro paredes de seu quarto usando as cores azul,
rosa, verde e branco, cada parede de uma cor diferente. Ela não quer que as
paredes azul e rosa fiquem de frente uma para a outra. De quantas maneiras
diferentes ela pode pintar seu quarto?
a) 3
b) 16
c) 18
d) 20
e) 24
Solução: Manuela pode começar pintando uma das 4 paredes de azul. Depois
disso, sobram 2 escolhas de cor para a parede oposta (verde ou branco). Para
acabar, ela pode pintar uma das paredes ainda não pintadas com uma das 2 cores
não usadas, e então pintar a última parede com a cor que falta. O número de
maneiras diferentes de efetuar esse procedimento é 4 × 2× 2 x 1= 16.
Alternativa letra b)
OBMEP, 2012, Nível 3
18. Seis amigos, entre eles Alice e Bernardo, vão jantar em uma mesa triangular,
cujos lados têm 2, 3 e 4 lugares, como na figura. De quantas maneiras esses
amigos podem sentar-se à mesa de modo que Alice e Bernardo fiquem juntos e em
um mesmo lado da mesa?

a) 288
b) 6720
c) 10080
d) 15120
e) 60480

Solução

Vamos dividir o problema em 3 situações:

1. Bernardo e Alice sentam nas duas cadeiras verdes.

Dessa forma, Bernardo e Alice podem sentar juntos de 2 maneiras e os outros

colegas podem se sentar de maneiras = . Temos então no
total Possibilidades nessa situação.

2. OU Bernardo e Alice sentam juntos nas 3 cadeiras laranjas.

Bernardo e Alice podem sentar juntos de 4 maneiras diferentes e os outros, como

visto anteriormente, de 840 maneiras. Totalizando Possibilidades
nessa situação.

3. OU Bernardo e Alice sentam juntos nas 4 cadeiras azuis

Analogamente, temos que as possibilidades para essa situação é de

.

Dessa forma, o total de possibilidades é a soma de possibilidades dos 3 casos:

Alternativa letra c)
(Lista Lucas) 1. Uma escola fará um sorteio de três ingressos, um para cada aluno,
entre os 10 primeiros colocados na olimpíada de matemática. Após a realização da
prova e conhecendo os 10 primeiros colocados, calcule as combinações possíveis
para o resultado do sorteio.

A) 90
B) 100
C) 110
D) 120
E) 125

RESOLUÇÃO:

Note que, no resultado do sorteio, a ordem não é importante, logo, estamos

trabalhando com um problema de combinação.

Calcularemos, então, a combinação de 10 elementos tomados de 3 em 3.

Substituindo na fórmula, temos que:

Agora vamos realizar a simplificação dos fatoriais. Nesse momento, é essencial que
se domine o cálculo do fatorial de um número. Como 10! é maior que qualquer um
dos fatoriais no denominador, e, analisando o denominador, 7! É o maior deles,
vamos realizar a multiplicação de 10 pelos seus antecessores até chegar em 7!,
para que seja possível simplificar.
(Lista Lucas) 2. Como prêmio pelo grande sucesso da Rede Omnia, os
funcionários participarão de um sorteio em que os vencedores serão contemplados
com uma viagem de férias em um cruzeiro pelo litoral do nordeste brasileiro com
tudo pago. Sabendo que 2 funcionários serão sorteados, e que participarão do
sorteio 15 colaboradores, quantos são os resultados possíveis para esse sorteio?

A) 52

B) 105

C) 170

D) 215

E) 310

RESOLUÇÃO:

Calcularemos a combinação de 15 elementos tomados de 2 em 2.