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.
И т.д.

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы
Во сколько раз число атомов кислорода в земной коре больше числа

Химия.

Составить монолог от имени дневника двоечника 7-10 предложений

Русский язык.

Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо

Разные вопросы.

Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных

Разные вопросы.

Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей

Математика.

Определить предложения какие они по цели высказывания и по интонации

Русский язык.

"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.

Русский язык.

на одной грядке коротышки посадили 3 ряда морковок по 8 штук

Разные вопросы.

эссе на тему какое образование дается в каждой семье

Қазақ тiлi.

Put the verb in brackets into the Present Indefinite. 1The Volga ,

Английский язык.

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт