MATERIAL DISPONVEL NO SITE www.estudanteolimpico.

com

Assunto: NOES FUNDAMENTAIS exerc. cap 1
1) Achar um inteiro positivo de dois algarismos que seja igual ao qudruplo da soma dos seus algarismos.
Resoluo:
I) n = ab = 10a + b II) 10a + b = 4(a + b) 10a + b = 4a + 4b 6a = 3b 2a = b
i) a = 1 b = 2 ii) a = 2 b = 4 iii) a = 3 b = 6 iv) a = 4 b = 8
Ento todos os nmeros de dois algarismos que so iguais ao qudruplo da soma de seus algarismos so:
12, 24, 36, 48
2) O produto de um inteiro positivo de trs algarismos por 7 termina direita por 638. Determinar esse inteiro.
Resoluo 1:
I) 638 = 91.7 + 1
Como: i) 1000 = 7.142 + 4 ii) 2000 = 7.285 + 5 iii) 3000 = 7.428 + 4 iv) 4000 = 7.571 + 3
v) 5000 = 7.714 + 2 vi) 6000 = 7.857 + 1 vii) 7000 = 7.1000 viii) 8000 = 7.1142 + 6
iv) 9000 = 7.1285 + 5
x = 8638 = 7.1234
Resoluo 2:
7x4 = 28 38 28 = 10
7x30 = 210 7x34 = 238 638 238 = 400
7x200 = 1400 7.1234 = 8638
3) Determinar o inteiro n > 1 de modo que a soma 1! + 2! + 3! + ... + n! seja um quadrado perfeito.
Resoluo:
I) Para n = 2 temos: 1! + 2! = 1 + 2 = 3 que no um quadrado perfeito
II) Para n = 3 temos: 1! + 2! + 3! = 1 + 2 + 6 = 9 = 3
2
, ou seja, n = 3 confere o enunciado do problema
III) Para n = 4 temos: 1! + 2! + 3! + 4! = 1 + 2 + 6 + 24 = 33 que no um quadrado perfeito
Como 1! = 1 2! = 2 3! = 6 4! = 24 5! = 120 6! = 720 ... vemos que depois de 4! todos os demais
nmeros possuem 0 como dgito da unidade, implicando que para n > 4, 1! + 2! + 3! + 4! + ... + n! termine em 3.
Como no existe nenhum inteiro cujo quadrado termine em 3, a nica resposta para o problema n = 3.
4) A soma dos quadrados de dois inteiros 3332 e um deles o qudruplo do outro. Achar os dois inteiros.
Resoluo:
I) a
2
+ b
2
= 3332 II) a = 4b 16b
2
+ b
2
= 3332 17b
2
= 3332 b
2
= 196 b = 14 a = 56
5) Achar os cinco inteiros positivos consecutivos cuja soma dos quadrados igual a 2010.
Resoluo:
S = (a 2)
2
+ (a 1)
2
+ a
2
+ (a + 1)
2
+ (a + 2)
2
= a
2
4a + 4 + a
2
2a + 1 + a
2
+ a
2
+ 2a + 1 + a
2
+ 4a + 4
S = 5a
2
+ 10 = 2010 5a
2
= 2000 a
2
= 400 a = 20 18, 19, 20, 21, 22
6) Mostrar que o produto 12345679 x 9 x k, sendo k 0 um algarismo, kkk.kkk.kkk
Resoluo:
2 3 4 5 6 7 8
1 2 3 4 5 6 7 9
x 9
1 1 1 1 1 1 1 1 1
x k
k k k k k k k k k
1
MATERIAL DISPONVEL NO SITE www.estudanteolimpico.com

Assunto: NOES FUNDAMENTAIS exerc. cap 1
7) Achar o menor inteiro cujo produto por 21 um inteiro formado apenas com algarismos 4.
Resoluo:
Como 21 = 3.7, ento um nmero da forma 444...44 que divisvel por 21, tem que ser divisvel por 3 e por 7.
Para ser divisvel por 3 ento o nmero de dgitos tem que ser divisvel por 3.
i) 444 no divisvel por 21
ii) 444.444 = 21x21164
Assim, o menor inteiro 21164
8) Mostrar que o produto de dois fatores entre 10 e 20 o dcuplo da soma do primeiro com as unidades do segundo,
mais o produto das unidades dos dois.
Resoluo:
n1 = 1a = 10 + a n2 = 10 + b n1xn2 = (10 + a)(10 + b) = 100 + 10(a + b) + ab = 10[(10 + a) + b) + ab
n1xn2 = 10(n1 + a) + ab
9) Achar o menor inteiro positivo que multiplicado por 33 d um produto cujos algarismos so todos 7.
Resoluo:
Como 33 = 3.11, ento o nmero de dgitos de 777...77 tem que ser divisvel por 3 (para ser divisvel por 3) e
tambm por 2 (para ser divisvel por 11), implicando que o nmero de dgitos tem que ser divisvel por 6.
777.777 = 33x23569
10) Demonstrar por Induo Finita:
a) 1
2
+ 2
2
+ 3
2
+ ... + n
2
= n(n + 1)(2n + 1)/6, n N
Resoluo:
I) 1
2
= 1(1 + 1)(2.1 + 1)/6 = 1.2.3/6 = 6
II) Suponhamos que exista um k N tal que 1
2
+ 2
2
+ 3
2
+ ... + k
2
= k(k + 1)(2k + 1)/6
III) 1
2
+ 2
2
+ 3
2
+ ... + k
2
+ (k + 1)
2
= k(k + 1)(2k + 1)/6 + (k + 1)
2
= (k + 1)(2k
2
+ k + 6k + 6)/6 =
= (k + 1)(2k
2
+ 7k + 6)/6 = (k + 1)(k + 2)(2k + 3)/6
b) 1
3
+ 2
3
+ 3
3
+ ... + n
3
= n
2
(n + 1)
2
/4, n N
c) 1
2
+ 3
2
+ 5
2
+ ... + (2n 1)
2
= n(4n
2
1)/3, n N
d) 1
3
+ 3
3
+ 5
3
+ ... + (2n 1)
3
= n
2
(2n
2
1), n N
e) 1.2 + 2.3 + ... + n(n + 1) = n(n + 1)(n + 2)/3, n N
f) 1 + 1/4 + 1/9 + ... + 1/n
2
2 1/n, n N
g) a + aq + aq
2
+ ... + aq
n
= a(q
n
1)/(q 1), n N
h) 2
n
> n
2
, n 5
Resoluo:
I) 2
5
= 32 e (5)
2
= 25 2
5
> (5)
2
II) Suponhamos que exista um k N (k > 5), tal que 2
k
> k
2
III) 2.2
k
> 2k
2
2
k + 1
> k
2
+ k
2
> k
2
+ 2k + 1 2
k + 1
> (k + 1)
2
i) 2
n
> n
3
, n 10
j) 4
n
> n
4
, n 5
k) n! > n
2
, n 4
Resoluo:
I) (4)! = 24 e (4)
2
= 16
II) Suponhamos que exista um k N (k > 5), tal que k! > k
2
2
MATERIAL DISPONVEL NO SITE www.estudanteolimpico.com

Assunto: NOES FUNDAMENTAIS exerc. cap 1
III) (k + 1).k! > (k + 1).k
2
(k + 1)! > (k + 1)(k + 1) (k + 1)! > (k + 1)
2
l) n! > n
3
, n 6
11) Demonstrar, usando Induo Finita, que:
a) 3
n
1 divisvel por 2, n N
Resoluo:
I) 1
n
1 = 0 divisvel por 2
II) Suponhamos que exista um k N, tal que 3
k
1 divisvel por 2.
III) 3(3
k
1) = 3
k + 1
3 = (3
k + 1
1) 2
b) n
3
n divisvel por 6, n N
c) 8
n
3
n
divisvel por 5, n N
d) 5
2n
1 divisvel por 24, n N
Resoluo:
I) n = 1 5
2
1 = 25 1 = 24
II) Suponhamos que exista um k N, tal que 5
2k
1 divisvel por 24, ou seja, 5
2k
1 = 24x
III) 5
2k
1 = 24x 5
2
(5
2k
1) = 25(24x) 5
2k + 2
25 = 24.25k 5
2k + 2
1 = 24.25k + 24
5
2(k + 1)
1 = 24(25k + 1)
12) Demonstre a identidade

+
+
sen 2
2 sen
2 cos ... 4 cos . 2 cos . cos
1 n
1 n
n
13) Prove que:
n 2
n
1
...
2
1
1
1
n < + + + <
, para todo inteiro n > 1.
14) Demonstre que
24
13
n 2
1
...
2 n
1
1 n
1
> + +
+
+
+
para todo nmero natural n > 1.
Resoluo:
I) Para n = 2 temos: 1/(2 + 1) + 1/(2 + 2) = 1/3 + 1/4 = 7/12 = 14/24 > 13/24
II) Suponhamos que exista um k n (k > 1) tal que S = 1/(k + 1) + 1/(k + 2) + ... + 1/(2k) > 13/24
III) S' = 1/(k + 2) + 1/(k + 3) + ... + 1/(2k) + 1/(2k + 1) + 1/(2k + 2)
S' = S 1/(k + 1) + 1/(2k + 1) + 1/2(k + 1) = S + 1/(2k + 1) 1/(2k + 2)
Como 2k + 1 < 2k + 2 1/(2k + 1) > 1/(2k + 2) 1/(2k + 1) 1/(2k + 2) > 0
S' = S + 1/(2k + 1) 1/(2k + 2) > S > 13/24 S' > 13/24
15) Para todo inteiro n > 1, prove que
1 n 2
n 3
n
1
...
3
1
2
1
1
2 2 2
+
> + + + + .
16) Prove que

,
`

.
|
<
+ n
n 2
1 n
4
n
para todo nmero inteiro n > 1.
17) Se A1 + A2 + ... + An = , 0 < Ai < , i = 1, 2, ..., n, ento
n
sen . n A sen ... A sen A sen
n 2 1

+ + +
3
MATERIAL DISPONVEL NO SITE www.estudanteolimpico.com

Assunto: NOES FUNDAMENTAIS exerc. cap 1
18) H algo errado com a seguinte demonstrao, o que ?
Teorema: Seja a um nmero positivo. Para todo inteiro positivo n ns temos a
n 1
= 1.
Demonstrao: Se n = 1, a
n 1
= a
1
1 = a
0
= 1.
E por induo, assumindo que o teorema verdadeiro para 1, 2, ..., n, ns temos
1
1
1 . 1
a
a . a
a a
2 n
1 n 1 n
n 1 ) 1 n (

+
donde o teorema verdadeiro para n + 1 tambm.
19) Se a = 3.643.712.546.890.623.517 e b = 179.563.128, determine o nmero de algarismos do produto a.b.
20) Um nmero inteiro escrito com trs dgitos distintos. Obtemos trs nmeros de dois dgitos cada um suprimindo o
dgito das centenas, o das dezenas e o das unidades. A soma destes trs nmeros a metade do nmero de trs dgitos
inicial. Determin-lo.
Resoluo:
n = abc = 100a + 10b + c n1 = bc = 10b + c n2 = ac = 10a + c n3 = ab = 10a + b
n1 + n2 + n3 = 10b + c + 10a + c + 10a + b = 11(a + b + c) = n/2 = (100a + 10b + c)/2
22(a + b + c) = 100a + 10b + c 78a = 12b + 21c 26a = 4b + 7c c = 4 e b = 6 a = 2
n = 264
21) Qual a soma dos dgitos da representao decimal do produto 2
1999
.5
2001
?
Resoluo:
2
1999
.5
2001
= 2
1999
.(25).5
1999
= 25.10
1999
a soma dos dgitos igual a 7
22) (Braslia-86) Determine um nmero de 4 dgitos, sabendo que seus dois primeiros dgitos so iguais, que seus dois
ltimos dgitos tambm so iguais e que o nmero um quadrado perfeito.
Resoluo:
n = x
2
= aabb Como 1024 = 32
2
e 9801 = 99
2
, so, respectivamente, o menor e o maior quadrado perfeito de 4
dgitos, ento x um nmero de dois dgitos e 33 x 98.
Como n = x
2
= aabb divisvel por 11, ento x tambm , implicando que os possveis valores de x so:
33, 44, 55, 66, 77, 88
33
2
= 1089 44
2
= 1936 55
2
= 3025 66
2
= 4356 77
2
= 5929 88
2
= 7744
Ou seja, n = 7744 = (88)
2
23) (Minas Gerais-86) Suponhamos que voc pedisse a algum escrever dois nmeros quaisquer, um embaixo do outro
e, em seguida, escrever abaixo a soma destes dois nmeros, e continuar assim escrevendo a soma dos dois nmeros
imediatamente superiores, at completar 10 linhas. Voc poderia ento adivinhar a soma dos dez nmeros, olhando
rapidamente a coluna e multiplicando o stimo nmero por 11. Explique por que isso sempre acontece.
Resoluo:
x Soma: x + y + (x + y) + (x + 2y) + ... + (21x + 34y) = x(1 + 1 + 1 + 2 + 3 + 5 + 8 + 13 + 21)x +
y + y(1 + 1 + 2 + 3 + 5 + 8 + 13 + 21 + 34) = 55x + 87y
x + y
x + 2y
2x + 3y
3x + 5y
5x + 8y
4
MATERIAL DISPONVEL NO SITE www.estudanteolimpico.com

Assunto: NOES FUNDAMENTAIS exerc. cap 1
8x + 13y
13x + 21y
21x + 34y
24) (Rio Grande do Norte-95) A soma dos algarismos de um nmero natural N, de trs dgitos, 21. Formamos um
novo nmero mudando a posio do algarismo das unidades com o das dezenas. O novo nmero 45 unidades maior
que N. Ento, o produto dos algarismos de N :
Resoluo:
I) N = abc a + b + c = 21 II) N = acb = N + 45 100a + 10c + b = 100a + 10b + c + 45
9(c b) = 45 c b = 5
Como a + b + c = 21, ento b + c 12, implicando que c = 9 e b = 4 a = 8
Ento, N = 849
25) (Gois-97) Determine a quantidade de nmeros naturais tais que nenhum de seus algarismos 1 e o produto de
todos os seus algarismos 48.
Resoluo:
N = a1a2a3...an tal que a1.a2.a3...an = 48 = 2
4
.3
Ento N pode formado de:
i) 4 nmeros 2 e 1 nmeros 3 5 nmeros distintos
ii) 2 nmeros 2, 1 nmeros 4 e 1 nmeros 2 12 nmeros distintos
iii) 2 nmeros 4 e 1 nmeros 3 3 nmeros distintos
iv) 1 nmero 8, 1 nmeros 2 e 1 nmeros 3 6 nmeros distintos
Portanto, temos 26 nmeros distintos
26) (Gois-97) Determine a soma dos algarismos do nmero (999.......995)
2
, onde o nmero 999........995 tem 99
dgitos iguais a 9.
Resoluo:
x = (10
100
5)
2
= 10
200
10.10
100
+ 25 = 10
200
10
101
+ 25
x um nmero da forma: 9999...9990000...0025, contendo 99 dgitos 9 e 99 dgitos 0.
Portanto: S = 9.(99) + 2 + 5 = 898
27) (Gois-97) O matemtico Tlio fez uma diviso dos nmeros inteiros em bons e maus. Segundo Tlio:
a) Se n um nmero bom, n 5 e 2n tambm so bons.
b) 3 bom.
c) 5 mau.
Determine os nmeros bons e maus entre 1 e 10.
Resoluo:
Se 3 bom, ento 2.3 = 6 tambm bom. Se 6 bom, ento 6 5 = 1 tambm bom.
Se 1 bom, ento 2.1 = 2 tambm bom. Se 2 bom, ento 2.2 = 4 tambm bom.
Se 4 bom, ento 2.4 = 8 tambm bom. Se 6 bom, ento 2.6 = 12 tambm bom.
Se 12 bom, ento 12 5 = 7 tambm bom. Se 7 bom, ento 2.7 = 14 tambm bom.
Se 14 bom, ento 14 5 = 9 tambm bom.
28) (So Paulo-97) Prove que se o quadrado de um nmero de dois algarismos, escrito na base 10, subtrado do
quadrado do nmero formado pelos mesmos algarismos em ordem inversa, ento o resultado um nmero divisvel
por 11.
5
MATERIAL DISPONVEL NO SITE www.estudanteolimpico.com

Assunto: NOES FUNDAMENTAIS exerc. cap 1
Resoluo:
N = ab = 10a + b N = ba = 10b + a
N
2
N
2
= 100a
2
+ 20ab + b
2
100b
2
20ab a
2
= 99a
2
99b
2
= 99(a b)(a + b) = 11.9(a b)(a + b)
29) (USA Talent Search-99) Os dgitos dos inteiros de trs dgitos a, b e c so 1, 2, 3, ... 9, cada um deles aparecendo
exatamente uma vez. Dada que a razo a:b:c 1:3:5, determine a, b e c.
Resoluo:
Como a razo entre a:b:c 1:3:5, ento o dgito das centenas de a deve ser 1.
Como c = 5a, ento o dgito das unidades de c 5 e o dgito das unidades de a um nmero mpar. Como 1 e 5
j foram selecionados, ento sobram 3, 7 e 9 como alternativas.
Como b = 3a e 1 j est escolhido, a no pode terminar em 7, sobrando ainda 3 e 9 como alternativas.
Como 5b = 3c, ento o dgito das unidades de b tambm mpar.
Suponhamos que o dgito das unidades de seja 3.
a = 1xe = 100 + 10x + 3 b = 3a = 300 + 30x + 9 = 309 + 30x, onde x pode ser 2, 4, 6, 7, 8, 9
30) (University of South Carolina-86) Qual dos seguintes nmeros abaixo o maior?
a) 6
100
b) 5
200
c) 4
300
d) 3
400
e) 2
500
31) (University of South Carolina-88) Seja N um quadrado perfeito. Qual a probabilidade que um inteiro escolhido
aleatoriamente entre 1, 2, 3, ..., N seja um quadrado perfeito?
a) 1/N b) 2/N c) 1/(N 1) d) (N 1)
2
/N
2
e) N / 1
Resoluo:
Entre 1 e N existem (N)
1/2
quadrados perfeitos. Ento a probabilidade (N)
1/2
/N
32) (University of South Carolina-89) O menor inteiro positivo N tal que a raiz quadrada de N menos a raiz quadrada
de N 1 menor que 0,01 :
a) 2498 b) 2499 c) 2500 d) 2501 e) 2502
33) (University of South Carolina-92) Dado que 1025/1024 = 1,0009765625, qual a soma dos dgitos de 5
10
?
a) 36 b) 40 c) 41 d) 50 e) 102
34) (University of South Carolina-93) Simplificando: (1.3.5...31).2
16
.16! obtemos:
a) 30! b) 31! c) 32! d) (30!)
2
e) 36!
35) (University of South Carolina-97) O inteiro n obtido pela reverso da ordem dos dgitos de um nmero de 3
dgitos m. Se o produto de n e m igual a 214875, ento o dgito do meio de n deve ser:
a) 1 b) 3 c) 5 d) 7 e) 9
36) (Furman University-97) O nmero de 4 dgitos 2pqr multiplicado por 4 e o resultado um nmero de 4 dgitos
rqp2. Pode-se afirmar que p + q = ?
a) 8 b) 7 c) 6 d) 5 e) nda
Resoluo:
rqp2 = 4(2pqr) r.10
3
+ q.10
2
+ p.10 + 2 = 8.10
3
+ 4p.10
2
+ 4q.10 + 4r
(8 r).10
3
+ (4p q).10
2
+ (4q p).10 + (4r 2) = 0
i) r = 3 5.10
3
+ (4p q).10
2
+ (4q p + 1).10 = 0 5.10
2
+ (4p q).10 + (4q p + 1) = 0

6
MATERIAL DISPONVEL NO SITE www.estudanteolimpico.com

Assunto: NOES FUNDAMENTAIS exerc. cap 1
37) (ProMath Competition) Mostre que se N um produto de quatro inteiros consecutivos, ento N + 1 o quadrado
de um inteiro.
38) (UNCC-95) Se a, b, c e d representam dgitos no negativos na base dez, para os quais:
aaaadez + bbbdez + ccdez + ddez = 1995, ento a.b.c.d = .
Resoluo:
x = aaaadez + bbbdez + ccdez + ddez = 1995 1000a + 100a + 10a + a + 100b + 10b + b + 10c + c + d
x = 1000a + 100(a + b) + 10(a + b + c) + (a + b + c + d) = 1995
a = 1 a + b + c + d = 25 a + b + c = 17 a + b = 8
Ento: b = 7 c = 8 d = 9 a.b.c.d = 1.7.8.9 = 504
39) (UNCC-97) Quantos inteiros n existem satisfazendo:
|n
3
222| < 888?
40) (Noruega-95) Quantos nmeros naturais so iguais a trs vezes a soma dos seus algarismos?
Resoluo:
I) Suponhamos que n tenha 2 algarismos: n = ab = 10a + b
10a + b = 3a + 3b 7a = 2b a = 2 e b = 7 n = 27
II) Suponhamos que n tenha 3 algarismos: n = abc = 100a + 10b + c
100a + 10b + c = 3a + 3b + 3c 97a + 7b = 2c como o valor mximo de 2c 18, ento no existem nmeros com
mais de 2 dgitos que sejam iguais a soma dos seus dgitos.
41) (Argentina-95) Achar todos os nmeros de 3 dgitos tais que ao elevarmos ao quadrado apresenta os trs ltimos
dgitos iguais e na mesma ordem que o nmero original.
Resoluo:
n = 100a + 10b + c
n
2
n = 1000k (10000a
2
+ 100b
2
+ c
2
+ 2000ab + 200ac + 20bc) 100a 10b c = 1000k
10000a
2
+ 2000ab + 100(b
2
+ ac a) + 10(2bc b) + c
2
c = 1000k
c(c 1) acaba em 0 c = 1 ou c = 5 ou c = 6
i) c = 1: 10000a
2
+ 2000ab + 100b
2
+ 10b = 1000k b = 0 e a = 1 n = 100 confere o enunciado
ii) c = 5: 10000a
2
+ + 2000ab + 100(b
2
+ 4a) + 90b + 20 = 1000k 90b + 20 termina em 00 b = 2
10000a
2
+ 4000a + 400(a + 1) + 200 = 1000k 400(a + 1) + 200 termina em 000 a = 1 e a = 6
n = 125 e n = 625 conferem o enunciado
iii) c = 6: 10000a
2
+ 2000ab + 100(b
2
+ 5a) + 110b + 30 = 1000k 110b + 30 termina em 00 b = 7
10000a
2
+ 14000a + 100(58 + 5a) = 1000k 100(58 + 5a) termina em 000
58 + 5a termina em 0, porm 58 + 5a termina em 8 ou 3, nunca em 0
Assim, somente n = 100, n = 125 e n = 625 conferem o enunciado do problema
42) (Argentina-96) Determinar todos os naturais de dois dgitos tais que ao elevarmos ao cubo obtm-se nmeros que
terminam em dois dgitos iguais.
Resoluo:
n = ab = 10a + b n
3
= 1000a
3
+ 300a
2
b + 30ab
2
+ b
3
= 100a
2
(10a + 3b) + 10(3ab
2
) + b
3
Ento, os dois ltimos algarismos so definidos pelo termo 10(3ab
2
) + b
3
, sendo que 10(3b
2
) define apenas o
algarismo das dezenas.
i) Se b terminar em 0 implica que n tem que terminar em 00.
7
MATERIAL DISPONVEL NO SITE www.estudanteolimpico.com

Assunto: NOES FUNDAMENTAIS exerc. cap 1
Como b
3
vai terminar em 000 e 10(3ab
2
) tambm, temos como resultado um nmero que termina em pelo menos 2
nmeros iguais a 0. Desta forma, 10, 20, 30, 40, 50, 60, 70, 80 e 90 conferem o enunciado.
ii) Se b terminar em 1 implica que n tem que terminar em 11.
Temos que b
3
termina em 1, entretanto
43) (Argentina-96) Usando os dgitos 1, 2, 3, 4, 5, 6, e sem repetir, formam-se 3 nmeros de 2 dgitos cada um. Soma-
se os 3 nmeros de 2 dgitos formados. Quantos resultados diferentes podem ser obtidos mediante este procedimento?
Resoluo:
I) n1 = ab = 10a + b n2 = cd = 10c + d n3 = ef = 10e + f
II) n1 + n2 + n3 = 10(a + c + e) + (b + d + f)
III) Como 1 + 2 + 3 + 4 + 5 + 6 = 21 mpar, ento impossvel separar os dgitos em 2 grupos de 3 com igual soma.
Como 1 + 3 + 6 = 10 e 2 + 4 + 5 = 11
1 + 4 + 5 = 10 e 2 + 3 + 6 = 11

x1 = 10(1 + 2 + 3) + (4 + 5 + 6) = 60 + 15 = 75
x2 = 10(1 + 2 + 4) +
44) (Argentina-96) Determinar o maior nmero natural de 6 dgitos, todos distintos de zero, que mltiplo do nmero
que resulta ao apagar o primeiro dgito da esquerda.
Resoluo:
n = abcdef = a.10
5
+ b.10
4
+ c.10
3
+ d.10
2
+ e.10 + f
n/k = bcdef = b.10
4
+ c.10
3
+ d.10
2
+ e.10 + f a.10
5
+ n/k = n
5
10 .
1 k
k . n
n
,
`

.
|

i) a = 9
k(b.10
4
+ c.10
3
+ d.10
2
+ e.10 + f) = a.10
5
+ b.10
4
+ c.10
3
+ d.10
2
+ e.10 + f
i) f = 1 no existe k tal que k.f termine em 1
ii) f = 2 k = 6
iii) f = 3 no existe k tal que k.f termine em 3
iv) f = 4 k = 6
v) f = 5 k = 3 ou k = 5 ou k = 7 ou k = 9
vi) f = 6 k = 6
vii) f = 7 no existe k tal que k.f termine em 7
viii) f = 8 k = 6
ix) f = 9 no existe k tal que k.f termine em 9
45) (Argentina-97) Determinar todos os nmeros naturais de quatro dgitos "abcd" tais que
"ab" + "cd" = "bc" e b c = d
Observao: "ab" um nmero de dois dgitos, o primeiro a e o segundo b.
Resoluo:
ab + cd = bc 10a + b + 10c + d = 10b + c 10a 9b + 9c + d = 0
b c = d 10a 9(b c) + d = 0 10a 9d + d = 0 10a = 8d 5a = 4d a = 4 e b = 5
10a 9b + 9c + d = 0 40 45 + 9c + d = 0 9c + d = 5
b c = d c + d = 5 8c = 0 c = 0 d = 5
Conferindo: ab + cd = bc 45 + 05 = 50 e b c = d 5 0 = 5
8
MATERIAL DISPONVEL NO SITE www.estudanteolimpico.com

Assunto: NOES FUNDAMENTAIS exerc. cap 1
46) (Argentina-97) Achar todos os nmeros naturais n menores que 1000 tais que n
2
termina em 44, ou seja, n
2
tem
seus dois ltimos dgitos iguais a 4.
47) (Chile-93) Demonstre que a diferena dos cubos de dois nmeros naturais consecutivos a soma do quadrado de
um nmero natural mais o triplo do quadrado de outro.
Resoluo:
I) (2x)
3
(2x 1)
3
= 8x
3
8x
3
+ 12x
2
6x + 1 = 12x
2
6x + 1 = 3(x 1)
2
+ (3x)
2

II) (2x + 1)
3
(2x)
3
= 8x
3
+ 12x
2
+ 6x + 1 8x
3
= 12x
2
+ 6x + 1 = 3(x + 1)
2
+ (3x)
2
48) (Blgica-90) A raiz stima de
( )
7
7
7
vale:
a) 7
7
b)
( ) 1 7
7
7

c)
( )
7
6
7
d)
( )
6
7
7
e) ( )
7
7
Resoluo:
( ) 6 1 7
7
7
7 7 . 7
7
1
. 7
7
1
7
7 7 7 7
]
]
]

49) (Belgica-90) O dgito das unidades de um nmero natural 7. Quando este dgito removido para a frente do
nmero, um novo nmero 5n formado. Quantos dgitos, pelo menos, possui este nmero n?
a) 4 b) 5 c) 6 d) 7 e) 10
Resoluo:
n = axax 1...a2a17 5n = 7axax 1...a2a1 (n 7)/10 + 7.10
x
= 5n n 7 + 7.10
x + 1
= 50n
49n = 7(10
x + 1
1) 7n = 10
x + 1
1
O nmero 10
x + 1
1 formado apenas por x + 1 dgitos iguais a 9.
Assim analisando cada alternativa:
x = 4: 99999 no divisvel por 7.
x = 5: 999999 divisvel por 7 o nmero de dgitos de n x + 1 = 6.
50) (Blgica-91) Quantos nmeros naturais de 1 a 1000 podem ser escritos como uma potncia a
b
com, a, b N e
a, b > 1?
a) 25 b) 39 c) 40 d) 49 e) 50
51) (Blgica-96) Determine o ltimo dgito da seguinte soma: S = 1! + 2! + 3! + ... + 1995! + 1996!
a) 9 b) 7 c) 5 d) 3 e) 1
52) (Blgica-97) O nmero
12
12
igual a:
a) 6
6
b) ( )
12
3 2 c) 6
12
d)
3 2
12
e) nenhum dos anteriores
Resoluo:
(12
12
)
1/2
= (12)
(12).(1/2)
= (12
1/2
)
12
= (2
2
.3)12 = (2.3
1/2
)
12
53) (Blgica-98) Quantos nmeros naturais consistindo de dois dgitos so iguais a soma dos seus dgitos mais o
produto de seus dgitos?
a) 5 b) 6 c) 7 d) 8 e) 9
Resoluo:
n = ab = 10a + b 10a + b = a + b + ab 9a = ab b = 9, com a 0.
Ento temos os nmeros 19, 29, 39, 49, 59, 69, 79, 89 e 99, que so 9 nmeros.
9
MATERIAL DISPONVEL NO SITE www.estudanteolimpico.com

Assunto: NOES FUNDAMENTAIS exerc. cap 1
54) (Noruega-97) Se adicionarmos 329 ao nmero de trs dgitos 2x4, ns obtemos 5y3. Se 5y3 divisvel por 3, o
maior valor possvel de x :
a) 1 b) 4 c) 7 d) 8 e) 9
Resoluo:
I) 329 + 2x4 = 5y3 1 + x + 2 = y y = x + 3 3 y 9
II) 3 | 5y3 5 + y + 3 = 3k y + 2 = 3(k 2)
i) k = 3 y = 1 que impossvel, pois y 3 ii) k = 4 y = 4 e x = 1
iii) k = 5 y = 7 e x = 4 iv) k = 6 y = 10 que impossvel
Ou seja, o maior valor possvel de x 4.
55) (Irlanda-96) Para cada inteiro positivo n, seja S(n) a soma dos dgitos de n (quando n escrito em base 10). Prove
que para todo inteiro positivo n S(2n) 2S(n) 10S(2n). Prove tambm que existe um inteiro positivo n com
S(n) = 1996S(3n).
56) (Holanda-86) O nmero (5
2
+ 9
2
)(12
2
+ 17
2
) pode ser expresso como a soma de dois quadrados de nmeros
naturais. Escreva tal soma.
Resoluo:
(5
2
+ 9
2
)(12
2
+ 17
2
) = (5.12)
2
+ (5.17)
2
+ (9.12)
2
+ (9.17)
2
= [(5.12) + (9.17)]
2
+ [(5.17) (9.12)]
2
57) (Cone Sul-97) A cada nmero inteiro positivo n, n 99, subtrai-se a soma dos quadrados de seus dgitos. Para que
valores de n, esta diferena a maior possvel?.
Resoluo:
n = xy = 10x + y k = 10x + y x
2
y
2
= (10x x
2
) + (y y
2
)
Temos que k a soma de duas funes independentes, portanto o valor mximo de k vai coincidir com o valor mximo
das duas funes
i) f(x) = 10x x
2
=> xmax = 10/2 => xmax = 5 => f(x)max = f(5) => f(x)max = 25
ii) g(x) = y y
2
= y(1 y) => ymax = 0 ou 1
Ento n = xy => n = 50 e n = 51
58) (IMO-68) Determine todos os nmeros naturais n tais que o produto de seus dgitos decimais seja igual a
n
2
10n 22.
10