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

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

1. ГГГГГ

2. ГГГГО

3. ГГГГЭ

4. ГГГОГ

…..

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

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

Заменим буквы на цифры: Г — 0, О — 1, Э — 2.

Теперь запишем 5-буквенные слова в новом алфавите.

1. 00000

2. 00001

3. 00002

5. 00010

…..

Полученный ряд — числа в троичной системе счисления, записанные по возрастанию. Так как порядковый номер слова всегда на единицу больше, чем само слово, то переведем 77 в троичную систему счисления: 7710 = 22123  .
Значит на 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)

Ответ: ГЭЭОЭ
Оцените статью
Я решу все!