рассмотрим все числа, записываемые только единицами, двойками и пятерками, и упорядочим

Рассмотрим все числа, записываемые только единицами, двойками и пятерками, и упорядочим их в порядке возрастания: 1,2,5,11,12,... какое число окажется на 2019-м месте?

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

Ответ:

2152155

Пошаговое изъяснение:

Заметим, что чисел длины k в данной последовательности 3^k, так как на каждое место есть по три варианта цифры. Означает, 1-ые 3 числа однозначные, далее 9 двузначных, 27 трёхзначных и т.д. 1-ое число появляется на 1 месте, 1-ое двузначное на месте с номером 1 + 3 = 4, ..., 1-ое семизначное на месте с номером 1 + 3 + 9 + 27 + 81 + 243 + 729 = 1093, первое восьмизначное на месте с номером  1093 + 2187 gt; 2019. Означает, разыскиваемое число  семизначное.

Осмотрим отдельно семизначные числа, нам необходимо такое, что находится на (2019 - 1092 = 927)-м месте.

Заменим 1 на 0, 2 на 1, 5 на 2.

Получаем последовательность 0000000, 0000001, 0000002, 0000010, 0000011, 0000012, 0000100, ...

Если осматривать эти числа как записи в троичной системе счисления, то получится, что это просто последовательность 0, 1, 2, 3, 4...

На 927-м месте в этой последовательности обязана стоять троичная запись числа 926. Так как 926 = 1 * 729 + 0 * 243 + 2 * 81 + 1 * 27 + 0 * 9 + 2 * 3 + 2, то 926_10=1021022_3.

Заменяем числа назад и обретаем, что на 2019-м месте стоит 2152155.

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


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

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

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

Войти на сайт