Сначала на доске было написано 2017. кирилл играет в игру: он может либо умножить написанное число на 2, либо вычесть из написанного числа 17. полученное число кирилл записывает на доске вместо прежнего. может ли кирилл, действуя таким образом, в конце концов получить число 2019? если да - покажите как. если нет, объясните почему.
Ответы на вопрос:
можно применять в разной очередности эти две операции к числу 2017. в самом общем виде можно получить следующее:
(2^n)* 2017 - m(0)*17 - m(1)*2*17 - m(2)*(2^2)*17 - - m(n)*(2^n)*17
n и все m(k) - целые. узнать, какой последовательностью действий получено число означает найти n и все m(k).
обозначим полученное число: (2^n)*2017 - 17*s
s = m(0) + m(1)*2 + m(2)*(2^2) + + m(n)*(2^n) - это разложение по степеням двойки. т.е. двоичная система счисления. т.к. нет отрицательных степеней двойки, это разложение целого числа. т.е. s - целое.
по условию:
2019 = (2^n)*2017 - 17*s
s = ( 2017*(2^n) - 2019)/17 = ( 2006 [ (2^n) - 1] + [ 11 * 2^n - 14 ] )/17 =
= 118 * ( 2^n - 1) + ( 11* 2^n - 13)/17
ну теперь чтобы найти m(k), надо разложить s по степеням 2, т.е. записать в двоичной системе счисления. если, конечно, найдутся такие целые n, при которых s - целое (при которых (11* 2^n - 13)/17 - целое ). удачи : )
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
настюшка110125.08.2021 11:13
-
nnn021222.05.2022 04:30
-
karinasoskova20.02.2022 22:43
-
12345Serik18.03.2021 17:43
-
Королина202201.05.2020 18:39
-
KrolKrosh16.12.2021 07:09
-
Оаоагигвшпоа28.01.2020 23:51
-
VADioG03.08.2022 15:20
-
Privet3452225.09.2020 16:39
-
lerahmru30.07.2022 09:38
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.