一般我們構(gòu)造抽屜的個(gè)數(shù)是比元素的個(gè)數(shù)少一 于是我們構(gòu)造50個(gè)抽屜
我們可以按照2的冪來(lái)分類整數(shù) 并且可以把整數(shù)分光
我們構(gòu)造
{1*2^0 1*2^1 1*2^2.}
{3*2^0 3*2^1 3*2^2...}
{5*2^0 5*2^1 5*2^2...}
{7*2^0 7*2^1 7*2^2...}
.
{49*2^0 49*2^1}
{51}
{53}
...
{97}
{99}
這里有50個(gè)抽屜 任意放入51個(gè)數(shù)至少2個(gè)數(shù)落在同一個(gè)抽屜 其中一個(gè)數(shù)另一個(gè)數(shù)的倍數(shù)