Все 4-буквенные слова, составленные из букв Г, Е, К, Э, записаны в алфавитном порядке. Вот начало списка:
1. ГГГГ
2. ГГГЕ
3. ГГГК
4. ГГГЭ
5. ГГЕГ
В ответ запишите позицию слова ’КЕГЭ’ в данном списке.
Решение руками:
Закодируем данные буквы, используя список: Г — , Е —
, К —
, Э —
. Так как всего
буквы, то кодовое слово — это число в четверичной системе счисления, для слова КЕГЭ кодовым является
, переведем его в десятичную систему счисления:
Так как в списке, который нам дали в задаче, слова считаются с
, то к полученному нами номеру нужно прибавить
.
Получим ответ:
Решение 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