Информатика егэ.Никак не могу подсчитать...Помогите разобраться.

0 голосов
29 просмотров

Информатика егэ.Никак не могу подсчитать...Помогите разобраться.


image

Информатика (15 баллов) | 29 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

На самом деле эта задача, вроде непонятная с виду, достаточно проста.
Сначала сделаем замену.
4^{2020}+2^{2017}-15=2^{2\cdot2020}+2^{2017}-15=2^{4040}+2^{2017}-15
Два в степени n (где n больше или равно нулю) в двоичной системе счисления изображается единицей, за которой следуют n нулей. 15 в двоичной системе отображается числом 1111.
Попробуем вычислить  величину 2^{2017}-15
Из числа, которое изображается единицей с 2017 нулями, вычитаем 1111.
Попробуем рассуждать. Если  бы у нас была единица, например, с пятью нулями, то мы бы получили 10000-1111=10001, т.е. две единицы и три нуля. Для единицы с шестью нулями получится три единицы и три нуля. Для единицы с семью нулями - четыре единицы и три нуля. Рассуждая аналогично, для единицы с 2017 нулями мы получим 2014 единиц и три нуля.
Осталось прибавить 2^{4040}. Это единица с 4040 нулями, поэтому в результате число единиц увеличится до 2015.

Ответ: 2015

(142k баллов)