Чему равна сумма?
update
Первый - dbsergey.Ответ
2^(n+1) - 2.
Рассмотрим выражение в двоичной системе счисления. Искомая сумма будет записана с помощью n единиц и одного нуля. Если прибавить к нашей сумме ещё две единицы, то получится число, состоящее из одной единицы и n+1 нулей (в десятичной системе 2^(n+1)). Следовательно, наше выражение будет равно 2^(n+1) - 2.
Рассмотрим выражение в двоичной системе счисления. Искомая сумма будет записана с помощью n единиц и одного нуля. Если прибавить к нашей сумме ещё две единицы, то получится число, состоящее из одной единицы и n+1 нулей (в десятичной системе 2^(n+1)). Следовательно, наше выражение будет равно 2^(n+1) - 2.
2^^(n+1)-2
ОтветитьУдалитьПравильно!
Удалитьиндукцией это еще легко доказать
ОтветитьУдалитьиндукцией это еще легко доказать
ОтветитьУдалить