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

    question img

Ответы 1

  • На самом деле эта задача, вроде непонятная с виду, достаточно проста.Сначала сделаем замену.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
    • Автор:

      Ángeles
    • 6 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years