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

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

1. ЕЕЕЕЕ

2. ЕЕЕЕК

3. ЕЕЕЕО

4. ЕЕЕЕФ

5. ЕЕЕКЕ

…..

На каком месте от начала списка стоит слово ФЕФКО?

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

Заменим буквы на цифры: Е — 0, К — 1, О — 2, Ф — 3.

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

1. 00000

2. 00001

3. 00002

4. 00003

5. 00010

…..

Полученный ряд — числа в четверичной системе счисления, записанные по возрастанию. Тогда слово ФЕФКО числовом алфавите будет иметь вид 303124  .

Переведем полученное значение в десятичную систему счисления: 303124 = 82210

Тогда получится, что слово ФЕФКО стоит на 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)

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