ЕГЭ · ЗАДАНИЕ 8
Комбинаторика · №20069
Из букв А, Е, И, К, М, С, Ч составлены все слова длины 5, с повторениями. Слова отсортированы по алфавиту и пронумерованы с 1.
Сколько слов расположено строго между МАСИК и ЧЕЧИК?
Источник задания
Сначала попробуй решить самостоятельно, затем открой разбор. Для автоматической проверки ответа включи JavaScript.
Показать ответ
Ответ и пояснение
Ответ: 5193
Заменяем буквы их индексами от 0 до 6. Получается число в семеричной системе. Номер слова на единицу больше этого числа. Из разности номеров вычитаем 1, поскольку крайние слова не входят в ответ.
alphabet = "АЕИКМСЧ"
def rank(word):
value = 0
for letter in word:
value = value * len(alphabet) + alphabet.index(letter)
return value + 1
print(abs(rank("МАСИК") - rank("ЧЕЧИК")) - 1)