Отправлено: 15.03.21 04:28. Заголовок: ege 11 задача №82

82 (Е. Джобс) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов, содержащий только строчные и заглавные буквы латинского алфавита и десятичные цифры.
В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт.
При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения.
Для хранения сведений о 17 пользователях потребовалось 255 байт. Какой объем памяти выделен для хранения дополнительных сведений? В ответе запишите только целое число – количество бит.
Примечание: в латинском алфавите 26 букв.

Константин Юрьевич, объясните, пожалуйста, смысл уточнения к условию задачи: «В ответе запишите только целое число – количество бит». Неужели этим автор хочет сказать, что бит иногда может принимать дробные значения. Или это имеет какой-то иной, скрытый смысл...

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

А нельзя переформулировать вопрос, скажем так: "Сколько бит необходимо выделить на диске для хранения дополнительных сведений?"

И кратко, и понятно, и, главное – полное отсутствие сомнений …

Заранее, спасибо!

 Отправлено: 15.03.21 06:29. Заголовок: s11kai пишет: смысл ..

s11kai пишет:

цитата:

смысл уточнения к условию задачи: «В ответе запишите только целое число – количество бит».

Дело в том, что в некоторых задачах ответ может представлять собой целое количество БАЙТ или каких-нибудь тугриков.

цитата:

задание, предлагаемое ученику, должно быть корректным и не содержать избыточной информации.

Избыточная информация - это тоже полезно, потому что заставляет подумать. Реальные задачи отличаются как избыточной, так и недостаточной информацией.

цитата:

Сколько бит необходимо выделить на диске для хранения дополнительных сведений?

Спасибо, действительно так лучше. Заменил вопрос.

 Отправлено: 15.03.21 06:56. Заголовок: Поляков пишет: зада..

Поляков пишет:

цитата:

задачах ответ может представлять собой целое количество БАЙТ или каких-нибудь тугриков

Это понятно, 1 тугрик равен 100 мунгу, стало быть 50 мунгу = 0,5 тугрика , но 1 мунгу уже не может быть дробным, поскольку это наименьшая денежная монета, а потому и неделимая величина.
0,5 КИЛОБАЙТ могу представить, и 0,5 байт = 4 бит, тоже можно представить, а вот каким образом получить 0,5 бит - не понимаю

 Отправлено: 15.03.21 08:53. Заголовок: s11kai пишет: каким ..

s11kai пишет:

цитата:

каким образом получить 0,5 бит - не понимаю

Теоретически количество информации при получении символа X равно I = log(1/p), где p - вероятность появления этого символа. Так что количество информации может быть дробным. А если p = 1/sqrt(2), то как раз и получаем 0,5 бит. Но это к рассматриваемой задаче, конечно, не относится.

 Отправлено: 15.03.21 16:13. Заголовок: Спасибо, Константин ..

Спасибо, Константин Юрьевич, так сказать, "за разложение по полочкам".

 Отправлено: 03.04.21 22:37. Заголовок: К этой же задаче. В ..

К этой же задаче. В ответе появились сомнения - на доп. сведения об одном пользователе или обо всех.

 Отправлено: 04.04.21 03:00. Заголовок: gornostaeva пишет: ..

gornostaeva пишет:

цитата:

К этой же задаче. В ответе появились сомнения - на доп. сведения об одном пользователе или обо всех.

Верно подмечено! С учетом, данного замечания, может быть действительно, вопрос следует чуточку подправить, примерно так:"Сколько бит необходимо выделить на диске для хранения дополнительных сведений об одном пользователе?"

 Отправлено: 04.04.21 11:01. Заголовок: s11kai пишет: может ..

s11kai пишет:

цитата:

может быть действительно, вопрос следует чуточку подправить, примерно так:"Сколько бит необходимо выделить на диске для хранения дополнительных сведений об одном пользователе?"

Совершенно верно, поправил. Спасибо!