Слова без двух одинаковых букв подряд
Реализуйте функцию 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 уроков, по шагам и с проверкой
def count_words_no_adjacent_equal(letters, n):
# ваш код
pass
Нажми «Проверить код» — прогоним 6 проверок и покажем, какая не прошла и почему.
Ctrl↵ проверить
Проверять можно без входа. , чтобы решение и очки сохранились.