(1)猜想C(0,n)+C(1,n)+C(2,n)+……+C(n-1,n)+C(n,n)的值,并证明
(2)能否利用上一题来求一个集合的子集的个数?
(括号内的数字左边的是上标,右边的下标)
人气:105 ℃ 时间:2019-12-13 07:21:32
解答
(1)由二项展开式可以得出
(1+1)^n=C(0,n)+C(1,n)+C(2,n)+……+C(n-1,n)+C(n,n)
所以C(0,n)+C(1,n)+C(2,n)+……+C(n-1,n)+C(n,n)=2^n;
(2)一个含N个元素的集合,其子集包含的元素个数可能是0、1、2,……,N
仅含0个元素的子集个数C(0,n);
仅含1个元素的子集个数C(1,n);
仅含2个元素的子集个数C(2,n);
……
含N 个元素的子集个数为C(n,n);
所以该集合子集个数为2^N个.
推荐
- N个小球标号1到n 分别放在编号1到N的盒子里,一个盒子一个 ,要求 小球的编号不能和所放入盒子的编号相同 求有多少种 分法?
- 现安排甲、乙、丙、丁、戊5名同学参加某志愿者服务活动,每人从事翻译、导游、礼仪、司机四项工作之一,每项工作至少有1人参加.甲、乙不会开车但能从事其他三项工作,丙、丁、戊
- (1)10个优秀指标名额分配给6个班级,每个班至少一个,共有多少种不同的分配方法?
- 兹有2n个A种小球,2m个B种小球,讲这些小球排成一个圆,有多少种排列方法?有2n+1个A 2m+1个B 又如何?有2n个A 2m+1个B 又如何?
- 某同学有同样的画册2本,同样的集邮册3本,从中取出4本赠送给4位朋友,每位朋友1本,则不同的赠送方法共有_种.
- 请用简洁的语言向外地游客介绍家乡某种特产
- 怎么求空间直线L1:4x+y+3z=0,2x+3y+2z=9与L2:3X-2Y+Z=-5,X-3Y-2Z=3的位置关系?
- 当k取什么值时,代数式x^2+3kxy-3y^2-1/3xy-8中不含xy项
猜你喜欢