理解這個題目,首先要理
1到77中,最多可取出多少數(shù),能保證這些數(shù)中,任意兩個數(shù)的差不為7.
取法是：
取連續(xù)的1到7,跳過8到14（因為1+7=8,7+7=14）
繼續(xù)取接下來連續(xù)的7個數(shù)15到21,如此反復(fù).每14個數(shù)可取7個數(shù).
一共可取77/14 = 5.5 一共6組數(shù),每組數(shù)7個,共42個.即：
7、15~21、29~35、43~49、57~63、71~77
那么,此時,再任取一個數(shù),根據(jù)抽屜原則,這43個數(shù)中至少有兩個數(shù),差為7.
也就是至少要取43個數(shù),才能保證至少有兩個數(shù)差為7.否則只取42個的話,按我上述方案,是沒有任何兩數(shù)的差為7的.