10. Каждый пользователь некой компьютерной системы получает уникальный идентификатор, представляющий собой k-символьную цепочку в четырёхбуквенном алфавите. Укажите наименьшее k, позволяющее зарегистрировать в системе не менее тысячи пользователей.

Question

Вопрос:

Accepted Answer

Для идентификатора длиной \(k\) можно составить \(4^k\) цепочек. Проверим минимальные значения: \(4^4=256<1000\), а \(4^5=1024\ge1000\).

Ответ: наименьшее значение \(k=5\).