构造集合:
S1:(1,2,3,4,5,6,7,8,9,10..19,20)
S2:(2,4,6,8,10,12,14,16,18,20)
S3:(3,6,9,12,15,18)
S4:(4,8,12,16,20)
S5:(5,10,15,20)
S6:(6,12,18)
S7:(7,14)
S8:(8,16)
S9:(9,18)
S10:(10,20)
1到20中所有数都在集合中;
且一个集合中最多只能取一个数,使任一个数都不是另一个数的倍数.
此时已取10个数,再取1个数,必有两数在同一集合中.
此题得证.