TREINAMENTO OLIMPADAS

I Combinatria
1) (OBM) Determine a quantidade de nmeros n a1a2a3a4 a5 a6 , de
seis algarismos distintos, que podemos formar utilizando os algarismos 1,
2, 3, 4, 5, 6, 7, 8, 9 de modo que as seguintes condies sejam satisfeitas
simultaneamente:
i) a1 a6 a2 a5 a3 a4 ;
ii) n divisvel por 9.
2) (OBM) Um nmero natural A de trs algarismos detona um nmero
natural B de trs algarismos se cada algarismo de A maior do que o
algarismo correspondente de B. Por exemplo, 876 detona 345; porm,
651 no detona 542 pois 1 2 . Quantos nmeros de trs algarismos
detonam 314?
a) 120
b) 240
c) 360
d) 480
e) 600
3) (OBM) Esmeralda tem cinco livros sobre herldica em uma estante. No
final de semana, ela limpou a estante e, ao recolocar os livros, colocou
dois deles no lugar onde estavam antes e os demais em lugares
diferentes de onde estavam. De quantas maneiras ela pode ter feito isso?
a) 20
b) 25
c) 30
d) 34
e) 45
4) (OBM) Quantas permutaes de 1, 2, 3, ..., 9 h com a propriedade de
que, para todo 1 i 9, os nmeros que aparecem entre i e i 1
(onde i pode aparecer tanto antes como depois de i 1 ) so todos
menores do que i ? Por exemplo, 976412358 uma permutao com
esta propriedade.
5) (OBM) Um nmero de quatro dgitos dito paladino se mltiplo de 9
e nenhum de seus dgitos nulo. Quantos nmeros paladinos existem?
a) 1284
b) 1024
c) 849
d) 1109
e) 729
6) (OBM) 10 pessoas, todas de alturas diferentes, as quais devem ficar
em fila de tal modo que, a partir da pessoa mais alta, as alturas devem
decrescer para ambos os lados da fila (se a pessoa mais alta for a
primeira ou a ltima da fila, todas as pessoas a partir dela devem estar
em ordem decrescente de altura). Obedecendo essas condies, de
quantos modos essas pessoas podem ficar em fila?
a) 256
b) 768
c) 1260
d) 512
e) 2560
7) (OBM) Um nmero de quatro dgitos dito peroba se possui pelo
menos dois dgitos vizinhos com a mesma paridade. Quantos nmeros
perobas existem?
a) 8999

b) 8874
c) 7875
d) 8000
e) 7750
8) (OBM) Dizemos que uma palavra Q quase-anagrama de outra
palavra P quando Q pode ser obtida retirando-se uma letra de P e
trocando a ordem das letras restantes, resultando em uma palavra com
uma letra a menos do que P. Um quase-anagrama pode ter sentido em
algum idioma ou no. Por exemplo, RARO, RACR e ARCO so quaseanagramas de CARRO.
Quantos so os quase-anagramas da palavra BACANA que comeam
com A?
a) 48
b) 60
c) 72
d) 96
e) 120
9) (OBM) Seja n inteiro positivo. De quantas maneiras podemos
distribuir n 1 brinquedos distintos para n crianas de modo que toda
criana receba pelo menos um brinquedo?
10) (OBM) De quantas maneiras podemos colocar, em cada espao
abaixo, um entre os algarismos 4, 5, 6, 7, 8, 9, de modo que todos os seis
algarismos apaream e formem, em cada membro, nmeros de dois
algarismos que satisfazem a dupla desigualdade?
__>__>__
a) 100
b) 120
c) 240
d) 480
e) 720
11) (OBM) Os doze alunos de uma turma de olimpada saam para jogar
futebol todos os dias aps a aula de matemtica, formando dois times de
6 jogadores cada e jogando entre si. A cada dia eles formavam dois times
diferentes dos times formados em dias anteriores. Ao final do ano, eles
verificaram que cada 5 alunos haviam jogado juntos num mesmo time
exatamente uma vez. Quantos times diferentes foram formados ao longo
do ano?
12) Para n inteiro positivo, definimos n! (l-se n fatorial) o produto de
todos os inteiros positivos menores ou iguais a n. Por exemplo,
6! 1 2 3 4 5 6 . Se n! 215 36 53 7 2 11 13 , ento n
igual a
a) 13
b) 14
c) 15
d) 16
e) 17