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

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

    №8 по КИМ

    Все пятибуквенные слова, в составе которых могут быть только буквы П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1.

    Ниже приведено начало списка.

    1.  ААААА

    2.  ААААП

    3.  ААААР

    4.  ААААС

    5.  ААААУ

    6.  АААПА

    ...

     

    Под каким номером в списке идёт последнее слово, которое содержит не более одной буквы У и не содержит букв А, стоящих рядом?

    Ответ

    Ответ:

    2969

    Решение

    from itertools import product
    count = 0
    m = []
    for p in product(sorted("ПАРУС"), repeat=5):
        count += 1
        s = ''.join(p)
        if ("АА" not in s) and s.count("У") <= 1:
                m.append(count)
    print(max(m))

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

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

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

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

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

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

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