PTT遊戲區 / puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)

Re: [問題] 組合長方形

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (水牛比爾)時間5年前 (2020/08/26 09:36), 5年前編輯推噓2(2推 0噓 0→)
留言2則, 1人參與, 5年前最新討論串2/2 (看更多)
※ 引述《buffalobill (水牛比爾)》之銘言： : 網頁一直沒更新 : 我想今年大概是沒有 puzzleUp 了哭哭 : 解解饞 : 做了一個有 puzzleUp 風味的題目 : 歡迎板友解題： : 由任意數量邊長>=3的正方形 : 組成一個 P1xP2 的長方形 : P1,P2 為質數 且 P1 > P2 >= 5 : 問 P1xP2 面積最小為？ : 如果是問正方形邊長 >= 2 的話 : 則答案為 55 : https://i.imgur.com/bcJkZ8z.png
解答：19x7 = 133 https://i.imgur.com/RgcwCE7.png
這個排列跟範例圖類似，所以很好找出來 有個面積稍大的，13x11 = 144 的圖 https://i.imgur.com/e1XRexj.png
這個圖比較難找到 當初應該問最小周長而非最小面積的 Bonus 如果問正方形邊長>=4的話，答案會是 23x17 = 391 https://i.imgur.com/ovuz8m9.png
這個我想不寫程式是很難找出來的 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.148.94 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/puzzle/M.1598405794.A.924.html
推
08/26 09:43, 5年前 , 1F
咦，4+4+3 的例子沒做完，原來是有解的XD
08/26 09:43, 1F
推
08/26 10:22, 5年前 , 2F
Bonus 題也能調成點對稱的模樣XD
08/26 10:22, 2F
那就對稱吧:) https://i.imgur.com/XSA0ncf.png
※ 編輯: buffalobill (60.251.148.94 臺灣), 08/26/2020 11:14:03
‣ 更多 buffalobill 的文章
文章代碼(AID): #1VHRoYaa (puzzle)
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
puzzle 近期熱門文章
更多 近期熱門文章 >>
PTT遊戲區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 buffalobill 的文章
文章代碼(AID): #1VHRoYaa (puzzle)