把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次方