30 БАЛЛОВ! Помогите решить задачку на числа
30 БАЛЛОВ! Помогите решить задачу на числа
Задать свой вопрос1 ответ
Вадим
Осмотрите сумму S=2^10*3+2^9*3^2+2^8*3^3+...+2*3^10.
Ее можно иначе представить по другому
S=2*3^10*((2/3)^9+(2/3)^8+(2/3)^7+...+1).
Подобно предшествующей задачке покажите, что это малая сумма.
Осмотрим упорядоченную по степеням (убывающим) двойки.
Она начинается с 2^10*3^k. Тогда в ней есть слагаемое вида 3*2^n.
Покажем, что сумму можно уменьшить, заменив эти слагаемые на 2^10*3 и 2^n*3^k.
Вправду,
2^10*3^k+3*2^n -(2^n*3^k+2^10*3)=
=2^n*3*(2^(10-n)*3^(k-1)+1-3^(k-1)-2^(10-n))=
=2^n*3*(2^(10-n)-1)*(3^(k-1)-1)gt;=0.
Дальше действуем с 2^9*3^p.
К примеру, для случайной суммы
S_1=2^10*3^7+2^9*3^5+2^8*3^4+2^7*3^6+2^6*3^2+2^5*3^3+
+2^4*3^10+2^3*3+2^2*3^8+2*3^9
Избираем 2^10*3^7 и 2^3*3. Сменяем их на 2^10*3 и 2^3*3^7.
S_2=2^10*3+2^9*3^5+2^8*3^4+2^7*3^6+2^6*3^2+2^5*3^3+2^4*3^10+
+2^3*3^7+2^2*3^8+2*3^9lt;S_1.
Выбираем 2^9*3^5 и 2^6*3^2. Заменяем их на 2^9*3^2 и 2^6*3^5.
S_3=2^10*3+2^9*3^2+2^8*3^4+2^7*3^6+2^6*3^5+2^5*3^3+2^4*3^10+
+2^3*3^7+2^2*3^8+2*3^9lt;S_2lt;S_1.
Выбираем 2^8*3^4 и 2^5*3^3. Заменяем их на 2^8*3^3 и 2^5*3^4.
И т.д.
Ее можно иначе представить по другому
S=2*3^10*((2/3)^9+(2/3)^8+(2/3)^7+...+1).
Подобно предшествующей задачке покажите, что это малая сумма.
Осмотрим упорядоченную по степеням (убывающим) двойки.
Она начинается с 2^10*3^k. Тогда в ней есть слагаемое вида 3*2^n.
Покажем, что сумму можно уменьшить, заменив эти слагаемые на 2^10*3 и 2^n*3^k.
Вправду,
2^10*3^k+3*2^n -(2^n*3^k+2^10*3)=
=2^n*3*(2^(10-n)*3^(k-1)+1-3^(k-1)-2^(10-n))=
=2^n*3*(2^(10-n)-1)*(3^(k-1)-1)gt;=0.
Дальше действуем с 2^9*3^p.
К примеру, для случайной суммы
S_1=2^10*3^7+2^9*3^5+2^8*3^4+2^7*3^6+2^6*3^2+2^5*3^3+
+2^4*3^10+2^3*3+2^2*3^8+2*3^9
Избираем 2^10*3^7 и 2^3*3. Сменяем их на 2^10*3 и 2^3*3^7.
S_2=2^10*3+2^9*3^5+2^8*3^4+2^7*3^6+2^6*3^2+2^5*3^3+2^4*3^10+
+2^3*3^7+2^2*3^8+2*3^9lt;S_1.
Выбираем 2^9*3^5 и 2^6*3^2. Заменяем их на 2^9*3^2 и 2^6*3^5.
S_3=2^10*3+2^9*3^2+2^8*3^4+2^7*3^6+2^6*3^5+2^5*3^3+2^4*3^10+
+2^3*3^7+2^2*3^8+2*3^9lt;S_2lt;S_1.
Выбираем 2^8*3^4 и 2^5*3^3. Заменяем их на 2^8*3^3 и 2^5*3^4.
И т.д.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Облако тегов