MathDB
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 00, 11 and 22 in brown, and her favourite number, 33, 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 00.