Судьба мира. Счастливые билетики.⁠⁠

В девятом классе на олимпиаде по программированию попалась задача на подсчёт счастливых билетиков(Счастливым считается билет, в шестизначном номере которого сумма первых трёх цифр совпадает с суммой трёх последних). Через несколько лет в университете решал ту же задачу. Вчера, на собеседовании на работу тестовой задачей являлась всё та же задача.
Не удивляюсь, если в будущем от меня будет зависеть судьба мира и для его спасения я буду должен решить ту же задачу.
Если кому интересно, из 1000000 билетов только 55252 счастливых.