На этом форуме отвечают на конкретные вопросы. Фраза «я не понимаю, как решать» — это не вопрос. На вопрос «как решить задачу №X» вас отошлют к материалам сайта kpolyakov.spb.ru. За бессвязный поток слов и неспособность формулировать свои мысли — бан.

Если у вас не сходится ответ на какую-то задачу, пожалуйста сразу представляйте свое «правильное» решение.
Программы "заворачивайте" в тэг [pre2]...[/pre2], при этом сохраняются все отступы и применяется моноширинный шрифт. Если у вас используется сочетание "[i]" для обозначения элемента массива или строки, ставьте пробел после открывающей скобки. Иначе система выделит все дальнейшее курсивом.

Для регистрации на форуме щелкните по ссылке «Вход-регистрация» вверху страницы. В открывшееся окошко «ник» введите свою фамилию на русском языке (например, Иванов). В окошко «пароль» введите придуманный вами пароль, состоящий из латинских букв и цифр. Поставьте галочку в окошке «зарегистрироваться, я новый участник» и нажмите кнопку «ОК».

АвторСообщение





Сообщение: 36
ссылка на сообщение  Отправлено: 15.03.21 04:28. Заголовок: ege 11 задача №82


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

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

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

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

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

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

Спасибо: 0 
ПрофильЦитата Ответить
Ответов - 7 [только новые]


Администратор




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


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

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

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

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

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить





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


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

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



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

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 2573
ссылка на сообщение  Отправлено: 15.03.21 08:53. Заголовок: s11kai пишет: каким ..


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

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

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить





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


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

Спасибо: 0 
ПрофильЦитата Ответить



Сообщение: 4
ссылка на сообщение  Отправлено: 03.04.21 22:37. Заголовок: К этой же задаче. В ..


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

Спасибо: 0 
ПрофильЦитата Ответить





Сообщение: 68
ссылка на сообщение  Отправлено: 04.04.21 03:00. Заголовок: gornostaeva пишет: ..


gornostaeva пишет:

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



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

Спасибо: 0 
ПрофильЦитата Ответить
Администратор




Сообщение: 2655
ссылка на сообщение  Отправлено: 04.04.21 11:01. Заголовок: s11kai пишет: может ..


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

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

___________________________________________________
Имей мужество пользоваться собственным умом. (И. Кант)
Спасибо: 0 
ПрофильЦитата Ответить
Ответ:
1 2 3 4 5 6 7 8 9
видео с youtube.com картинка из интернета картинка с компьютера ссылка файл с компьютера русская клавиатура транслитератор  цитата  кавычки оффтопик свернутый текст

показывать это сообщение только модераторам
не делать ссылки активными
Имя, пароль:      зарегистрироваться    
Тему читают:
- участник сейчас на форуме
- участник вне форума
Все даты в формате GMT  3 час. Хитов сегодня: 217
Права: смайлы да, картинки да, шрифты нет, голосования нет
аватары да, автозамена ссылок вкл, премодерация откл, правка нет