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

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

    №8 по КИМ

    Варвара составляет коды из букв, входящих в слово ВАРВАРА. Каждая буква должна встречаться в коде столько же раз, сколько в заданном слове. Все возможные различные коды Варвара записывает в алфавитном порядке и нумерует. Начало списка выглядит так:

    1. АААВВРР
    2. АААВРВР
    3. АААВРРВ
    4. ...

    Найдите номер последнего слова с чётным номером, которое начинается с буквы В, содержит три буквы А, стоящие рядом, и не содержит букв Р, стоящих рядом.

    Ответ

    Ответ:

    146

    Решение

    from itertools import permutations
    alph = "АААВВРР"

    i = 0
    s = set()
    for p in permutations(alph):
        s.add(''.join(p))
    codes = list(s)
    codes.sort()

    for idx, item in enumerate(codes):
        if item[0] == 'В' and 'ААА' in item and 'РР' not in item and idx % 2:
            i = idx
    print(i + 1)

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

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

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

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

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

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

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