COLÉGIO PEDRO II - UNIDADE SÃO CRISTÓVÃO III

2ª SÉRIE – MATEMÁTICA I – PROFº WALTER TADEU

www.professorwaltertadeu.mat.br

Lista Geral de Combinatória - GABARITO

1) Resolva as equações:
Pm  m.Pm  2 3
a)  b) Cn ,1  Cn , 2  6 c) Cn  2, 4  An 1,3
Pm 1 8

Solução. Aplicando as propriedades dos fatoriais, temos;

a)

Pm  m.Pm  2 3 m! m.(m  2)! 3 m( m  1)(m  2)! m.(m  2)! 3

     
Pm 1 8 ( m  1)! 8 ( m  1) m( m  1)(m  2)! 8
m( m  2)![(m  1)  1)] 3 m 3
     3( m 2  1)  8m  3m 2  8m  3
m( m  2)![(m  1)(m  1)] 8 ( m  1)(m  1) 8
 8  10 2
 ( 8)  ( 8) 2  4(3)(3) 8 64  36 8  10 m 
 6
 
6
 IN
m     
2(3) 6 6 m  8  10  18  3  ok.

 6 6

b)

n! n! n( n  1)! n( n  1)(n  2)! n2  n

C n ,1  C n , 2  6   6  6 n 6
( n  1)!.1! (n  2)!.2! ( n  1)! ( n  2)!.2! 2
n  4  IN
 2n  n 2  n  12  n 2  n  12  0  ( n  4)(n  3)  0  
n  3  ok .

( n  2)! ( n  1)! ( n  2)(n  1)! ( n  1)!

c) C n  2 , 4  An 1, 3      n  2  24  n  22.
(n  2  4)!4! ( n  1  3)! ( n  2)!24 ( n  2)!

2) Ao planejar uma prova de Matemática contendo 5 questões, um professor dispõe de 5 questões de Álgebra e 6 de
Trigonometria. Calcule o número de provas diferentes que é possível elaborar, usando em cada prova 2 questões de
Álgebra e 3 de Trigonometria.
Solução. As questões são todas diferentes. A ordem das questões não importa. Trata-se, então de escolher duas
questões de Álgebra dentre as cinco e três de Trigonometria dentre as seis disponíveis.
5! 6! 5.4.3! 6.5.4.3! 20
Total  C 5, 2 .C 6,3  .  .  .5.4  200
3!2! 3!3! 3!2! 3!3! 2

4) Numa reunião de professores, cada participante cumprimentou todos os seus colegas, registrando-se 210 apertos de mão.
Determine o número de professores presentes à reunião.
Solução. Repare que um aperto de mão envolve duas pessoas. Além disso, se X aperta a mão de Y, Y aperta a mão
de X. Logo cada aperto deve ser contado apenas uma vez e não importa a ordem da informação. Se há N pessoas
numa sala, os apertos de mãos entre todos é uma combinação de apertos dois a dois.
Total  C N ,2 N! N ( N  1)( N  2)!
  C N , 2  210   210   210  N 2  N  420  0 
Total  210 ( N  2)!2! ( N  2)!2
 N  21  ok.
 ( N  21)( N  20)  0  
 N  20  IN

5) Três ingleses, quatro americanos e cinco franceses serão dispostos em fila (dispostos em linha reta) de modo que as
pessoas de mesma nacionalidade estejam sempre juntas. De quantas maneiras distintas a fila poderá ser formada de modo
que o primeiro da fila seja um francês?
Solução. Identificando os indivíduos pela inicial maiúscula da nacionalidade e considerando que ficam juntos além
de os franceses serem os primeiros, podemos ter uma das formações dessa forma:
 (F1F2F3F4F5)(I1I2I3)(A1A2A3A4) ou (F1F2F3F4F5) (A1A2A3A4)(I1I2I3)
Os elementos de mesma nacionalidade podem trocar (permutar) os lugares entre si. Logo, temos:
i) 1ª formação: 5!.3!.4! = (120).(6).(24) = 17280 ii) 2ª formação: 5!.4!.3! = (120).(24).(6) = 17280
Logo, há (2).(17280 = 34.560 maneiras.

6) (UNESP-SP) A diretoria de uma empresa compõe-se de n dirigentes, contando o presidente, considere todas as
comissões de três membros que poderiam ser formadas com esses n dirigentes. Se o número de comissões que incluem o
presidente é igual ao número daqueles que não o incluem, calcule o valor de n.
Solução. Observe que há duas comissões em questão.
i) Comissões que incluem o presidente. Ele já está escolhido. Logo, restam (n – 1) dirigentes e deve-se escolher 2.
(n  1)! ( n  1)! (n  1)(n  2)(n  3)! (n  1)(n  2)
C ( n 1), 2    
(n  1  2)!2! (n  3)!2! ( n  3)!2! 2
ii) Comissões que não incluem o presidente. Se ele está fora, de novo só há (n – 1) dirigentes para a escolha de 3.
(n  1)! ( n  1)! (n  1)(n  2)(n  3)(n  4)! ( n  1)(n  2)(n  3)
C ( n 1),3    
(n  1  3)!3! ( n  4)!3! ( n  4)!3! 6
Igualando as quantidades, temos:
( n  1)( n  2) ( n  1)(n  2)(n  3) 1 n3
    2n  6  6  2n  12  n  6.
2 6 2 6

7) Um chaveiro foi contratado para fazer cópias das chaves de 10 salas; ele, entretanto, não as etiquetou e se viu obrigado a
repor as chaves por tentativas. Quantas tentativas, no máximo, deverá fazer?
Solução. Observe que o problema consiste em uma soma de tentativas, onde uma vez descoberta a chave certa, o
número de possibilidades diminui.
i) 1ª sala: Supondo que ele teste somente as erradas, descobre a certa na 9ª, pois a que sobra é a correta.
ii) 2ª sala: Mesmo procedimento com acerto na última. Logo 8 tentativas.
...
iv) 10ª sala: Não haverá tentativas, pois só restará a correta. Logo 0 tentativas.
Total: 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45 tentativas.
8) Sobre uma circunferência são marcados 6 pontos distintos. Quantos quadriláteros podemos traçar com vértices nesses
pontos?
Solução. Um quadrilátero é a união de quatro vértices. Considerando que o lado AB e BA são os mesmos formados
com os vértices A e B, então basta combinarmos os seis vértices quatro a quatro:
6! 6.5.4! 30
C 6, 4     15
4!2! 4!2! 2

9) (Unicamp-SP) De quantas maneiras podem ser escolhidos 3 números naturais distintos, de 1 a 30, de modo que sua soma
seja par? Justifique sua resposta. (2030)
Solução. As possibilidades de uma soma de três números ser par é: P + P + P ou I + I + P em qualquer ordem. Há 15
números pares e 15 ímpares. Logo fazendo as combinações indicadas, temos:
 15! 15.14.13.12! 2730
 PPP : C1 5, 3     455
 12!3! 12!3! 6
  455  1575  2030.
 PII : C 15 ! 15 .14 .13! 210
.C   .15  .15  1575


15, 2 15,1
13!2! 13!2! 2

10) (UFCE) Considere os números inteiros maiores que 64000 que possuem 5 algarismos, todos distintos, e que não
contem os dígitos 3 e 8. A quantidade desses números é:
Solução. Se não aparecem os dígitos 3 e 8, então o conjunto utilizado será {0, 1, 2, 4, 5, 6, 7, 9}. Os números devem
ser maiores que 64000, logo este será o menor. Calculando por intervalos, sem repetir, temos:
i) 64000 a 70000: Repare que 6 já foi utilizado. A unidade de milhar pode ser ocupada pelo 4, 5, 7 ou 9. Há portanto
4p x 6p x 5p x 4p = 480 números.
ii) 70000 a 99999: A dezena de milhar pode ser ocupada pelo 7 ou 9. Há 2p x 7p x 6p x 5p x 4p = 1680 números.
Logo, há 480 + 1680 = 2160 números.
11) Quantos são os números compreendidos entre 2000 e 3000, compostos por algarismos distintos escolhidos entre
1,2,3,4,5,6,7,8 e 9?
Solução. Os números serão maiores que 2000 e menores que 3000. Logo são números de 4 algarismos distintos. Na
unidade de milhar o algarismo deverá ser 2. Nas três ordens restantes temos 8p x 7p x 6p = 336 números.

12) O sistema de segurança de uma casa utiliza um teclado numérico, conforme ilustrado na figura. Um ladrão observa de
longe e percebe que: a senha utilizada possui 4 dígitos; o primeiro e o último dígitos
encontram-se numa mesma linha; o segundo e o terceiro dígitos encontram-se na linha
imediatamente superior. Calcule o número de senhas que deverão ser experimentadas pelo
ladrão para que com certeza ele consiga entrar na casa.

Solução. A informação de relacionar a senha com linha imediatamente superior, exclui

a 1ª linha, pois não há linha acima dela. Logo as possibilidades serão nas demais:
i) 1º e último dígito na 2ª linha: 3p x 3p x 3p x 3p (pode haver repetição e há 3 opções tanto na 2ª como na 1ª linha.
ii) 1º e último dígito na 3ª linha: 3p x 3p x 3p x 3p (mesma situação anterior).
iii) 1º e último dígito na 4ª linha: 1p x 1p x 3p x 3p (1º e último só podem ser 0 e há 3 opções na linha acima).
O total de experimentações é: (34 x 2) + 32 = 162 + 9 = 171.

13) Quantos anagramas da palavra MATEMÁTICA não apresentam nem vogais, nem consoantes juntas?
Solução. Observando a palavra repara-se que as letras já estão separadas. Basta portanto calcular as permutações
das consoantes e vogais na posição em que estão. Considera-se também que a palavra começa com consoante, mas
também poderia iniciar com a vogal. Temos:
 5! 5.4.3.2! 60
consoantes : P52 , 2     30
 2!2! 2!2! 2
  Total : 2.( P52, 2 .P53 )  2.30.20  1200
vogais : P 3  5!  5.4.3!  20


5
3! 3!

14) Quantos anagramas da palavra EDITORA que:

a) começam por A? b) começam por A e terminam por E?
Solução. Há sete letras e cada caso é calculado iniciando pela restrição.
a) Fixando a letra A, restam 6 posições de permutação. Logo há 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720 anagramas.
b) Fixando a letra A e a letra E, restam 5 posições de permutação. Logo há 5! = 5 x 4 x 3 x 2 x 1 = 120 anagramas.

15) A figura representa parte do mapa de uma cidade onde estão assinalados as casas de João (A), Maria (B), a escola (C) e
um possível caminho que João percorre para, passando pela casa de Maria, chegar à
escola. Qual o número total de caminhos distintos que João poderá percorrer, caminhando
somente para o Norte ou Leste, para ir de sua casa à escola, passando pela casa de Maria?
Solução. Repare que qualquer caminho escolhido será uma permutação das letras
representadas: (N L N L L L) (L N N L). Basta calcular a permutação com repetição
em AB e BC.
6! 4! 6.5.4! 4.3.2! 60 4!
P62, 4 .P42  .  .  .  15.12  150
2!4! 2! 4!2! 2! 2 2!