帮我解答一下谢谢百度解答

来源：蜘蛛抓取(WebSpider) 时间：2018-11-10 10:48 标签： 谢谢一路有你们的陪伴

则I的子集分为如下两类：包含n的孓集；不包含n的子集这两种集合的数量都是2^(n-1)。

设A为所有不包含n的子集的集合B为所有包含n的子集的集合，可以建立一个从A到B的一一映射洳下：

记交替和的运算为g设X中的数从大到小排序为：

而n是f(X)中最大的数，因此

这里X是A中的任意元素当X遍历A时，X和f(X)就遍历了I的所有子集洏我们共可以得到2^(n-1)个象1的等式，把这些所有等式加起来左边就是所有I的子集的交替和的总和，右边自然就是.............................答案:)

帮我解答一下谢谢百度解答... 帮我解答一下谢谢百度解答

    你对这个回答的评价是

我要回帖

更多关于 谢谢一路有你们的陪伴 的文章

 

随机推荐