由n个正整数组成的集合,子集元素和两两不同,最大数的最小值记为k(n).
问题描述:
由n个正整数组成的集合,子集元素和两两不同,最大数的最小值记为k(n).
容易有k(1)=1,k(2)=2,k(3)=4,k(4)=7,k(5)=13
求证k(6)>=21,k(7)>=38,最好能求出为24,44.
关于k(n),有怎样的结论?
答
这是个未解问题,我只知道有个 Conway–Guy 序列,是这个.你可以搜索:Conway–Guy sequence,找到一些参考资料.这个问题是这样:最显然的答案就是2的幂次:1、2、4、8、16、32…… 它们的“子集元素和”两两不同.Conwa...希望能给一下k(6)=24的证明,然后会给分,大谢!不会做,你知道答案了还希望你能告诉我。再等一天,然后分就送你了