(12)--拓展阅读：悬赏500美金问题.docVIP

拓展阅读2悬赏500美金问题

先介绍一个已经解决的问题：设A表示90个25位数的所有子集构成的集合，通过计数知道A=290.由于每个25位数均小于1025,对于任意给定的90个25位数,A中任意一个子集的和最多是90?1025.设

A

B

由于|A||B|,根据鸽笼原理A必存在两个子集,

悬赏500美金问题：构造一个由n个正整数构成的集合，使得它所有子集的和都不相同.20世纪著名数学家PaulErdos曾在1931年推测，不存在显著小的数字构成的这样的集合，即如果一个集合的所有子集的和各不相同，那么这个集合中最大的数必定大于c?2n,其中c0是常数.他悬赏