Помогите безотлагательно решить задачку!!! Пожалуйста! Мистер Фокс записал выражение:
Помогите безотлагательно решить задачку!!! Пожалуйста! Мистер Фокс записал выражение: 2(2(2(2(2+1))+1)+1)+1, в котором 2017 двоек, вычислил его, итог перевел в двоичную систему счисления. Потом он подсчитал количество единиц в получившемся двоичном числе. Что у него получилось?
Комментарий. Если бы он использовал три двойки, то выражение смотрелось бы так: 2(2(2+1)+1)+1.
Расуждаем так. Обозначим n - количество использованных двоек. Если бы мистер Фокс использовал n=1 двойку, то получил бы число 3. При n=2 получаем 7, и т.д. Запишем в столбик:
Примечаем, что
То есть при n=2017 выражение будет равно
В двоичном виде число - это единица и 2018 нулей. Если отнять из такового числа единицу, получим число, состоящее из 2018 единиц.
Ответ: 2018
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.