Помогите срочно решить задачу!!! Пожалуйста! Мистер Фокс записал выражение: 2⋅(2⋅(2⋅(…2⋅(2+1)…)+1)+1)+1, в котором 2017 двоек, вычислил его, результат перевел в двоичную систему счисления. Затем он подсчитал количество единиц в получившемся двоичном числе. Что у него получилось?
Комментарий. Если бы он использовал три двойки, то выражение выглядело бы так: 2⋅(2⋅(2+1)+1)+1.
Комментарий. Если бы он использовал три двойки, то выражение выглядело бы так: 2⋅(2⋅(2+1)+1)+1.
More Questions From This User See All
Answers & Comments
Расуждаем так. Обозначим n - количество использованных двоек. Если бы мистер Фокс использовал n=1 двойку, то получил бы число 3. При n=2 получаем 7, и т.д. Запишем в столбик:
Замечаем, что
То есть при n=2017 выражение будет равно
В двоичном виде число
- это единица и 2018 нулей. Если вычесть из такого числа единицу, получим число, состоящее из 2018 единиц.
Ответ: 2018