Задание №83680 ЕГЭ Информатике

Возможные четные цифры в 7-СС: 0,2,4,6
Возможные нечетные цифры в 7-СС: 1,3,5

Раз необходимо, чтобы никакие две четные и нечетные цифры не стоят в числе рядом, то существует 2 варианта чередования четных и нечетных цифр внутри числа:

чет * неч * чет * неч * чет * неч
неч * чет * неч * чет * неч * чет

При первом варианте на первом месте может стоять любая четная, кроме нуля, на втором любая нечетная, на третьем любая четная, кроме первой, на четвертом любая нечетная, кроме второй и тд.
Получим:  3 * 3 * 3 * 2 * 2 * 1 = 108
Аналогично, для второго случая: первая цифра любая нечетная, вторая цифра любая четная, третья цифра – любая нечетная, кроме первой, четвертая цифра – любая четная, кроме первой  тд.
Получим:   3 * 4 * 2 * 3 * 1 * 2 = 144

Итого: 108 + 144 = 252