Как вычислить эту последовательность?

Question

[Валентин]

Даны натуральные числа m,n, действительные числа А[1],А[2],...,А[m*n]. Вычислить А[1]*А[2]*...*А[m]+А[m+1]*А[m+2]*...*А[2*m]+ ...+ +А[(n-1)*m+1]*А[(n-1)m+2]*...*А[n*m].

Вот так задача выглядит на бумаге:.

Желательно решение на питоне, но не обязательно. Мне будет полезна любая помощь, так как моя проблема скорее в том что я и чисто математически не понимаю как это сделать.

Comments

[dmshar]

"чисто математически" не понимаете, как перемножить или как сложить? Или все-таки главная цель готовое
"решение на питоне"?

[Валентин]

dmshar, Не могу составить алгоритм решения, на питоне написать не проблема.

[dmshar]

Валентин, Алгоритм? Так он элементарен. Первые два слагаемые считаем "в лоб", в цикле "собирая необходимые сомножители. Последнее произведение "собирается" одновременным уменьшением в цикле первого сомножителя индекса и увеличением второго. Это если вы верно передали условие. Потом три слагаемых складываются. Все. Т.е. три цикла и сумма.

[Валентин]

dmshar, спасибо

Answer 1

[galaxy]

Ммм... а что сложного там?

s = 0
for i in range(0, n):
  p = 1
  for j in range(1, m+1):
    p *= a[i* m+j]
  s += p

Comments

[Валентин]

n = int(input())
m = int(input())

a = []

for el in range(n):
    a.append(int(input()))

s = 0
for i in range(0, n):
  p = 1
  for j in range(1, m+1):
    p *= a[i*m+j]
  s += p

То есть код должен быть таким в итоге?

[galaxy]

Видимо.
Пара поправок (я не пытался тестировать, могут быть еще где-то неточности):

n = int(input())
m = int(input())

a = []

for el in range(m*n):
    a.append(int(input()))

s = 0
for i in range(n):
  p = 1
  for j in range(m):
    p *= a[i*m+j]
  s += p

[Валентин]

galaxy, работает, спасибо

Answer 2

[Евгений]

Первое слагаемое просто перемножается всё по индексу m
a[1] * a[2] * a[3] * .. * a[m]
Второе слагаемое перемножается всё от m+1 до m+m
a[m+1] * a[m+2] * ... * a[m+m]
Третье слагаемое более хитрое, там n уменьшается, а m увеличивается, пока они не поменяются местами ( очевидно что тут n>m, в условии это не сказано)
a[(n-1)*(m+1)] * a[(n-2) * (m+2)] * a[(n-x) * (m+x)] где x = n-m