直徑68cm和直徑58cm的圓內可以放多少個直徑10cm的圓?

時間 2021-05-06 07:20:17

1樓:木本水源

對於這種問題,我們通常可以借助wolframalpha來得到正確的結論

通過wolframalpha作圖(這裡使用半徑同理)(1)直徑58cm的情況

(2)直徑為68cm的情況

觀察易得,直徑為58cm的圓內最多容納25個直徑為10cm的圓,直徑為68cm的圓內最多容納37個直徑為10cm的圓。

2樓:George2019

這是乙個非凸優化問題,要計算半徑為 R 的圓內最多可以放多少個半徑為 r 的圓,可以轉化為給定 N 個圓,在互不重疊的約束下最小化 R 的取值。由於半徑和圓的個數都是給定的,所以只有圓心座標共 2N 個變數。我們有

最小化 R,使得 且

且 這個問題需要從多個隨機初始構型開始梯度下降求解。我的 solver 算到 N=1~13 的 R/r 最小值和圓的堆疊方式如下圖:

圖 1 在大圓裡放 N 個小圓的最優解

從 N=1~13 可以看出,某些 N 值堆疊結構較為對稱(如 N=1~5, 7, 12 等),類似於元素週期表中的稀有氣體元素。而其它 N 值的堆疊結構對稱性破缺嚴重,類似於化學性質活潑的其它元素。這個幾何堆疊問題的複雜性提示了我們化學元素或者核結構這一類少體問題的複雜性的由來。

前面的解法有 N 個圓就要引入 個硬約束,然後再反覆從隨機構型開始梯度下降。N 大到一定程度後,最優化的 solver 就處理不了了。後來我對這一部分進行改進,把 個硬約束變為加性的軟罰分,通過調節罰分的係數來控制約束的軟硬。

於是目標函式變為

也就是說任意兩個不同的圓的圓心比 近產生交疊時有罰分,比 遠則沒有罰分。通過控制 0" eeimg="1"/>的大小來調節約束的軟硬。梯度下降時取 左右,讓圓和圓之間交疊不多的時候可以擠過,便於收斂到最優解。

從多個隨機初始構型開始梯度下降。找到乙個解時,把 增加到 左右,即可完全除去交疊。下面給大家貼我計算的 N=25, 26, 36~38 時的 R/r 最小值和最優(較優)方案。

因為 N 已經比較大,很難保證所找到的解就是嚴格最優的。

圖 2 一些更大規模的最優(較優)解

根據我的計算,R/r=5.8 時最多可放 N=25 個小圓,R/r=6.8 時最多可放 N=37 個小圓。

為了驗證上述問題,我用 Matlab 寫了乙個基於分子動力學演化的大規模 solver. 假設有 N=500 個小圓,它們任意兩個圓心距離小於 2r 時有彈性的排斥力,大於等於 2r 時無相互作用。用大圓半徑 R 作為乙個邊界,讓 N=500 個小圓在圓形區域內挪動位置,直到任意兩個小圓的圓心距離都大於等於 2r 時,把大圓半徑 R 再減小 0.

01. 乙個非常樸素的演化程式,最後給出了 N=500 的乙個較優解 R/r=24.27 如下:

圖 3 一種 N=500 個圓的堆疊方式

根據圖 3 的結果可以看出,遠離邊緣的地方確實都排成了六角密排晶格,局域來看的六度對稱性、長程式都出來了。邊緣附近為瀰散層,密度達不到六角密排。但隨著 ,我們有 ,處於內部的小圓個數將遠多於處於邊界附近的。

所以熱力學極限下的最佳堆疊方式竟然是有序的晶格。這個問題非常有意思吧~

14 2mm直徑和14 5mm直徑的美瞳戴起來看著差別大嗎?

喬珂 啥也憋說了,看看14.0和15.0的區別。來人,上圖知乎傳送門 https zhuanlan p 198263512 小姜同學 這個,還是要看妝容搭配吧 我覺得日常的話戴14.2就可以了 這個是新買的14.5大直徑個人感覺更適合拍照,日常看有一點不自然適合眼睛本身就大眼白多的妹子這個妝也是淡妝...

乙個直徑1厘公尺的球和乙個直徑1公尺的球,對平面的壓強是一樣的?

李小鳴 請轉告你兒子思想 嘗試用物理原理或數學原理解決問題前,請一定搞清楚每條原理背後的假設到底是什麼,是否適用目前的問題。換言之,搞清楚原理的應用範圍。初高中物理的唯一難處就在於此,切忌張冠李戴,切忌生吞活潑囫圇吞棗 自己挖個坑,還要往裡面跳,而且還順便把自己埋了。順便BS一下上面所有基於所謂理論...

兩枚飛彈相同外觀燃料一枚直徑30CM一枚直徑5公尺它們的飛行速度一樣快嗎?

無法回答這個問題,因為燃料種類,發動機,外觀對阻力有何影響,戰鬥部重量,發射條件,等等都沒有確定。飛行速度是指平均速度,末端速度,起飛速度?我猜題主想問如果一枚地對地飛彈按照比例縮小,那麼對它起飛段速度是否有影響?而且就算等比例縮小,那麼發動機的推力是按照外形的比例縮小?還是按照重量的比例縮小?其實...