Отправлено: 15.11.22 21:20. Заголовок: 11.5697

(№ 5697) (А. Минак) При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 128 символов. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит. Для хранения 131072 идентификатора потребовалось более 23 Мбайт. Определите минимально возможную мощность алфавита, используемого для записи идентификаторов. В ответе запишите только целое число.
Ответ: 2049

Если кодировать каждый символ 11 битами (как в ответе), то на идентификатор должно быть отведено 128*11/8 = 176 байт.
На хранение 131072 идентификатора: 176 * 131072 / 2**20 = 22 Мбайта, а по условию - должно быть БОЛЕЕ 23 Мбайт, т.е. логично использовать 12 бит на кодирование символа.
В чем подвох?

 Отправлено: 16.11.22 05:06. Заголовок: Используется 12 бит)..

Используется 12 бит)) Если мощность алфавита N=9, то какова длина кодового слова i - 3 или 4 бита?))

 Отправлено: 16.11.22 05:13. Заголовок: В задаче сказано мин..

В задаче сказано минимально возможную мощностью.

 Отправлено: 16.11.22 13:44. Заголовок: Спасибо. Не увидел, ..

Спасибо. Не увидел, что в ответе 2049. По привычке решал задачу для 2048

 Отправлено: 16.09.23 10:05. Заголовок: info17 пишет: а не..

info17 пишет:
[quote]` а не подскажешь , как эта задача решается, что-то я в затруднении)

 Отправлено: 16.09.23 10:05. Заголовок: info17 пишет: а не..

info17 пишет:
[quote]` а не подскажешь , как эта задача решается, что-то я в затруднении)

 Отправлено: 19.02.23 19:31. Заголовок: Половина задач на ма..

Половина задач на математику с геометрией, а вторая половина на внимательность...а реально информатика - от силы десяток задач... кек...

 Отправлено: 20.02.23 10:52. Заголовок: PeerGynt пишет: Пол..

PeerGynt пишет:

цитата:

Половина задач на математику с геометрией, а вторая половина на внимательность...а реально информатика - от силы десяток задач... кек...

Это называется - межпредметная связь
В человеке должно быть все прекрасно и математика, и геометрия, и внимательность, и, главное, не количество задачек, а их качество!

 Отправлено: 17.09.23 16:58. Заголовок: имя пишет: а не по..

имя пишет:

цитата:

а не подскажешь , как эта задача решается, что-то я в затруднении)

Есть приблизительный размер 23 мегабайта.
Пляшем от приблизительного размера
23 * 1024 * 1024 * 8 = 192 937 984 бит всего
У нас 131072 идентификатора.
Значит
192 937 984 / 131 072 = 1 472 бит на один идентификатор. Мы знаем, что используется посимвольное кодирование с одинаковым количеством бит на символ. И знаем количество символов в идентификаторе. Значит можем поделить 1472 / 128 = 11,5 бит. Половина бита быть не может. И поскольку мы брали приблизительный размер и указано, что размер файла больше, то округляем в большую сторону до 12 бит.
Поскольку 12 бит, то мощность от 2049 до 4095.