竞赛之窗.pdfVIP

竞赛之窗 1 1 §11。 抽屉原则 把8件物品任意的放进7个抽屉种，不论怎么放置，则至少有一个抽屉中 有两件或两件以上上述物品。 这是日常生活中简单而直观的常识，这一 常识反映了数学中十分深刻的分类原则。 这就是抽屉原则。他是数学中 的一个重要原则，把他推广导一般情形就得到如下几种表现形式： 1．把n+1个元素分到n个集合中，那么必有（至少有）一个集合中含有 两个或两个以上的元素。 2．把nm+1个元素分到n个集合中，那么必有（至少有）一个集合中含有 m+1或m+1个以上元素。 3．把n个元素元素分到k个集合中，那么必有（至少有）一个集合中含 n 有元素的个数≥[ ]，也必有（至少有）一个集合中含有元素的个数 k n ≤[ ]。 k 4．把q +q ++q −n+1个元素分到n个集合中，那么必有（至少有） 1 2 n 一个i(1≤i≤ n)，在第i个集合中元素的个数≥q。 i 5．把无穷多个元素分为有限个集合，那么必有（至少有）一个集合中元 素个数为无穷。 这几种表现形式很容易用反证法证明。 一般地说，适合应用抽屉原则来解决的数学问题具有如下特征：所给的元 素具有任意性。问题的结论是存在性命题。题中常含有“至少有”“ 必有” “一定有”“不少于”等词语。其结论只是存在，不必确定。 应用抽屉原则解题的本质是把所讨论的问题利用抽屉原则将范围缩小，使之 能在一个特定的范围内考虑问题，使问题变得简单而明确。应用抽屉原则解题得 基本思想是根据问题的自身特征，洞察问题的本质。先弄清楚对哪些元素进行分 类，再找出分类的规律。下面通过具体的例题来介绍构造抽屉的方法 2 2 2 设 x,x ,x 为实数，满足 x + x ++ x =1。求证：对每一个整 1 2 n 1 2 n 数 k≥ 2 ， 存 在 不 全 为 零 的 整 数 a,a ,a 使 得 1 2 n |a |≤ k−1.(i=1,2,n) 且 i (k−1) n |ax +a x ++a x |≤ 1 1 2 2 n n n k −1 证明：由柯西不等式 2 2 2 2 2 2 2 (|x | + | x | ++ | x |) ≤ (1 +1 ++1 )(x + x ++ x ) 1 2 n 1 2 n 即 | x | + | x | ++ | x |≤ n 1 2 n 所以 当 0≤ a ≤ k−1 时有 i a | x | +a | x | ++ a | x |≤ (k−1)(| x | + | x | ++ | x |≤ (k−1) n 1 1 2 2 n