Смотреть решения всех заданий с фото
Вопрос:

При подготовке сообщения по географии Петя написал текст (в нём нет лишних пробелов):«Такие города, как Уфа, Омск, Пермь, Казань, Воронеж, Оренбург, Челябинск, Красноярск, Владивосток, Екатеринбург, не только являются административными центрами субъектов Российской Федерации, но и являются развитыми промышленными и культурными центрами». Далее Петя полностью удалил из списка название одного города, а также лишние запятую и пробел - два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 96 бит меньше, чем размер исходного предложения. Напишите в ответе название удалённого города.

Ответ:

Изначально в тексте 10 городов, каждый символ кодируется 2 байтами, то есть 16 битами. Удаление одного города, запятой и пробела уменьшило размер на 96 бит. Запятая кодируется 2 байтами (16 битами), пробел также 2 байтами (16 битами). Итого, удаление города уменьшило размер на 96 - 16 - 16 = 64 бита. 64 / 16 = 4 символа. То есть удаленный город состоял из 4х символов, и это Омск.

Похожие