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

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

Ваш ответ

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

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