推 herstein :搞不好有公式~~~ 11/21 19:41
→ herstein :可能遞迴關係不是那麼容易找 11/21 19:42
推 coolbetter33:找矩形有公式.不過三角形就... 11/22 00:03
推 G41271 :推~ 11/22 13:40
推 Ohwil :我有回文,不知道對不對 11/25 22:27
JohnMash 版友您好
在 Math 版常看到...
於是便想向您討教一下
http://tinyurl.com/3ljagll
這是建中通訊解題八十三期的題目
裡頭的 8302
若是將裡頭的 4x4 推廣到 nxn
是否可推導出通解呢?
我的想法是分成兩類 偶數x偶數 跟 奇數x奇數 去討論
本來想說除了一個一個算之外 能不能用遞迴去推論
但是發現 4x4 => 6x6 和 6x6 => 8x8 的三角形形狀
三角形可旋轉的形狀變多 還是得要一個一個處理
您有什麼看法嗎??
不好意思 冒昧向您討教
謝謝您的回覆 :)
我好不容易在google找到線索,只是原來的文章卻被刪除了
沒發表的話有點可惜,但看來是沒有公式
Number of right triangles whose vertices are lattice points
in {1,2,...,n} X {1,2,...,n}.
http://oeis.org/A077435
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.42.154.167