Разбор задач ЕГЭ. Перебор слов и системы счисления. В4
Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной не менее двух и не более четырёх сигналов (точек и тире)? Решение. При помощи 2-х знаков можно закодировать 22=4 символа При помощи 3-х знаков можно закодировать 23=8 символов При помощи 4-х знаков можно закодировать 24=16 символов N=22+23+24=28 Ответ 28 Задача 2. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © За четверть Василий Пупкин получил 20 оценок. Сообщение о том, что он вчера получил четверку, несет 2 бита информации. Сколько четверок получил Василий за четверть? Решение. Формула Шенонна: где x — количество информации в сообщении о событии P, p — вероятность события P. Вероятность того, что Василий получил четверку : Воспользовавшись формулой Шенонна, получаем, что y=5 Ответ 5