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

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

    №8 по КИМ

    Маша составляет семибуквенные слова перестановкой букв слова ГЛУБИНА так, чтобы ни одна буква не оставалась на том же месте, что и до перестановки. Например, одним из вариантов перестановки букв может быть слово ЛГБУНАИ. Сколько существует таких слов?

    Ответ

    Ответ:

    1854

    Решение

    from itertools import permutations

    q = 0
    d0 = dict(zip('ГЛУБИНА', range(7)))
    d = dict(zip('ГЛУБИНА', [0]*7))
    for p in permutations('ГЛУБИНА'):
        for idx, ch in enumerate(p):
            d[ch] = idx
        if all(d[x] != d0[x] for x in 'ГЛУБИНА'):
            q += 1
    print(q)

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

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

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

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

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

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

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