[問題] 組合長方形

作者: buffalobill (水牛比爾)   2020-08-25 11:38:46
網頁一直沒更新
我想今年大概是沒有 puzzleUp 了哭哭
解解饞
做了一個有 puzzleUp 風味的題目
歡迎板友解題:
【組合長方形】
由任意數量邊長>=3的正方形
組成一個 P1xP2 的長方形
P1,P2 為質數 且 P1 > P2 >= 5
問 P1xP2 面積最小為?
如果是問正方形邊長 >= 2 的話
則答案為 55
https://i.imgur.com/bcJkZ8z.png
作者: arthurduh1 (arthurduh1)   2020-08-25 17:40:00
仿造例圖左邊換成 7x7,右邊改擺兩列 4x4 和 3x3可以弄出 7x19,面積 133更小的只可能是 7x11 或 7x13,但 7 只能拆成 4+3
作者: buffalobill (水牛比爾)   2020-08-25 17:45:00
133正解,應該問使 P1+P2 最小為多少的
作者: arthurduh1 (arthurduh1)   2020-08-25 17:47:00
因為邊長 ≧ 3 的條件,兩列 (4+3)x(4+4+4) 的長方形一定會出現,塞不進 7x11 或 7x13所以還要想辦法排除 11x13 XD

Links booklink

Contact Us: admin [ a t ] ucptt.com