Question

Игорь составляет таблицу кодовых слов для передачи сообщений. В качестве кодовых слов используются пятибуквенные слова из букв К, О, Н, Ф, Е, Т, А, где буква Е появляется ровно 2 раза. Каждая из остальных букв может встречаться любое количество раз или не встречаться совсем. На втором месте не может стоять буква Ф. Сколько различных кодовых слов может использовать Игорь?

Accepted Answer

1944

Answer

Идея решения: перебрать все возможные пятибуквенные слова из данного алфавита и подсчитать те, которые удовлетворяют обоим условиям — ровно 2 буквы Е и не Ф на второй позиции.

Используем декартово произведение для генерации всех слов длины 5 из 7 букв. Для каждого слова проверяем два условия:
- количество букв Е равно 2;
- вторая позиция (индекс 1) не содержит букву Ф.

```python
from itertools import product

count = 0
for p in product("КОНФЕТА", repeat=5):
    if p.count("Е") == 2 and p[1] != "Ф":
        count += 1

print(count)
```

Альтернативный вариант с использованием list comprehension:

```python
from itertools import product

result = len([p for p in product("КОНФЕТА", repeat=5)
              if p.count("Е") == 2 and p[1] != "Ф"])
print(result)
```

Задание №8Системы счисления и арифметикаЕГЭ по информатике