Matemática Básica Name:

AP 3

Time Limit: 3 horas Teaching: Joel Castro

Todas as questões com a pontuação não especificada valem um ponto. Façam quantas
questões quiserem, porém acima de dez pontos poderá ganhar ou perder a pontuação, ou seja,
se acertar ganha a pontuação, mas se errar a pontuação da questão será descontada.

1. Quantos inteiros há entre 1000 e 9999 cujos al-
garismos são distintos?
2. A fábrica X produz 8 tipos de bombons que
são vendidos em caixas com trinta unidades (do
mesmo tipo ou sortidos). Quantas caixas difer-
entes podem ser foramadas? 13. {Desafio, vale 3 pontos} Mostre que as per-
3. Quantas permutações de 7 letras A e 7 letras B,
nas quais não há 3 letras B adjacentes, existem?
4. Quantos são os anagramas da palavra ”PIRACI-
CABA” que não possuem duas letras A juntas?
5. De quantos modos podemos dividir 12 pessoas:
a) em dois grupos de seis pessoas?
b) em três grupos de quatro pessoas?
c) em um grupo de 5 e um grupo de 7?
d) em seis grupos de dois pessoas? Qual a
diferença com a letra a)?
e) em dois grupos de quatro e dois grupos de dois?
6. Delegados de 10 paı́ses devem se sentar em 10
cadeiras em fila. De quantos modos isso pode ser
feito se os delegados do Brasile de Portugal de-
vem se sentar juntos e o do Iraque e dos EUA
não podem sentar juntos?
7. De quantos modos 7 mulheres e 7 homens po-
dem formar uma roda de ciranda de modo que as
mulheres fiquem juntas?
8. De quantos modos n casais podem formar uma
roda de ciranda? E de modo que cada homem 17. Prove, usando um argumento combinatório que:
fique ao lado de uma mulher?
9. Um campeonato é disputado por 20 times em ro-
dadas de 10 jogos cada. De quantos modos é 18. Prove que Cn2n é par, para todo n maior igual a
possı́vel selecionar os jogos da primeira rodada?
10. Um homem tem 5 amigas e 7 amigos. Sua esposa
tem 7 amigas e 5 amigos. De quantos modos eles
podem convidar 6 amigas e 6 amigos, se cada um
deve convidar 6 pessoas?
11. Quantos são os números naturais de 7 dı́gitos nos
quais o dı́gito 4 figura exatamente 3 vezes e o
dı́gito 8 pelo menos 2 vezes?
12. De um baralho (completo, 4 naipes, 13 cartas
distintas de cada naipe, totalizando 52 cartas),
sacam-se 5 cartas. Qual a porcentagem das car-
tas sacadas serem de mesmo naipe e consecutivas,
formando um ”straight flush”.
mutações simples dos números 1, 2, ... , n nas
quais o elemento que ocupa a k-ésima posição é
maior que k-3 para todo k é 3n−2 .2.1.
14. para a seleção brasileira foram convocados dois
goleiros, seis zagueiros, sete meios de campo e
quatro atacantes. De quantos modos é possı́vel
escalar a seleção com formação 4x4x2?
15. Prove que um produto de p inteiros consecutivos
é sempre divisı́vel por p!.
16. {Desafio, 1 ponto por item} Prove, usando um
argumento combinatório, que os números abaixo
são inteiros para qualquer n natural.
a)
(2n)!
2n
b)
(3n)!
n!2n 3n
c)
(n!)!
(n!)n−1
n r r n−r
Cm Cn = Cm Cm−r
1.
19. Quantos números de 9 dı́gitos podem ser forma-
dos usandos apenas os números 1, 1, 6, 6, 6, 8, 8,
8, 9?
20. Quantos números de quatro dı́gitos são maiores
que 2400 e:
a) tem todos os dı́gitos diferentes.
b) não têm digitos iguais a 3,5 ou 6.
Matemática Básica AP 3 - Page 2 of 2

21. No Senado Federal, o Distrito Federa1 e os 26 22. a) Qual é a soma dos divisores inteiros e positivos
estados da federação tem 3 representantes cada. de 720?
Deve-se formar uma comissão de modo que todos b) De quantos modos 720 pode ser decomposto
os estados do Distrito Federal estejam represen- em um produto de dois inteiros positivos?
tados por 1 ou 2 senadores. De quantos modos c) De quantos modos 720 pode ser decomposto
essa comissão pode ser formada? em um produto de três inteiros positivos?

Arranjo Simples
n!
An,p = (1)
(n − p)!
Permutação Simples
Pn = n! (2)
Permutação com repetição
n!
Pnx,y,z,.. = (3)
x!y!z!...
Permutação Circular
PC = (n − 1)! (4)
Combinação Simples
n! n!
Cn,r = = Cnr = (5)
(n − r)!r! r!(n − r)!
Combinação com repetição
CRn,r = C(n+r−1),r (6)
1

1 ”Antes de desistir, lembre-se que apesar de tudo, só é possı́vel alcançar a vitória quando se permanece na

peleja. O semestre é dı́ficil, mas a experiência a cada dia traz sabedoria, amadurecimento e conhecimento. As
vezes a vida de universitário é dura, amarga, dı́ficil e complicada, mas ao mesmo tempo grandiosa em todos
os apectos, principalmente, para aquele que aprendeu a organizar o tempo. Desejo a todos uma execelente
jornada acadêmica e profissional, seja qual for a sua escolha.”