把n个元素的集合划分成两个分块有多少种
问题描述:
把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次方