Разбор номера 11827 #kege по информатике #ЕГЭ8

Автор: Л. Шастин

Уровень: Средний

Условие задачи:

Определите количество семизначных чисел, записанных в восьмеричной системе счисления, запись которых содержит ровно две чётные цифры, и при этом никакая нечётная цифра не стоит рядом с цифрой 7.

Теоретическая справка:

Список четных чисел можно найти вот так: chet = [x for x in num if x in '02468']

Код решения:

Ответ: 95904

Комментарии к коду:

1. from itertools import product
   Импорт функции product из модуля itertools, которая создает все возможные комбинации длиной n из указанных элементов.
2. cnt = 0
   Инициализация переменной cnt для подсчета количества чисел, удовлетворяющих условиям задачи.
3. for per in product('01234567', repeat=7):
   Цикл for, в котором перебираются все комбинации длиной 7 из цифр от 0 до 7.
4. num = ''.join(per)
   Создание строки num путем объединения элементов из текущей комбинации per.
5. if num[0] != '0':
   Проверка, что первая цифра числа не равна 0.
6. if len([x for x in num if x in '02468']) == 2:
   Проверка, что число содержит ровно 2 из цифр '02468'.
7. if all(pair not in num for pair in '71 17 37 73 57 75 77'.split()):
   Проверка, что число не содержит никаких из заданных комбинаций цифр '71', '17', '37', '73', '57', '75', '77'.
8. cnt += 1
   Увеличение счетчика cnt на 1, если число удовлетворяет всем условиям.
9. print(cnt)
   Вывод количества чисел, удовлетворяющих заданным условиям.
   

Больше разборов на эту и другие задачи вы можете найти в нашем Телеграм канале: Информатика ЕГЭ | itpy 👨‍💻

Подписывайтесь на наш канал по теории Python: Азим вкатывается в IT | itpy 💻  Вы найдете тут много полезного!