Все 7-буквенные слова, составленные из букв Д, В, Е, Р, Ь записаны в алфавитном порядке. Вот начало списка:
1. ВВВВВВВ
2. ВВВВВВД
3. ВВВВВВЕ
4. ВВВВВВР
5. ВВВВВВЬ
6. ВВВВВДВ
…
Под каким номером находится первое слово, не содержащее буквы В?
Переведём буквы в пятеричную систему: В — 0, Д — 1, Е — 2, Р — 3, Ь — 4. Первое слово, не содержащее В — ДДДДДДД, значит, .
. Так как нумерация слов идёт с 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