Вэлектронной библиотеке хранится 10000000 книг. для их удобного поиска решили ввести следующую систему обозначений - каждой книге присваивается идентификатор, состоящий из двух частей: 1. последовательность цифр длиной 3 (допустимы все 10 десятичных цифр). 2. некоторая последовательность букв определенной длины, одинаковой для всех книг (допустимы 26 букв латинского алфавита). какой длины должна быть последовательность букв, чтобы уникально идентифицировать все книги в библиотеке?

👇

Ответ:

RaiderUp

12.11.2022

Тремя цифрами можно закодировать 10*10*10 разных элементов.
10*10*10*26^n элементов можно закодировать, если использовать дополнительно n букв. Чтобы все 10000000 элементов влезли, надо чтобы выполнялось следующее неравенство:
10*10*10*26^n >= 10000000
26^n >= 10000
Недолгим перебор получаем, что n = 3.

4,7(58 оценок)

Открыть все ответы

Ответ:

ДианаКараханова77

12.11.2022

1. Программы по их юридическому и финансовому статусу можно разделить на три большие группы: лицензионные (платные по скачиванию и лицензии), условно бесплатные (shareware)(нелецензионные, лицензия покупается) и свободно распространяемые программы (freeware) (Бесплатные, лицензированные или взломанные).
2. Открытое программное обеспечение (open-source software) — Программное обеспечение с открытым исходным кодом. То есть программы находящиеся в свободном доступе.
3. Не всегда бесплатные программы таковыми являются. пользователь платит за лицензию, платит иногда за установку. НО часто сами производители выпускают бесплатные программы для ознакомления.Которые находятся в свободном доступе и со свободной лицензией. Вывод: бесплатные программы действительно существуют. И бесплатные программы скачивать можно и даже нужно.

4,6(23 оценок)

Ответ:

dsokolovskiyp015em

12.11.2022

1. Переводим отдельно целую часть, отдельно - дробную. Целую часть переводим путем последовательного целочисленного деления с остатком на основание системы, в которую осуществляется перевод. Нам надо сделать перевод в системы счисления по основаниям 2, 8 и 16, поэтому выбираем 16 - это даст меньше всего операций деления.
125/16=7 остаток 13.
7 меньше 13, деление прекращаем. Теперь записываем частное, а за ним остатки в обратном порядке (это общее правило, а в нашем случае остаток единственный). Получаем 7 13. Заменяем полученные десятичные числа шестнадцатиричными и получаем 7D.
Теперь переводим дробную часть. Тут надо производить последовательное умножение на основание системы и отбрасывать целые части, записывая их в качестве получаемых цифр числа. Процесс ведут до получения нулевой дробной части или прекращают, если получено необходимое число цифр.
0.68х16=10.88, записываем 10, в 16й системе счисления это А
0.88х16=14.08, 14 ⇒ E
0.08x16=1.28, 1 ⇒ 1
0.28x16=4.48, 4 ⇒ 4
0.48x16=7.68, 7 ⇒ 7
0.68x16=10.88, 10 ⇒ E и все пошло по кругу.
Следовательно, дробная часть не может быть точно представлена в 16й системе счисления.
Ограничимся двумя цифрами после запятой.
Тогда результат перевода запишется так: 125.68(10)=7D.AE(16)
Переход к двоичной системе очень простой, поскольку 16 - это 2 в четвертой степени. Поэтому каждую шестнадцатиричную цифру мы просто заменяем четырьмя двоичными цифрами (так называемой тетрАдой).
7D.AE(16)=0111 1101.1010 1110(2) - очень простая операция.
Перевод из двоичной системы в восьмеричную тоже прост, поскольку 8 - это 2 в кубе. Разбиваем двоичное число на триАды (по три разряда) влево и вправо от десятичной точки и каждую триаду заменяем восьмеричной цифрой (они по написанию совпадают с десятичными). Если разрядов для триады не хватает, дополняем их нулями слева для целой части и справа для дробной.
001 111 101.101 011 100(2)=175.534(8)

2. Перевод из двоичного представления в восьмеричное мы только что делали. Повторим его.
111 011.001 101(2) = 73.15(8)
В шестнадцатиричную систему перевод делается так же, только двоичное число надо разбивать не на триады, а на тетрады. С дополнением нулями, как и для восьмеричной системы.
0011 1011.0011 0100(2) = 3В.34(16)
Осталось сделать перевод в десятичную систему счисления. Конечно, его можно выполнять для любого основания, но лучше брать такое, где меньше всего ненулевых цифр. В двоичном представлении 8 единиц, в восьмеричном и шестнадцатиричном - по 4. Следовательно можно брать или восьмеричное число, или шестнадцатиричное. Допустим, выбрано шестнадцатиричное число. Записываем его в расширенной форме по степеням основания (т.е. 16 в нашем случае):
$3B.34_{16}=3\times 16^1+11\times 16^0+3\times 16^{-1}+4\times 16^{-2}= \\ 3\times 16+11+\frac{3}{16}+\frac{4}{16^2}=48+11+ \frac{3}{16}+ \frac{4}{256}=59+\frac{3}{16}+\frac{1}{64}= \\ 59+\frac{3\times 4+1}{64}=59 \frac{13}{64}=59.203125_{10}$