Prove that in every sequence of $79$ consecutive positive integers written in the decimal system, there is a positive integer whose sum of digits is divisible by $13$.
Source: Baltic Way 1997
Tags: number theory proposed, number theory
Prove that in every sequence of $79$ consecutive positive integers written in the decimal system, there is a positive integer whose sum of digits is divisible by $13$.