作业帮 > 数学 > 作业

请用分类加法计数原理证明如图反示性质

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/06/06 10:47:11
请用分类加法计数原理证明如图反示性质

请用分类加法计数原理证明如图反示性质
假设总共有n+1个球,现要从中任取m个球
取法一:
直接任取m个,共有 (n+1)Cm种取法
取法二:
以球a做分类,总取法=不含a的取法+包含a的取法
若含a,则只需在除去a后剩下的n个球中继续任取m-1个球,即图中等号右边第二项
若不含a,则需在除去a后剩下的n个球中任取m个球,即图中等号右边第一项
将两项相加得取法二总取法
两种取法结果是一样的