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