Question

Все шестибуквенные слова, составленные из букв А, П, Р, Е, Л, Ь, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. АААААА
2. АААААЕ
3. АААААЛ
4. АААААП
5. АААААР
6. АААААЬ

Определите, под каким номером в этом списке стоит первое слово с нечётным номером, которое не начинается с букв А или Л и при этом содержит в своей записи не менее двух букв П.

*Примечание*. Слово – последовательность идущих подряд букв, не обязательно осмысленная.

Accepted Answer

7903

Answer

Идея решения: перебрать все шестибуквенные слова в алфавитном порядке, присвоить каждому номер, и найти первое слово с нечётным номером, которое не начинается с А или Л и содержит минимум две буквы П.

Буквы в алфавитном порядке: А, Е, Л, П, Р, Ь. Функция `product` из модуля `itertools` генерирует все кортежи букв в лексикографическом порядке, что соответствует требуемому упорядочению.

Для каждого сгенерированного слова проверяем три условия:
- номер нечётный (остаток от деления на 2 равен 1);
- первая буква не А и не Л;
- количество букв П не менее двух.

При выполнении всех условий выводим номер и завершаем поиск.

```python
from itertools import product

count = 0
for word_tuple in product('АЕЛПРЬ', repeat=6):
    count += 1
    word = ''.join(word_tuple)
    
    if count % 2 != 0:
        if word[0] != 'А' and word[0] != 'Л':
            if word.count('П') >= 2:
                print(count)
                break
```

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