Question

Все шестибуквенные слова, составленные из букв Т, Е, О, Р, И, Я, записаны в алфавитном порядке и пронумерованы. Вот начало списка:

1. EEEEEE
2. ЕЕЕЕЕИ
3. EEEEEO
4. EEEEEP
5. EEEEET

Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое не начинается с букв Е, И или О и при этом содержит в своей записи ровно одну букву Т.

Accepted Answer

46655

Answer

Идея решения: перебрать все шестибуквенные слова в алфавитном порядке, отслеживать их номера, и найти максимальный нечётный номер среди слов, удовлетворяющих условиям (не начинается с Е, И, О и содержит ровно одну букву Т).

Алфавит состоит из 6 букв: Е, И, О, Р, Т, Я (в алфавитном порядке). Всего слов: $6^6 = 46656$.

Условия для отбора:
- номер нечётный;
- ровно одна буква Т в слове;
- первая буква не из набора {Е, И, О}.

Переберём все слова, используя вложенные циклы по каждой позиции:

```python
alf = 'ЕИОРТЯ'
count = 0
result = []

for x1 in alf:
    for x2 in alf:
        for x3 in alf:
            for x4 in alf:
                for x5 in alf:
                    for x6 in alf:
                        s = x1 + x2 + x3 + x4 + x5 + x6
                        count += 1
                        if (count % 2 != 0 and 
                            s.count('Т') == 1 and 
                            s[0] not in 'ЕИО'):
                            result.append(count)

print(max(result))
```

Программа проходит по всем $6^6$ словам в порядке возрастания, проверяет каждое на соответствие трём условиям и сохраняет номера подходящих слов. Максимальный номер из найденных — искомый ответ.

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