Все 5-буквенные слова, составленные из букв М,О,Р,Е записаны в алфавитном порядке. Вот начало списка:
1. ЕЕЕЕЕ
2. ЕЕЕЕМ
3. ЕЕЕЕО
4. ЕЕЕЕР
5. ЕЕЕМЕ
…..
Запишите слово, которое стоит под номером 433.
Решение руками
Заменим буквы на цифры: Е – 0, М – 1, О – 2, Р – 3. Тогда список будет иметь вид:
1. 00000
2. 00001
3. 00002
4. 00003
5. 00010
Все числа в списке – числа, записанные в четверичной системе счисления. На 433 месте будет стоять число 432. Переведем число 432 в четверичную систему счисления: .
Обратно заменим цифры на буквы и получим ответ МОРЕЕ.
Решение 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)