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

Выпускник выписывает все семисимвольные комбинации, составленные из букв Д, Е, Н, С, Т, У. При этом упорядочивая их по алфавиту.

Ниже записано начало списка.

  1. ДДДДДДД
  2. ДДДДДДЕ
  3. ДДДДДДН
  4. ДДДДДДС
  5. ДДДДДДТ
  6. ДДДДДДУ
  7. ДДДДДЕД

Определите, на какой позиции будет стоять слово СТУДЕНТ.

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

Обозначим буквы: Д – 0, Е – 1, Н – 2, С – 3, Т – 4, У – 5.

Тогда слово СТУДЕНТ – это 3450124  = 177604       6         10  .

Так как в списке нумерация начинается с единицы, то искомый номер – 177604 + 1 = 177605  .

Решение Python:

s = ’ДЕНСТУ’

n = 1
for a in s:
    for b in s:
        for c in s:
            for d in s:
                for e in s:
                    for f in s:
                        for g in s:
                            w = a+b+c+d+e+f+g
                            if w == ’СТУДЕНТ’:
                                print(n)
                            n += 1

Решение Python:

from itertools import *
c = 0
for i in product(’ДЕНСТУ’, repeat = 7):
    s = ’’.join(i)
    c += 1
    if s == ’СТУДЕНТ’:
        print(c)

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