Все -буквенные слова, в составе которых могут быть буквы В, Д, З, Е, А, записаны в определённом порядке и пронумерованы, начиная с
Ниже приведено начало списка.
1. ВВВВВВ
2. ВВВВВД
3. ВВВВВЗ
4. ВВВВВЕ
5. ВВВВВА
6. ВВВВДВ
…
Под каким номером в списке идёт слово «ЗВЕЗДА»?
Решение руками:
Закодируем данные буквы, используя список: В — , Д —
, З —
, Е —
, А —
. Так как всего
букв, то кодовое слово — это число в пятеричной системе счисления, для слова ЗВЕЗДА кодовым является
, переведем его в десятичную систему счисления:
Так как в списке, который нам дали в задаче, слова считаются с , то к полученному нами номеру нужно прибавить
.
Получим ответ:
Решение Python:
from itertools import *
c = 0
for i in product(’ВДЗЕА’, repeat = 6):
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:
for p in alf:
s = i + j + k + l + m + p
c += 1
if s == ’ЗВЕЗДА’:
print(c)
break