Автор | Сообщение |
|
Отправлено: 15.03.21 04:28. Заголовок: ege 11 задача №82
82 (Е. Джобс) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов, содержащий только строчные и заглавные буквы латинского алфавита и десятичные цифры. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения. Для хранения сведений о 17 пользователях потребовалось 255 байт. Какой объем памяти выделен для хранения дополнительных сведений? В ответе запишите только целое число – количество бит. Примечание: в латинском алфавите 26 букв. Константин Юрьевич, объясните, пожалуйста, смысл уточнения к условию задачи: «В ответе запишите только целое число – количество бит». Неужели этим автор хочет сказать, что бит иногда может принимать дробные значения. Или это имеет какой-то иной, скрытый смысл... Всегда думал, что задание, предлагаемое ученику, должно быть корректным и не содержать избыточной информации. Кроме того оно (задание) должно быть обучающим, и не должно содержать ложных определений или толкований. А нельзя переформулировать вопрос, скажем так: "Сколько бит необходимо выделить на диске для хранения дополнительных сведений?" И кратко, и понятно, и, главное – полное отсутствие сомнений … Заранее, спасибо!
|
|
|
Новых ответов нет
[см. все]
|
|
|
| Администратор
|
Сообщение: 2572
|
|
Отправлено: 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 бит - не понимаю
|
|
|
|
| Администратор
|
Сообщение: 2573
|
|
Отправлено: 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 пишет: цитата: | К этой же задаче. В ответе появились сомнения - на доп. сведения об одном пользователе или обо всех. |
| Верно подмечено! С учетом, данного замечания, может быть действительно, вопрос следует чуточку подправить, примерно так:"Сколько бит необходимо выделить на диске для хранения дополнительных сведений об одном пользователе?"
|
|
|
|
| Администратор
|
Сообщение: 2655
|
|
Отправлено: 04.04.21 11:01. Заголовок: s11kai пишет: может ..
s11kai пишет: цитата: | может быть действительно, вопрос следует чуточку подправить, примерно так:"Сколько бит необходимо выделить на диске для хранения дополнительных сведений об одном пользователе?" |
|
Совершенно верно, поправил. Спасибо!
|
|
|
|