可重集Sperner定理怎么证？

rt，n元可重集S选出互不包含的子集个数的最大值，等于S所有【n/2】元子集的个数。方法越多越好。
以及，n元可重集的k元子集个数，是否也是k取【2/n】时最大，是的话怎么证呢？

看《组合数学》那本书，美国人威斯康星大学教授写的，讲道了这个

后一个问题答案是肯定的，相当于若干个形如1+x+...+x^m这样的多项式的乘积的系数是单峰的，这容易归纳证得

上个世纪有一年加试用本定理编了一道组合不等式，用那个不等式证就完了

今天rh讲了

下载贴吧APP
看高清直播、视频！

分享到: