Предмет: Информатика, автор: Znanija97

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

Приложения:

Ответы

Автор ответа: Аноним
0
На самом деле эта задача, вроде непонятная с виду, достаточно проста.
Сначала сделаем замену.
4^{2020}+2^{2017}-15=2^{2cdot2020}+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
Похожие вопросы
Предмет: Математика, автор: Аноним
Предмет: Математика, автор: Аноним