解数学排列组合的基本思路,方法.及插空法、隔板法、还有其它的方法的应用?

问题描述:

解数学排列组合的基本思路,方法.及插空法、隔板法、还有其它的方法的应用?
最好要有符号说明 比如隔板法 :○|○○|○○○○|○○○ ○代表元素 |代表 “板” 图片也可以 .例题要多一点

一般而言解组合计数问题,都要找到合适的一一对应,将问题转化成可以直接计算的,比如Catalan数.有些一一对应 很容易想到:比如要求a,b,c为非负整数 s.t.a+b+c=n,令s=a+1,t=a+b+2(