2. Как решать задание ЕГЭ

1. Тип ответа: числовой.

2. Структура содержания задания: дана задача.

3. Уровень сложности задания: базовое.

4. Примерное время выполнения: \(4\) минуты.

5. Количество баллов: \(1\).

6. Требуется специальное программное обеспечение: необязательно.

7. Задание проверяет знание методов измерения количества информации.

 

 

Что нужно знать?

 

Алфавит — это набор знаков, используемый в том или ином языке.

 

Алфавит восьмеричной системы счисления: \(0\), \(1\), \(2\), \(3\), \(4\), \(5\), \(6\), \(7\).

 

Для решения задачи напишем программу на Python для перебора всех возможных комбинаций символов и подсчёта среди них комбинаций, удовлетворяющих заданным условиям.

 

Используя пять вложенных циклов, будем формировать всевозможные пятизначные числа из алфавита восьмеричной системы счисления. Учтём, что число не может начинаться с \(0\), поэтому исключим ноль из первого цикла. 

 

В теле цикла для обработки условия «только одна цифра \(6\)» воспользуемся методом s.count(str), который возвращает количество непересекающихся вхождений подстроки str. Аналогично обработаем условие «никакая нечётная цифра не стоит рядом с цифрой \(6\)». Нечётные цифры в алфавите восьмеричной системы: \(1\), \(3\), \(5\), \(7\), значит, количество комбинаций «\(16\)», «\(61\)», «\(36\)», «\(63\)», «\(56\)», «\(65\)», «\(76\)», «\(67\)»  должно быть равно \(0\).

 

В переменной \(k\) будем подсчитывать количество подходящих чисел.

 

 

Ответ: \(2961\).