Легко посчитать кол-во вариантов последовательностей с разностью

, и затем сложить их.
-- 01 июл 2020, 19:18 --А вообще, это эквивалентно кол-ву способов выбора неупорядоченной пары чисел одинаковой четности, что очень просто посчитать.
-- 01 июл 2020, 19:18 --Это

.
-- 01 июл 2020, 19:32 --rsoldo, is this answer correct?