Problem

Source: Belarusian national olympiad 2024

Tags: combinatorics



Non-empty set $M$, that consists of positive integer numbers, has the following property: if for some(not necessarily distinct) positive integers $a_1,\ldots,a_{2024}$ the number $a_1\ldots a_{2024}$ is in $M$, then the number $a_1+a_2+\ldots+a_{2024}$ is also in $M$ Prove that all positive integer numbers, starting from $2049$, are in the $M$ M. Zorka