構造集合:
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個數,必有兩數在同一集合中.
此題得證.