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

На первом месте может стоять только одна из двух букв - Р или Л

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

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

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


Решение программой (циклы):
Для перебора всех возможных 6-буквенных кодов из букв слова РОЯЛЬ организуем 6 вложенных циклов. Каждый цикл перебирает буквы из строки, формируя все возможные комбинации. После составления очередного слова проверяем условия: первая буква не может быть О, Я или Ь (чтобы не начиналось с гласной или мягкого знака), а также в слове не должно быть двух одинаковых букв подряд. Для проверки второго условия используем флаг, который сбрасывается, если условие нарушается. Перебираем буквы слова и проверяем, что никакие соседние буквы не совпадают. Если слово подходит, добавляем его в множество, чтобы исключить повторения. В конце выводим количество подходящих кодов.

s = "РОЯЛЬ"  # доступные буквы
ans = set()  # множество для хранения уникальных кодов

# Перебор всех возможных 6-буквенных комбинаций
for a in s:
    for b in s:
        for c in s:
            for d in s:
                for e in s:
                    for f in s:
                        w = a + b + c + d + e + f  # формируем код
                        # Проверяем условие: первая буква не гласная и не мягкий знак
                        if w[0] not in "ОЯЬ":
                            f1 = 1  # флаг
                            # Проверяем условие: нет двух одинаковых букв подряд
                            for i in range(len(w) - 1):
                                if w[i] == w[i + 1]:
                                    f1 = 0
                                    break
                            # Если все условия выполнены, добавляем слово в множество
                            if f1:
                                ans.add(w)

print(len(ans))  # вывод результата

Решение программой (itertools):
Перебираем все 6-буквенные слова из букв слова РОЯЛЬ с помощью функции product, которая генерирует все возможные комбинации. Для каждого слова проверяем условия аналогично решению через циклы: первая буква не равна О, Я или Ь и нет двух одинаковых букв подряд. Если слово подходит, добавляем его в множество, чтобы исключить повторения. В конце выводим количество подходящих кодов.

from itertools import product  # импорт функции для перебора комбинаций

s = "РОЯЛЬ"  # доступные буквы
ans = set()  # множество для хранения уникальных кодов

# Перебор всех возможных 6-буквенных комбинаций
for w in product(s, repeat=6):
    w = "".join(w)  # преобразуем кортеж в строку
    # Проверяем условие: первая буква не гласная и не мягкий знак
    if w[0] not in "ОЯЬ":
        f1 = 1  # флаг
        # Проверяем условие: нет двух одинаковых букв подряд
        for i in range(len(w) - 1):
            if w[i] == w[i + 1]:
                f1 = 0
                break
        # Если все условия выполнены, добавляем слово в множество
        if f1:
            ans.add(w)

print(len(ans))  # вывод результата