№8

Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
1.ААААА
2.ААААО
3.ААААУ
4.АААОА
……
Запишите слово, которое стоит на 101-м месте от начала списка.

Источник: ссылка

Решение задания сводится к последовательному перебору всех комбинаций, пока не придём к 101-у элементу.

Обратите внимание на то, что список начинается с 1-го элемента. Нам это необходимо учесть, поэтому мы инициализировали переменную k как 1, а не 0.
Насчет использования библиотеки не беспокойтесь: она является стандартной и "вшита" в Python, то есть на ЕГЭ она будет.
#Здание 8
import itertools

k = 1 #Список в задании начинается с единицы
for i in itertools.product('АОУ', repeat=5): #Длина слова - 5
    if k == 101: #Если порядковый номер - 101
        print(i)
        break
    k += 1 #В любом слуачае прибавляем единицу к счетчику