Вопрос по информатике:
В электронной библиотеке хранится 10000000 книг. Для их удобного поиска решили ввести следующую систему обозначений - каждой книге присваивается идентификатор, состоящий из двух частей:
1. последовательность цифр длиной 3 (допустимы все 10 десятичных цифр).
2. некоторая последовательность букв определенной длины, одинаковой для всех книг (допустимы 26 букв латинского алфавита).
Какой длины должна быть последовательность букв, чтобы уникально идентифицировать все книги в библиотеке?
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 22.01.2016 10:41
- Информатика
- remove_red_eye 1478
- thumb_up 34
Ответы и объяснения 1
10*10*10*26^n элементов можно закодировать, если использовать дополнительно n букв. Чтобы все 10000000 элементов влезли, надо чтобы выполнялось следующее неравенство:
10*10*10*26^n >= 10000000
26^n >= 10000
Недолгим перебор получаем, что n = 3.
- 23.01.2016 08:30
- thumb_up 10
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.