已知集合P1,P2满足P1并上P2=P,则称(P1,P2)是集合P的一种分拆,并规定仅当P1=P2时,(P1,P2)与(P2,P1)是集合P的同一种分拆,则集合P={a1,a2,a3.an} 的不同分
题目
已知集合P1,P2满足P1并上P2=P,则称(P1,P2)是集合P的一种分拆,并规定仅当P1=P2时,(P1,P2)与(P2,P1)是集合P的同一种分拆,则集合P={a1,a2,a3.an} 的不同分拆种数为?
答案
法一:
令A=P1-P1∩P2;B=P1∩P2;C=P2-P1∩P2,每个元素ai有三种放法,所以共3^n种
法二:
若P1中含有k个元素,则P2必有P-P1中的n-k个元素,另外一部分可以是P1中的元素,那么当P1固定是P2的可能个数为2^k中(仅需判断P1中每个元素属于还是不属于P2),所以不同分拆种数为 C(n,0)2^0+C(n,1)2^1+.+C(n,n-1)2^(n-1)+C(n,n)2^n=3^n
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- my has some pens.改为否定句.
- 函数y=sin(x/2)+cos(x/2)在(-2派,2派)上的递增区间是?
- 有三根铁丝,一根长24米,.还有一根长16米.把他们分成同样长的小段,不得剩余,每段最长为几米?
- 0.125×32×2.5 简算
- put on your T-shirt 中文
- 30毫克每立方分米的甲苯是多少个PPM
- 24寸相片高度是多少厘米
- C语言 表达式!X等价于———— A,x==0; B,x==1; C,x!=0; D,x!=1;
- 精神的近义词是什么?
- 一道智商算术题(以前算过的,但现先在懵住了)
热门考点