Re: 演算法
※ 引述《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)
推
08/12 23:24, , 1F
08/12 23:24, 1F
推
08/13 00:31, , 2F
08/13 00:31, 2F
討論串 (同標題文章)