※ 引述《rockwyc992 (印章)》之銘言:
: 我有一個遞回式如下
: Ai = (2n-1)/n * Ai-1 - A-2
: 然後A1 = A0 = 1
: sigma(Ai) (i=1~i) <= 0
: 求i的最小值
: (其中n是一個整數....然後i要用n表示
: 我現在猜到一個答案....可是很多例外OAQQ
: 比率大概是1/1000)
Ai = (2n-1)/n * Ai-1 - Ai-2 = 2Ai-1 - (1/n)*Ai-1 - Ai-2
=> (Ai - Ai-1) = (Ai-1 - Ai-2) - (1/n)*Ai-1
=> (A2 - A1) = (A1 - A0) - (1/n)*A1
(A3 - A2) = (A2 - A1) - (1/n)*A2
... = ...
+) (Am - Am-1) = (Am-1 - Am-2) - (1/n)*Am-1
---------------------------------------------
(Am - Am-1) = -(1/n)*(A1 + A2 + ... + Am-1)
A1 + A2 + ... + Am-1算不出來 有大大可以解的嗎
解出來後面就都可以解了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.252.203.239