8.02 Подсчет количества слов/чисел

Решение руками

1. Слова, начинающиеся на Е, И, Л, М: - в качестве первой буквы выбирается одна из четырех, оставшиеся можно расставить произвольно.

2. Слова, начинающиеся на Ш:

ШЕ****:

ШИ****:

ШЛ****:

3. Слова, начинающиеся на ШМЕ:

ШМЕИ**:

4. Слова, начинающиеся на ШМЕЛ:

ШМЕЛИ*: 1

Итого слов, стоящих до ШМЕЛЬИ, . Значит само слово ШМЕЛЬИ имеет номер 556 (нумерация с 1 учтена, так как счет количества слов мы начинаем с 1).

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

Для решения задачи с помощью циклов мы будем перебирать все возможные 6-буквенные комбинации букв из имени "МИШЕЛЬ"в алфавитном порядке и считать только уникальные перестановки.

1. Сначала сортируем буквы имени в алфавитном порядке:

     - Это позволяет генерировать слова в алфавитном порядке при помощи вложенных циклов.

2. Организуем шесть вложенных циклов for, по одному для каждой буквы слова:

     - Каждый цикл перебирает все буквы в отсортированном списке.

     - Формируем слово s путём конкатенации букв из всех циклов.

3. Проверяем, что слово является перестановкой букв имени:

     - Используем условие len(set(s)) == len(s), чтобы убедиться, что буквы не повторяются и слово состоит из всех уникальных букв.

4. Считаем количество таких слов и проверяем, достигли ли мы нужного слова "ШМЕЛЬИ":

     - Если текущее слово совпадает с "ШМЕЛЬИ выводим значение счётчика count, который и будет номером слова.

a = sorted("МИШЕЛЬ") # Сортируем буквы имени в алфавитном порядке
count = 0 # Счётчик для нумерации перестановок

# Генерация всех 6-буквенных слов через вложенные циклы
for x1 in a: # 1-я буква
    for x2 in a: # 2-я буква
        for x3 in a: # 3-я буква
            for x4 in a: # 4-я буква
                for x5 in a: # 5-я буква
                    for x6 in a: # 6-я буква
                        s = x1 + x2 + x3 + x4 + x5 + x6 # Собираем слово
                        if len(set(s)) == len(s): # Проверяем, что буквы не повторяются
                            count += 1 # Увеличиваем счётчик уникальных слов
                            if s == "ШМЕЛЬИ": # Если текущее слово — нужное
                                print(count) # Выводим его номер

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

Для решения задачи с помощью itertools используем функцию permutations, которая генерирует все перестановки букв имени.

1. Составляем строку s из букв имени "МИШЕЛЬ".

2. Получаем все перестановки длины 6 и сортируем их в алфавитном порядке:

     - Используем sorted(permutations(s)), чтобы получить список перестановок в алфавитном порядке.

3. Сравниваем каждую перестановку с целевым словом "ШМЕЛЬИ":

     - Преобразуем кортеж в список для удобного сравнения с паттерном.

     - Если текущая перестановка совпадает с целевым словом, выводим номер позиции и прекращаем перебор.

from itertools import permutations # Импортируем функцию permutations

s = "МИШЕЛЬ" # Буквы имени
r = sorted(permutations(s)) # Получаем все перестановки и сортируем их

pattern = [x for x in "ШМЕЛЬИ"] # Целевое слово в виде списка
position = 1 # Начальный номер позиции

# Поиск позиции целевого слова
for x in r:
    if list(x) == pattern: # Если текущая перестановка совпадает с нужным словом
        print(position) # Выводим номер слова
        break # Прекращаем поиск
    position += 1 # Увеличиваем номер позиции для следующей перестановки