搜狗做题网求解一道证明题,求知道的朋友给个解答.答得好的追加分数.
来源：学生作业帮 编辑：搜狗做题网作业帮 分类：数学作业 时间：2024/04/28 02:21:43
求解一道证明题,
求知道的朋友给个解答.答得好的追加分数.
求知道的朋友给个解答.答得好的追加分数.
你是要理解证明是吧
就像提示所说的,我们给出待求问题为——
集合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个元素
证毕
就像提示所说的,我们给出待求问题为——
集合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个元素
证毕