Зарегистрирован: 08 май 2015, 03:53 Сообщений: 1654 Откуда: Москва
Дорогие форумчане, помогите . На днях столкнулся со следующей задачей. Пункты а) и б) не вызвали затруднений, а вот пункт в) загнал в тупик и к колоссальным выкладкам. Помогите дойти до простого и лаконичного решения.
Конечная последовательность $a_1, a_2, \ldots, a_n$ состоит из $n\ge3$ не обязательно различных натуральных чисел, причем при всех натуральных $k\le n-2$ выполнено равенство $a_{k+2}=2a_{k+1}-a_k+1$. а) Приведите пример такой последовательности при $n=5$, в которой $a_5=1$. б) Может ли в такой последовательности оказаться так, что $a_9=a_{27}$? в) При каком наибольшем $n$ такая последовательность может состоять только из чисел, не превосходящих $150$?
Посмотрите на первую разность этой последовательности, `{a_(n+1)-a_n}`. Она имеет простой вид `{b_1, b_1+1, b_1+2, b_1+3,.....}`
Теперь понятно, что последовательность должна быть немонотонной - сначала убывать, потом возрастать. Причем смена монотонности должна быть примерно посередине.
Ну а дальше 1+2+3+....<=150 --> n<=17. А нас устраивает вдвое больше - мы этот путь туда сюда дважды пройти можем.
Зарегистрирован: 08 май 2015, 03:53 Сообщений: 1654 Откуда: Москва
alex123 писал(а):
Посмотрите на первую разность этой последовательности, `{a_(n+1)-a_n}`. Она имеет простой вид `{b_1, b_1+1, b_1+2, b_1+3,.....}`
Теперь понятно, что последовательность должна быть немонотонной - сначала убывать, потом возрастать. Причем смена монотонности должна быть примерно посередине.
Ну а дальше 1+2+3+....<=150 --> n<=17. А нас устраивает вдвое больше - мы этот путь туда сюда дважды пройти можем.
Все это идея, записывать нужно аккуратней.
На всякий случай: `a_n=a+bn+n(n+1)/2`.
Я так и рассуждал, вот как бы аккуратнее записать..и почему вот например будет именно 34, а не 33 скажем?
Зарегистрирован: 08 май 2015, 03:53 Сообщений: 1654 Откуда: Москва
А такое рассуждение зачли бы? И достаточно ли ограничиться только этим или еще нужен сам пример последовательности?
Заметим, что последовательность сначала убывает, а после, начиная с некоторого номера, возможно возрастает. Поэтому, чтобы последовательность состояла из наибольшего числа членов, необходимо, что $a_1=150$. Далее найдем, сколько членов может содержать убывающая часть этой последовательности: $$150-1, 150-1-2, \ldots, 150-1-2-\ldots-n=150-\frac{n(n+1)}2.$$ Для этого наименьший член последовательности должен быть не меньше 1, т. е. $n(n+1)\le298$, откуда $n\le16$. Таким образом, убывающая часть последовательности содержит не более 17 членов. Аналогично, возрастающая часть содержит не более 17. Следовательно, наибольшее число членов данной последовательности равно 34.
Зарегистрирован: 09 апр 2011, 14:49 Сообщений: 6873 Откуда: Москва
Подробности:
Kirill Kolokolcev писал(а):
А такое рассуждение зачли бы? И достаточно ли ограничиться только этим или еще нужен сам пример последовательности?
Заметим, что последовательность сначала убывает, а после, начиная с некоторого номера, возможно возрастает. Поэтому, чтобы последовательность состояла из наибольшего числа членов, необходимо, что $a_1=150$. Далее найдем, сколько членов может содержать убывающая часть этой последовательности: $$150-1, 150-1-2, \ldots, 150-1-2-\ldots-n=150-\frac{n(n+1)}2.$$ Для этого наименьший член последовательности должен быть не меньше 1, т. е. $n(n+1)\le298$, откуда $n\le16$. Таким образом, убывающая часть последовательности содержит не более 17 членов. Аналогично, возрастающая часть содержит не более 17. Следовательно, наибольшее число членов данной последовательности равно 34.
4.
а) Зачтут.
б) Последовательность в ходе решения практически выводится. Можно и фактически привести - хуже не будет.
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения