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

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

    №8 по КИМ

    Светлана составляет коды из букв своего имени. Код должен состоять из 8 букв, и каждая буква в нём должна встречаться столько же раз, сколько в имени Светлана. Кроме того, одинаковые буквы в коде не должны стоять рядом. Сколько кодов может составить Светлана?

    Ответ

    Ответ:

    15120

    Решение

    import itertools
    alphabet = "СВЕТЛАНА"
    ar = itertools.permutations(alphabet, 8) #Размещение
    arl = []
    for e in ar:
        arl.append(list(e))
    a = set()
    for e in arl:
        flag = True
        s = ""
        for i in range(len(e)-1):
            s += e[i]
            if e[i] == e[i + 1]:
                flag = False
        if flag:
            a.add(s)
    print(len(a))

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

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

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

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

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

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

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