作业帮 > 数学 > 作业

证明:其中n≥k≥1.事实上这是某道题的其中一步,在该题中

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 03:18:27
证明:


其中n≥k≥1.

事实上这是某道题的其中一步,在该题中
(i,j,.,r)是一个数组
数组一共有k个分量.我们称作k-数组.
例如(A1,A2,A3)叫3-数组.
(A1,A2)叫2-数组.
等式左边的要求是
后数>=前数+1
第一个数>=1
最后一个数
再问: 对了,还有一个地方不是很明白,左边一共有C(n,k)个数相加是怎么推断出来的?
再答: 你想,如果该式成立,那么对于任何的一个k-数组,都有这个式子,显然你要求只要满足k-数组的P值相同即可 例如: P(i)=2 P(i,j)=1 P(i,j,k)=5 是可以的 但是 P(1,2)=3 P(2,3)=4 是不可以的。 所以P是个只与数组元素个数有关的函数。这个式子都是对的。 左边一共C(n,k)个数是你要想像一下从n数中找到k个不同的数的方式。 左边的方式就是 把n个数从左到右排好,你从左边找,当然你知道一共要找k个,所以第一个人必须不能超过n-k+1,当第一个人定了之后,你找第2个,不能重复,所以必须至少要比第一个人的数字多1。依次类推。
再问: 恕我愚钝……能写一下详细的类推过程吗?
再答: 好吧,那我们就是用一个例子讲,比如n=6,k=3 左边的数的要求是 等式左边的要求是 后数>=前数+1 第一个数>=1 最后一个数