回覆列表
-
1 # 使用者6013879203655
-
2 # 使用者371859288782
這是高等數學的排列組合問題,最簡單的情況是,從這6個數字任意選4個,並且選好後不需要按照順序排列,而且同一個數字不允許重複選擇,那麼就這樣做: (6*5*4*3)/(4*3*2*1)=15種 這種排列組合,等同於6個數字中任意選擇2個,公式為: (6*5)/(2*1)=15種 兩種結果是一樣的。
為什麼結果是一樣的呢?因為你選擇了任意4個數字,那麼就剩下任意2個數字,相當於任意選擇任意2個數字,不信你選選看。
任意兩兩打結這個事情缺乏一個明確的定義,我理解成把繩子的兩頭分別編號,一共12個號碼,然後任意分組變成6組。依次考慮最小的號碼的搭配方式,12個號碼一共有11 * 9 * 7 * 5 * 3種不同搭配。這其中滿足條件的情況下,從1號開始按圈的順序考慮下一個連線點,中途只要不連回2號(1的另一頭)就好,一共有10 * 8 * 6 * 4 * 2種不同搭配。所以機率是========================================================對n條繩子的情況這個結果可以寫成顯然這是一個單調遞減的數,但它單調遞減的速度很慢,因為也可以放縮得稍微再精確一些用同樣的方法也可以搞個上界出來可以知道這個序列的確趨向於零,速度是以根號n倒數的量級遞減的。最後可以拿上下界的平均值湊個近似公式出來也就是n = 6的時候,真值 = 0.3694, 估計值 = 0.3549n = 10的時候,真值 = 0.2838,估計值 = 0.2728n = 100的時候,真值 = 0.08873,估計值 = 0.08544 嗯,還可以另一種方法是用斯特林公式n = 6時,估計值為0.3779n = 10時,估計值為0.2875n = 100時,估計值為0.0888這個公式在n比較大的時候精度要更高一些,不過n很小的時候也可以用