科驴助手

排列、组合符号

表示数的排列、组合计数的符号.法国数学家范德蒙德(Vandermonde, A. - T.)于1772年采用[n]p表示从n个不同的元素中每次取出p个的排列数.瑞士数学家欧拉(Euler, L.)于1771年用符号■,1778年用符号■表示从n个不同元素中每次取出p个元素的组合数.德国数学家埃汀肖森(Ettingshausen,B. A. von)于1827年引入了符号(np)来表示同样的意义,这种组合符号直用至今.英国数学家皮科克(Peacock, G.)于1830年引入符号Cr表示n个元素中每次取r个的组合数;1869年,或稍早一点,剑桥的古德文(Goodwin,H.)用符号nPr表示从n个元素中每次取出r个元素的排列数,这个用法也延用至今.鲍茨( Potts , R.)于1880年用℃r和nPr分别表示从n个元素中每次取出r个元素的组合数和排列数.惠特渥斯(Whit-worth, A. W.)于1886年用Cnr和Pnr表示同样的意义,他还用Rnr表示可重复的组合数.英国数学家、物理学家克里斯托尔(Chrystal,G.)于1899年用nPr ,nCr分别表示从n个不同元素中每次取出r个元素(不重复)的排列数和组合数,用Hr表示同样意义下可重复的排列数,他的这三种符号都延用至今.德国数学家内托(Netto, E.)于1904年用符号Arn表示上述nPr的意义,用Crn表示nCr的意义,后者同时也用符号(n r)表示,这三种符号也一直用到现在.

数学与计算机科学 · 相关知识