посчитай, сколько теперь слов в языке прины и шароми. мощность алфавита равна 4 . длина слов — 3,4 и 5 символа

1 ответ

Посмотреть ответы

jar_jar_binks

775

Для решения этой задачи нужно посчитать количество слов длины 3, 4 и 5 символов в языке с алфавитом мощности 4.

Количество слов длины 3 равно 4^3 = 64 (в каждой позиции может быть 4 символа, всего возможных комбинаций - 4*4*4 = 64).

Количество слов длины 4 равно 4^4 = 256 (аналогично, всего возможных комбинаций - 4*4*4*4 = 256).

Количество слов длины 5 равно 4^5 = 1024 (аналогично, всего возможных комбинаций - 4*4*4*4*4 = 1024).

Итого, в языке прины и шароми с алфавитом мощности 4 и словами длины 3, 4 и 5 символов всего 64+256+1024 = 1344 слова.

Хороший ответ

4 апреля 2023 18:51

Остались вопросы?

Найти нужный

Еще вопросы по категории Информатика

Чем отличаются полное ветвление от неполного ?... На месте преступления были обнаружены четыре обрывка бумаги. Следствие установило, что на них написаны фрагменты одного IP-адреса. Криминалисты обозна... два прямоугольника, расположенные в первом квадранте, со сторонами, параллельными осям координат, заданы координатами своих левого верхнего и правого... Оперативная память предназначена для: а.длительного хранения информации b.хранения неизменяемой информации c.кратковременного хранения информации в... Чему будет равна переменная  b  после выполнения этой программы: a := 1; b := 5; a := a - b; b := 2*b - a;...