[問題] ACM 11401 的證明
看板Prob_Solve (計算數學 Problem Solving)作者Arim (Arim5566)時間12年前 (2012/08/12 19:56)推噓1(1推 0噓 3→)留言4則, 2人參與討論串1/1
各位版友好
這一題我是找到另外的規律並且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)
推
08/13 14:12, , 1F
08/13 14:12, 1F
→
08/13 14:12, , 2F
08/13 14:12, 2F
→
08/13 14:12, , 3F
08/13 14:12, 3F
→
08/13 14:20, , 4F
08/13 14:20, 4F
※ 編輯: Arim 來自: 36.239.21.144 (08/13 14:20)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
