从n个不同的元素中,取出r个不重复的元素,按次序排列,称为从n个中取r个的无重排列.
排列的基本问题是"n个不同球放r个不同盒"问题.
从n个不同的元素中,取出r个不重复的元素组成一个子集而不考虑其元素的顺序,称为从n个中取r个的无重组合.
组合的个数用C(nr)表示或Crn n>=r
组合的基本问题是"n个不同球放r个相同盒"问题.
两个性质:
3.格路模型与组合恒等式:
组合数学有一个研究方向就是研究组合恒等式.
我们把从(0,0)到(m,n)的路径用一个形如"xxyxyyxy...xyy"的字符串表示.
则字符串长度为m+n,有m个'x',n个'y'.