Re: [問題] 組合長方形

作者: buffalobill (水牛比爾)   2020-08-26 09:36:32
※ 引述《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
這個我想不寫程式是很難找出來的
作者: arthurduh1 (arthurduh1)   2020-08-26 09:43:00
咦,4+4+3 的例子沒做完,原來是有解的XDBonus 題也能調成點對稱的模樣XD

Links booklink

Contact Us: admin [ a t ] ucptt.com