🔢 排列與組合計算機
計算任意 n 和 r 值的排列(nPr)和組合(nCr)。
這是什麼工具?
排列與組合計算機是一種數學工具,用於計算從集合中排列或選取項目的方式數量。這些計算是組合數學、機率理論、統計學和電腦科學的基礎。排列計算順序重要的排列方式。例如,從 5 本書的收藏中在書架上排列 3 本書的方式數是一個排列,計算為 5 乘以 4 乘以 3,等於 60。組合計算順序不重要的選取方式。從 5 人的群體中選擇 3 人組成委員會是一個組合,計算為 5 選 3,等於 10。nPr 表示從 n 個項目中選擇 r 個項目的排列,而 nCr 表示組合。關鍵區別在於順序或排列是否重要。密碼 1-2-3 與 3-2-1 不同,這是一個排列問題。但一手 3 張牌不論您抽牌的順序如何都是一樣的,這是一個組合問題。這些計算出現在彩券賠率、密碼安全、團隊選拔、座位安排、錦標賽賽程和基因分析中。手動計算階乘對大數字來說不切實際,因為 20 階乘已經是一個 19 位數的數字。運作原理
對於排列 nPr,計算機計算 n 階乘除以 n 減 r 階乘。公式為 nPr 等於 n 階乘除以 n 減 r 階乘。例如,5P3 等於 5 階乘除以 2 階乘,即 120 除以 2,得到 60。對於組合 nCr,計算機將排列結果除以 r 階乘,以考量順序不重要的事實。公式為 nCr 等於 n 階乘除以 r 階乘乘以 n 減 r 階乘。例如,5C3 等於 5 階乘除以 3 階乘乘以 2 階乘,即 120 除以 12,得到 10。工具以迭代方式計算階乘以有效處理大值,並驗證 n 和 r 為非負整數且 n 大於或等於 r。Ad
使用方法
- 輸入 n 的值,即您集合中的項目總數。
- 輸入 r 的值,即您正在選取或排列的項目數。
- 按下計算以同時查看排列 nPr 和組合 nCr 的結果。
- 當選取順序重要時使用 nPr,例如排列書籍或分配職位。
- 當順序不重要時使用 nCr,例如選擇團隊成員或抽牌。
常見問題
常見問題
什麼時候該用排列,什麼時候該用組合?
順序重要時使用排列。將 3 人排成一列、分配金銀銅牌或建立密碼都是排列問題,因為順序會改變結果。順序不重要時使用組合。選擇委員會、選擇彩券號碼或挑選一手牌都是組合問題,因為相同的項目不論順序都算一個結果。
n 階乘是什麼意思?
n 階乘,記為 n 後面加一個驚嘆號,是從 1 到 n 所有正整數的乘積。例如,5 階乘是 5 乘以 4 乘以 3 乘以 2 乘以 1,等於 120。按照慣例,0 階乘等於 1。階乘成長極快,10 階乘已超過 360 萬。
n 可以小於 r 嗎?
不行。您不能選取比現有更多的項目。計算機要求 n 大於或等於 r。如果您輸入大於 n 的 r 值,工具會警示您計算無效。
這些如何用於彩券計算?
彩券賠率使用組合。如果彩券從 49 個號碼中抽出 6 個,可能的組合數是 49C6,約等於 1398 萬。您一張彩券匹配全部 6 個號碼的機率是 1398 萬分之一,約 0.000007%。這就是為什麼彩券頭獎如此難以贏得。
技巧與建議
解決計數問題時,先確定順序是否重要,再選擇排列或組合。一個有用的測試方法是問:交換兩個項目是否會產生不同的結果。如果是,使用排列。如果不是,使用組合。對於涉及重複的問題(同一項目可被多次選取),需使用不同的公式,而此計算機處理標準的不重複情況。階乘呈天文數字般成長,因此對於非常大的 n 值,結果可能超出標準數字精確度。計算機可處理到 n 等於 170 的值,之後階乘會超過浮點數限制。所有計算都在您的瀏覽器中本地執行。