Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №8
  • Задание №8
  • Задание №86656 ЕГЭ Информатике

    Условие задания #86656

    №8 по КИМ

    Определите количество чисел, для записи которых в восьмеричной системе счисления требуется ровно 11 цифр, ровно 3 из которых  — нечётные, и никакие две нечётные цифры не стоят рядом.

    Ответ

    Ответ:

    293601280

    Решение

    from itertools import product
    s = product('НЧ', repeat = 11)
    cnt1 = 0
    cnt2 = 0
    for i in s:
        p=''.join(i)
        if p.count('НН') == 0 and p.count('Н') == 3:
            if p[0] == 'Н':
                cnt1 += 1
            else:
                cnt2 += 1
    print(4**11*cnt1 + 3*4**10*cnt2)

    Видеоразбор:

    Понятно ли решение?

    Похожие задания

    15
    Задание №72782Задание №60090Задание №83664Задание №83665Задание №85829Задание №83666Задание №44247Задание №83667Задание №83669Задание №83670Задание №83672Задание №85830Задание №85831Задание №89646Задание №75915
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме