Все 5-буквенные слова, составленные из букв Э,Г,О записаны в алфавитном порядке. Вот начало списка:
1. ГГГГГ
2. ГГГГО
3. ГГГГЭ
4. ГГГОГ
…..
Запишите слово, которое стоит под номером 78.
Решение руками
Заменим буквы на цифры: Г — 0, О — 1, Э — 2.
Теперь запишем 5-буквенные слова в новом алфавите.
1. 00000
2. 00001
3. 00002
5. 00010
…..
Полученный ряд — числа в троичной системе счисления, записанные по возрастанию. Так как порядковый номер слова всегда на единицу больше, чем само слово, то переведем 77 в троичную систему счисления: .
Значит на 78 месте стоит слово ГЭЭОЭ.
Решение Python:
a = ’ГОЭ’
c = 0
for i in a:
for j in a:
for n in a:
for k in a:
for m in a:
s = i + j + n + k + m
c += 1
if c == 78:
print(s)
Решение Python:
from itertools import *
c = 0
for i in product(’ГОЭ’, repeat = 5):
s = ’’.join(i)
c += 1
if c == 78:
print(s)