0

По условию задачи дано значение первого элемента последовательности равное N. Остальные элементы последовательности находятся по формуле:

arr [i] = (arr [i-1] + arr[i+1])/2 - 1

Как найти второй и последующие элементы? Не могу понять как это сделать имея только первый элемент.

3
  • какая-то у вас странная рекуррентная формула - для того чтобы найти второй элемент надо знать первый и третьий элементы и т.д. Commented 29 нояб. 2017 в 9:45
  • Ну, ваша формула переписывается как a[i+1] = a[i-1]-2-2*a[i], но в любом случае нужно знать ДВА начальных значения.
    – Harry
    Commented 29 нояб. 2017 в 9:56
  • в том то и дело! если бы было известо два элемента - я бы не спрашивал. Commented 29 нояб. 2017 в 13:11

1 ответ 1

0

Опустим момент, что первый элемент не может быть вычислен, потому, что перед ним больше нет элементов. Он нам дан, это N. Кроме того, видно, что третий элемент зависит как от первого так и от второго. Возьмем за второй элемент любое число, какое нам больше нравится, от него ничего не зависит. Пусть это будет X. Тогда третий элемент мы можем вычислить по формуле 2X+2-N. В итоге мы можем сгененрировать бесконечно много верных последовательностей, беря разные 2-е элементы.

13
  • окей, допустим первый элемент 15. второй выбираем 13 - тогда (arr [0] + arr [2]) / 2 должно равняться 14, а это значит, что 3 элемент == 13. тоесть это невозможно, так как он должен быть меньше второго. Commented 29 нояб. 2017 в 13:24
  • @AndrejLevkovitch Вы как то не так посчитали. 15 - 2*13 - 2 = -13 третий элемент -13, а не +13
    – Mike
    Commented 29 нояб. 2017 в 13:32
  • это ты как-то неправильно условие прочитал: второй элемент на 1 меньше, чем среднее от первого и второго элемента Commented 29 нояб. 2017 в 13:36
  • и третьего* - ошибся малость Commented 29 нояб. 2017 в 14:06
  • @AndrejLevkovitch Смотрите, мы вычислили ряд 15, 13, -13. Давайте проверим второй элемент (при счете с 1, который 13), он должен быть (arr[0]-arr[2])/1-1 считаем (15 - (-13)) / 2 - 1 = (15 + 13)/2 -1 = 28/2 - 1 = 13 что по вашему не так с нашим рядом ?
    – Mike
    Commented 29 нояб. 2017 в 14:10

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.