20×19×18×17×16×15×14×13×12×11×10×9×8×7×6×5×4×3×2×1
=2432902008176640000
20的階乘種方法。
排列組合是組合學最基本的概念。所謂排列,就是指從給定個數的元素中取出指定個數的元素進行排序。組合則是指從給定個數的元素中僅僅取出指定個數的元素,不考慮排序。
排列組合的中心問題是研究給定要求的排列和組合可能出現的情況總數。 排列組合與古典機率論關係密切。
1772年,法國數學家範德蒙德(Vandermonde, A. - T.)以[n]p表示由n個不同的元素中每次取p個的排列數。
瑞士數學家尤拉(Euler, L.)則於1771年以 及於1778年以 表示由n個不同元素中每次取出p個元素的組合數。
1830年,英國數學家皮科克(Peacock, G)引入符號Cr表示n個元素中每次取r個的組合數。
1869年或稍早些,劍橋的古德文以符號nPr 表示由n個元素中每次取r個元素的排列數,這用法亦延用至今。按此法,nPn便相當於n!。
1872年,德國數學家埃汀肖森(Ettingshausen,B. A. von)引入了符號(np)來表示同樣的意義,這組合符號(Signs of Combinations)一直沿用至今。
20×19×18×17×16×15×14×13×12×11×10×9×8×7×6×5×4×3×2×1
=2432902008176640000
20的階乘種方法。
排列組合是組合學最基本的概念。所謂排列,就是指從給定個數的元素中取出指定個數的元素進行排序。組合則是指從給定個數的元素中僅僅取出指定個數的元素,不考慮排序。
排列組合的中心問題是研究給定要求的排列和組合可能出現的情況總數。 排列組合與古典機率論關係密切。
1772年,法國數學家範德蒙德(Vandermonde, A. - T.)以[n]p表示由n個不同的元素中每次取p個的排列數。
瑞士數學家尤拉(Euler, L.)則於1771年以 及於1778年以 表示由n個不同元素中每次取出p個元素的組合數。
1830年,英國數學家皮科克(Peacock, G)引入符號Cr表示n個元素中每次取r個的組合數。
1869年或稍早些,劍橋的古德文以符號nPr 表示由n個元素中每次取r個元素的排列數,這用法亦延用至今。按此法,nPn便相當於n!。
1872年,德國數學家埃汀肖森(Ettingshausen,B. A. von)引入了符號(np)來表示同樣的意義,這組合符號(Signs of Combinations)一直沿用至今。