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

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

1. ГГГГ

2. ГГГЕ

3. ГГГК

4. ГГГЭ

5. ГГЕГ

В ответ запишите позицию слова ’КЕГЭ’ в данном списке.

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

Закодируем данные буквы, используя список: Г — 0  , Е — 1  , К — 2  , Э — 3  . Так как всего 4  буквы, то кодовое слово — это число в четверичной системе счисления, для слова КЕГЭ кодовым является 2103  , переведем его в десятичную систему счисления:            3     2     1      0 21034 = 2 ⋅4 + 1⋅4 + 0 ⋅4 + 3⋅4 = 14710  Так как в списке, который нам дали в задаче, слова считаются с 1  , то к полученному нами номеру нужно прибавить 1  .
Получим ответ: 148

Решение Python:

from itertools import *
t = product(’ГЕКЭ’, repeat = 4)
c = 0
for i in t:
    s = ’’.join(i)
    c += 1
    if s == ’КЕГЭ’:
        print(c)

Решение Python:

alf = ’ГЕКЭ’
c = 0
for i in alf:
    for j in alf:
        for k in alf:
            for l in alf:
                s = i + j + k + l
                c += 1
                if s == ’КЕГЭ’:
                    print(c)
                    break

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