4. Кодирование и декодирование информации
Тут есть 2 типа задач:
Выбор кода при неиспользуемых сигналах · РЕШУ ЕГЭ
Пример задания:
Для начала определим, что нам дано, и что нужно сделать, лучше всего представить это рисунком
Для составления слова МАГИЯ нам не хватает только букв М И Я, хотя в списке еще присутствует буква Р
Вне зависимости от того, сколько необязательных букв нам еще осталось впихнуть, их все мы будем считать за одну, которую нужно куда то деть
Несложно определить, что для 0 мы можем впихнуть еще либо 1 символ на 2 знака (00), либо 2 символа на 3 (000 и 001)
Для единицы, в зависимости от того, сколько букв нам осталось расположить, 2 или 3, мы можем расставить их так:
- 2 буквы: рядом с Г на 100 и после единицы, на 11 (это дает нам расположенные 3 обязательные буквы МИЯ на 000, 001 и 11, то есть в сумме 8, и под необязательные буквы мы заложили место рядом с Г, на 101)
Стоит заметить, что для обязательной буквы мы стремимся выбрать наименьшее количество символов, а потому расположить её на 11 лучше, чем на 101
- 3 буквы: либо рядом с Г и две после единицы на 110 и 111, что дает нам в сумме 01 + 101 + 110 = 8 (111 на оставшиеся буквы), либо мы ставим обязательную букву на 11, и тогда рядом с Г у нас два места уже по 4 символа (1010 и 1011), но по факту разницы никакой, потому что от перестановки тут сумма не изменится, хотя на ЕГЭ лучше быть внимательным и проверять
И того, ответ 8 (которые мы расставили) + 6 изначальных (010 А и 100 Г), то есть 14 (как пример: М 000 А 010 Г 100 И 001 Я 11)
Попробуй:
Тут ответ
23Передача информации. Выбор кода · РЕШУ ЕГЭ
Отличается от предыдущего только тем, что нам нужно просто расположить буквы, и посчитать сумму кода
Заметим, что кодовое слово здесь - это именно двоичный код для буквы, то есть условно 110 это кодовое слово на длину 3
Пример задания:
Оно довольно примитивное, поскольку 0 уже занято, 10 тоже, и остается еще 4 буквы
У нас есть всего 2 варианта, как их расположить:
В первом случае все 4 буквы занимают 4ые позиции, а значит их сумма 16 (19 вместе с первыми двумя А и Б)
Во втором В имеет длину 3, Г 4, а Д и Е по 5, и тогда их сумма 17, что нам не подходит
Вообще, второй пример даже рассматривать не стоит, но опять таки, на ЕГЭ лучше лишний раз проверить
Ну и ответ: 19
Я подобрал два простых и интересных относительно других задания:
Ответы на оба задания:
110 и 010Я сегодня еще не ел, я хочу покушать :<