Задача по теме: "Кодирование слов"
Все шестибуквенные слова, составленные из букв Е, К, О, Р, записаны в алфавитном порядке и пронумерованы, начиная с 1. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Ниже приведено начало списка.
- ЕЕЕЕЕЕ
- ЕЕЕЕЕК
- ЕЕЕЕЕО
- ЕЕЕЕЕР
- ЕЕЕЕКЕ
- ЕЕЕЕКК
…
Под каким номером в списке идет первое слово, которое начинается на О и в котором буквы Е не стоят рядом?
Решение:
Заметим, что Е обозначает цифру 0, К - 1, О - 2, а Р - 3 в четверичной СС (так как у нас 4 цифры). Тогда подходящее число будет ОЕКЕКЕ или 201010. При переводе в десятичную СС получим число 2116, тогда порядковый номер числа будет 2117, так как отсчет начинается с 1, а не с 0.
Реализуем теперь это программным методом:
from itertools import product
count = 0
for i in product('ЕКОР', repeat=6):
a = ''.join(i)
count += 1
if a == 'ОЕКЕКЕ':
print(count)
break
Ответ: 2117
Сообщение об ошибке
Расскажите, в каком месте допущена ошибка, мы как можно быстрее её исправим. Спасибо за обратную связь!
| МГ | Pro | ProMax | |
| Практика на платформе |  |
|
|
| Отслеживание прогресса обучения | |
|
|
| Двухуровневое домашнее задание после каждого вебинара | |
|
|
| Все материалы составлены экспертом ЕГЭ | |
|
|
| Персональный менеджер | |
|
|
| Личный куратор | |
|
|
| Разбор ошибок личным куратором | |
|
|
| Еженедельные созвоны с куратором для закрытия индивидуальных пробелов | |
||
| Составление индивидуального расписания | |
счёта
средств
подтверждено!
Теперь вы можете приступить
к следующему уроку
курса по математике
замены
Для смены номера телефона
мы отправили Вам код по СМС,
введите его в поле ниже.
Электронная почта
На почту придет чек об оплатеНажимая кнопку "купить", Вы выражаете своё согласие с офертой оказания услуг и принимаете их условия
Здравствуйте!
Выберите информацию о себе ниже
Оплата прошла успешно!
