В некой стране проживает 200 человек. Индивидуальные номера налогоплательщиков ( ИНН)

В некоторой стране проживает 200 человек. Личные номера налогоплательщиков ( ИНН) сдержат только числа 2, 4, 6 и 8. Какова обязана быть малая длина ИНН, если все обитатели имеют различные номера?

Задать свой вопрос
1 ответ

Метод 1. 

Можно подменить числа 2, 4, 6, 8, цифрами 0, 1, 2, 3 (тоже различные, и их тоже 4). Тогда задача сводится к нахождению числа 200 в системе счисления с основанием 4.

200 / 4 = 50 (остаток 0)

50 / 4 = 12 (остаток 2)

12 / 4 = 3 (остаток 0)

Число двести в в системе счисления с основанием 4 состоит из 4 символов:3020 .

Метод 2.

С подмогою 1-го разряда можно закодировать 4 номера.

С подмогою двух разрядов можно закодировать 4 * 4  = 16 номеров.

С поддержкою трех разрядов: 4 * 4 * 4 = 64 номера.

С подмогою четырех 256  номеров.

Ответ: кодировки ИНН для 200 обитателей вероятно, если его длина одинакова 4.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт