作者GodofWar (改正归正)
看板Programming
标题Re: 演算法
时间Sun Aug 12 21:42:48 2007
※ 引述《ilanjammes (这个世界还需要英雄)》之铭言：
: 1 =1
: 1 1 1 =3
: 1 2 3 2 1 =9
: 1 3 6 7 6 3 1 =27
: 1 4 9 16 19 16 9 4 1 =81
: 请问这题要怎麽证明第i列的总和是 3^(i-1)
: 好像是数学归纳法, 关系要怎麽找呢?
: 有人可以解惑一下吗?
其实不难想
目前这排的每个数字都会被下面算三次
还有
第五排应该是
1 4 10 16 19 16 10 4 1
所以总和=3*(上面那排总和)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.25.74
※ 编辑: GodofWar 来自: 140.112.25.74 (08/12 21:43)
1F：推 flashliqu:这个想法有漂亮到 220.132.6.162 08/12 23:24
2F：推 ilanjammes:抱歉打错第五行 218.160.75.71 08/13 00:31