Счастливыми считаются те билеты, сумма цифр левой половины которых равна сумме цифр правой половине. Номер билета дожен быть четной длины.
В список записываю все попавшиеся счастливые билеты, после чего вывожу их количество. Во избежании долгой работы не указывать длину билетов больше 6, либо предварительно закомментируйте запись счастливых билетов в список.
Ради интереса:
Длина номера | Число счастливых билетов |
---|---|
2 | 9 |
4 | 669 |
6 | 55251 |
8 | 4816029 |