忠孝国中数学精英班-叶启村的教学网页.DOC

PAGE PAGE 2 忠 孝 國 中 數 學 菁 英 班 第四講 抽屜原則(進階) 台南大學 數學教育學系 葉啟村 證明：在任意n的自然數構成的集合中，總有一個非空子集，它所含的各數之和被n整除。 給定n＋1個正整數，其中每一個都不大於2n，證明：其中必有兩個數a與b，使a整除b。 (1) 證明：在任意52個整數中，必有兩個數，它們之和或差被100整除。 (2) 設A是從等差級數1，4，7…，100中任意選取20個不同的整數所組成的集合，則A中必有兩個數，其和為104。 (3) 由小於100的27個不同的奇數組成的集合中，必有兩個數，其和為102。 (4) 由小於100的26個不同的奇數組成並且其中任意兩個數之和皆不等於102的集合有多少個？ 4. (1) 將集合｛1，2，3，…，100｝任意劃分為七個子集，則至少有一個子集，或是含有這樣的四個數使得其中的兩數之和等於另兩數之和，或是含有這樣的三個數使得其中兩數之和為第三數的兩倍。 (2) 證明：將集合｛1，2，…，9｝任意劃分為兩個子集，則至少有一個子集，含有這樣的三個數，其中兩數之和為第三數的兩倍。 5. 任意給定介於1與99之間的10個自然數：1≦a1＜a2＜a3＜…＜a10≦99 證明：這個10元集｛a1，a2，a3，……a10｝必有兩個沒有公共元素的子集A與B，滿足A中各數之和相等。 6. 給定1978個集合，每個集合都有40個元素。已知其中任意兩個集合都恰有一個公共元素。 證明：存在一個元素，它屬於所有1978個集合。 7. 設有mn＋1個正整數，滿足a1＜a2＜a3＜…＜amn＜amn＋1。證明下述兩個結論必有一個成立：(1) 能從中選出m＋1個數，每個數都不能被另外m個數的任意一個除盡 (2) 能從中選出n＋1個數，由小到大排列，每個數整除其後面的數。 8. (1) 把4×7棋盤上的每個小方格都染成白色或黑色。證明：在棋盤上必有一個矩形，它由棋盤的水平線和豎直線組成，矩形四角上的四個小方格同色。 (2) 求出4×6棋盤的一種用黑、白兩色的染色方式，使得棋盤上不存在(1)中所說的矩形。 9. 12×12棋盤的144個小方格，用黃(a)、紅(b)、白(c)三種顏色染色。證明：存在一個以棋盤 的水平線、豎直線組成的矩形，矩形四角的四個小方格同色。 10. 在8×8棋盤上至少可以擺上多少個特利米諾角片，使得在不相重疊的條件下無法在棋盤上再擺放一個特利米諾角片？ 11. 設n≧3，能否在n×n方格表的每個小方格中寫上1、2、3中的某一個，使得每行、每列以及兩條對角線上的n個數之和兩兩不相等？ 12. 設Δabc是等邊三角形，E是三邊上點的全體所組成的集合。把E中的點任意分成兩個不相交的子集。問：這兩個子集中是否至少有一個子集，其包含著一個直角三角形的三個頂點？ 13. 全體自然數組成的集合記為N，證明： 可以把N的所有的有限子即分為甲類與乙類，使得對於任意的N的無限子集T，存在正整數k≧2，T中既有甲類的K元子集，也有乙類的K元子集。 存在具有下述性質的集合A?N，對於任意一個由無窮多個素數組成的集合S，存在正整數k≧2，存在數m?N－A，m與n都可以表示為S中的k個不同的素數的乘積。