给定50个自然数;1,2,3.50,从中任意取出26个数,证明;其中一定有2个数,较大的数是较小的数的倍数

Question

给定50个自然数;1,2,3.50,从中任意取出26个数,证明;其中一定有2个数,较大的数 是较小的数的倍数

Answer 1

这道题……
首先把这五十个数分组,每组的任意两个数之间都有倍数关系,
1 2 4 8 16 32
3 6 12 24 48
5 10 20 40
7 14 28
9 18 36
11 22 44
13 26
15 30
17 34
19 38
21 42
23 46
25 50
27
29
31
33
35
37
39
41
43
45
47
49
这样居然正好是25组……
所以说这题出得不错……
然后你取26个数,那么就必须从某一组里取两个,
那么这两个就是倍数关系啦