Задание 8

Все пятибуквенные слова, составленные из букв И, Н, Т, Е, Г, Р, А, Л, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ААААА
2. ААААГ
3. ААААЕ
4. ААААИ
5. ААААЛ
6. ААААН
7. ААААР
...
Определите в этом списке количество слов с нечетными номерами, которые не начинаются с буквы Т и при этом содержат в своей записи только одну или ровно две буквы Н.

Теория

Решение задач вида, где представлен список слов, заключается в кодировании каждой буквы соответствующей цифрой и определении максимального набора возможных цифр. Если задача состоит в определении номера, на котором стоит первое слово, начинающееся с указанной буквы, то такую задачу проще и быстрее решить аналитически. Если это затруднительно, то используйте программу на высокоуровневом языке программирования, например Python.

Решение

Самый простой способ решения задачи - программа на Python. Формируем список всех возможных слов по порядку, затем подсчитываем в нем количество строк по заданным критериям.

Результат

Ответ

5992 (Время не более 10 минут)