Задача № 167 | Артём Зинкин

Сколько существует семеричных шестизначных чисел, содержащих в своей записи ровно одну цифру 3, в которых при этом никакие две нечётные цифры не стоят рядом?

ЕГКР 27 апреля 2024 года (Московский пробник)

Другие задачи из варианта

Прокрути, чтобы прочитать решение задачи

Ты уверен, что хочешь это сделать?

Удачного чтения!

Решение

Код из видео

Показать комментарии

# испортируем стандартную библиотеку
from itertools import product

# семеричные числа
# заменяем нечётные на букву Н
digits = '0Н234Н6'
# считаем количество
count = 0

# все шестизначные числа
for nums in product(digits, repeat=6):
    # соединяем все цифры
    number = ''.join(nums)

    # проверяем условия: число не может начинаться с нуля,
    # содержит ровно одну тройку и не встречаются две нечётные рядом
    if (number[0] != '0' and number.count('3') == 1 and
        'НН' not in number and '3Н' not in number and 'Н3' not in number):
        count += 1

# выводим количество
print(count)