182901gzbi8z4oe8e0pbcp.jpg (44.9 KB, 下載次數: 0)
2016-1-5 12:45 上傳
182913z0tp8poaxauo88uq.jpg (136.13 KB, 下載次數: 0)
2016-1-5 12:45 上傳
「排列」的最直觀意義,就是給定n個「可區別」(Distinguishable,亦作「相 異」)的物件,現把這n個物件的全部或部分排次序,「排列」問題就是求不同排列方式的總數。為了區別這些 物件,我們可不妨給每個物件一個編號:1、2 ... n,因此「排列」問題實際等同於求把數字1、2 ... n的全 部或部分排次序的方式總數。「排列」問題可分為「全排列」和「部分排列」兩種,當我們把給定的n個數字1 、2 ... n全部排次序,求有多少種排法時,就是「全排列」問題。我們可以把排序過程分解為n個程 序:第一個程序決定排於第一位的數字,第二個程序決定排於第二位的數字...第n個程序決定排於第n位的數字 。在進行第一個程序時,有n個數字可供選擇,因此有n種選法。在進行第二個程序時,由於在前一程序已選定 了一個數字,現在可供選擇的數字只剩下n − 1個,因此有n − 1種選法。在進行第三個程序時, 由於在前一程序已選定了一個數字,現在可供選擇的數字只剩下n − 2個,因此有n − 2種選法。 如是者直至第n個程序,這時可供選擇的數字只剩下1個,因此只有1種選擇。由於以上各程序是「各自獨立」的 ,我們可以運用「乘法原理」求得答案為n × (n − 1) × (n − 2) × ... 2 × 1。在數學上把上式簡記為n!,讀作「n階乘」(n-factorial)。
原文: 點算的奧秘:排列和組合基本公式
歡迎光臨 Android 台灣中文網 (https://apk.tw/) | Powered by Discuz! X3.1 |