Здравствуйте.Возник вопрос по решению задачи на Python 3.7:
Билет считается счастливым, если в его n-значном номере сумма первых [n/2] цифр равна сумме [n/2] последних цифр (при нечетном n центральная цифра в “проверке на счастье” не участвует и может быть любой). Подсчитайте число счастливых билетов с различными n-значными номерами (ведущие нули в номерах возможны, но номера, состоящего из одних нулей, не существует).
Входные данные
На вход программе подается натуральное число n < 16.
Выходные данные
Выведите количество n-значных счастливых билетов.
Примеры
входные данные
1
выходные данные
9
входные данные
2
выходные данные
9
Не могу понять как решать задачу,не знаю как подступиться.
Билет считается счастливым, если в его n-значном номере сумма первых [n/2] цифр равна сумме [n/2] последних цифр (при нечетном n центральная цифра в “проверке на счастье” не участвует и может быть любой). Подсчитайте число счастливых билетов с различными n-значными номерами (ведущие нули в номерах возможны, но номера, состоящего из одних нулей, не существует).
Входные данные
На вход программе подается натуральное число n < 16.
Выходные данные
Выведите количество n-значных счастливых билетов.
Примеры
входные данные
1
выходные данные
9
входные данные
2
выходные данные
9
Не могу понять как решать задачу,не знаю как подступиться.