Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Задачи _ помогите с пожалуйста с хитрой задачей !

Автор: Vania 1.12.2006 22:51

ну, хоть убей не могу решить!
Дана непустая последовательность X ненулевых целых чисел, за которой следует 0. Вычислить величину:
s=(n-1)*x1+n*x2+..+3*xn-1+2*xn+1
ВЫЧИСЛЕНИЯ проводятся БЕЗ ХРАНЕНИЯ ПОСЛЕДОВАТЕЛЬНОСТИ ЗНАЧЕНИЙ(без массива и т.п)
последовательность задом-наперед вводить нельзя!!!
помогите пожалуйста!

Автор: volvo 1.12.2006 23:10

Vania, нет уж... Будь добр формулу, скажем для 6 чисел привести как положено, а то не понятно, ЧТО тебе надо... Где у тебя индексы, где числа - неясно. Введи формулу в Word-е, сними скриншот, и присоедини...

Или напиши на бумаге, и отсканируй...

Автор: Michael_Rybak 1.12.2006 23:23

Просто приведи искомое выражение для последовательности A, B, C, D, E

Автор: мисс_граффити 1.12.2006 23:42

http://forum.pascal.net.ru/index.php?showtopic=13629&hl=%F5%F0%E0%ED%E5%ED%E8%FF

Автор: Vania 2.12.2006 1:41

вот картинка:


Эскизы прикрепленных изображений
Прикрепленное изображение

Автор: Michael_Rybak 2.12.2006 2:00

Будем все время хранить не только результат, но и сумму иксов.

Давай на примере пяти элементов X1 = a, X2 = b, X3 = c, X4 = d, X5 = e

Код

Шаг 0. sum = 0,                 res = 1
Шаг 1. sum = a,                 res = 2a + 1
Шаг 2. sum = a + b,             res = 3a + 2b + 1
Шаг 3. sum = a + b + с,         res = 4a + 3b + 2с + 1
Шаг 4. sum = a + b + с + d,     res = 5a + 4b + 3с + 2d + 1
Шаг 5. sum = a + b + с + d + e, res = 6a + 5b + 4с + 3d + 2e + 1

Заметим, что очередное значение res выражается через предыдущее res и текущее sum:

Код
Шаг 0. sum0 = 0,                 res0 = 1
Шаг 1. sum1 = a,                 res1 = 2a + 1                     = res0 + sum1 + a
Шаг 2. sum2 = a + b,             res2 = 3a + 2b + 1                = res1 + sum2 + b
Шаг 3. sum3 = a + b + с,         res3 = 4a + 3b + 2с + 1           = res2 + sum3 + c
Шаг 4. sum4 = a + b + с + d,     res4 = 5a + 4b + 3с + 2d + 1      = res3 + sum4 + d
Шаг 5. sum5 = a + b + с + d + e, res5 = 6a + 5b + 4с + 3d + 2e + 1 = res4 + sum5 + e


Отсюда понятно, как обойтись четырьмя переменными: sum, res, new_sum и new_res.


Автор: Vania 2.12.2006 17:05

Будем пробовать
Спасибо большое!