Question

在1到30,最多取出多少个自然数,保证其中任意两个数都不存在2倍关系

Answer 1

1-2-4-8-16

3-6-12-24
5-10-20
7-14-28
9-18
11-22
13-26
15-30
17
19
21
23
25
27
29
这样列一下，答案马上就出来了
要留下最多的数字的话，第一排最多留3个数 1 4 16 第二排留下2个 3 12（或者6 24）第三排留下5 20 第四排留下7 28 第六道第八排只能留下一个数字。后面的每一排的数字都可以留下。即留下17 19 21 23 25 27 29，那么总共留下了20个数字，那么最少只要取走10个数字就可以保证题目要求。但是如果是随机取走的，那要取走29个数字才行啊。

Answer 2

1,2,4,8,16 最多取3个
3,6,12,24 2
5,10,20 2
7,14,28 2
9,18 1
11,22 1
13,26 1
15,30 1
17,19,21,23,25,27,29 7 3+2+2+2+4+7=20 最多可以取20个