Olympiad Maths Prep

Track / Stage 4 / 259 of 340 #519 of 2000

Problem 519

AMC 12 late, AIME early
Algebra Difficulty 4.9 Prove it Brazil

Problem:

O peso de um número é a soma de seus algarismos. Qual é o menor número que pesa 2000?

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

Solution:

Observe que os números 189189, 83078307 e 9999 têm todos peso 1818, e que 9999 é o menor número que pesa 1818. Note que: para aumentar o peso de um número e minimizar o número é preciso que o número seja composto do maior número possível de algarismos 99. Por outro lado, podemos dizer que o 00 está eliminado dos algarismos a ser considerados porque ele aumenta o número sem aumentar o peso.

Temos que 2000=9×222+22000 = 9 \times 222 + 2. Logo, o número procurado tem então 222222 algarismos 99, e um algarismo 22 ou dois algarismos 11. Eliminamos o caso dos números com dois algarismos 11 porque eles têm 224224 algarismos, e logo são maiores do que os números que possuem o algarismo 22 e têm 223223 algarismos. Finalmente, o número procurado tem 222222 algarismos 99 e um 22. Logo esse número é 299999299\ldots 999, com 222222 algarismos 99.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.