{1,2,3.100}的子集A,满足A中有50个元素,A中没有一个数是另外一个数的倍数,问A中最小一个数是多少?

问题描述:

{1,2,3.100}的子集A,满足A中有50个元素,A中没有一个数是另外一个数的倍数,问A中最小一个数是多少?

这题出得有些不明确.
比如 取 A= {51,52,53,...,100},则A中最小的是 51.
如果是问 所有可能的这种A集合的最小数,则比较麻烦.
下面这个A的最小的是 26 :
{26,51,53,...,77,39,79,...,100}.其中省略的都是相继的整数.答案是16,有没有详细点的构造方法。16,51,。。。,63,65,。。。,71,36,73,。。。79,40,81,。。。,95,24,97,。。。,100其中省略的都是相继的整数。除了列举,还有没有其它思考方法?以 {51, 52, 53, ..., 100} 为起点。 把 64 换成 16. 然后其他16的倍数用其 的某个因子取代。 如 80 换成 40. 等等不好意思,再问,你怎么知道64用16换,也就是怎么知道16是最小的符合要求的最小的数?16 是你告诉我的。 64是16的倍数,有16后,必须去掉。