Задача к ЕГЭ по информатике на тему «слова в алфавитном порядке» №1

Все 5-буквенные слова, составленные из букв М,О,Р,Е записаны в алфавитном порядке. Вот начало списка:

1. ЕЕЕЕЕ

2. ЕЕЕЕМ

3. ЕЕЕЕО

4. ЕЕЕЕР

5. ЕЕЕМЕ

…..

Запишите слово, которое стоит под номером 433.

Решение руками

Заменим буквы на цифры: Е – 0, М – 1, О – 2, Р – 3. Тогда список будет иметь вид:

1. 00000

2. 00001

3. 00002

4. 00003

5. 00010

Все числа в списке – числа, записанные в четверичной системе счисления. На 433 месте будет стоять число 432. Переведем число 432 в четверичную систему счисления: 43210 = 123004  .

Обратно заменим цифры на буквы и получим ответ МОРЕЕ.

Решение Python:

# Решение 1
s = ’ЕМОР’
n = 1
ans = ’’
for x1 in s:
    for x2 in s:
        for x3 in s:
            for x4 in s:
                for x5 in s:
                    w = x1 + x2 + x3 + x4 + x5
                    if n == 433:
                        ans = w
                    n += 1
print(ans)

# Решение 2
from itertools import product

s = ’ЕМОР’
n = 1
ans = ’’
for x in product(s, repeat=5):
    w = ’’.join(x)
    if n == 433:
        ans = w
        break
    n += 1

print(ans)

Ответ: МОРЕЕ
Оцените статью
Я решу все!