В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
VladimirVelocity
VladimirVelocity
03.11.2020 16:19 •  Информатика

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

Показать ответ
Ответ:
Sa6ok1
Sa6ok1
06.10.2020 02:58
Тремя цифрами можно закодировать 10*10*10 разных элементов.
10*10*10*26^n элементов можно закодировать, если использовать дополнительно n букв. Чтобы все 10000000 элементов влезли, надо чтобы выполнялось следующее неравенство:
10*10*10*26^n >= 10000000
26^n >= 10000
Недолгим перебор получаем, что n = 3.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота