ПОМОГИТЕ ПОЖАЛУЙСТА!Я ВАС ОТБЛАГОДАРЮ!!! Сколько единиц в двоичной записи числа 4^2015+2^2015-15
ПОМОГИТЕ ПОЖАЛУЙСТА!Я ВАС ОТБЛАГОДАРЮ!!!
Сколько единиц в двоичной записи числа 4^2015+2^2015-15
Ответ(ы) на вопрос:
Запишем все выражении в виде степеней двойки:
[latex] (2^{2})^{2015}+2^{2015}-(2^{4}-1)[/latex]
Число [latex] 2^{k} [/latex] имеет в своей записи 1 единицу и k нулей.
Число [latex] 2^{k}-1 [/latex] имеет в своей записи k-1 единиц.
Получаем:
Последняя скобка нам дает 3 единицы.
[latex] 2^{2015} [/latex] - 1 единица и 2015 нулей, отнимая от него 3 единицы получаем 2014-2 = 2012 единиц.
Прибавляем 1 единицу из числа [latex] 2^{4030} [/latex]
В итоге получаем 2013 единиц.
Не нашли ответ?
Похожие вопросы