由n个正整数组成的集合,子集元素和两两不同,最大数的最小值记为k(n).容易有k(1)=1,k(2)=2,k(3)=4,k(4)=_数学解答

由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),有怎样的结论?

人气：444 ℃　时间：2020-05-20 00:22:11

解答

这是个未解问题,我只知道有个 Conway–Guy 序列,是这个.你可以搜索：Conway–Guy sequence,找到一些参考资料.这个问题是这样：最显然的答案就是2的幂次：1、2、4、8、16、32…… 它们的“子集元素和”两两不同.Conwa...希望能给一下k(6)=24的证明，然后会给分，大谢！不会做，你知道答案了还希望你能告诉我。再等一天，然后分就送你了