Задание 8. Информатика. ЕГЭ. Поляков-7173
- Просмотры: 240
- Изменено: 25 ноября 2024
(А. Носкин) Маша составляет семибуквенные слова перестановкой букв слова ГЛУБИНА. Сколько существует слов, в которых буква «Г» расположена после буквы «А», но не сразу после нее?
Решение:
Python
from itertools import permutations
q = 0
d = dict(zip('ГЛУБИНА', [0]*7))
for p in permutations('ГЛУБИНА'):
for idx, ch in enumerate(p):
d[ch] = idx
if d['Г'] > d['А'] and d['Г'] - d['А'] > 1:
q += 1
print(q)
Ответ: \(1800\)