PTT數位生活區 / Prob_Solve (計算數學 Problem Solving)

Re: [問題] 長方形與正方形

看板Prob_Solve (計算數學 Problem Solving)作者beLIEve (相信就是被欺騙NN )時間18年前 (2006/12/06 10:45)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串14/15 (看更多)

※ 引述《yoco315 (眠月)》之銘言： ※ 引述《march20 ()》之銘言：抱歉借用一下結果 @@ 只是想提供一下想法程式不能(>"<) | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 ---+---------------------------------------------------------------- 1 | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 2 | 2 1 3 2 4 3 5 4 6 5 7 6 8 7 9 8 10 9 11 10 3 | 3 3 1 4 4 2 5 5 3 6 6 4 7 7 5 8 8 6 9 9 4 | 4 2 4 1 5 3 5 2 6 4 6 3 7 5 7 4 8 6 8 5 5 | 5 4 4 5 1 5 5 5 6 2 6 6 6 7 3 7 7 7 8 4 6 | 6 3 2 3 5 1 5 4 3 4 6 2 6 5 4 5 7 3 7 6 7 | 7 5 5 5 5 5 1 7 6 6 6 6 6 2 8 7 7 7 7 7 8 | 8 4 5 2 5 4 7 1 7 5 6 3 6 5 8 2 8 6 7 4 9 | 9 6 3 6 6 3 6 7 1 6 7 4 7 7 4 7 8 2 7 8 10 | 10 5 6 4 2 4 6 5 6 1 6 5 7 5 3 5 7 6 7 2 11 | 11 7 6 6 6 6 6 6 7 6 1 7 6 7 7 7 7 7 7 8 12 | 12 6 4 3 6 2 6 3 4 5 7 1 7 5 5 4 7 3 7 4 13 | 13 8 7 7 6 6 6 6 7 7 6 7 1 7 8 8 8 7 7 7 14 | 14 7 7 5 7 5 2 5 7 5 7 5 7 1 7 7 7 6 7 6 15 | 15 9 5 7 3 4 8 8 4 3 7 5 8 7 1 7 8 5 7 4 16 | 16 8 8 4 7 5 7 2 7 5 7 4 8 7 7 1 8 7 7 5 17 | 17 10 8 8 7 7 7 8 8 7 7 7 8 7 8 8 1 8 9 7 18 | 18 9 6 6 7 3 7 6 2 6 7 3 7 6 5 7 8 1 7 6 19 | 19 11 9 8 8 7 7 7 7 7 7 7 7 7 7 7 9 7 1 9 20 | 20 10 9 5 4 6 7 4 8 2 8 4 7 6 4 5 7 6 9 1 看數字的時候，我找到了幾個比較明顯的規律 1.亮黃部份：只要M為N的X(整數)倍，答案即為X (*1) 2.亮紅部分：(XM,XN)的答案，即為(M,N)的答案 3.亮綠部份：為亮紅之延伸，答案會隨著倍數擴散出去其實這三點的意思都是一樣的啦，如果你把倍數看成(1,N)的擴散... 所以在窮舉的証明中，只要尋找MN互質的暴力解就可以了？另，依此觀察，程式的話加上最小公因數的判斷，或許有幫助。 -- 感覺跟某費○最後定理很像的東西...- - -- 你知道嗎？believe裡面是有個LIE的。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.135.72.184