Школьный 8 - 9 класс
Ошибка.
Попробуйте повторить позже
В некотором языке буквы обозначают всего
согласных и
гласных звуков. Слоги в этом языке допустимы двух видов: либо
«согласный
гласный», либо «согласный
гласный
согласный». Словом в языке
является любая последовательность букв,
которую можно допустимым образом разбить на слоги. Например, русское слово «кошка» могло бы быть словом языка
,
поскольку оно может быть разбито на слоги как «кош-ка», а вот слова «гроза» в языке
существовать не могло бы,
поскольку оно начинается с двух согласных, которые на слоги не разделяются. Сколько всего в языке
восьмибуквенных
слов?
Источники:
Заметим, что количество гласных не должно быть больше половины от общего количества букв в слове, то есть больше 4, поскольку в
каждом слоге с гласным есть хотя бы один согласный. Также количество гласных не может быть меньше от количества букв в слове,
поскольку согласных максимум в два раза больше, чем гласных. Таким образом, 2 или меньше гласных в восьмибуквенном
слове быть не может. Это означает, что возможные количества гласных - 4 или 3. В первом случае возможно только одно
разбиение на слоги: сг-сг-сг-сг, а во втором случае возможны три разбиения: сгс-сгс-сг, сгс-сг-сгс, сг-сгс-сгс (с - согласный, г -
гласный).
Посчитаем количества слов при каждом из четырех разбиений на слоги: сг-сг-сг-сг: сгс-сгс-сг:
сгс-сг-сгс:
сг-сгс-сгс:
Общее количество восьмибуквенных слов в языке N равно сумме этих четырёх чисел, то есть
.
Специальные программы

Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!