Отправлено: 24.07.23 06:58. Заголовок: Задача 11 #4323 из КЕГЭ

Здравствуйте. Помогите, пожалуйста, с данной задачей. Никак не могу понять способ её решения. Ответ должен получиться 17, судя по ответу на сайте.

Текст задачи:
«При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 163 символов. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Известно, что для кодирования 32 768 идентификаторов потребовалось 3264 Килобайт. Определите минимальное количество различных символов в алфавите, который использовали для записи идентификаторов.
В ответе запишите только целое число – количество различных символов.»

В моём решении ответ постоянно и близко с 17 не стоит... I = k * i, I всех идентификаторов = 3 342 336 бт = 3264 Кб, I одного идентификатора = 102 бт = 816 бит, i = 816/163 = 5,0... = 6 бит. N<=2^^6, N<=64. Вот что получается у меня :(

 Отправлено: 24.07.23 12:55. Заголовок: Вот вы дошли решение..

Вот вы дошли решением до 102 байт. Но 102 байт это диапазон между 809 и 816 битами. Нужно найти в этом диапазоне число, нацело делящееся на 163, т. к. дробное количество бит получиться не может. Это число 815. 815 / 163 = 5 бит. 17 символов в алфавите - минимальное количество, которое кодируется 5 битами.

 Отправлено: 24.07.23 21:31. Заголовок: Здравствуйте, большо..

Здравствуйте, большое спасибо за развёрнутый ответ. Но извините, я немного не поняла данный момент:
zachto пишет:

цитата:

Но 102 байт это диапазон между 809 и 816 битами.

Я, конечно, немного источников с теорией к этому заданию пока просмотрела, но вроде везде в байтах было ровно 8 бит. Можете, пожалуйста, подсказать, из-за чего берётся такой диапазон?

 Отправлено: 25.07.23 09:10. Заголовок: Возможно, вы меня не..

Возможно, вы меня не так поняли.
Да, в 1 байте 8 бит, но

цитата:

В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт.

Допустим, что идентификатор весит 814 бит = 101.75 байт. Из условия, это значение округляется до 102 байт, что мы и имеем в ходе решения. Именно поэтому я использую

цитата:

102 байт это диапазон между 809 и 816 битами.

Ситуация схожа и с количеством символов в алфавите, 5 битами можно закодировать от 17 до 32 символов, т. к. 2^5 = 32.

 Отправлено: 25.07.23 09:27. Заголовок: Думаю, так станет по..

Думаю, так станет понятнее

 Отправлено: 25.07.23 17:28. Заголовок: Да, думаю, поняла :)..

Да, думаю, поняла :) Огромное спасибо Вам!

 Отправлено: 10.09.23 21:19. Заголовок: да..

да