题目
有一道关于集合,
对于集合{1,2,……,n}和它的每个非空子集,我们定义“交替和”如下:把集合中的数按从小到大的顺序排列,然后从最大的数开始交替的加减各数.例如{1,2,4,6,9}的交替和是9-6+4-2+1=6,而{5}的交替和就是5,对于n=7,求所有这些交替和的总和.
对于集合{1,2,……,n}和它的每个非空子集,我们定义“交替和”如下:把集合中的数按从小到大的顺序排列,然后从最大的数开始交替的加减各数.例如{1,2,4,6,9}的交替和是9-6+4-2+1=6,而{5}的交替和就是5,对于n=7,求所有这些交替和的总和.
提问时间:2020-06-12
答案
我不知道我说得对不对,
这个集合的子集个数为2的n次方,
n=7时,包含7的子集个数为剩下元素的子集个数即2的6次方,这个你应该知道吧.
出现7的集合,7在交替和运算中总是被加上的,所以2的6次方*7,
出现6的集合当然可能有7,6,7同在时集合数为2的5次方,这时6在交替和里是被减去的,所以-6*2的5次方,同理,6被加上的集合数为2的5次方,这样就抵消了,
5被加上时有两种情况,一是最大是5,还有是6,7都有,这样按照上面的方法,可以推出所有被加上的5的总和为5*2的5次方,5被减去时,6,7必有一个,所以是2*2的4次方*5,也是5*2的5次方,又抵消了,
经计算,4也抵消了,3,2也应该是吧(没算,不过我想应该是),
在这里算一下1,1被加上时除了它还要有偶数个数或0个,所以是2的5次方*1,被减去时也是2的5次方*1,所以也抵消了,
综上,交替和的总和为2的6次方*7=448
这个集合的子集个数为2的n次方,
n=7时,包含7的子集个数为剩下元素的子集个数即2的6次方,这个你应该知道吧.
出现7的集合,7在交替和运算中总是被加上的,所以2的6次方*7,
出现6的集合当然可能有7,6,7同在时集合数为2的5次方,这时6在交替和里是被减去的,所以-6*2的5次方,同理,6被加上的集合数为2的5次方,这样就抵消了,
5被加上时有两种情况,一是最大是5,还有是6,7都有,这样按照上面的方法,可以推出所有被加上的5的总和为5*2的5次方,5被减去时,6,7必有一个,所以是2*2的4次方*5,也是5*2的5次方,又抵消了,
经计算,4也抵消了,3,2也应该是吧(没算,不过我想应该是),
在这里算一下1,1被加上时除了它还要有偶数个数或0个,所以是2的5次方*1,被减去时也是2的5次方*1,所以也抵消了,
综上,交替和的总和为2的6次方*7=448
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1怎么判断及物与不及物动词
- 2在面积为20平方厘米的正方形内画一个最大的圆,圆的面积是多少?
- 3两字好词和优美段落,求你了
- 4What would you do if you went to a strange country and have serious culture shock?"
- 5最新消防法
- 6六年级解方程练习题50道
- 7英语翻译
- 8某机器厂共有38名工人,如果2名工人每天可以加工3张课桌,3名工人每天加工10把椅子,那么如何调配工人才能使每天生产的桌椅配套?(一张课桌配2把椅子)
- 9有五个整杯和五个半杯的牛奶,还有五个空杯子,既不能称也不能倒,你能把牛奶和杯子平均分成三等份吗
- 10在长方体ABCD-A1B1C1D1中,A1A=AB=2,若棱AB上存在一点P,使得D1P⊥PC,则棱AD的长的取值范围是( ) A.[1,2] B.(0,2] C.(0,2) D.(0,1]
热门考点
- 11 When we got off the train ,it---
- 2将等式51×7=17×21改写成比例式:
- 3检测受体细胞中的目的基因是否表达的方法是什么?
- 4分析中年闰土的人物形象
- 5童年的趣事作文 要范文
- 6pain的形容词是什么?
- 7初一数学北师大版下册:第五章 全等三角形
- 8我们规定❤为一种新的运算,其运算规律为:a❤b=0-a+b请计算:(-3)❤4❤(-5)
- 9一个点在平面直角坐标系xOy上按下面的规律进行移动,从原点P0(0,0)开始,先向右平移1个单位到点P1,再向上平移1个单位到点P2,再向左平移2个单位到点P3,再向下平移2个单位到点P4,再向右平移
- 10用2、3、7、8四个数字,分别填在下面的方框内,使等式成立.