Упр.1235 ГДЗ Макарычев Миндюк 9 класс (Углубленный) (Алгебра)

Ниже вариант решения задания из учебника Макарычев, Миндюк, Нешков 9 класс, Просвещение:

1235. Сколько шестизначных чисел можно составить из цифр 1, 2, ..., 9 так, чтобы нечётные цифры стояли на нечётных местах, а чётные — на чётных?