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

Ответы 1

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

      eleinhiu1
    • 5 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years