Для натурального $%n$% обозначим:

$%S_{n} = 1 + \frac{1}{2} + \frac{1}{3} + ... + \frac{1}{n}; \\ T_{n} = S_{1} + S_{2} + S_{3} + ... +S_{n}; \\ U_{n} = \frac{T_{1}}{2} + \frac{T_{2}}{3} + \frac{T_{3}}{4} + ... + \frac{T_{n}}{n+1}. $%

Найдите такие натуральные числа $%a,b,c,d$%, не большие $%1 000 000$%, такие, что $% T_{1988} = aS_{1989}-b $% и $% U_{1988} = cS_{1989}-d$%

задан 14 Янв '14 15:03

изменен 14 Янв '14 15:28

Проверьте, пожалуйста, формулу для $%U_n$% (числа в знаменателях).

(14 Янв '14 15:10) falcao

@falcao: исправлено

(14 Янв '14 15:28) student

@solomich: какова природа этой задачи? Условие звучит очень странно. Дело в том, что числа в этой задаче не такие уж большие: $%S_n$% имеет порядок роста $%\ln n$%, а $%T_n$% растёт примерно как $%n\ln n$%. То есть речь о числах, имеющих порядок нескольких тысяч, а оценивать позволено с точностью до миллиона. Можно применить очень грубые неравенства, завысив всё на несколько порядков, и слагаемые $%b$%, $%d$% всё компенсируют.

(14 Янв '14 15:48) falcao

@falcao: что подразумевается под природой? Источник? Просто нашёл в интернете, но условие действительно звучит странно.

(14 Янв '14 15:57) student

Да, я имел в виду происхождение задачи. Оно очень странное, потому что разумно было бы оценивать частное чисел $%T_n$% и $%S_{n+1}$% с округлением до целого, или как-то ещё. А здесь всё звучит примерно как "найдите расстояние между Москвой и Петербургом с точностью до миллиона километров, где ошибка разрешена лишь в сторону увеличения".

(14 Янв '14 16:01) falcao

"найдите расстояние между Москвой и Петербургом с точностью до миллиона километров, где ошибка разрешена лишь в сторону увеличения"

такую задачу решить значительно легче, чем заданную мной :)

(14 Янв '14 16:03) student

@solomich: да, я здесь поначалу недооценил одну вещь. Нам ведь надо не просто домножить одно число на некое натуральное, чтобы превысить другое, но надо, чтобы разность была натуральной. За этой задачей скрываются вовсе не оценки, как мне думалось вначале, а вполне конкретные тождества, явный вид которых авторы задачи не хотели подсказывать и "замаскировали" их под "не превышает миллиона". Сейчас стало ясно, что надо делать, поэтому решение я вскоре изложу.

(15 Янв '14 7:45) falcao

@falcao: задача, оказалось, американских корней: http://www.zaba.ru/cgi-bin/tasks.cgi?tour=national.usamo.1989&solution=1

(16 Янв '14 13:05) student
показано 5 из 8 показать еще 3
10|600 символов нужно символов осталось
1

Утверждение задачи вытекает из справедливости некоторых тождеств.

Легко видеть, что $%T_n=1+(1+1/2)+(1+1/2+1/3)+\cdots+(1+1/2+1/3+\cdots+1/n)$%, что равно $%n/1+(n-1)/2+(n-2)/3+\cdots+(n-(n-1))/n$%. То же самое можно представить как $%((n+1)-1)/1+((n+1)-2)/2+((n+1)-3)/3+\cdots+((n+1)-n)/n=(n+1)S_n-n$%. В задаче требуется связать между собой $%T_n$% и $%S_{n+1}$% при $%n=1988$%, что теперь можно осуществить в виде $%T_n=(n+1)(S_{n+1}-1/(n+1))-n=(n+1)S_{n+1}-(n+1)$%. Таким образом, можно взять $%a=b=n+1$%, и эти числа принимают допустимые значения.

Далее, поскольку $%T_n/(n+1)=S_{n+1}-1$%, мы приходим к тождеству $%U_n=(S_2-1)+(S_3-1)+\cdots+(S_{n+1}-1)=T_{n+1}-(n+1)$%. Пользуясь тем, что $%T_{n+1}=(n+2)S_{n+1}-(n+1)$%, выводим тождество $%U_n=(n+2)S_{n+1}-2(n+1)$%, то есть можно положить $%c=n+2$% и $%d=2(n+1)$%.

ссылка

отвечен 15 Янв '14 8:06

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×515
×212
×56

задан
14 Янв '14 15:03

показан
652 раза

обновлен
16 Янв '14 13:05

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru