Question

從1到100這100個自然數(shù)中，任意取出51個數(shù)，其中一定存在兩個數(shù)，這兩個數(shù)中的一個是另一個的整數(shù)倍．

Answer 1

分析：根根據(jù)抽屜原理：任何一個自然數(shù)都可以表示成一個奇數(shù)與2ⁿ和乘積的形式，而且這種表示方法是惟一的．可構造50個抽屜，從而驗證了這個結論．

解答：證明：由于任何一個自然數(shù)都可以表示成一個奇數(shù)與2ⁿ和乘積的形式，而且這種表示方法是惟一的．因此，我們可以按下面的方法來構造50個抽屜：
{1，1×2，1×2²，，1×2³，1×2⁶}；
{3，3×2，3×2²，3×2³，3×2⁴，3×2⁵}；
{5，5×2，5×2²，5×2³，5×2⁴}；
…；
{49，49×2}；
{51}；
{53}；
…；
{99}．
于是從這50個抽屜中任取51個數(shù)，根據(jù)抽屜原則，其中一定存在至少兩個數(shù)屬于同一個抽屜，即命題得證．

點評：本題是一道競賽題，考查了抽屜原理，解決此題的關鍵是寫出這50個抽屜．