Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №3808117
А
Аноним
20 часов назад · публичный вопрос
А
Аноним

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

Запрос пользователя

Все 5-буквенные слова, составленные из букв слова ГРУША, записаны в алфавитном порядке. Вот начало списка: 1. AAAAA 2. ААААГ 3. ААААР 4. ААААУ 5. ААААШ Запиши слово, которое стоит на 222-м месте от начала списка. В ответе запиши слово заглавными буквами. напиши программу в питоне

Ответ нейросети
20 часов назад

Ответ: АГУШГ

Буквы в алфавитном порядке:
\[ А,\ Г,\ Р,\ У,\ Ш \] Это соответствует цифрам \(0,1,2,3,4\).

Слова перебираются как числа в пятеричной системе, только нумерация начинается с 1. Поэтому для 222-го места берём: \[ 222-1=221 \] Переводим 221 в пятеричную запись из 5 цифр: \[ 221_{10}=01341_5 \] Заменяем цифры обратно на буквы: \[ 0,1,3,4,1 \rightarrow А,\ Г,\ У,\ Ш,\ Г \] Получаем АГУШГ.

Программа на Python через поразрядный перевод:

alphabet = "АГРУШ"  # буквы в алфавитном порядке

n = 222 - 1
digits = []

for _ in range(5):
    digits.append(alphabet[n % 5])
    n //= 5

answer = ''.join(reversed(digits))
print(answer)

Вывод:

АГУШГ

Можно решить и полным перебором:

from itertools import product

alphabet = "АГРУШ"

for pos, letters in enumerate(product(alphabet, repeat=5), start=1):
    if pos == 222:
        print(''.join(letters))
        break

Программа тоже выведет:

АГУШГ