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


