排列组合中是否有∑(j=0,j
问题描述:
排列组合中是否有∑(j=0,j
答
可以用计数方法证明:
考虑从2a个物品中选取a个
1.有C2a(a)种方法
2.换一种计数方式:先将2a个物品分为两部分,每部分a个.那么从这2a个物品中取a个,相当于从两部分中分别取j和a-j个.当j在0到a之间变动时,所得的取法总数,就是从2a个物品中选a个的取法总数.
综合1,2知,∑(j=0, j