作者buffalobill (水牛比爾)
看板puzzle
標題Re: [問題] 組合長方形
時間Wed Aug 26 09:36:32 2020
※ 引述《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://webptt.com/m.aspx?n=bbs/puzzle/M.1598405794.A.924.html
1F：推 arthurduh1: 咦，4+4+3 的例子沒做完，原來是有解的XD 08/26 09:43
2F：推 arthurduh1: Bonus 題也能調成點對稱的模樣XD 08/26 10:22
那就對稱吧:)
https://i.imgur.com/XSA0ncf.png
※ 編輯: buffalobill (60.251.148.94 臺灣), 08/26/2020 11:14:03