Отправлено: 10.05.17 17:09. Заголовок: нестандартный тренировочный тест Е.В.Богданова задание 13

У меня есть сомнение в правильности ответа Е.В.Богданова по этому заданию.
В ответе 51
Решение.
1 буква - 4бита, 2 буквы - 8 бит
1 ц - 4 бита, 3 ц - 12 бит
итого: 20 бит=3 байта
3*24=72 байта

 Отправлено: 10.05.17 17:26. Заголовок: или 8бит +12бит=20би..

или 8бит +12бит=20бит*24номера=480бит=60байт. в задаче же не сказано каждый номер кодируется минимально возможным целым количеством байт

 Отправлено: 10.05.17 19:08. Заголовок: Ксюша, но в задании ..

Ксюша, но в задании не сказано и о том, что используется посимвольное кодирование.
Советую на эту особенность обратить внимание, так как подобный "подвох" выдуман не лично мной, такое и в официальных тренировочных работах встречалось.

 Отправлено: 10.05.17 19:14. Заголовок: zinaida_49@mail.ru, ..

zinaida_49@mail.ru, если не указано, что кодирование посимвольное, то и не нужно пытаться кодировать отдельно каждый символ.
Сколько всего возможно различных автомобильных номеров в данном случае? И сколько тогда нужно бит? ;-)

 Отправлено: 10.05.17 22:07. Заголовок: Размещение с повторе..

Размещение с повторениями? n в степени k. Для двух букв из 10 = 100, для 3-х цифр из 10 = 1000. Всего номеров: 100 000. Ближайшая степень 2 (или log 100000) =17. 17 бит на номер, 17*24/8=51 байт.
Не думаю, что на ЕГЭ возможно такое. Как тренировочная пойдет.

 Отправлено: 11.05.17 00:01. Заголовок: OlgaChe1, похожие за..

OlgaChe1, похожие задания всё-таки не редкость. Например, вот в чистом виде вторая часть такого задания из реального ЕГЭ-2013: https://inf-ege.sdamgia.ru/problem?id=5482 . Там количество возможных вариантов уже дано, а здесь его предварительно нужно вычислить.

Решение вряд ли выходит за границы школьного курса информатики, формулировка не противоречит спецификации задания 13 на сайте ФИПИ (проверяемые
элементы содержания: умение подсчитывать информационный объем сообщения; уровень сложности задания: П – повышенный).

Кстати, у всех заданий, что были в прошлые годы, тоже когда-то был первый раз. Так что всем форумчанам советую разобрать Ваше решение, чтобы не изобретать его в случае чего в неподходящем месте.

Ответ будет заведомо совпадать с посимвольным кодированием лишь в том случае, если количество кодируемых символов точно равно степени двойки. В данном случае, если мы выделяем на каждый символ 4 бита, то из 16 комбинаций 6 не используются, что приводит к большой избыточности кода.

 Отправлено: 11.05.17 15:01. Заголовок: спасибо за исчерпыва..

спасибо за исчерпывающие ответы

 Отправлено: 11.05.17 16:18. Заголовок: zinaida_49@mail.ru, ..

zinaida_49@mail.ru, пожалуйста.

 Отправлено: 22.05.17 18:49. Заголовок: Хотелось бы уточнить...

OlgaChe1,

цитата:

Ближайшая степень 2 (или log 100000) =17. 17 бит

а почему дальше мы берем 17 бит, а не 18?

Если вообще не округлять, тогда 17.17*24 = 412,08 бит ; 412,08 / 8 = 51,51 Байт
Округляем: 52 байта!!!

 Отправлено: 22.05.17 20:08. Заголовок: Val, 217 = 128 * 102..

Val, 2¹⁷ = 128 * 1024 > 128 тыс. > 100 тыс.
И логарифм в сообщении OlgaChe1 неверно вычислен, правильное значение - примерно 16.6096:
www.wolframalpha.com/input/?i=log(2,+100000)