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

Все 7-буквенные слова, составленные из букв Д, В, Е, Р, Ь записаны в алфавитном порядке. Вот начало списка:

1. ВВВВВВВ

2. ВВВВВВД

3. ВВВВВВЕ

4. ВВВВВВР

5. ВВВВВВЬ

6. ВВВВВДВ

Под каким номером находится первое слово, не содержащее буквы В?

Переведём буквы в пятеричную систему: В — 0, Д — 1, Е — 2, Р — 3, Ь — 4. Первое слово, не содержащее В — ДДДДДДД, значит, 11111115  . 11111115 = 19531  . Так как нумерация слов идёт с 1, ответ: 19531 + 1 = 19532.

a = product(’ВДЕРЬ’, repeat = 7)
c = 0
for i in a:
    s = ’’.join(i)
    c += 1
    if not ’B’ in s:
        print(c, s)

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