作者Arim (Arim5566)
看板Prob_Solve
標題[問題] ACM 11401 的證明
時間Sun Aug 12 19:56:25 2012
各位版友好
這一題我是找到另外的規律並且AC了
在網路上面ACM 11401
http://luckycat.kshs.kh.edu.tw/homework/q11401.htm
的解答
http://www.algorithmist.com/index.php/UVa_11401 提到
The number of triangles with longest side n is f(n) = (n - 3) + (n - 5) + (n -
7) + ... for as long as that sequence remains positive.
意思是說含有最長邊為n的三角形的個數為f(n)=(n-3)+(n-5)+(n-7)..+(n-k) for n-k>0
不知道這個式子要怎麼推導？
謝謝各位版友的指教
--
~宅男的四個徵兆~
∠□ ○ ！ * \○/ ★ (○ ？
╦╦└□ " ○□═ □ □>
║║√√ ╦══╦ ∥ |\
一回家就上PTT 每天想正妹 以當好人為樂 忘記正妹虧欠自己
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 36.239.23.122
※ 編輯: Arim 來自: 36.239.23.122 (08/12 19:57)
※ 編輯: Arim 來自: 36.239.21.144 (08/13 11:06)
※ 編輯: Arim 來自: 36.239.21.144 (08/13 11:06)
※ 編輯: Arim 來自: 36.239.21.144 (08/13 11:06)
1F：推 ledia:兩邊和大於第三邊, 假設最短邊 x, 另一邊為 y 08/13 14:12
2F：→ ledia:x < y < n-x x=1 的話就是 1<y<n-1, 就有 n-3 種可能 08/13 14:12
3F：→ ledia:以此類推 08/13 14:12
4F：→ Arim:thx 08/13 14:20
※ 編輯: Arim 來自: 36.239.21.144 (08/13 14:20)