Е11.44 Каждое изделие, изготовленное на предприятии, получает уникальный код

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

2 года назад

Каждое изделие, изготовленное на предприятии, получает уникальный код, состоящий из 30 символов. Каждый символ кода может быть латинской буквой (заглавной или строчной), десятичной цифрой или специальным символом из особого технического набора.
В базе данных хранится таблица, содержащая все уже использованные коды. При этом используется посимвольное кодирование, каждый символ кодируется одинаковым минимально возможным числом бит, а для хранения каждого кода в целом отводится одинаковое минимально возможное число байт.
Известно, что для хранения списка из 4700 кодов выделено не более 180 Кбайт. Какое наибольшее количество специальных символов может входить в особый технический набор?

Ответ:

СтатГрад Вариант ИН2410102 24 октября 2024 – задание №11

Показать решение...

Решение:

print(180*1024/4700)
print(39*8/30)

1 2	print(1801024/4700) print(398/30)

39.217021276595744
10.4

2ⁱ >= 62+x
210 >= 62+x
x = 1024 — 62 = 962

Решение на Python—

from math import *
for n in range(1, 2000):
    A = 52 + 10 + n
    i = ceil(log2(A))
    V = ceil((30 * i) / 8)
    V4700 = (V * 4700) / 1024
    if V4700 <= 180:
        print(n)

from math import *

for n in range(1, 2000):

A = 52 + 10 + n

i = ceil(log2(A))

V = ceil((30 * i) / 8)

V4700 = (V * 4700) / 1024

if V4700 <= 180:

print(n)

…
957
958
959
960
961
962

Ответ: 962