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

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

На первом месте может стоять только одна из трех букв - К,М или Ш

На втором месте может стоять одна из четырех букв без буквы К,М или Ш, так как код не содержит двух одинаковых букв подряд

На третьем месте может стоять одна из четырех букв, то есть без буквы, стоящей на втором месте

Тогда количество последовательностей считается таким образом:

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

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

a = "КАМЫШ" # Наше слово
a1 = "КМШ" # Разрешенные буквы для первого места
c = 0 # Итоговый счётчик
# Перебор различных 7-буквенных слов
for x1 in a1:
    for x2 in a:
        for x3 in a:
            for x4 in a:
                for x5 in a:
                    for x6 in a:
                        for x7 in a:
                            s = x1 + x2 + x3 + x4 + x5 + x6 + x7 # Формируем слово
                            # Проверка по условию
                            if "АА" not in s and "КК" not in s and "ЫЫ" not in s and "ММ" not in s and "ШШ" not in s:
                                c += 1
print(c) # Вывод ответа

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

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

from itertools import product # Импортируем product из модуля itertools.
count = 0 # Итоговый счётчик
# Проход по всевозможным 7-буквенным словам из заданного алфавита
for x in product("КАМЫШ", repeat = 7):
    s = "".join(x) # Формируем слово
     # Проверка по условию
    if s[0] not in "АЫ" and "АА" not in s and "КК" not in s and "ЫЫ" not in s and "ММ" not in s and "ШШ" not in s:
        count += 1
print(count) # Вывод ответа