← К задачам
Средне · +3Гласные и согласныеЕГЭ задание 8Комбинаторика

Слова, не начинающиеся с гласной

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

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

Пример 1. count_words_no_vowel_start('КОТ', 2)6. Всего слов длины 2 — девять (3·3), но первой буквой не может быть «О», поэтому остаётся 2·3 = 6.

Пример 2. count_words_no_vowel_start('АБ', 2)2. Первой может быть только «Б» (1 вариант), вторая — любая из двух: 1·2 = 2.

def count_words_no_vowel_start(letters, n):
    # ваш код
    pass
Для запуска тестов необходима авторизация.