На нашей большой планете Земля живет множество красивых видов деревьев, растений и цветов. У каждого из этих видов есть свои индивидуальные особенности, которые отличают один от другого. На каждом континенте нашего огромного мира растет большое количество растений, и до сих пор далеко не все они известны людям. Растения отличаются между собой формой, ароматом, окраской, в этом и состоит их красота. Их размеры достигают разных показателей вот, например, длина самого большого растения «Посидония океаническая» составляет более восьми километров, а размер листочков самого маленького растения «Вольфия бескорневая» составляет всего 0,5-1,2 мм в поперечнике. Красота растений может быть как внешней так и внутренней.Они обладают удивительными свойствами: они выделяют кислород и поглощают углекислый газ, они так же радуют и удивляют своей красотой,на их основе делаются лечебные настойки, некоторые добавляют при создании кремов. Самыми красивыми растениями в мире являются цветы, их необычные формы и ароматы радуют нас. Вот несколько представителей красивых цветов: Роза, Сакура, Орхидея,Канна. За такими красивыми растениями нужен постоянный и хороший уход, их нужно полевать,пересаживать, подкармливать ит.д.Ухаживая за своими цветами мы показываем им свою заботу, любовь и они отвечают нам тем же.
Для доказательства можно использовать индукцию. Но формулу 2^n - n - 1 можно вывести, исходя лишь из условия задачи. Обозначим через S(n) исследуемое количество переносов и заметим, что если прибавлением единиц уже получено число 2^n-1 - 1 (на это потребуется S(n-l) переносов), то очередное прибавление единицы потребует n - 1 переносов и приведет к числу 2^n-1, двоичная запись которого есть 10...0 (количество нулей после единицы равно n-1).
Далее в процессе достижения числа 11...1 (n единиц) потребуется еще S(n-l) переносов. Получаем рекуррентное уравнение S(n) = 2S(n - 1) + n - 1 или
S(n)-2S(n-l) = n-l, (1)
при этом s(0) = 0.
Характеристическое уравнение, соответствующее рекуррентному уравнению (1), имеет вид А - 2 = 0. Общее решение однородного уравнения S(n) - 2S(n - 1) = 0 есть сТ. Правую часть уравнения (1) можно записать в виде квазиполинома (n-1)*n. Значение 1 не является корнем характеристического уравнения, поэтому (ур. 1) обладает частным решением вида an + X; подставляя это выражение вместо s(n) в (1), получаем an + X - 2(а(n - 1) + X) = n - 1, и, приравнивая в левой и правой частях коэффициенты при первой и нулевой степенях n, имеем а = X = -1. Получаем общее решение уравнения (1): S(n) = C2^n- n- 1. Подбираем значение константы стак, чтобы выполнялось S(0) = 0; для этого должно выполняться C •2 - 2 = 0, т. е. C= 1. Итак, потребуется 2^n- n- 1 переносов единиц в старшие разряды.
Красота растений может быть как внешней так и внутренней.Они обладают удивительными свойствами: они выделяют кислород и поглощают углекислый газ, они так же радуют и удивляют своей красотой,на их основе делаются лечебные настойки, некоторые добавляют при создании кремов.
Самыми красивыми растениями в мире являются цветы, их необычные формы и ароматы радуют нас. Вот несколько представителей красивых цветов: Роза, Сакура, Орхидея,Канна. За такими красивыми растениями нужен постоянный и хороший уход, их нужно полевать,пересаживать, подкармливать ит.д.Ухаживая за своими цветами мы показываем им свою заботу, любовь и они отвечают нам тем же.
Но формулу 2^n - n - 1 можно вывести, исходя лишь из условия задачи. Обозначим через S(n) исследуемое количество переносов и заметим, что если прибавлением единиц уже получено число 2^n-1 - 1 (на это потребуется S(n-l) переносов), то очередное прибавление единицы потребует n - 1 переносов и приведет к числу 2^n-1, двоичная запись которого есть 10...0 (количество нулей после единицы равно n-1).
Далее в процессе достижения числа 11...1 (n единиц) потребуется еще S(n-l) переносов. Получаем рекуррентное уравнение S(n) = 2S(n - 1) + n - 1 или
S(n)-2S(n-l) = n-l, (1)
при этом s(0) = 0.
Характеристическое уравнение, соответствующее рекуррентному уравнению (1), имеет вид А - 2 = 0. Общее решение однородного уравнения S(n) - 2S(n - 1) = 0 есть сТ.
Правую часть уравнения (1) можно записать в виде квазиполинома (n-1)*n. Значение 1 не является корнем характеристического уравнения, поэтому (ур. 1) обладает частным решением вида an + X; подставляя это выражение вместо s(n) в (1), получаем an + X - 2(а(n - 1) + X) = n - 1, и, приравнивая в левой и правой частях коэффициенты при первой и нулевой степенях n, имеем а = X = -1. Получаем общее решение уравнения (1): S(n) = C2^n- n- 1. Подбираем значение константы стак, чтобы выполнялось S(0) = 0; для этого должно выполняться C •2 - 2 = 0, т. е. C= 1. Итак, потребуется 2^n- n- 1 переносов единиц в старшие разряды.