Средне · 3 очкаЕГЭ задание 8КомбинаторикаПеребор1 решили

Слова без двух одинаковых букв подряд

Реализуйте функцию count_words_no_adjacent_equal(letters, n), которая возвращает, сколько слов длины n можно составить из букв строки letters так, чтобы никакие две соседние буквы не совпадали.

  • letters — строка из различных заглавных русских букв; каждую можно использовать любое число раз;
  • n — длина слова (целое, 1 ≤ n ≤ 8);
  • функция возвращает целое число.

Пример 1. count_words_no_adjacent_equal('АБВ', 3) → 12. Первую букву выбираем 3 способами, каждую следующую — 2 способами (любая, кроме предыдущей): 3·2·2 = 12.

Пример 2. count_words_no_adjacent_equal('АБ', 3) → 2. Подходят только «АБА» и «БАБ».

Теория: Задание 8: комбинаторика — сколько слов и чисел удовлетворяют условию

Курс по теме: Python с нуля — 8 уроков, по шагам и с проверкой

Python
def count_words_no_adjacent_equal(letters, n):
    # ваш код
    pass

Нажми «Проверить код» — прогоним 6 проверок и покажем, какая не прошла и почему.

Ctrl↵ проверить

Проверять можно без входа. , чтобы решение и очки сохранились.