LINUX.ORG.RU

История изменений

Исправление tyakos, (текущая версия) :

Для 3:

Предположим, что на шаге n у нас [1,x,1].
Тогда на шаге n+1: [x+1,x+2,x+1].

x/1 = (x+2)/(x+1) => x = sqrt(2)

Рассмотрим сумму всех элементов.

(3x+4)/(x+2) = 1 + sqrt(2) – и его наша искомая константа роста.

Попробуй решить для 5 сам, если надо решение – пиши, распишу.

Исходная версия tyakos, :

Для 3:

Предположим, что на шаге n у нас [1,x,1].
Тогда на шаге n+1: [x+1,x+2,x+1].

x/1 = (x+2)/(x+1) => x = sqrt(2)

Рассмотрим сумму всех элементов.

(3x+4)/(x+2) = 1 + sqrt(2) – и его наша искомая константа роста.