摘要

1引言组合问题伴随着人类的计数需要而生,是现代组合数学研究的起源之一.最早人们通过枚举来解决一些数值较小的组合问题,然后逐渐归纳出一些特殊的组合数公式,再推导得到一般的组合数公式、性质及更多的组合恒等式.直至17世纪,才由法国数学家帕斯卡(B. Pascal,1623-1662)和英国数学家沃利斯(J. Wallis,1616-1703)正式提出组合(Combination)这一术语.