Задание 8. Информатика. ЕГЭ. Поляков-7172

Просмотры: 188
Изменено: 24 ноября 2024

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

Решение:

Python


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)

Ответ: \(1854\)