Ctrl K

Упорядоченные слова из гласных

Средняя
Рассмотрим слова длины length, составленные только из букв a, e, i, o, u. Слово называется упорядоченным, если каждая следующая буква стоит в алфавите не раньше предыдущей (повторы разрешены). Верните количество упорядоченных слов длины length.
Пример 1
length=2 → 15

Подходят aa, ae, ai, ao, au, ee, ei, eo, eu, ii, io, iu, oo, ou, uu — 15 слов. Например, «ia» не годится: i стоит в алфавите после a.

Пример 2
length=1 → 5

Каждая из пяти гласных сама по себе — упорядоченное слово.

Пример 3
length=5 → 126
Ограничения
  • 1 ≤ length ≤ 50
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСколько маршрутов по сетке СредняяНикому свой подарок СредняяОтрезки на пунктирной прямой СредняяГласные во всех кусках слова СредняяПрогулки ровно из k шагов Средняя
загружаем Python…
Вход
length=2
Ожидается
15

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 27 тестов на сервере, включая скрытые.