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

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

    №8 по КИМ

    Все пятибуквенные слова, составленные из букв А, Э, Р, О, Б, У, С записаны в алфавитном порядке и пронумерованы. Вот начало списка:

    1. ААААА
    2. ААААБ
    3. ААААО
    4. ААААР
    5. ААААС
    6. ААААУ
    7. ААААЭ
    8. ...

    Определите в этом списке количество слов с чётными номерами, которые содержат как минимум две буквы Р, между которыми стоит одна другая буква (например, РАР или РСР) и при этом не содержат в своей записи ни одной буквы У.

    Ответ

    Ответ:

    235

    Решение

    from itertools import product

    def valid(s):
        if s.count('У'):
            return False
        if s.count('Р') < 2:
            return False
        elif any(r in s for r in ('РАР', 'РЭР', 'РОР', 'РБР', 'РСР')):
            return True
        return False

    q, i = 0, 0

    for p in product('АБОРСУЭ', repeat=5):
        i += 1
        q += int(i % 2 == 0 and valid(''.join(p)))

    print(q)

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

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

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

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

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

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

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