four-digit numbers coloured gold
Source: (2022-) 2023 XVI 16th Dürer Math Competition Finals Day 2 E10
May 25, 2024
number theory
Problem Statement
One day Mnemosyne decided to colour all natural numbers in increasing order. She coloured , and in brown, and her favourite number, , in gold. From then on, for any number whose sum of digits (in the decimal system) was a golden number less than the number itself, she coloured it gold, but coloured the rest of the numbers brown. How many four-digit numbers were coloured gold by Mnemosyne?
The set of natural numbers includes .