TREINAMENTO OLIMPADAS

COMBINATRIA
1) De uma cidade X para uma cidade Y, possvel viajar por via
area, terrestre ou mar. Existem 3 maneiras diferentes por via
area, 4 diferentes formas por terra e por mar 2 maneiras
diferentes, como indica a figura.

11) O cdigo Morse usa duas letras, ponto e trao, e as palavras

tm de 1 a 4 letras. Quantas so as palavras do cdigo Morse?
12) De quantos modos diferentes 6 pessoas podem ser colocadas
em fila?
13) (OBM) Um nmero com dois dgitos distintos e no nulos
chamado de bonito se o dgito das dezenas maior do que o dgito
das unidades. Determine a quantidade de nmeros bonitos :

Quanta formas diferentes de viajar de X para Y existem?

2) Determine o nmero de rotas a partir de X que terminam em Y

no sistema indicado abaixo.

14) (OBM) Ludmilson percebeu que para numerar as pginas de

um livro, consecutivamente, a partir da pgina 2, foram usados
2006 algarismos. Determine o nmero de pginas do livro de
Ludmilson :
15) (OBM) Doze pontos esto sobre um crculo. Quantos
polgonos convexos podemos formar com vrtices nesses 12
pontos?
16) (OBM) De quantas maneiras dois casais podem sentar-se em
quatro cadeiras em fila se marido e mulher devem sentar-se em
cadeiras vizinhas?

3) Um quadrado de lado 4 dividido por retas paralelas aos lados

17) (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?

em 16 quadrados iguais. Qual o nmero total de quadrados na

figura?

4) Qual o nmero total de jogadas pode fazer um cavalo em um

tabuleiro de xadrez 8x8 ?

5) Quantas so as permutaes das letras da palavra BRASIL em

que o B ocupa o primeiro lugar, ou o R o segundo lugar, ou L o
sexto lugar?
6) Dentre as permutaes simples dos n objetos a1 , a2 , , an ,
a) quantas tm a1 em primeiro lugar?
b) quantas tm a1 em primeiro lugar e a2 em segundo?
c) quantas tm a1 em primeiro lugar ou a2 em segundo?

18) (OBM) Esmeralda escreveu no quadro negro a sequncia de

todos os nmeros inteiros de 1 a 2011. Em seguida, apagou todos
os nmeros pares da lista.
a) Quantos nmeros restaram?
b) Dos nmeros restantes, quantos foram escritos apenas com os
algarismos 0 e 1?
19) (OBM) Dizemos que um nmero inteiro positivo n abestado
se ao lermos da direita para esquerda obtivermos um inteiro maior
que n. Por exemplo, 2009 abestado porque 9002 maior que
2009, por outro lado, 2010 no abestado pois 0102, que o
nmero 102, menor que 2010 e 3443 no abestado pois quando
lido da direita para esquerda exatamente igual ao original.
Quantos inteiros positivos de quatro algarismos so abestados?
20) (OBM) Jade tem n peas iguais e quer utiliz-las para cobrir
um tabuleiro , sendo n um inteiro positivo. Por exemplo, para n =
4 ela pode cobrir o tabuleiro da seguinte maneira:

7) Quantos so os gabaritos possveis de um teste de 10 questes

de mltipla-escolha, com 5 alternativas por questo?
8) Quantos subconjuntos possui um conjunto que tem n
elementos?
9) De quantos modos 3 pessoas podem se sentar em 5 cadeiras em
fila?
10) Quantos so os nmeros de trs algarismos distintos?

a) Determine de quantas maneiras Jade pode fazer a cobertura para

n = 1, 2, 3, 4, 5, 6, 7 .
b) De quantas maneiras Jade pode cobrir o tabuleiro para n = 15 ?