[幾何] 在最少方形面積內塞入三種圓

看板Math作者 (億載金城武)時間7年前 (2018/07/16 16:31), 7年前編輯推噓2(207)
留言9則, 4人參與, 7年前最新討論串1/1
在固定寬100公分 長度可隨意調整(最長300公分) 的方形內 要塞入三種大小的圓 分別是直徑 40公分 38公分 22.5公分 各100個 每個圓間隔0.5公分 與方形邊也需間隔0.5公分 請問要怎樣塞 才能用最少的矩形面積? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.246.11.84 ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1531729884.A.C16.html

07/16 16:40, 7年前 , 1F
切81公分就很夠用了吧。
07/16 16:40, 1F

07/16 16:41, 7年前 , 2F
如果圓的尺寸是半徑的話。你想問的問題,不夠清楚。
07/16 16:41, 2F
已更改敘述 ※ 編輯: vsvs5566 (36.233.240.202), 07/16/2018 19:57:55

07/17 13:54, 7年前 , 3F
換一下數字 間隔可以拔掉
07/17 13:54, 3F

07/17 13:54, 7年前 , 4F
接下來就很困難了
07/17 13:54, 4F

07/17 16:29, 7年前 , 5F
最長只能300公分?
07/17 16:29, 5F

07/17 16:30, 7年前 , 6F
怎麼感覺一種都還沒塞完就爆了?
07/17 16:30, 6F

07/17 16:34, 7年前 , 7F
就算拉到最長直徑40的100個都放不完吧
07/17 16:34, 7F

07/18 01:27, 7年前 , 8F
如果是勞作上的需求,排列整齊一點就好。要方便裁切
07/18 01:27, 8F

07/18 01:28, 7年前 , 9F
的同時也要方便繪製。最密堆積問題一直都很麻煩的。
07/18 01:28, 9F
文章代碼(AID): #1RJ5VSmM (Math)