Question

сначала на доске было написано 2017. Кирилл играет в игру: он может либо умножить написанное число на 2, либо вычесть из написанного числа 17. Полученное число Кирилл записывает на доске вместо прежнего. Может ли Кирилл, действуя таким образом, в конце концов получить число 2019? Если да - покажите как. Если нет, объясните почему.

Answer 1

можно применять в разной очередности эти две операции к числу 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 - целое ). Удачи :)

Answer 2

Давайте посмотрим, можно ли Кириллу получить число 2019, следуя правилам игры.

Начнем с числа 2017 и попробуем применить операции Кирилла в обратном порядке, чтобы получить число 2019.

1. 2017 - 17 = 2000
2. 2000 * 2 = 4000
3. 4000 * 2 = 8000
4. 8000 * 2 = 16000
5. 16000 * 2 = 32000
6. 32000 * 2 = 64000

Как мы видим, нам не удастся получить число 2019 с помощью этих операций. Все полученные числа кратны 2 и далее продолжают удваиваться. Невозможно получить нечетное число, такое как 2019, при помощи только умножения на 2 и вычитания 17.

Поэтому ответ на вопрос: нет, Кирилл не может получить число 2019, следуя правилам данной игры.