Задание №61853 ЕГЭ Информатике

Заменим буквы на цифры следующим образом: А  — 0, Б  — 1, Р  — 2, Т  — 3, Ы  — 4. Получаем список:

1.  00000

2.  00001

3.  00002

4.  00003

5.  00004

...

Заметим, что первое слово, не содержащее букв Ы и стоящих рядом букв А можно записать как АБАБА  — это и будет первое такое слово. Используется пятибуквенный алфавит, значит, чтобы найти номер слова АБАБА, нужно найти значение числа 01010₅ в десятичном виде. Им является число 130₁₀, но поскольку номер в списке на единицу больше самого числа, то остаётся добавить к получившемуся числу единицу. Получаем 131.