(1)猜想C(0,n)+C(1,n)+C(2,n)+……+C(n-1,n)+C(n,n)的值,并证明
(2)能否利用上一题来求一个集合的子集的个数?
(括号内的数字左边的是上标,右边的下标)
人气:289 ℃ 时间: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本,则不同的赠送方法共有_种.
- 美 无处不在800字作文,最好是自己写的.
- 集合{1,2,…,2011}的元素和为奇数的非空子集的个数为()求详细过程步骤谢谢 .
- 某同学用毫米刻度尺测量一支铅笔的长度,得出如下数据,这些数据中比较合理,更接近真实值的是( )
猜你喜欢