Все 5-буквенные слова, составленные из букв К,О,Ф,Е, записаны в алфавитном порядке. Вот начало списка:
1. ЕЕЕЕЕ
2. ЕЕЕЕК
3. ЕЕЕЕО
4. ЕЕЕЕФ
5. ЕЕЕКЕ
…..
На каком месте от начала списка стоит слово ФЕФКО?
Решение руками:
Заменим буквы на цифры: Е — 0, К — 1, О — 2, Ф — 3.
Теперь запишем 5-буквенные слова в новом алфавите.
1. 00000
2. 00001
3. 00002
4. 00003
5. 00010
…..
Полученный ряд — числа в четверичной системе счисления, записанные по возрастанию. Тогда слово ФЕФКО числовом алфавите будет иметь вид .
Переведем полученное значение в десятичную систему счисления:
Тогда получится, что слово ФЕФКО стоит на 823 месте (+1, так как на первом месте стоит 0, на втором — 1, на третьем — 2 и тд).
Решение Python:
from itertools import *
c = 0
for i in product(’ЕКОФ’, repeat = 5):
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:
for m in alf:
s = i + j + k + l + m
c += 1
if s == ’ФЕФКО’:
print(c)