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

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

    №8 по КИМ

    Все шестибуквенные слова, составленные из букв Г, Л, У, Б, И, Н, А записаны в обратном алфавитном порядке и пронумерованы. Вот начало списка:

    1. УУУУУУ
    2. УУУУУН
    3. УУУУУЛ
    4. УУУУУИ
    5. УУУУУГ
    6. УУУУУБ
    7. УУУУУА
    8. ...

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

    Ответ

    Ответ:

    318

    Решение

    from itertools import product

    def valid(s):
        if s.count('Н') < 2:
            return False
        if s.count('А') < 2:
            return False
        else:
            pos = [i for i in range(len(s)) if s[i] == 'А']
            if  any(y - x == 3 for x, y in zip(pos, pos[1:])):
                return True
            else:
                return False

    q, i = 0, 0

    for p in product('УНЛИГБА', repeat=6):
        i += 1
        q += int(i % 2 and valid(''.join(p)))

    print(q)

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

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

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

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

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

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

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