Сколько существует чисел, восьмеричная запись которых содержит \(8\) цифр, причём все цифры различны и никакие две чётные и две нечётные цифры не стоят рядом.
Решение:
Восьмеричные \(8\)-значные числа, удовлетворяющие условию задачи, могут иметь вид либо \(\overline{fefefefe},\) либо \(\overline{efefefef},\) где \(e \in \{0, 2, 4, 6\},\) а \(f \in \{ 1, 3, 5, 7\}.\) Чисел первого вида, как и второго, всего существует \(A_4^4 \cdot A_4^4.\) Однако, число не может начинаться с \(0.\) Исключим такие числа. Они имеют вид \(\overline{0fefefef}\) и здесь уже \(e \in \{2, 4, 6 \}.\) Всего их \(A_4^4 \cdot A_3^4.\) Окончательно, чисел, удовлетворяющих условию задачи, всего $$2 A_4^4 \cdot A_4^4 - A_4^4 \cdot A_3^3 = 1008.$$
Ответ: \(1008\)
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене