Теория
Q=MN - если алфавит имеет мощность M (варианты переключения), то количество всех возможных «слов» (символьных цепочек, количество ручек тумблера, флажков и т.д.) длиной N (без учета смысла) равно Q
Формула Шеннона: где x — количество информации в сообщении о событии P, p — вероятность события P.
Пример задания.
Вася составляет 4-буквенные слова, в которых есть только буквы С, Т, Е, П, А, причём буква Е используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Пусть Е стоит на 1 месте, тогда комбинаций слов получится:
4*4*4=64
Всего Е может занимать любое из четверых мест, получаем:
64*4=256
Ответ 256.
Пример задания.
Петя и Вася передают друг другу сообщения, используя трёхцветный фонарик. На фонарике имеется три кнопки, соответствующие цвету, которым будет светить фонарик (красный, зелёный и синий). Две кнопки одновременно нажать нельзя. Для передачи сообщения мальчики последовательно нажимают одну из этих кнопок пять раз. Сколько различных сообщений могут передать мальчики?
Решается по формуле:
Q=MN =35=243
Ответ 243.
Пример задания.
Для кодирования 500 различных сообщений используют 4 последовательных цветовых вспышки. Лампочки скольких различных цветов должны использоваться при передаче?
Решается по формуле:
Q=MN =500
N=4,
то есть необходимо найти число, которое при возведении в 4 степень даст 500 (или ближайшее большее), это число 5:
54=625
Ответ 5.
Пример задания.
Все 4-буквенные слова, составленные из букв Б, В, Г, Д, записаны в алфавитном порядке. Вот начало списка:
1. ББББ
2. БББВ
3. БББГ
4. БББД
5. ББВБ
Запишите слово, стоящее на 244-м месте от начала списка.
Задаине станет просты, как только мы вместо букв будет использовать цифры, условно переводя данный алфавит в систему счисления. Так как букв всего 4, то система будет четырехричная.
Б - 0, В - 1, Г - 2, Д -3
Таким образом, чтобы узнать что стоит на 244 месте достаточно перевести 244 в нашу 4-ую систему счисления:
24710=33134
А теперь просто переведем цифры в буквы:
ДДВД.
Ответ ДДВД.