8.01 Слова в алфавитном порядке

Решение аналитически:

Обозначим буквы: М – 0, О – 1, Р – 2, С – 3.

Тогда последнее слово, в котором буква М встречается один раз, а буква Р два раза – это

Но так как в списке нумерация начинается с единицы, то номер этого слова: .

Решение программой с помощью циклов:

Напишем программу для перебора всевозможных 5-буквенных слов из заданных букв. Для этого организуем вложенных циклов (по одному на каждую позицию в слове). Каждый цикл перебирает буквы заданной строки, формируя все возможные комбинации. Запишем номер нужного слова.

a = "МОРС" # Алфавит к задаче
c = 0 # Номер текущего слова
for i in a:
    for j in a:
        for n in a:
            for k in a:
                for m in a:
                    s = i + j + n + k + m # Формируем слово
                    c += 1 # Номер текущего слова
                    if s.count("М") == 1 and s.count("Р") == 2: # Проверяем главное условие задачи
                        print(c)
# Смотрим на последнее выведенное число. Это и будет ответом.

Решение программой с помощью модуля itertools:

Для решения задачи с помощью модуля itertools воспользуемся функцией product. Она генерирует все возможные слова из заданного алфавита. Запишем номер нужного слова.

from itertools import *
# Используем product. Порядок использования букв можно заметить в первых словах из условия.
# Сначала идёт М, далее добавляется О, Р, С.
# Значит правильный порядок: ‘‘МОРС’’.
c = 0 # Номер текущего слова
for i in product("МОРС", repeat = 5): # repeat обозначает количество букв, в заданных словах их 5
    s = "".join(i) # join обьединит символы, оставим кавычки пустыми, чтобы получилось единое слово
    c += 1 # Обновляем номер слова
    if s.count("М") == 1 and s.count("Р") == 2: # Проверяем главное условие задачи
        print(c)
# Смотрим на последнее выведенное число. Это и будет ответом.