Задание 10 Параграф 1.4 ГДЗ Босова 7 класс Углубленный уровень (Информатика)
Рассмотрим вариант решения задания из учебника
Босова, Аквилянов 7 класс, Просвещение:
10. Каждый пользователь некой компьютерной системы получает уникальный идентификатор, представляющий собой k-символьную цепочку в четырёхбуквенном алфавите. Укажите наименьшее k, позволяющее зарегистрировать в системе не менее тысячи пользователей.
Количество символов должно соответствовать числу, при котором количество разных вариантов из 4 букв будет не менее 1000.
N = 4k, N = 1000, тогда k должно быть не менее 5, так как:
44 = 256, а 45 = 1024 что достаточно для кодирования 1000 пользователей.
Ответ: 5
