В некоторой стране проживает 1000 человек. Индивидуальные номера налогоплательщиков (ИНН) содержат только цифры 0,1,2 и 3. Какова должна быть минимальная длина ИНН, если все жители имеют разные номера?
В некоторой стране проживает 1000 человек. Индивидуальные номера налогоплательщиков (ИНН) содержат только цифры 0,1,2 и 3. Какова должна быть минимальная длина ИНН, если все жители имеют разные номера?
Гость
Ответ(ы) на вопрос:
ГостьСимволы 0, 1, 2, 3 образуют четырехсимвольный алфавит. Для того, чтобы с его помощью записать 1000 символов, потребуется [latex]\log_41000\approx 4.98[/latex], т.е 5 разрядов. Это даст возможные 1024 комбинации.
Не нашли ответ?
Похожие вопросы