Помогите безотлагательно решить задачку!!! Пожалуйста! Мистер Фокс записал выражение:

Помогите безотлагательно решить задачку!!! Пожалуйста! Мистер Фокс записал выражение: 2(2(2(2(2+1))+1)+1)+1, в котором 2017 двоек, вычислил его, итог перевел в двоичную систему счисления. Потом он подсчитал количество единиц в получившемся двоичном числе. Что у него получилось?
Комментарий. Если бы он использовал три двойки, то выражение смотрелось бы так: 2(2(2+1)+1)+1.

Задать свой вопрос
1 ответ

Расуждаем так. Обозначим n - количество использованных двоек. Если бы мистер Фокс использовал n=1 двойку, то получил бы число 3. При n=2 получаем 7, и т.д. Запишем в столбик:

n=1\ \ \ a_1=3

n=2\ \ \ a_2=2a_1+1=7

n=3\ \ \ a_3=2a_2+1=15

n=4\ \ \ a_4=2a_3+1=31

Примечаем, что

3=4-1=2^2-1=2^n+1-1

7=8-1=2^3-1=2^n+1-1

15=16-1=2^4-1=2^n+1-1

31=32-1=2^5-1=2^n+1-1

То есть при n=2017 выражение будет равно  2^n+1-1=2^2018-1

В двоичном виде число 2^2018 - это единица и 2018 нулей. Если отнять из такового числа единицу, получим число, состоящее из 2018 единиц.

Ответ: 2018

Вячеслав
Здравствуйте
Степан Кочуров
Не поможете пожалуйста с информатикой ?
Юрий Божинов
Ссылку на вопрос могу сбросить
Ульяна Однопольцева
Здрасти! Постараюсь посодействовать, давайте ссылку
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт