Номер билета из n цифр, где n чѐтное, называется ―"почти счастливым", если в нем
сумма первых n/2 цифр ровно на единицу отличается от суммы остальных цифр.
Например, 123005 или 123700. Номер может начинаться с любого числа нулей.
Определите количество ―"почти счастливых билетов" для следующих значений n:
1) n = 6
2) n = 10
3) n = 20
4) n = 100
Опишите, как именно вы получили соответствующие значения.