Задание
Все четырехбуквенные слова, в составе которых могут быть только буквы Л, Е, М, У, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.
- ЕЕЕЕ
- ЕЕЕЛ
- ЕЕЕМ
- ЕЕЕР
- ЕЕЕУ
- ЕЕЛЕ
- ...
Под каким номером в списке идет первое слово, которое начинается с буквы Л?
Решение (система счисления)
Из условия задачи нам известно (и это важно!), что используется набор из пяти букв, для которых задан порядок (алфавитный).
В связи с этим, для вычислений удобно использовать пять любых символа, например, цифры 0, 1, 2, 3 и 4 (важен порядок – по возрастанию).
На этом этапе необходимо не забыть про соответствие букв и введенных обозначений:
Очевидно, что первое слово, начинающееся с буквы Л в принятой кодировке будет записано как:
Переведем полученное число в десятичную систему счисления:
Поскольку нумерация элементов списка начинается с 1, а числа в пятеричной системе – с нуля, к полученному результату нужно прибавить 1, тогда получим - 126.
Ответ: 126.
Решение (Phyton)
c = 0
for x1 in 'ЕЛМРУ':
for x2 in 'ЕЛМРУ':
for x3 in 'ЕЛМРУ':
for x4 in 'ЕЛМРУ':
c +=1
s = x1 + x2 + x3 + x4
if s == 'ЛЕЕЕ':
print(c)
break
Ответ: 126.