Тема . СПБГУ

Теория чисел на СПБГУ: десятичная запись, оценка+пример, разные системы счисления

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела спбгу
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#103215

В восьмеричной системе x= 344344...344,  где блок 344  повторяется n  раз. Восьмеричное число y  получается из x  некоторой перестановкой цифр. Оказалось, что восьмеричная запись x ⋅y  равна 2020...20.  При каких n  это возможно?

Источники: СПБГУ - 2020, 11.4 (см. olympiada.spbu.ru)

Показать ответ и решение

Договоримся восьмеричные числа писать в скобках, чтобы отличать их от десятичных. Запись xy  содержит 3n  блоков вида 20,  поэтому

       (                   )     643n − 1     (83n− 1)(83n+ 1)
xy = 16⋅1 +64+ 642 +...+ 643n−1 = 16⋅-63---= 16 ⋅-----7⋅9------.

Кроме того, (344)= 228,  откуда

       (                   )       3n
x =228⋅ 1+ 83+86+ ...+ 83(n−1) =228⋅ 8-−-1= 3⋅4⋅19⋅(83n − 1).
                                    511     7⋅73

Поделив первое равенство на второе, мы получим

                          (     )
y = xy=-4⋅73-⋅(83n +1)= 292⋅-83n+-1-.
   x   27⋅19              513

Так как 292  и 513  взаимно просты, на 513  должно делиться число 83n +1  , поэтому n  нечётно. Заметим, что

83n+ 1  ( 3(n−1)  3(n−2))      (6   3)
--513--=  8     − 8     + ...+ 8 − 8  +1= (777000...777000777001),

где блок 777  повторяется n−21  раз. Поскольку 292 =(444)  и

(777)⋅(444)= (1000)⋅(444)− (444)= (444000)− (444)= (443334),

мы получаем:

y = (443334...443334444),

где блок из троек повторяется n−1
 2  раз. Таким образом, в восьмеричную запись y  входит 3(n − 1)
2  троек. С другой стороны, запись числа x  содержит n  троек. Поэтому 3(n − 1)= n,
2  откуда n= 3.  При n = 3  нам подходит число y =(443334444).

Ответ:

 n =3

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!