作者buffalobill (水牛比爾)
看板puzzle
標題[問題] 組合長方形
時間Tue Aug 25 11:38:46 2020
網頁一直沒更新
我想今年大概是沒有 puzzleUp 了哭哭
解解饞
做了一個有 puzzleUp 風味的題目
歡迎板友解題:
【組合長方形】
由任意數量邊長>=3的正方形
組成一個 P1xP2 的長方形
P1,P2 為質數 且 P1 > P2 >= 5
問 P1xP2 面積最小為?
如果是問正方形邊長 >= 2 的話
則答案為 55
https://i.imgur.com/bcJkZ8z.png
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.148.94 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/puzzle/M.1598326728.A.74E.html
1F:推 arthurduh1: 仿造例圖左邊換成 7x7,右邊改擺兩列 4x4 和 3x3 08/25 17:40
2F:→ arthurduh1: 可以弄出 7x19,面積 133 08/25 17:41
3F:→ arthurduh1: 更小的只可能是 7x11 或 7x13,但 7 只能拆成 4+3 08/25 17:43
4F:→ buffalobill: 133正解,應該問使 P1+P2 最小為多少的 08/25 17:45
5F:→ arthurduh1: 因為邊長 ≧ 3 的條件,兩列 (4+3)x(4+4+4) 的長方形 08/25 17:47
6F:→ arthurduh1: 一定會出現,塞不進 7x11 或 7x13 08/25 17:47
7F:→ arthurduh1: 所以還要想辦法排除 11x13 XD 08/25 17:49
應EIORU要求刪除推文
※ 編輯: buffalobill (60.251.148.94 臺灣), 08/26/2020 15:27:52