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

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

    №8 по КИМ

    Все 6-буквенные слова, составленные из букв слова МАНГУСТ записаны в алфавитном порядке и пронумерованы. Вот начало списка:

    1.  АААААА
    2. АААААГ
    3. АААААМ
    4. АААААН
    5. АААААС
    6. АААААТ
    7. АААААУ
    8. ААААГА
    ...

    Укажите номер последнего слова в списке, начинающегося на Н, в котором нет двух букв А стоящих рядом?

    Ответ

    Ответ:

    67228

    Решение

    from itertools import product
    cnt = 0
    ans = []
    for i in product('АГМНСТУ', repeat=6):
        a = ''.join(i)
        cnt += 1
        if a[0] == 'Н' and 'АА' not in a:
            ans.append(cnt)
    print(max(ans))

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

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

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

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

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

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

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