Номер трамвайного білета – шестизначне число. Білет називається щасливим, якщо сума трьох перших цифр номеру дорівнює сумі останніх трьох цифр. Доведіть, що сума всіх номерів щасливих білетів ділиться на 13.
Пусть x₁x₂x₃x₄x₅x₆ - счастливый номер, то есть x₁+x₂+x₃=x₄+x₅+x₆. Тогда 1000(100x₁+10x₂+x₃)+100x₄+10x₅+x₆=1001(100x₁+10x₂+x₃). Число 1001 делится на 13, значит и сумма всех чисел счастливого билета делится на 13.