поначалу на доске было написано 2017. Кирилл играет в забаву:
сначала на дощечке было написано 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 - целое ). Удачи :)
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.