作业帮 > 综合 > 作业

把n个元素的集合划分成两块有几种化法

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/07 07:07:46
把n个元素的集合划分成两块有几种化法
两种思路:
第一,看成是两个元素可重复的排问题,将黑白两类球排成N个队列,每一种排法代表一种题目中的“分块”方案.
可知,答案为2的n次方.
第二,n个元素分成两块,两块的个数可以为(0,n),(1,n-1),(2,n-2),(3,n-3)……,故答案为每种分法的排列数之和.
1+C(1,n)+C(1,n-1)+C(2,n-2)+……答案也是2的n次方