Районная олимпиада по математике 2007 года за 11 класс | Казахстанские олимпиады

Номер автобусного билета состоит из шести цифр (первые цифры могут быть нулями). Билет называется счастливым, если сумма первых трех цифр равна сумме последних трех. Докажите, что сумма номеров всех счастливых билетов делится на 13.