VTMO 2026 - Grade 9 - Final - SET 2 - Self-study Question 2

Consider all four-digit numbers from $1111$ to $9999$. Concatenating them in any order gives a number with $35556$ digits. Prove that this number is divisible by $11$.