Escolar Documentos
Profissional Documentos
Cultura Documentos
Combinatória
Prof.Luciano Monteiro de Castro
Exercícios
2. (PROFMAT 2013) Uma pequena praça tem a forma de um hexágono dividido em triângulos,
como ilustrado na figura. A reta que liga A e B está alinhada com a direção norte-sul,
sendo A mais ao norte. Os espaços do hexágono fora dos triângulos são ruas nas quais
uma pessoa pode caminhar.
Quantos são os caminhos diferentes que uma pessoa pode seguir (sem sair da praça) para
ir do ponto A ao ponto B se, durante sua caminhada, ela sempre está mais ao sul do que
estava em qualquer instante anterior?
(A) 448 (B) 504 (C) 546 (D) 952 (E) 1008
4. (PROFMAT 2012) De quantas maneiras é possı́vel escolher três números inteiros distintos,
de 1 a 20, de forma que a soma seja par?
5. (PROFMAT 2013) Cristina e Pedro vão com outros seis amigos, três moças e três rapazes,
para uma excursão. No ônibus que vai fazer a viagem sobraram apenas quatro bancos
vagos, cada um deles com dois assentos, todos numerados. Ficou acertado que cada banco
vago será ocupado por uma moça e um rapaz, e que Cristina e Pedro se sentarão juntos.
Respeitando-se esse acerto, de quantas maneiras o grupo de amigos pode se sentar nos
assentos vagos do ônibus? Justifique sua resposta.
Instituto Nacional de Matemática Pura e Aplicada
Combinatória
Soluções
Prof.Luciano Monteiro de Castro
Soluções
n(n − 1)
1. Sendo n o número de times, temos
n(n − 1)
1. Sendo n o número de times, temos = 253. Ao invés de resolvermos a equação do
1. (PROFMAT 2013) Na primeira fase 2de um campeonato interescolar de basquete, onde
segundo grau, podemos aproveitar o fato de que n tem que ser inteiro positivo. Fatorando,
cada time joga uma vez contra cada um dos outros times, foram realizados 253 jogos.
obtemos 253 = 11 × 23, logo n(n − 1) = 23 × 22, logo n = 23 (a outra solução da equação
Quantos times havia no campeonato?
do segundo grau é n = −22).
(A) 15 (B) 17 (C) 23 (D) 51 (E) 126
2. Nomeamos as esquinas do mapa como na figura a seguir.
2. (PROFMAT 2013) Uma pequena praça tem a forma de um hexágono dividido em triângulos,
A
como ilustrado na figura. A reta que liga A e B está alinhada com a direção norte-sul,
sendo A mais ao norte. Os Cespaços do hexágono foraF dos triângulos são ruas nas quais
uma pessoa pode caminhar.
G
E
D
4. Para que a soma seja par, devem ser três pares ou um par e dois ı́mpares. Como há 10 pares
10 × 9 × 8 10 × 9
e 10 ı́mpares, há C310 = = 120 modos de escolher 3 pares e C210 × 10 = ×
3×2×1 2
10 = 450 modos de escolher 2 ı́mpares e um par. Assim, o total é de 120 + 450 = 570.