Задача #1581

Комбинаторика

Сложнее ЕГЭ

(С. Чайкин) Все слова из одиннадцати букв, составленные из букв русского алфавита, записаны в обратном алфавитном порядке и пронумерованы.

Ниже приведено начало списка.
1. ЯЯЯЯЯЯЯЯЯЯЯ
2. ЯЯЯЯЯЯЯЯЯЯЮ
3. ЯЯЯЯЯЯЯЯЯЯЭ
4. ЯЯЯЯЯЯЯЯЯЯЬ
5. ЯЯЯЯЯЯЯЯЯЯЫ

Под каким номером стоит слово ИНФОРМАТИКА?

Ответ
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть

Ответ

36077938542683169

# сделаем функцию для перевода числа из любой СС в 10-ричную
def cc(n, b): return sum(v*b**k for k, v in enumerate(n[::-1]))

abc = 'АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ'[::-1]
w = 'ИНФОРМАТИКА'

# преобразуем буквы в число (Я = 0, Ю = 1, ...)
c = [abc.index(x) for x in w]

# переводим число из 33-ричной сс в 10-ричную
r = cc(c, 33)

# так как ЯЯЯЯЯЯЯЯЯЯЯ в списке - 1, а в 33-ричной записи - 0,
# добавим к ответу 1
print(r + 1)

Быстрый переход
Перейти к задаче