Главное меню

Как решить: В некотором языке N буквы обозначают 10 согласных и 8 гласных?

Автор la perola barr, Март 15, 2024, 17:00

« назад - далее »

la perola barr

В некотором языке N буквы обозначают всего 10 согласных и 8 гласных звуков. Слоги в этом языке допустимы двух видов: либо «согласный + гласный», либо «согласный + гласный + согласный». Словом в языке N является любая последовательность букв, которую можно допустимым образом разбить на слоги. Например, русское слово «кошка» могло бы быть словом языка N, поскольку оно может быть разбито на слоги как «кош‑ка», а вот слова «гроза» в языке N существовать не могло бы, поскольку оно начинается с двух согласных, которые на слоги не разделяются. Сколько всего в языке N восьмибуквенных слов?

Inth

Дополню решение автора габбас.
Дело в том, что помимо восьмибуквенных слов вида СГС+СГ+СГС или СГ+СГ+СГ+СГ, могут быть ещё слова вида СГС+СГС+СГ (их тоже 256000000) и вида СГ+СГС+СГС (их столько же вариантов). Итого получаем вариантов слов: 256000000*3+5120000=81920000 слов.
Ответ: 81920000 слов.

Lik

Обозначим варианты слог в этом языке СГ(«согласный + гласный») СГС («согласный + гласный + согласный»).  Тогда в восьмибуквенное слово было бы в виде СГС+СГ+СГС или СГ+СГ+СГ+СГ. Всего же сочетаний СГС из 10 согласных и 8 гласных букв 10*8*10=800, а сочетаний СГ - 10*8=80.
А слов вида СГС+СГ+СГС 800*80*800=25600000, слов вида СГ+СГ+СГ+СГ 80*80*80*80=5120000. Общее количество слов 25600000+5120000=307�20000.