TREINAMENTO OLIMPADAS

COMBINATRIA (AULA 2)
1) (OBM/3 Fase-2005) Num tabuleiro quadrado 5 5 , sero
colocados trs botes idnticos, cada um no centro de uma casa,
determinando um tringulo.
De quantas maneiras podemos colocar os botes formando um
tringulo retngulo com catetos paralelos s bordas do tabuleiro?
Observao: Tringulo retngulo todo tringulo que possui um
ngulo de 90o. Os lados que formam esse ngulo so chamados de
catetos.

inteiros seguintes, o terceiro termo tem os algarismos dos trs

inteiros seguintes, e assim por diante.
a) Qual o algarismo das unidades do dcimo termo desta
sequncia? No se esquea de justificar a sua resposta.

b) Qual o termo desta sequncia em que aparece pela primeira

vez, nessa ordem, a sequncia de algarismos 2013? Por exemplo, a

2) (OBM/3 Fase-2003) Quantos inteiros positivos menores que

1000 tm a soma de seus algarismos igual a 7?
3) (OBM/3 Fase-2011) 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?

sequncia 121 aparece pela primeira vez no quinto termo,

1112131415.

7) (OBM/3 Fase-2012) Quando duas amebas vermelhas se

juntam, elas se transformam em uma nica ameba azul; quando
uma ameba vermelha se junta com uma ameba azul, as duas se
transformam em trs amebas vermelhas e quando duas amebas
azuis se juntam, elas se transformam em quatro amebas vermelhas.
Fernando observa um tubo de ensaio que contm inicialmente 19
amebas azuis e 95 amebas vermelhas.

4) (OBM/3 Fase-2013) Dizemos que um nmero inteiro positivo

enrolado se satisfaz as duas condies a seguir:
Tem trs ou mais algarismos.
Um de seus algarismos igual soma de todos os demais.
Por exemplo:

a) Ele observa que todas as amebas se juntam em pares, originando

as amebas de gerao seguinte. Esta gerao tem no mximo
quantas amebas?
b) A partir da situao inicial, se em algum instante houver 100
amebas, quantas sero as azuis?

2013 enrolado, pois 3 = 2 + 0 + 1;

220 enrolado, pois 2 = 0 + 2;
789 no enrolado, pois nenhum de seus algarismos a soma dos
demais;
22 no enrolado, pois um nmero de dois algarismos (observe
que 022 igual a 22, ou seja, no enrolado).
a) Qual o maior nmero enrolado formado por algarismos

8) (OBM/3 Fase-2008) Jade tem n peas iguais e quer utiliz-las

diferentes de zero?

para cobrir um tabuleiro, sendo n

b) Quantos nmeros enrolados de trs algarismos existem?

exemplo, para n = 4 ela pode cobrir o tabuleiro da seguinte

um inteiro positivo. Por

maneira:
5) (OBM/3 Fase-2010) 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

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

quando lido da direita para esquerda exatamente igual ao

n = 1, 2, 3, 4, 5, 6, 7 .

original. Quantos inteiros positivos de quatro algarismos so

abestados?

6) (OBM/3 Fase-2013) Considere a sequncia 1, 23, 456, 78910,

1112131415, ..., construda com os algarismos que obtemos ao
escrever os inteiros a partir do um. O primeiro termo o primeiro
inteiro positivo, o segundo termo tem os algarismos dos dois

b) De quantas maneiras Jade pode cobrir o tabuleiro para n = 15 ?