求解一道证明题,求知道的朋友给个解答.答得好的追加分数.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 00:27:41
求解一道证明题,求知道的朋友给个解答.答得好的追加分数.

求解一道证明题,求知道的朋友给个解答.答得好的追加分数.
求解一道证明题,
求知道的朋友给个解答.答得好的追加分数.

求解一道证明题,求知道的朋友给个解答.答得好的追加分数.
你是要理解证明是吧
就像提示所说的,我们给出待求问题为——
集合s有n个元素,现要从s中取出k个元素,要求取出的元素中至少含有元素a,b,c中的一个.
等号左边的理解——要求的总情况数 = 从s中取出任取k个元素的情况数 - 从集合s-{a,b,c}中取出k个元素的情况数;
等号右边的理解——要求的总情况数 = 取了a,再从剩下的部分取k-1个元素 +没取a取了b,再从剩下的部分取k-1个元素 + 没取a没取b取了c,再从剩下的部分取k-1个元素
证毕