至少与至少
Posted gmh77
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了至少与至少相关的知识,希望对你有一定的参考价值。
突Fa♂奇想
一般来说"至少"指的是
(f(i)=sum_{i<=j}{g(i)})
而在集合中,如果只考虑一个的话那么"至少"是这样的
(f(S)=sum_{Ssubseteq T}{g(T)})
把相同长度的集合合起来就变成了这样
(f(|S|)=sum_{|S|<=|T|}{inom{|T|}{|S|}g(|T|)})
(g(|S|)=sum_{|S|<=|T|}{inom{|T|}{|S|}(-1)^{|T|-|S|}f(|T|)})
即求集合时常说的"至少"
以上是关于至少与至少的主要内容,如果未能解决你的问题,请参考以下文章