作者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)