2

Есть лестница, в которой на каждом следующем по высоте уровне на 1 ступеньку меньше, например, вот как выглядит лесенка длиной 4 с общим количеством ступенек 10:

X
XX
XXX
XXXX

И, что еще более интересно, есть ли способ вывода формул, если видна закономерность?

2 ответа 2

5

Типичная арифметическая прогрессия. Класс 8, что ли...

1+2+3+...+n = n(n+1)/2

Если вы видите закономерность, то ее надо не выводить, а доказывать - методом математической индукции, например...

2
  • Еще не прошли. 9 класс. Спасибо. 17 дек 2017 в 14:29
  • 3
    Да нет проблем, значит, скоро :) Про Гаусса вам не рассказывали? как учитель задал посчитать сумму чисел от 1 до 100, на что малец заметил, что это - 50 пар: 1+100, 2+99, 3+98 и так далее, и все равны 101... :) Так и здесь...
    – Harry
    17 дек 2017 в 14:29
1

В вашем случае: a(i+1) = a(i) + 1. Вы хотите найти сумму: sum(a(i), i=1..n). То есть зная рекуррентную формулу для последовательности, можно найти замкнутую формулу для суммы:

  n                
 ___               
 ╲                 
  ╲        n⋅(n + 1)
  ╱   i  = ─────────
 ╱            2    
 ‾‾‾               
i = 1 

Формулу может помочь найти sympy (или другая система символьных вычислений):

>>> from sympy import Function, Sum, rsolve
>>> from sympy.abc import i, n
>>> a = Function('a')
>>> rsolve(a(i+1)-a(i)-1, a(i), {a(1):1})
i
>>> Sum(i, (i, 1, n)).doit()
 2    
n    n
── + ─
2    2

Хотя в таких тривиальных случаях это может и перебор — это демонстрирует общую технику, которая может и в других случаях пригодиться. Ещё примеры:

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

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