Маша и Петя любят обмениваться секретными сообщениями. Для шифрования они используют очень простой : каждая буква слова заменяется на её номер в русском алфавите. Например, слово ФЛАГ зашифровывается как 221314. После обмена несколькими сообщениями, зашифрованными таким образом, дети поняли, что многие шифры имеют несколько расшифровки. Например, Петя зашифровал слово ЛЕС и передал Маше сообщение 13619. Но это сообщение можно разбить на буквы :
13, 6, 19,
1, 3, 6, 19,
1, 3, 6, 1, 9,
13, 6, 1, 9.
При этом получаются слова
ЛЕС,
АВЕС,
АВЕАЗ,
ЛЕАЗ.
Конечно, большинство слов получаются неосмысленными, и Маша всегда догадывается, что имел в виду Петя, передавая ей сообщение. Но девочке стало интересно, сколько существует расшифровать полученное слово. Сегодня Петя зашифровал и передал Маше 5 слов:
ЕЛЬ
ЖАБА
ЛАК
КРУГ
ТРАМВАЙ
Маше посчитать, сколькими она может расшифровать каждое переданное слово.
В ответе нужно записать 5 чисел, по одному в строке. Порядок записи чисел в ответе менять нельзя. Если для какого-то слова вы не можете посчитать количество вариантов его расшифровки, то напишите на его месте любое целое число.
Для удобства приводим список русских букв и их номера в алфавите:
Объяснение:
Вредные звуки-чрезмерный шумовой фон, искусственные техногенные звуки, инфра и ультразвук, бранная и нецензурная речь(это как для кого) а также музыка определённых музыкальных направлений.
Полезные звуки-все которые тебя успокаивают. Эти звуки тоже полезные: пение птиц,стрекотания насекомых,шум листвы,журчание ручья этим звуком иногда лечат.
Некоторые душевные расстройства лечатся пением птиц.
Пение дроздов, соловьёв,скворцов и жаворонков снимают стрессовые нагрузки, дают вдохновение.
Звуки капель дождя японские учёные используют в лечение некоторых болезней.
Классическая Музыка успокаивает усталого раздражённого человека.
Для более понятного объяснения, давайте рассмотрим пример с алфавитом, состоящим из четырех символов: A, B, C и D. В этом случае, мощность алфавита N равна 4.
Если мы хотим перекодировать сообщение с помощью двоичного алфавита, каждому символу необходимо назначить двоичное кодовое слово. Длину кодовых слов обозначим как L.
Теперь мы можем использовать условие для определения наименьшей возможной длины кодовых слов. Оно гласит: L ≥ log2(N).
В нашем примере, N равно 4, поэтому мы можем использовать это условие, чтобы найти минимальную длину L.
L ≥ log2(4)
L ≥ log2(2^2)
L ≥ 2
Таким образом, чтобы перекодировать сообщение с использованием двоичного алфавита из четырех символов, минимальная длина кодовых слов должна быть равна или больше 2.
Теперь мы можем закончить вывод, сделав следующее утверждение: "Для перекодирования сообщения в двоичный алфавит длину кодовых слов L нужно выбирать из условия L ≥ log2(N), где N – мощность алфавита исходного сообщения". В нашем примере N равно 4, поэтому L должна быть равна или больше 2.