К списку задач
ЕГЭ 8 · Измерение количества информации
Измерение количества информации
Петя составляет четырехбуквенные слова из слова СТЕПУХА и записывает их в алфавитном порядке в список. Вот начало списка
1. АААА
2. АААЕ
3. АААП
4. АААС
5. АААТ
6. АААУ
7. АААХ
8. ААЕА
Сколько существует слов, стоящих на позициях с номером большим 1000, в которых нет двух одинаковых подряд идущих букв?
Запишите ответ в формате, указанном в условии.