人教版初中《第24章抽屉原理和容斥原理》竞赛专题复习有答案-(数学)
初中数学竞赛《抽屉原理》复习题 (3)
初中数学竞赛《抽屉原理》复习题
1．我们把在直解坐标平面内横坐标都是整数的点称为整点．证明：对于平面内任意给定的五个整点，其中一定存在两个整点，这两个点的连线的中点仍为整点．
【分析】首先根据中点坐标公式知，坐标平面两点（x1，y1）、（x2，y2）的中点坐标是（，），再证明x1与x2，y1与y2的奇偶性相同，根据坐标的奇偶性构造四个“抽屉”
进行证明．
【解答】证明：由中点坐标公式知，坐标平面两点（x1，y1）、（x2，y2）的中点坐标是（，）．
欲使和都是整数，必须而且只须x1与x2，y1与y2的奇偶性相同．
坐标平面上的任意整点按照横纵两个坐标的奇偶性考虑有且只有如下四种：
（奇数、奇数），（偶数，偶数），（奇数，偶数），（偶数，奇数），
以此构造四个“抽屉”，则在坐标平面上任取五个整点，那么至少有两个整点，
属于同一个“抽屉”因此它们连线的中点就必是整点．
【点评】本题主要考查抽屉原理的知识点，解答本题的关键是对坐标平面上的任意整点按照横纵两个坐标的奇偶性考虑构造四个“抽屉”，充分利用好抽屉原理的知识点，本题难度较大．。
初中数学竞赛《抽屉原理》复习题 (5)
初中数学竞赛《抽屉原理》复习题
1．将5×9的长方形分成边长为整数的长方形，无论怎样分法，分得的长方形中必有两个是完全相同的，请你说明理由．
【分析】将5×9的长方形分成边长为整数的长方形，尽可能分成所有不同的长方形，并且面积尽可能的小，把最接近长方形面积的几个相加，只有面积等于5×9＝45，才符合要求，从而得出矛盾，及原命题正确．
【解答】解：边长为整数的长方形，它们的面积由小到大排列的序列是
1×1，1×2，1×3，1×4，2×2，1×5，1×6，2×3，1×7，1×8，2×4，1×9，3×3，2×5，
假设5×9的长方形能分成10个两两不同的长方形，它们的面积的和等于45．
上列序列中，前十个的长方形两两不同，它们的面积和是
1×1+1×2+1×3+1×4+2×2+1×5+1×6+2×3+1×7+1×8＝46＞45，这就产生了矛盾．这说明要将5×9的长方形分成边长为整数的长方形，其中至少要有两个是完全相同的．【点评】此题主要考查了抽屉原理的应用，以及反证法的证明，对于数据较小的问题，可以利用列举法得出所有可能，分析得出原命题的正确性．。
人教版 九年级数学上册 第24章 圆 综合复习题(含答案)
人教版九年级数学上册第24章圆综合复习题一、选择题（本大题共10道小题）1. 如图，BC是半圆O的直径，D，E是上两点，连接BD，CE并延长交于点A，连接OD，OE，如果∠A=70°，那么∠DOE的度数为()A.35°B.38°C.40°D.42°2. 如图半径为1的⊙O与正五边形ABCDE相切于点A，C，则劣弧AC的长度为()图A.35π B.45π C.34π D.23π3. 有下列说法：(1)直径是弦；(2)弦是直径；(3)半圆是弧，但弧不一定是半圆；(4)半径相等的两个圆是等圆；(5)长度相等的两条弧是等弧．其中错误的有() A．1个B．2个C．3个D．4个4. 2019·唐山乐亭期末如图，圆锥的底面半径OB＝6 cm，高OC＝8 cm，则这个圆锥的侧面积是()A．30 cm2B．60π cm2C．30π cm2D．48π cm25. 如图，已知⊙O1，⊙O2，⊙O3，⊙O4是四个半径为3的等圆，在这四个圆中，若某圆的圆心到直线l的距离为6，则这个圆可能是()A ．⊙O 1B ．⊙O 2C ．⊙O 3D ．⊙O 46. 如图AB 为半圆O 的直径，AB ＝4，C ，D 为AB ︵上两点，且AC ︵＝15BD ︵.若∠CED＝ 52∠COD ，则BD ︵的长为( )图A.59πB.78πC.89πD.109π7.如图，⊙O 的半径为4，△ABC 是⊙O 的内接三角形，连接OB 、OC ，若∠BAC 与∠BOC 互补，则弦BC 的长为( ) A . 33 B . 43 C . 53 D . 638. 如图在扇形OAB 中，∠AOB ＝150°，AC ＝AO ＝6，D 为AC 的中点，当弦AC沿AB ︵运动时，点D 所经过的路径长为( )图A ．3π B.3πC.32 3πD ．4π9.如图，在▱ABCD 中，AB 为⊙O 的直径，⊙O 与DC 相切于点E ，与AD 相交于点F ，已知AB ＝12，∠C ＝60°，则FE ︵的长为( )A .π3B .π2 C ．π D ．2π10. 如图，将半径为6的⊙O 沿AB 折叠，AB ︵与垂直于AB 的半径OC 交于点D ，且CD ＝2OD ，则折痕AB 的长为( )A ．4 2B ．8 2C ．6D ．6 3二、填空题（本大题共5道小题）11.如图，四边形ABCD 是⊙O 的内接正方形，若正方形的面积等于4，则⊙O 的面积等于________．12.若一个圆锥的底面圆的半径为2，母线长为6，则该圆锥侧面展开图的圆心角是________°.13.在周长为26π的⊙O 中，CD 是⊙O 的一条弦，AB 是⊙O 的切线，且AB ∥CD ，若AB 和CD 之间的距离为18，则弦CD 的长为________．14. 2019·兴化期中 已知等边三角形ABC 的边长为2，D 为BC 的中点，连接AD .点O 在线段AD 上运动(不与端点A ，D 重合)，以点O 为圆心，33为半径作圆，当⊙O 与△ABC 的边有且只有两个公共点时，DO 的取值范围为________．15. 已知一个圆心角为270°，半径为3 m 的扇形工件未搬动前如图示，A ，B 两点触地放置，搬动时，先将扇形以点B 为圆心，做如图示的无滑动翻转，再使它紧贴地面滚动，当A ，B 两点再次触地时停止，则圆心O 所经过的路线长为________m ．(结果用含π的式子表示)三、解答题（本大题共4道小题）16. 在△ABC 中，AB ＝AC ＝10，BC ＝16，⊙A 的半径为7，判断⊙A 与直线BC 的位置关系，并说明理由．17. 一个圆锥的高为3 3，侧面展开图半圆，求：(1)圆锥的母线长与底面圆半径的比； (2)圆锥的全面积．18. 2018·牡丹江如图，在⊙O 中，AB ︵＝2AC ︵，AD ⊥OC 于点D .求证：AB ＝2AD .19.如图，已知△ABC内接于⊙O，点C在劣弧AB上(不与点A，B重合)，点D为弦BC 的中点，DE⊥BC，DE与AC的延长线交于点E.射线AO与射线EB交于点F，与⊙O交于点G.设∠GAB＝α，∠ACB＝β，∠EAG＋∠EBA＝γ.(1)点点同学通过画图和测量得到以下近似数据α30°40°50°60°β120°130°140°150°γ150°140°130°120°猜想：β关于α(2)若γ＝135°，CD＝3，△ABE的面积为△ABC的面积的4倍，求⊙O半径的长．人教版九年级数学上册第24章圆综合复习题-答案一、选择题（本大题共10道小题）1. 【答案】C[解析]∵∠A=70°，∴∠B+∠C=110°，∴∠BOE+∠COD=220°，∴∠DOE=∠BOE+∠COD-180°=40°，故选C.2. 【答案】B[解析] 连接OA，OC，则∠OAE＝∠OCD＝90°.∵五边形ABCDE 为正五边形，∴∠E＝∠D＝108°，∴∠AOC＝540°－∠OAE－∠OCD－∠E－∠D＝144°，∴劣弧AC的长度为144180×π×1＝45π.3. 【答案】B4. 【答案】B5. 【答案】B6. 【答案】D7. 【答案】B 【解析】如解图，延长CO交⊙O于点A′，连接A′B.设∠BAC＝α，则∠BOC＝2∠BAC＝2α，∵∠BAC＋∠BOC＝180°，∴α＋2α＝180°，∴α＝60°.∴∠BA′C＝∠BAC ＝60°，∵CA′为直径，∴∠A′BC＝90°，则在Rt△A′BC中，BC＝A′C·sin∠BA′C＝2×4×32＝43.8. 【答案】C[解析] 如图∵D为AC的中点，AC＝AO＝6，∴OD⊥AC，∴AD＝12AC＝12AO，∴∠AOD＝30°，OD＝3 3.作BF ＝AC ，E 为BF 的中点． 同理可得∠BOE ＝30°， ∴∠DOE ＝150°－60°＝90°，∴点D 所经过的路径长为nπR 180＝90π×3 3180＝3 32π.9.【答案】C【解析】如解图，连接OE 、OF ，∵AB 为⊙O 的直径，AB ＝12，∴AO ＝OB ＝6，∵⊙O 与DC 相切于点E ，∴∠OEC ＝90°，∵在▱ABCD 中，∠C ＝60°，AB ∥D C ，∴∠A ＝∠C ＝60°，∠AOE ＝∠OEC ＝90°，∵在△AOF 中，∠A ＝60°，AO ＝FO ，∴△AOF 是等边三角形，即∠AOF ＝∠A ＝60°，∴∠EOF ＝∠AOE －∠AOF ＝90°－60°＝30°，弧EF 的长＝30π×6180＝π.解图10. 【答案】B[解析] 如图，延长CO 交AB 于点E ，连接OB .∵CE ⊥AB ，∴AB＝2BE .∵OC ＝6，CD ＝2OD ，∴CD ＝4，OD ＝2，OB ＝6.由折叠的性质可得DE ＝12×(6×2－4)＝4，∴OE ＝DE －OD ＝4－2＝2.在Rt △OEB 中，BE ＝OB2－OE2＝62－22＝4 2，∴AB ＝8 2.故选B.二、填空题（本大题共5道小题）11.【答案】2π 【解析】由题意得，正方形的边长AB ＝2，则⊙O 的半径为2×22＝2，∴⊙O 的面积是(2)2π＝2π.12.【答案】120【解析】圆锥的侧面展开图是扇形，扇形的弧长等于圆锥底面圆的周长，扇形的半径等于圆锥的母线长．设扇形的圆心角为n°，则2π×2＝nπ·6180，解得n＝120.13. 【答案】24【解析】设AB切⊙O于点E，如解图，连接EO并延长交CD于点M，∵C⊙O＝26π＝2πr，∴r＝13，∵AB∥CD，且AB与CD之间的距离为18，∴OM＝18－r＝5，∵AB为⊙O的切线，∴∠CMO＝∠AEO＝90°，∴在Rt△CMO中，CM＝OC2－OM2＝12，∴CD＝2CM＝24.解图14. 【答案】0<DO<33或2 33<DO<3[解析] ∵等边三角形ABC的边长为2，D为BC的中点，∴AD⊥BC，BD＝1，AD＝ 3. 分四种情况讨论：(1)如图①所示，当0<DO<33时，⊙O与△ABC的BC边有且只有两个公共点，(2)如图②所示，当DO＝33时，⊙O与△ABC的边有三个公共点；(3)如图③所示，当⊙O 经过△ABC 的顶点A 时，⊙O 与△ABC 的边有三个公共点，则当33<DO ≤2 33时，⊙O 与△ABC 的边有四个或三个公共点．(4)如图④所示，当2 33<DO <3时，⊙O 与△ABC 的边有两个公共点．综上，当0<DO <33或2 33<DO <3时，⊙O 与△ABC 的边只有两个公共点． 故答案为0<DO <33或2 33<DO < 3.15. 【答案】6π[解析] 由题意易知∠AOB ＝90°，OA ＝OB ，∴∠ABO ＝45°，圆心O 旋转的长度为2×45π×3180＝3π2(m)，圆心O 平移的距离为270π×3180＝9π2(m)，则圆心O 经过的路线长为3π2＋9π2＝6π(m)．三、解答题（本大题共4道小题）16. 【答案】解：⊙A 与直线BC 相交． 理由：过点A 作AD ⊥BC 于点D ， 则BD ＝CD ＝8. ∵AB ＝AC ＝10， ∴AD ＝6. ∵6＜7，∴⊙A 与直线BC 相交．17. 【答案】解：(1)设圆锥的母线长为l ，底面圆的半径为r ， 根据题意得2πr ＝180πl180， 所以l ＝2r ，即圆锥的母线长与底面圆半径的比为2∶1. (2)因为r 2＋(3 3)2＝l 2，即r 2＋(3 3)2＝4r 2，解得r ＝3(负值已舍去)， 所以l ＝6，所以圆锥的全面积＝π·32＋12·2π·3·6＝27π.18. 【答案】证明：如图，延长AD 交⊙O 于点E ， ∵OC ⊥AD ，∴AE ︵＝2AC ︵，AE ＝2AD . ∵AB ︵＝2AC ︵，∴AE ︵＝AB ︵， ∴AB ＝AE ，∴AB ＝2AD .19. 【答案】【思维教练】(1)观察表格可猜想β＝90°＋α，γ＝180°－α.连接BG ，由直径所对的圆周角为90°和圆内接四边形的对角和为180°即可得出β＝90°＋α；由题干条件易知△EBD ≌△EGD ，∠EBC ＝∠ECB ，再由三角形的外角和定理和β＝90°＋α，利用角度之间的转化即可得出结论；(2)由(1)的结论可以得出α＝∠BAG ＝45°，β＝∠ACB ＝135°，∴∠ECB ＝45°，∠CEB ＝90°，△ECD 、△BEC 、△A BG 都是等腰直角三角形，由CD 的长，可得出BE 和CE 的长，再由题干条件△A BE 的面积是△ABC 的面积的4倍可得出AC 的长，利用勾股定理在△ABE 中求出AB 的长，再利用勾股定理在△ABG 求出AG 的长，即可求出半径长．①(1)①β＝90°＋α，γ＝180°－αword版初中数学证明：如解图①，连接BG，∵AG是⊙O的直径，∴∠ABG＝90°，∴α＋∠BGA＝90°，(1分)又∵四边形ACBG内接于⊙O，∴β＋∠BGA＝180°，∴β－α＝90°，即β＝90°＋α；(3分)②∵D是BC的中点，且DE⊥BC，∴△EBD≌△ECD，∴∠EBC＝∠ECB，∵∠EAG＋∠EBA＝γ，∴∠EAB＋α＋∠EBC＋∠CBA＝γ，∵∠EAB＋∠CBA＝∠ECB，∴2∠ECB＋α＝γ，(4分)∴2(180°－β )＋α＝γ，由①β＝90°＋α代入后化简得，γ＝180°－α；(6分)(2)如解图②，连接BG，②∵γ＝135°，γ＝180°－α，∴α＝45°，β＝135°，∴∠AGB＝∠ECB＝45°，(8分)∴△ECD和△ABG都是等腰直角三角形，又∵△ABE的面积是△ABC的面积的4倍，∴AE＝4AC，∴EC＝3AC，(9分)∵CD＝3，∴CE＝32，AC＝2，∴AE＝42，(10分)∵∠BEA＝90°，∴由勾股定理得，AB＝BE2＋AE2＝（32）2＋（42）2＝50＝52，(11分)∴AG＝2AB＝2×52＝10，∴r＝5.(12分)11 / 11。
初中数学竞赛《容斥原理》练习题及答案 (24)
初中数学竞赛《容斥原理》练习题
1.某班期中考试科目为语文、数学和英语．据了解，语文科及格人数与其他两科的及格人
数的和为106，语文、数学都及格的有28人，语文、英语都及格的有22人，三科都及格的仅占全班人数的，但没有人三科都不及格，则该班学生有48人．
【分析】先按题意，画出如图，列出一系列方程得到三科都及格的学生人数，乘以3即为这个班的人数．
【解答】解：按题意，画出如图
①（A+r+q+W）+（B+p+r+W）+（C+p+q+W）＝106，即A+B+C+2（p+q+r）+3W＝106；
②r+W＝28；
③q+W＝24；
④p+W＝22；
⑤A+B+C+p+q+r+W＝3W．
①﹣⑤得
⑥p+q+r+5W＝106，
②+③+④得
⑦p+q+r+3W＝74，
⑥﹣⑦得
W＝16，
于是可得该班学生人数为3W＝48．
∴这个班共有48人．
故答案为：48．
【点评】考查容斥原理的应用；把学生语文、数学和英语进行合理分类是解决本题的关键；得到三科都及格的同学数是解决本题的突破点．。
初中数学竞赛：抽屉原理(含例题练习及答案)
初中数学竞赛：抽屉原理把5个苹果放到4个抽屉中，必然有一个抽屉中至少有2个苹果，这是抽屉原理的通俗解释。
一般地，我们将它表述为：第一抽屉原理：把（mn＋1）个物体放入n个抽屉，其中必有一个抽屉中至少有（m＋1）个物体。
使用抽屉原理解题，关键是构造抽屉。
一般说来，数的奇偶性、剩余类、数的分组、染色、线段与平面图形的划分等，都可作为构造抽屉的依据。
例1从1，2，3，…，100这100个数中任意挑出51个数来，证明在这51个数中，一定：（1）有2个数互质；（2）有2个数的差为50；（3）有8个数，它们的最大公约数大于1。
证明：（1）将100个数分成50组：{1，2}，{3，4}，…，{99，100}。
在选出的51个数中，必有2个数属于同一组，这一组中的2个数是两个相邻的整数，它们一定是互质的。
（2）将100个数分成50组：{1，51}，{2，52}，…，{50，100}。
在选出的51个数中，必有2个数属于同一组，这一组的2个数的差为50。
（3）将100个数分成5组（一个数可以在不同的组内）：第一组：2的倍数，即{2，4，…，100}；第二组：3的倍数，即{3，6，…，99}；第三组：5的倍数，即{5，10，…，100}；第四组：7的倍数，即{7，14，…，98}；第五组：1和大于7的质数即{1，11，13，…，97}。
第五组中有22个数，故选出的51个数至少有29个数在第一组到第四组中，根据抽屉原理，总有8个数在第一组到第四组的某一组中，这8个数的最大公约数大于1。
例2求证：可以找到一个各位数字都是4的自然数，它是1996的倍数。
证明：因1996÷4＝499，故只需证明可以找到一个各位数字都是1的自然数，它是499的倍数就可以了。
得到500个余数r1，r2，...，r500。
由于余数只能取0，1，2， (499)499个值，所以根据抽屉原理，必有2个余数是相同的，这2个数的差就是499的倍数，这个差的前若干位是1，后若干位是0：11…100…0，又499和10是互质的，故它的前若干位由1组成的自然数是499的倍数，将它乘以4，就得到一个各位数字都是4的自然数，它是1996的倍数。
抽屉原理和容斥原理
I ．抽屉原则10个苹果放入9个抽屉中，无论怎么放，一定有一个抽屉里放了2个或更多个苹果.这个简单的事实就是抽屉原则.由德国数学家狄利克雷首先提出来的.因此，又称为狄利克雷原则.将苹果换成信、鸽子或鞋，把抽屉换成信筒、鸽笼或鞋盒，这个原则又叫做信筒原则、鸽笼原则或鞋盒原则.抽屉原则是离散数学中的一个重要原则，把它推广到一般情形就得到下面几种形式： 原则一：把m 个元素分成n 类（m >n ），不论怎么分，至少有一类中有两个元素. 原则二：把m 个元素分成n 类（m >n ）（1）当n |m 时，至少有一类中含有至少n m个元素； （2）当n |m 时，至少有一类中含有至少[nm]+1个元素.其中n m 表示n 是m 的约数，n m 表示n 不是m 的约数，[n m ]表示不超过nm的最大整数.原则三：把1221+-+++n m m m 个元素分成n 类，则存在一个k ，使得第k 类至少有k m 个元素. 原则四：把无穷多个元素分成有限类，则至少有一类包含无穷多个元素. 以上这些命题用反证法极易得到证明，这里从略.一般来说，适合应用抽屉原则解决的数学问题具有如下特征：新给的元素具有任意性.如10个苹果放入9个抽屉，可以随意地一个抽屉放几个，也可以让抽屉空着. 问题的结论是存在性命题，题目中常含有“至少有……”、“一定有……”、“不少于……”、“存在……”、“必然有……”等词语，其结论只要存在，不必确定，即不需要知道第几个抽屉放多少个苹果. 对一个具体的可以应用抽屉原则解决的数学问题还应搞清三个问题： （1）什么是“苹果”？（2）什么是“抽屉”？ （3）苹果、抽屉各多少？用抽屉原则解题的本质是把所要讨论的问题利用抽屉原则缩小范围，使之在一个特定的小范围内考虑问题，从而使问题变得简单明确. 用抽屉原则解题的基本思想是根据问题的自身特点和本质，弄清对哪些元素进行分类，找出分类的规律. 用抽屉原则解题的基本思想是根据问题的自身特点和本质，弄清对哪些元素进行分类，找出分类的规律. 用抽屉原则解题的关键是利用题目中的条件构造出与题设相关的“抽屉”. Ⅱ. 容斥原则 当我们试图对某些对象的数目从整体上计数碰到困难时，考虑将整体分解为部分，通过对每个部分的计数来实现对整体的计数是一种明智的选择.将整体分解为部分也就是将有限集X 表示成它的一组两两互异的非空真子集A 1，A 2，…A n 的并集，即},,,{.2121n n A A A A A A X ==ϕ集合叫做集合X 的一个覆盖.一个特殊情况是，集族ϕ中的任意两个集合都不相交，这时我们称集族ϕ为集合X 的一个（完全）划分.如ϕ为集合X 的划分，则对集合X 的计数可通过熟知的加法公式||||||||||321n A A A A X ++++= ①进行，但是，要找到一个划分并且其中所有子集易于计数的有时并非易事. 我们可以考虑通过对任意的集族中的子集的计数来计算|X|，当集族ϕ中至少存在两个集合的交非空时，我们称这个覆盖为集合X 的不完全划分. 对于集合X 的不完全划分，显然有有||||||||21n A A A X +++< ②因为在计算|A i |时出现了对某些元素的重复计数，为了计算|X|，就得将②式右边重复计算的部分减去，如果减得超出了，还得再加上，也就是说我们要做“多退少补”的工作.完成这项工作的准则就是容斥原理. 是十九世纪英国数学家西尔维斯提出的. 容斥原理有两个公式. 1．容斥公式定理1 设则为有限集,),,2,1(n i A i =∑∑=≤<≤=-=-++-=ni nj i i ni n j i ii ni A A A AA 11111||)1(|||||| ③证明：当,/,/,,1221121B A A B A A B A A n ='='== 设时由加法公式有|||||||||)||(||)||(|||||||||||,||||||,|||||2121212121212211A A A A B B A B A B A A B A A A A A B A A B A -+=+-+-=++'+'=''==+'=+'结论成立.若n =k 时结论成立，则由∑∑∑=≤<≤=+=-+=+=+=+=+=-+-++-=-+=-+=ki kj i ki i k i ki k j i i i i ki k i ki k i ki k i k i i k i A A A A A A A A A A A A A A A 1111111111111111||||)1(|||||)(||||||)(|||||||∑≤<≤+=+++-+-+ki i k i ki kk j k i k A A A A A A A 111111|)(|)1(|)()(||∑∑+=+≤<≤+=-++-=111111||)1(||||k i k j i i k i kj i iA A A A知，1+=k n 时结论成立.由归纳原理知，对任意自然数n ，公式③成立. 公式③称为容斥公式，显然它是公式①的推广.如果将i A 看成具有性质i P 的元素的集合，那么n A A A X 21=就是至少具有n个性质n P P P ,,,21 之一的元素的集合. 因此，容斥公式常用来计算至少具有某几个性质之一的元素的数目.数学是一门非常迷人的学科，久远的历史，勃勃的生机使她发展成为一棵枝叶茂盛的参天大树，人们不禁要问：这根大树到底扎根于何处？为了回答这个问题，在19世纪末，德国数学家康托系统地描绘了一个能够为全部数学提供基础的通用数学框架，他创立的这个学科一直是我们数学发展的根植地，这个学科就叫做集合论。
人教版初中《抽屉原理和容斥原理》竞赛专题复习含答案
人教版初中《抽屉原理和容斥原理》竞赛专题复习含答案抽屉原理和容斥原理24.1 抽屉原理24.1.1★在任意的61个人中，至少有6个人的属相相同．解析 因为一共有12种属相，把它看作12个抽屉，61151612⎡⎤+=+=⎢⎥⎣⎦，根据抽屉原理知，至少有6个人的属相相同． 评注 抽屉原理又称鸽笼原理或狄里克雷原理．这一简单的思维方式在解题过程中却可以有很多颇具匠心的运用．抽屉原理常常结合几何、整除、数列和染色等问题出现．许多有关存在性的证明都可用它来解决．抽屉原理1 如果把1n +件东西任意放入n 个抽屉，那么必定有一个抽屉里至少有两件东西．抽屉原理2 如果把m 件东西任意放人n 个抽屉，那么必定有一个抽屉里至少有女件东西，这里,1,mm n n k m m n n ⎧⎪⎪=⎨⎡⎤⎪+⎢⎥⎪⎣⎦⎩是的位不是的位当数时; 当数时. 其中[]x 表示不超过x 的最大整数 ，例如[]33=，[]4.94=，[]2.63-=-等等．24.1.2★从2，4，6，…，30这15个偶数中任取9个数，证明：其中一定有两个数之和是34． 解析 把2，4，6，…，30这15个数分成如下8组（8个抽屉）； （2）（4，30），（6，28），（8，26），（10，24），（12，22），（14，20），（16，18）．从2，4，6，…，30这15个数中任取9个数，即是从上面8组数中取出9个数．抽屉原理知，其中一定有两个数取自同一组，这两个数的和就是34．24.1.3★★在1，2，3， …，100这100个正整数中任取11个数，证明其中一定有两个数的比值不超过32； {}1，{2，3}，{4，5，6}，{7，8，9，10}，{11，12，…，16}，{17，18，…，25}， {26，27，…，39}，{40，41，…，60}． {61，62，…，91}，{92，93，…，100}．从1，2，…，100中任取11个数，即是从上面10组中任取11个数，由抽屉原理知，其中一定有两个数取自同一组，这两个数的比值不超过32． 24.1.4★求证：任给五个整数，必能从中选出三个，使得它们的和能被3整除． 解析 任何数除以3所得余数只能是0、1、2，分别构造3个抽屉：{0}、{1}、{2}．（1）若这五个自然数除以3后所得余数分别分布在这3个抽屉中，从这三个抽屉中各取1个，其和必能被3整除．（2）若这5个余数分布在其中的两个抽屉中，根据抽屉原理，其中一个抽屉必包含有5132⎡⎤+=⎢⎥⎣⎦个余数，而这三个余数之和或为0，或为3，或为6，故所对应的3个整数之和是3的倍数．（3）若这5个余数都能分布在其中的一个抽屉中，易知必有3个整数之和能被3整除．24.1.5★★从1，2，3，…，20中，至少任取多少个数，才能使得其中一定有两个数，大的数是小的数的倍数． 解析 从1，2，…，20中取11，12，…，20这10个数，其中没有一个数是另一个数的倍数．把1，2，…，20分成如下10组：{1，221⨯，221⨯，321⨯，421⨯}，{3，23⨯，223⨯}，{5，25⨯，225⨯}，{7，27⨯}，{9，29⨯}，{11}，{13}，{13}，{15}，{17}，{19}，从中任取11个数，一定有两数取自同一组，于是大数便是小数的倍数． 所以，至少任取11个数才能满足题意．24.1.6★★在不超过100的正整数中任取55个不同的数，在这55个数中： （1）是否一定有两个数的差等于11？ （2）是否一定有两个数的差等于9？ 解析 （1）不一定，例如1~11，23~33，45~55，67~77，89~99这55个数中，任意两数的差都不等于11．（2）一定．把1，2，…，100分成如下54组：{1，10}，{2，11}，…，{9，18}，{19，28}，…，{81，90}，{91，100}，{92}，{93}，…，{99}．从中任取55个数，一定有两个数取自同一组，它们的差等于9．24.1.7★★证明：在任意的52个正整数中，一定可以找到两个数a 、b ，使得a b +或a b -能被100整除． 解析 把这52个正整数都除以100，考虑52个余数，若其中有两个相同，则它们的差能被10整除，若其中任意两个都不相同，则它们的差能被100整除，若其中任意两个都不相同，把0，1，…，99分成如下51组：{1，99}，{2，98}，…，{49，51}，{0}，{50}．从中任取52个数，车琮有两数（的余数）取自同一给，这两数的和或差能被100整除． 24.1.8★★某学校的初三年组的同学要从8名候选人中投票选举三好学生，规定每人必须从这8名候选人中任意选两名，那么至少有多少人参加投票，才能保证必有不少于5名同学投了相同的两个候选人的票？ 解析 从8个人中任意选2人，不同的选法共有87228⨯÷=（种）， 即有28个抽屉．由抽屉原理，当投票的人不少于 ()28511113⨯-+=人时，就能保证必有不少于5名同学投了相同两个候选人的票．而当112个人投票时，不一定有不少于5名同学投了相同两个候选人的票．所以，到少有113人投票时，能保证必有不少于5名同学投了相同两个候选人的票． 24.1.9★在1，11，111，…，1111n 个，…，中，是否有2007的倍数？解析 答案是肯定的． 考虑以下2007个数： 1，11，111，…，20071111个，若它们都不是2007的倍数，则它们除以2007所得的余数中一定有两个是相同的，不妨设为1111a 个和1111b 个()12007a b <≤≤，于是112007111111b a -个个，1200711110a b a -⨯个．而（2007，10a ）=1，所以，12007111b a -个，这与1，11，111，…，20071111个都不是2007的倍数矛盾．所以，在1，11，111，…，1111n 个，…中，一定有2007的倍数．24.1.10★★从任意给定的1999 个自然数中总可以找到k 个数，使得它们的和能被1999整除． 解析设1999个自然数为1a ，2a ，…，1999a ，且构造下列2000个和：0，1a ，12a a +，123a a a ++，…， 1231999a a a a ++++．因为任意一个自然数被1999除后，所得的余数可能是0，1，2，…，1998，共1999种．所以可将上述2000个和按照被1999除后所得不同的余数分成1999个集合．由抽屉原理可知，至少有两个和，不妨 设为 123a a a +++， 12s t a a a a +++++()11999s t <≤≤，它们属于同一个集合，即它们分别被1999除后所得的余数相同，那么它们的差 12s s t a a a +++++能被1999整除．从而本题得证．24.1.11★★把圆周分成12段，将l ，2，3，…，11，12这12个数任意写在每一段内，使每一段恰好有一个数字．证明：一定存在连续的三段，它们的数字和至少是20． 解析如果记第1小段内填写的数是1a ，第2小段内填写的数是2a ……第12小段内填写的数是12a ，那么三个相邻小段填写的数字和可以有 123a a a ++，234a a a ++，345a a a ++，456a a a ++，567a a a ++，678a a a ++， 789a a a ++，8910a a a ++，91011a a a ++， 101112a a a ++，11121a a a ++，1212a a a ++这12种，并且12种情况中出现的所有数字和为 ()()12111233121112a a a a ++++=++++234=．由抽屉原理可知，至少有某个相邻的三段，它们的数字和至少是 23412012⎡⎤+=⎢⎥⎣⎦． 值得注意：本题中的三个相邻小段也可分成123a a a ++，456a a a ++，789a a a ++，101112a a a ++这4种情况，这时它们的数字和为 12111212111278a a a a ++++=++++=．由抽屉原理可知，至少有某个相邻的三段，它们的数字和至少是 781204⎡⎤+=⎢⎥⎣⎦． 24.1.12★★在2n 个连续自然数1，2，3，…，2n 中，任取出1n +个数．证明：在这1n +个数中，一定有两个数，其中一个是另一个的倍数． 解析 将这2n 个连续自然数分成n 集合： 1A ={1，12⨯，212⨯，312⨯，412⨯，512⨯，612⨯，…}， 2A ={3，32⨯，232⨯，332⨯，432⨯，532⨯，…}， 3A ={5，52⨯，252⨯，352⨯，452⨯，…}，……n A =A{21n -}．由此可见，这2n 个数没有遗漏地被放在n 个集合中，并且同一个数决不会出现在两个不同的集合中．因此，根据抽屉原理可知，不论用何种方式从中取出1n +个数时，必定有至少两个数是出自同一个集合的，而同一个集合的两个数，大数必定是小数的倍数．24.1.13★★从1，2，…，2n 这2n 个正整数中任取1n +个数，证明其中一定存在两个数是互质的． 解析 把1，2，…，2n 这2n 个焉整数分成如下n 组： {1，2}，{3，4}，…，{21n -，2n }．从这n 组中任取1n +个数，由抽屉原理知，其中一定有两个数取自同一组，同一组中的两个数是相邻的正整数，从而它们是互质的．24.1.14★★把1，2，…，10按任意次序排成一个圆圈．(1)证明：一定可以找到三个相邻的数，它们的和不小于18； (2)证明：一定可以找到三个相邻的数，它们的和不大于15．解析 (1)设这10个数在圆周上排列为1，1a ，2a ，…，9a 如图（a ）．由于()()()123456789231054a a a a a a a a a ++++++++=+++=，所以123a a a ++、456a a a ++、789a a a ++这三个数中一定有一个数不小于54183=．b 23b a a 5a 32(b)(a)1（2）设这10个数在圆周上排列为10，1b ，2b ，…，9b 如图（b ）．由于()()()12345678912945b b b b b b b b b ++++++++=+++=，所以，123b b b ++、456b b b++、789b b b ++这三个数中一定有一个数不大于45153=． 24.1.15★在边长为1的正三角形中，任取7个点，其中任意三点不共线．证明：其中必有三． 解析 如图所示，将正三角形的中心与三个顶点连起来把正三角形分成三个小三角形(3个抽屉)．由抽屉原理知，必定有一个小三角形的内部或边界上至少有7133⎡⎤+=⎢⎥⎣⎦个点．这三个点构成的三角形面积不超过该小三角形的面积，即不超过13=． 24.1.16★★在34⨯的长方形中，任意放置6个点，证明：一定可以找到两个点，它们的距． 解析我们要设法把34⨯的长方形分成5个部分(5个抽屉)，而且每部分中任意两点的距．211211211122如图所示，把34⨯的矩形分成5个部分．由勾股定理可以算得每个部分的任两点之间的距离不大于．从而命题得证．24.1.17★★求证：在任何凸()22n n >边形中，总有一条对角线不与任何一条边平行． 解析凡是与某条边平行的对角线，称之为“好对角线”，由于对每一条边，最多有2n -条对角线与之平行，因此凸n 边形的“好对角线”至多有()22n n -条，但凸2n 边形的对角线总数为()()2322n n n n n -=-+．于是由抽屉原理，知必定有某条对角线不与任何边平行． 对于凸21n +边形，不难构造例子使所有对角线均为“好对角线”．24.1.18★★证明：在任意6个人的集会上，或者有3个人以前彼此相识，或者有3个人以前彼此不相识． 解析 在平面上用6个点A 、B 、C 、D 、E 、F 分别代表参加集会的6个人．如果两人以前彼此认识，就在代表他们的两点间连一条实线；否则连一条虚线．考虑A 点与其余各点连线AB ，AC ，…，AF ，它们的线形不超过2种．根据抽屉原理，可知其中至少有5132⎡⎤+=⎢⎥⎣⎦条连线同为实线，或同为虚线．不妨设AB 、AC 、AD 均为实线．如果BC 、BD 、CD 三条连线中有一条(不妨设为BC )也是实线，那么三角形ABC 三边均为实线，说明A 、B 、C 代表的3个人以前彼此相识：如果BC 、BD 、CD 三条连线均为虚线，那么三角形BCD 三边均为虚线．说明B 、C 、D 代表的3个人以前彼此不相识．不论哪种情形发生，都符合问题的结论．EF F24.1.19★★★空间有6点，任何3点都是一个不等边三角形的顶点，求证：这些三角形中的一个三角形的最短边同时是另一个三角形的最大边． 解析设1P ，2P ，…，6P 是空间中6个已知点．在每个三角形i j k PPP 中，把最短边涂成红色，于是，每个三角形中必有一条边为红色，其余的边未涂色．从每个点i P 可作5条线段与其余已知点相连．按抽屉原理，这5条线段中，或者至少有3条线段已被涂色，或者至少有3条线段还未涂色．如果经过点1P 的5条线段中至少有3条(例如，设为线段12P P 、13PP 、14P P )涂红，那么，在由这3条线段的另一顶点为顶点的234P P P △中至少须有一边(最短边)涂红，设是边23P P ，那么123PP P △的3边就都被涂红了．如果经过点1P 的线段中至少有3条未被涂红（例如设为线段14P P 、15PP 、16P P ），由于145PP P △、156PP P △、164PP P △中每个都至少有一边是红的．因此，只能是线段45P P 、56P P 、64P P 全是红的，即456P P P △的各边都是红色的．24.1.20★★将正十三边形的每个顶点染成黑色或染成白色，每顶点染一色．求证：存在三个同色顶点，它们刚好成为一个等腰三角形的顶点． 解析设13个顶点依次为1A ，2A ，…，12A ，13A ．若13个顶点都染成黑色或都染成白色，则结论显然成立．故只需考虑13个顶点中有染黑色也有染白色的情形．这时必有相邻两顶点同色，不妨设1A 、2A 同色，现考虑13A 、1A 、2A 、3A 、8A 这五个顶点，由抽屉原理知其中必有三顶点同色，这又分为下列三种情形：（1）13A 、1A 、2A 、3A 中有三点同色，又1A 、2A 同色，故1A 、2A 、3A 同色或13A 、1A 、2A 同色．这时123A A A △或1312A A A △为三顶点同色的等腰三角形．（2）13A 、3A 、8A 同色，这时1338A A A △为三顶点同色的等腰三角形．（3）1A 、2A 、8A 同色，这时128A A A △为三顶点同色的等腰三角形．24.1.21★★15个席位同等地围绕着圆桌安排，席上有15个客人的名片，客人们没有注意这些名片，直到他们坐下来，才发觉没有一个人坐在他自己的名片前面．证明：可以转动圆桌使得至少有两个客人同时对号入座． 解析 对于每个客人，都有一种转动圆桌的方式，使他对上自己的名片．现在先把席位按逆时针方向依次由1到15编号，每按逆时针方向转动一次圆桌，使名片对到下一个席位上，即1号上的名片对到2号席位，2号上的名片对到3号席位……15号上的名片对到1号席位．那么按这种方式转动15次后，所有的名片又对到初始的席位上．所以，一共有14种有效的转动，因为有15个客人，根据抽屉原理，必定有某种转动至少可容许有两个客人对上号．24．1．22★★在52张扑克牌上任意写上互不相同的正整数．证明：一定存在四张扑克牌，将其上的四个数仅用减号、乘号和括号适当组合成一个式子，其值是1989的倍数． 解析 因为19893951=⨯．而对任给的52个互异的正整数中，至少有两个数被51除后的余数相同，设这两个数为m a 、n a ，且m n a a >，那么51m n a a t -=（t 为整数）． 在取出m a 、n a 后的50个互异的正整数中，又至少有两个数，不妨设k a 、l a ，且k l a a >，它们分别被39除后的余数相同，即 39k l a a s -=（s 为整数）． 因此，在给出的52个互异的正整数中，一定有四个整数m a 、n a 、k a 、l a 组成一个式子：()()1989m n k l a a a a st --=．24.1.23★★★证明在任意11个无穷小数中，一定可以找到两个小数，它们的差或者含有无穷多个数字0，或者含有无穷多个数字9． 解析 由于每一个数位上的数字只有0，1，2，…，9这10种情况，因此11个数中必有两个数在这个数位上有相同的数字．记11个无穷小数为1a ，2a ，…，11a ，把这11个数分成如下55个二元组(每两个一组)：()12,a a ，()13,a a ，…，()111,a a ， ()23,a a ，…，()1011,a a ．这55个二元组作为55个抽屉，现将无穷多个数1，2，3，…放进这些抽屉，规则是：若小数点后第k 位上i a 与j a 相同，则数k 就放入(),i j a a 中．例如，3a 与5a 的第7位上的数相同，则7就放入()35,a a这个抽屉里．由抽屉原理知，这55个(有限个)抽屉中必有一个抽屉，它含有无穷多个数，不妨设(1a ，5a )这个抽屉里含有无穷多个数，这就说明1a ，2a 这两个无穷小数有无穷多位相同．考虑1a 与2a 的差，在数字相同的数位上，差的数字为0或9．由于0与9的总个数有无穷多个，因此至少有一个出现无穷多次，从而1a 与2a 的差中，或者有无穷多个数字0，或者有无穷多个数字9．评注 本题先后三次用了抽屉原理，请读者仔细玩味．24．1．24★★★一个书架有五层，从下到上依次称为第1层，第2层，…，第5层．今把15册图书分放到书架的各层上，有些层可不放．证明：无论怎样放法，书架每层上的图书册数，以及相邻两层上图书册数之和，这些数中至少有两个是相等的． 解析用i a 表示第i 层所放的图书册数，1i =，2，3，4，5．如果有某个0i a =，那么结论显然成立．因此可设1i a ≥，1i =，2，…，5．考虑下面两种情况： (1)1a ，2a ，…，5a 中有两个数相等，则结论已经成立． （2）1a ，2a ，…，5a 各不相等，因 12515125a a a +++==+++，所以1a ，2a ，…，5a 必各取1、2、3、4、5之一．但是12a a +，23a a +，34a a +，45a a +这4个数不可能同时包含7、8、9这三个数．事实上，若7、8、9都出现，则只可能是725=+，835=+，945=+或734=+，835=+，945=+．前者表示放5册书的那一层与放2、3、4册的各层均相邻，不可能．后者表示放4、5册书的两层既要相邻又要不相邻，也不可能． 因此，下面9个数：1a ，2a ，…，5a ，12a a +，23a a +，34a a +，45a a +至多能取8个不同的值．由抽屉原理知，其中必有两个是相等的，从而命题得证．24.1.25★★★一个由n n ⨯个方格组成的正方形表格，其中填满1，2，3，…，n 等数，且在任一行、任一列都能遇到所有这些数字．若表格中的数字关于对角线AB 是对称的，求证：当n 是奇数时，在对角线AB 上的那些方格中将会遇到所有的1，2，…，n 这些数字．dc a b ff da cb ee BA解析 如图，由于在表格的每一行、每一列都出现l ，2，…，n 各数，所以任一行(或列)中，每个数只出现一次，于是表格中有n 个1，n 个2，…，n 个n ． 又由于整个表格关于AB 对称，因此除对角线上的数外，任何一个数都将在其对称位置出现，如图中a ，b ，c ，d ，e ，f 等数．因此除对角线外表格中1，2，…，n 等数各有偶数个． 当n 为奇数时，表格中共有奇数个1，奇数个2，…，奇数个n ．所以对角线AB 上出现1，2，…，n ，且1到n 个数都必将出现，但对角线上只有n 个格子，因此，所有的数在对角线上都恰好出现一次．24．1．26★★★一个半径为1的圆内或边界上有6个点，求证：必定有两点之间距离不大于1． 解析不妨设6个点为A 、B 、C 、D 、E 、F ．如图，设1A 、2A 、3A 、4A 、5A 、6A 将O 六等分，且可让A 落在1OA 上（旋转可达）．A 5A对于六个扇形（圆心角60︒，半径为1），其中一个内有两点（包括边界）M 、N ，则1MN ≤．这是因为60MON ∠︒≤，()22222222cos 1MN OM ON OM ON MON OM ON OM ON OM ON ON OM OM =+-⋅∠+-⋅=+-≤≤≤（这里不妨设ON OM ≤）．于是由前知，B 、C 、D 、E 、F 已不能落在扇形16A OA 与12A OA 上，于是这五个点均落在剩下的四个扇形中，由抽屉原理，知必有两点落在同一扇形内或边界上，因此仍有距离不大于1，结论成立．24.1.27★★★一个棋手为参加一次锦标赛将进行77天的集训，他每天至少下一盘棋，而每周至多下12盘棋．证明一定存在一个正整数n ，使得他在这77天里有连续的一天恰好下了21盘棋． 解析用i a 表示这位棋手从第1天到第i 天(包括第i 天)下棋的总盘数，1i =，2，…，77．由于每天至少下一盘棋，所以 12771a a a <<<≤．又因为每周至多下12盘棋，所以7777121327a ⨯=≤， 所以12771132a a a <<<≤≤．考虑下面154个正整数：1a ，2a ，…，77a ，121a +，221a +，…，7721a +．其中最小的是1a ，最大的7721a +不超过13221153+=．因此这154个正整数中必定有两个是相等的．由于 1277a a a <<<，1277212121a a a +<+<<+，所以必定存在i j <，使得 21j i a a =+． 21j i a a -=．令n j i =-，那么该棋手在第1i +，2i +，…，i n j +=这连续的n 天中恰好下了21盘棋． 24.2 容斥原理24.2.1★一个班有45个学生，参加数学课外小组的有30人，参加语文课外小组的有25人，并且每一个人都至少参加了一个课外小组．问：这个班中参加了两个课外小组的同学有多少个?解析 我们画一个图帮助思考，如图所示，画两个相交的圆，其中一个圆表示参加数学课外小组的同学，另一个圆表示参数学课外小组语文课外小组加语文课外小组的同学，那么，两个圆的内部共有45个同学，两个圆的公共部分就是参加了两个课外小组的同学． 因为参加数学课外小组的同学有30人，参加语文课外小组的25人，但30255545+=>，这是因为两个课外小组都参加的同学被重复计算了两次，所以，两个课外小组都参加的同学有()30254510+-=（人）． BA所以，这个班中参加了两个课外小组的同学有10个．评注 本题用的方法是容斥原理1．容斥原理1：A 或B 的元素个数A =的元素个数B +的元素个数一既是A 又是B 的元素个数． 24．2．2★在1，2，…，100这100个正整数中，不是5的倍数，也不是7的倍数的数有多少个?解析 在1，2，…，100中，5的倍数有5，10，15，…，100共20个，7的倍数有7，14，21，…，98共14个，其中既是5的倍数又是7的倍数的数有35，70共2个．根据容斥原理1得，在1，2，…，100中，5或者7的倍数有2014232+-=（个）． 从而，在l ，2，…，100这100个正整数中，不是5的倍数，也不是7的倍数的数有1003268-=（个）． 24．2.3★某班40位同学在一次数学测验中，答对第一题的有23人，答对第二题的有27人，这两题都答对的有17人，问有多少个同学这两题都不对?解析 根据容斥原理l 得：这两题都不对的同学有()402327177-+-=（人）．24．2．4★某校对五年级100名同学进行学习兴趣调查，结果有58人喜欢语文，有38人喜欢数学，有52人喜欢外语．而且喜欢语文和数学(但不喜欢外语)的有6人，喜欢数学和外语(但不喜欢语文)的有4人，三科都喜欢的有12人，而且每人至少喜欢一科．问有多少同学只喜欢语文?有多少同学喜欢语文和外语(但不喜欢数学)?x 5241238658外语数学语文解析 如图所示，设喜欢语文和外语(但不喜欢数学)的有x 人．于是，喜欢数学和语文的有612+个人，喜欢数学和外语的有124+个人，喜欢语文和外语的有12x +个人．所以()100585238612=++-+()()1241212x -+-++，解得14x =．即喜欢语文和外语(但不喜欢数学)的有14人．所以，只喜欢语文的同学有586121426---=（人）． 所以，有26个同学只喜欢语文，有14个同学喜欢语文和外语(但不喜欢数学)．CBA评注 本题用的方法是容斥原理2．容斥原理2：A 或B 或C 的元素个数A =的元素个数B +的元素个数C +的元素个数既是A 又是B 的元素个数一既是A 又是C 的元素个数一既是B 又是C 的元素个数+既是A 又是B 又是C 的元素个数．24.2.5★★全班有25个学生，其中17人会骑自行车，13人会游泳，8人会滑冰，这三项运动项目没有人全会．至少会这三项运动之一的学生数学成绩都及格了，但又都不是优秀．如果全班有6个人数学不及格，问：(1)全班数学成绩优秀的有几名?(2)全班有几个人既会游泳又会滑冰?解析 (1)至少会一项运动的人有25619-=人，因为没有人会全部三项运动，因此至少会三项运动之一的人假使每人都会两项，也要()17138219++÷=(人)，这些人数学都及格了，再加上数学不及格的6人，正好是25人，所以没有人数学优秀．(2)如图所示：根据题意可得0 C BA滑冰游泳骑自行车17A B+=，8B C+=，13A C+=；其中A表示既会骑自行车又会游泳的学生人数，B表示既会骑自行车又会滑冰的同学的人数，C表示既会游泳又会滑冰的同学的人数．所以()1381722C=+-÷=，故没有人数学优秀；全班有2人既会游泳又会滑冰．24．2．6★★在1到100个自然数中，既非3的倍数也不是4与5的倍数的数有多少个? 解析只需求出是3或4，5的倍数有多少个，问题也随之解决了．3的倍数有3，6，9，…，99，共33个；4的倍数有4，8，12，…，100，共25个；5的倍数有5，10，15，…，100，共20个．我们还应注意下面这些数：3与4的公倍数有12，24，…，96，共8个；3与5的公倍数有15，30，…，90，共6个；4与5的公倍数有20，40，…，100，共5个；3、4、5的公倍数有1个：60．根据容斥原理，1到100的自然数中是3、4或5的倍数共有()()332520865160++-+++=（个）．因此，1到100的自然数中既非3、4也不是5的倍数有1006040-=（个）．所以，既非3、4也不是5的倍数的数有40个．34.2.7★如图，A、B、C分别是面积为12、28、16的三张不同形状的纸片，它们叠放在一起盖住的总面积为38，若A与B、B与C、C与A的公共部分的面积分别为8、7、6．求A、B、C三张纸片的公共部分的面积(图中阴影部分)．解析设所求三张纸片的公共部分的面积为x，则由容斥原理有38122816876x=++---+，所以所以，A、B、C三张纸片的公共部分的面积为3．24．2．8★★某班在体育课上进行了成绩考核，这个班在100米自由泳、跳远、铅球三项测试中获得优秀等级的人数分类统计如下：100米自由泳获得优秀的有21人，跳远获得优秀的有19人，铅球获得优秀的有20人．100米自由泳和跳远都获得优秀的有9人，跳远和铅球都获得优秀的有7人，铅球和100米自由泳都获得优秀的有8人．有5人没有获得任何一项优秀．问：这个班有多少个学生?解析 设三项都获得优秀的有n 个人，根据容斥原理2，至少有一项优秀的学生有 21192097836n n ++---+=+，所以，这个班的学生有36541n n ++=+人．故这个班的学生人数不少于41人．另一方面，由于获得其中两项优秀的人数分别为9、7、8，所以，获得三项优秀的学生人数不超过7，即7n ≤，所以，这个班的学生人数不超过48人．综上所述，这个班的学生人数在41与48之间．所以，学生人数可能的情况是41，42，43，…， 48人．。
初中数学竞赛：抽屉原理(含例题练习及答案)
初中数学竞赛：抽屉原理把5个苹果放到4个抽屉中，必然有一个抽屉中至少有2个苹果，这是抽屉原理的通俗解释。
一般地，我们将它表述为：第一抽屉原理：把（mn＋1）个物体放入n个抽屉，其中必有一个抽屉中至少有（m＋1）个物体。
使用抽屉原理解题，关键是构造抽屉。
一般说来，数的奇偶性、剩余类、数的分组、染色、线段与平面图形的划分等，都可作为构造抽屉的依据。
例1从1，2，3，…，100这100个数中任意挑出51个数来，证明在这51个数中，一定：（1）有2个数互质；（2）有2个数的差为50；（3）有8个数，它们的最大公约数大于1。
证明：（1）将100个数分成50组：{1，2}，{3，4}，…，{99，100}。
在选出的51个数中，必有2个数属于同一组，这一组中的2个数是两个相邻的整数，它们一定是互质的。
（2）将100个数分成50组：{1，51}，{2，52}，…，{50，100}。
在选出的51个数中，必有2个数属于同一组，这一组的2个数的差为50。
（3）将100个数分成5组（一个数可以在不同的组内）：第一组：2的倍数，即{2，4，…，100}；第二组：3的倍数，即{3，6，…，99}；第三组：5的倍数，即{5，10，…，100}；第四组：7的倍数，即{7，14，…，98}；第五组：1和大于7的质数即{1，11，13，…，97}。
第五组中有22个数，故选出的51个数至少有29个数在第一组到第四组中，根据抽屉原理，总有8个数在第一组到第四组的某一组中，这8个数的最大公约数大于1。
例2求证：可以找到一个各位数字都是4的自然数，它是1996的倍数。
证明：因1996÷4＝499，故只需证明可以找到一个各位数字都是1的自然数，它是499的倍数就可以了。
得到500个余数r1，r2，...，r500。
由于余数只能取0，1，2， (499)499个值，所以根据抽屉原理，必有2个余数是相同的，这2个数的差就是499的倍数，这个差的前若干位是1，后若干位是0：11…100…0，又499和10是互质的，故它的前若干位由1组成的自然数是499的倍数，将它乘以4，就得到一个各位数字都是4的自然数，它是1996的倍数。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第24章 抽屉原理和容斥原理24.1 抽屉原理24.1.1★在任意的61个人中，至少有6个人的属相相同．解析 因为一共有12种属相，把它看作12个抽屉，61151612⎡⎤+=+=⎢⎥⎣⎦，根据抽屉原理知，至少有6个人的属相相同． 评注 抽屉原理又称鸽笼原理或狄里克雷原理．这一简单的思维方式在解题过程中却可以有很多颇具匠心的运用．抽屉原理常常结合几何、整除、数列和染色等问题出现．许多有关存在性的证明都可用它来解决．抽屉原理1 如果把1n +件东西任意放入n 个抽屉，那么必定有一个抽屉里至少有两件东西．抽屉原理2 如果把m 件东西任意放人n 个抽屉，那么必定有一个抽屉里至少有女件东西，这里,1,mm n nk m m n n ⎧⎪⎪=⎨⎡⎤⎪+⎢⎥⎪⎣⎦⎩是的位不是的位当数时; 当数时. 其中[]x 表示不超过x 的最大整数 ，例如[]33=，[]4.94=，[]2.63-=-等等．24.1.2★从2，4，6，…，30这15个偶数中任取9个数，证明：其中一定有两个数之和是34． 解析 把2，4，6，…，30这15个数分成如下8组（8个抽屉）； （2）（4，30），（6，28），（8，26），（10，24），（12，22），（14，20），（16，18）．从2，4，6，…，30这15个数中任取9个数，即是从上面8组数中取出9个数．抽屉原理知，其中一定有两个数取自同一组，这两个数的和就是34．24.1.3★★在1，2，3， …，100这100个正整数中任取11个数，证明其中一定有两个数的比值不超过32； {}1，{2，3}，{4，5，6}，{7，8，9，10}，{11，12，…，16}，{17，18，…，25}， {26，27，…，39}，{40，41，…，60}． {61，62，…，91}，{92，93，…，100}．从1，2，…，100中任取11个数，即是从上面10组中任取11个数，由抽屉原理知，其中一定有两个数取自同一组，这两个数的比值不超过32． 24.1.4★求证：任给五个整数，必能从中选出三个，使得它们的和能被3整除． 解析 任何数除以3所得余数只能是0、1、2，分别构造3个抽屉：{0}、{1}、{2}．（1）若这五个自然数除以3后所得余数分别分布在这3个抽屉中，从这三个抽屉中各取1个，其和必能被3整除．（2）若这5个余数分布在其中的两个抽屉中，根据抽屉原理，其中一个抽屉必包含有5132⎡⎤+=⎢⎥⎣⎦个余数，而这三个余数之和或为0，或为3，或为6，故所对应的3个整数之和是3的倍数．（3）若这5个余数都能分布在其中的一个抽屉中，易知必有3个整数之和能被3整除．24.1.5★★从1，2，3，…，20中，至少任取多少个数，才能使得其中一定有两个数，大的数是小的数的倍数． 解析 从1，2，…，20中取11，12，…，20这10个数，其中没有一个数是另一个数的倍数．把1，2，…，20分成如下10组：{1，221⨯，221⨯，321⨯，421⨯}，{3，23⨯，223⨯}，{5，25⨯，225⨯}，{7，27⨯}，{9，29⨯}，{11}，{13}，{13}，{15}，{17}，{19}，从中任取11个数，一定有两数取自同一组，于是大数便是小数的倍数． 所以，至少任取11个数才能满足题意．24.1.6★★在不超过100的正整数中任取55个不同的数，在这55个数中： （1）是否一定有两个数的差等于11？ （2）是否一定有两个数的差等于9？ 解析 （1）不一定，例如1~11，23~33，45~55，67~77，89~99这55个数中，任意两数的差都不等于11．（2）一定．把1，2，…，100分成如下54组：{1，10}，{2，11}，…，{9，18}，{19，28}，…，{81，90}，{91，100}，{92}，{93}，…，{99}．从中任取55个数，一定有两个数取自同一组，它们的差等于9．24.1.7★★证明：在任意的52个正整数中，一定可以找到两个数a 、b ，使得a b +或a b -能被100整除． 解析 把这52个正整数都除以100，考虑52个余数，若其中有两个相同，则它们的差能被10整除，若其中任意两个都不相同，则它们的差能被100整除，若其中任意两个都不相同，把0，1，…，99分成如下51组：{1，99}，{2，98}，…，{49，51}，{0}，{50}．从中任取52个数，车琮有两数（的余数）取自同一给，这两数的和或差能被100整除． 24.1.8★★某学校的初三年组的同学要从8名候选人中投票选举三好学生，规定每人必须从这8名候选人中任意选两名，那么至少有多少人参加投票，才能保证必有不少于5名同学投了相同的两个候选人的票？ 解析 从8个人中任意选2人，不同的选法共有87228⨯÷=（种）， 即有28个抽屉．由抽屉原理，当投票的人不少于 ()28511113⨯-+=人时，就能保证必有不少于5名同学投了相同两个候选人的票．而当112个人投票时，不一定有不少于5名同学投了相同两个候选人的票．所以，到少有113人投票时，能保证必有不少于5名同学投了相同两个候选人的票． 24.1.9★在1，11，111，…，1111n 个，…，中，是否有2007的倍数？解析 答案是肯定的． 考虑以下2007个数： 1，11，111，…，20071111个，若它们都不是2007的倍数，则它们除以2007所得的余数中一定有两个是相同的，不妨设为1111a 个和1111b 个()12007a b <≤≤，于是112007111111b a -个个，1200711110a b a -⨯个．而（2007，10a ）=1，所以，12007111b a -个，这与1，11，111，…，20071111个都不是2007的倍数矛盾．所以，在1，11，111，…，1111n 个，…中，一定有2007的倍数．24.1.10★★从任意给定的1999 个自然数中总可以找到k 个数，使得它们的和能被1999整除． 解析设1999个自然数为1a ，2a ，…，1999a ，且构造下列2000个和：0，1a ，12a a +，123a a a ++，…， 1231999a a a a ++++．因为任意一个自然数被1999除后，所得的余数可能是0，1，2，…，1998，共1999种．所以可将上述2000个和按照被1999除后所得不同的余数分成1999个集合．由抽屉原理可知，至少有两个和，不妨 设为 123a a a +++， 12s t a a a a +++++()11999s t <≤≤，它们属于同一个集合，即它们分别被1999除后所得的余数相同，那么它们的差 12s s t a a a +++++能被1999整除．从而本题得证．24.1.11★★把圆周分成12段，将l ，2，3，…，11，12这12个数任意写在每一段内，使每一段恰好有一个数字．证明：一定存在连续的三段，它们的数字和至少是20． 解析如果记第1小段内填写的数是1a ，第2小段内填写的数是2a ……第12小段内填写的数是12a ，那么三个相邻小段填写的数字和可以有 123a a a ++，234a a a ++，345a a a ++， 456a a a ++，567a a a ++，678a a a ++，789a a a ++，8910a a a ++，91011a a a ++， 101112a a a ++，11121a a a ++，1212a a a ++这12种，并且12种情况中出现的所有数字和为 ()()12111233121112a a a a ++++=++++234=．由抽屉原理可知，至少有某个相邻的三段，它们的数字和至少是 23412012⎡⎤+=⎢⎥⎣⎦． 值得注意：本题中的三个相邻小段也可分成123a a a ++，456a a a ++，789a a a ++，101112a a a ++这4种情况，这时它们的数字和为 12111212111278a a a a ++++=++++=．由抽屉原理可知，至少有某个相邻的三段，它们的数字和至少是 781204⎡⎤+=⎢⎥⎣⎦． 24.1.12★★在2n 个连续自然数1，2，3，…，2n 中，任取出1n +个数．证明：在这1n +个数中，一定有两个数，其中一个是另一个的倍数． 解析 将这2n 个连续自然数分成n 集合： 1A ={1，12⨯，212⨯，312⨯，412⨯，512⨯，612⨯，…}， 2A ={3，32⨯，232⨯，332⨯，432⨯，532⨯，…}， 3A ={5，52⨯，252⨯，352⨯，452⨯，…}，……n A =A{21n -}．由此可见，这2n 个数没有遗漏地被放在n 个集合中，并且同一个数决不会出现在两个不同的集合中．因此，根据抽屉原理可知，不论用何种方式从中取出1n +个数时，必定有至少两个数是出自同一个集合的，而同一个集合的两个数，大数必定是小数的倍数．24.1.13★★从1，2，…，2n 这2n 个正整数中任取1n +个数，证明其中一定存在两个数是互质的． 解析 把1，2，…，2n 这2n 个焉整数分成如下n 组： {1，2}，{3，4}，…，{21n -，2n }．从这n 组中任取1n +个数，由抽屉原理知，其中一定有两个数取自同一组，同一组中的两个数是相邻的正整数，从而它们是互质的．24.1.14★★把1，2，…，10按任意次序排成一个圆圈． (1)证明：一定可以找到三个相邻的数，它们的和不小于18； (2)证明：一定可以找到三个相邻的数，它们的和不大于15．解析 (1)设这10个数在圆周上排列为1，1a ，2a ，…，9a 如图（a ）．由于()()()123456789231054a a a a a a a a a ++++++++=+++=，所以123a a a ++、456a a a ++、789a a a ++这三个数中一定有一个数不小于54183=．b 23b a a 5a 32(b)(a)1（2）设这10个数在圆周上排列为10，1b ，2b ，…，9b 如图（b ）．由于()()()12345678912945b b b b b b b b b ++++++++=+++=，所以，123b b b ++、456b b b++、789b b b ++这三个数中一定有一个数不大于45153=． 24.1.15★在边长为1的正三角形中，任取7个点，其中任意三点不共线．证明：其中必有三． 解析 如图所示，将正三角形的中心与三个顶点连起来把正三角形分成三个小三角形(3个抽屉)．由抽屉原理知，必定有一个小三角形的内部或边界上至少有7133⎡⎤+=⎢⎥⎣⎦个点．这三个点构成的三角形面积不超过该小三角形的面积，即不超过13=． 24.1.16★★在34⨯的长方形中，任意放置6个点，证明：一定可以找到两个点，它们的距． 解析我们要设法把34⨯的长方形分成5个部分(5个抽屉)，而且每部分中任意两点的距．211211211122如图所示，把34⨯的矩形分成5个部分．由勾股定理可以算得每个部分的任两点之间的距离不大于．从而命题得证．24.1.17★★求证：在任何凸()22n n >边形中，总有一条对角线不与任何一条边平行． 解析凡是与某条边平行的对角线，称之为“好对角线”，由于对每一条边，最多有2n -条对角线与之平行，因此凸n 边形的“好对角线”至多有()22n n -条，但凸2n 边形的对角线总数为()()2322n n n n n -=-+．于是由抽屉原理，知必定有某条对角线不与任何边平行． 对于凸21n +边形，不难构造例子使所有对角线均为“好对角线”．24.1.18★★证明：在任意6个人的集会上，或者有3个人以前彼此相识，或者有3个人以前彼此不相识． 解析 在平面上用6个点A 、B 、C 、D 、E 、F 分别代表参加集会的6个人．如果两人以前彼此认识，就在代表他们的两点间连一条实线；否则连一条虚线．考虑A 点与其余各点连线AB ，AC ，…，AF ，它们的线形不超过2种．根据抽屉原理，可知其中至少有5132⎡⎤+=⎢⎥⎣⎦条连线同为实线，或同为虚线．不妨设AB 、AC 、AD 均为实线．如果BC 、BD 、CD 三条连线中有一条(不妨设为BC )也是实线，那么三角形ABC 三边均为实线，说明A 、B 、C 代表的3个人以前彼此相识：如果BC 、BD 、CD 三条连线均为虚线，那么三角形BCD 三边均为虚线．说明B 、C 、D 代表的3个人以前彼此不相识．不论哪种情形发生，都符合问题的结论．EF F24.1.19★★★空间有6点，任何3点都是一个不等边三角形的顶点，求证：这些三角形中的一个三角形的最短边同时是另一个三角形的最大边． 解析设1P ，2P ，…，6P 是空间中6个已知点．在每个三角形i j k PPP 中，把最短边涂成红色，于是，每个三角形中必有一条边为红色，其余的边未涂色．从每个点i P 可作5条线段与其余已知点相连．按抽屉原理，这5条线段中，或者至少有3条线段已被涂色，或者至少有3条线段还未涂色．如果经过点1P 的5条线段中至少有3条(例如，设为线段12P P 、13PP 、14P P )涂红，那么，在由这3条线段的另一顶点为顶点的234P P P △中至少须有一边(最短边)涂红，设是边23P P ，那么123PP P △的3边就都被涂红了．如果经过点1P 的线段中至少有3条未被涂红（例如设为线段14P P 、15PP 、16P P ），由于145PP P △、156PP P △、164PP P △中每个都至少有一边是红的．因此，只能是线段45P P 、56P P 、64P P 全是红的，即456P P P △的各边都是红色的．24.1.20★★将正十三边形的每个顶点染成黑色或染成白色，每顶点染一色．求证：存在三个同色顶点，它们刚好成为一个等腰三角形的顶点． 解析设13个顶点依次为1A ，2A ，…，12A ，13A ．若13个顶点都染成黑色或都染成白色，则结论显然成立．故只需考虑13个顶点中有染黑色也有染白色的情形．这时必有相邻两顶点同色，不妨设1A 、2A 同色，现考虑13A 、1A 、2A 、3A 、8A 这五个顶点，由抽屉原理知其中必有三顶点同色，这又分为下列三种情形：（1）13A 、1A 、2A 、3A 中有三点同色，又1A 、2A 同色，故1A 、2A 、3A 同色或13A 、1A 、2A 同色．这时123A A A △或1312A A A △为三顶点同色的等腰三角形．（2）13A 、3A 、8A 同色，这时1338A A A △为三顶点同色的等腰三角形．（3）1A 、2A 、8A 同色，这时128A A A △为三顶点同色的等腰三角形．24.1.21★★15个席位同等地围绕着圆桌安排，席上有15个客人的名片，客人们没有注意这些名片，直到他们坐下来，才发觉没有一个人坐在他自己的名片前面．证明：可以转动圆桌使得至少有两个客人同时对号入座． 解析 对于每个客人，都有一种转动圆桌的方式，使他对上自己的名片．现在先把席位按逆时针方向依次由1到15编号，每按逆时针方向转动一次圆桌，使名片对到下一个席位上，即1号上的名片对到2号席位，2号上的名片对到3号席位……15号上的名片对到1号席位．那么按这种方式转动15次后，所有的名片又对到初始的席位上．所以，一共有14种有效的转动，因为有15个客人，根据抽屉原理，必定有某种转动至少可容许有两个客人对上号．24．1．22★★在52张扑克牌上任意写上互不相同的正整数．证明：一定存在四张扑克牌，将其上的四个数仅用减号、乘号和括号适当组合成一个式子，其值是1989的倍数． 解析 因为19893951=⨯．而对任给的52个互异的正整数中，至少有两个数被51除后的余数相同，设这两个数为m a 、n a ，且m n a a >，那么51m n a a t -=（t 为整数）． 在取出m a 、n a 后的50个互异的正整数中，又至少有两个数，不妨设k a 、l a ，且k l a a >，它们分别被39除后的余数相同，即 39k l a a s -=（s 为整数）． 因此，在给出的52个互异的正整数中，一定有四个整数m a 、n a 、k a 、l a 组成一个式子：()()1989m n k l a a a a st --=．24.1.23★★★证明在任意11个无穷小数中，一定可以找到两个小数，它们的差或者含有无穷多个数字0，或者含有无穷多个数字9． 解析 由于每一个数位上的数字只有0，1，2，…，9这10种情况，因此11个数中必有两个数在这个数位上有相同的数字．记11个无穷小数为1a ，2a ，…，11a ，把这11个数分成如下55个二元组(每两个一组)：()12,a a ，()13,a a ，…，()111,a a ， ()23,a a ，…，()1011,a a ．这55个二元组作为55个抽屉，现将无穷多个数1，2，3，…放进这些抽屉，规则是：若小数点后第k 位上i a 与j a 相同，则数k 就放入(),i j a a 中．例如，3a 与5a 的第7位上的数相同，则7就放入()35,a a这个抽屉里．由抽屉原理知，这55个(有限个)抽屉中必有一个抽屉，它含有无穷多个数，不妨设(1a ，5a )这个抽屉里含有无穷多个数，这就说明1a ，2a 这两个无穷小数有无穷多位相同．考虑1a 与2a 的差，在数字相同的数位上，差的数字为0或9．由于0与9的总个数有无穷多个，因此至少有一个出现无穷多次，从而1a 与2a 的差中，或者有无穷多个数字0，或者有无穷多个数字9．评注 本题先后三次用了抽屉原理，请读者仔细玩味．24．1．24★★★一个书架有五层，从下到上依次称为第1层，第2层，…，第5层．今把15册图书分放到书架的各层上，有些层可不放．证明：无论怎样放法，书架每层上的图书册数，以及相邻两层上图书册数之和，这些数中至少有两个是相等的． 解析用i a 表示第i 层所放的图书册数，1i =，2，3，4，5．如果有某个0i a =，那么结论显然成立．因此可设1i a ≥，1i =，2，…，5．考虑下面两种情况： (1)1a ，2a ，…，5a 中有两个数相等，则结论已经成立． （2）1a ，2a ，…，5a 各不相等，因 12515125a a a +++==+++，所以1a ，2a ，…，5a 必各取1、2、3、4、5之一．但是12a a +，23a a +，34a a +，45a a +这4个数不可能同时包含7、8、9这三个数．事实上，若7、8、9都出现，则只可能是725=+，835=+，945=+或734=+，835=+，945=+．前者表示放5册书的那一层与放2、3、4册的各层均相邻，不可能．后者表示放4、5册书的两层既要相邻又要不相邻，也不可能． 因此，下面9个数：1a ，2a ，…，5a ，12a a +，23a a +，34a a +，45a a +至多能取8个不同的值．由抽屉原理知，其中必有两个是相等的，从而命题得证．24.1.25★★★一个由n n ⨯个方格组成的正方形表格，其中填满1，2，3，…，n 等数，且在任一行、任一列都能遇到所有这些数字．若表格中的数字关于对角线AB 是对称的，求证：当n 是奇数时，在对角线AB 上的那些方格中将会遇到所有的1，2，…，n 这些数字．dc a b ff da cb ee BA解析 如图，由于在表格的每一行、每一列都出现l ，2，…，n 各数，所以任一行(或列)中，每个数只出现一次，于是表格中有n 个1，n 个2，…，n 个n ． 又由于整个表格关于AB 对称，因此除对角线上的数外，任何一个数都将在其对称位置出现，如图中a ，b ，c ，d ，e ，f 等数．因此除对角线外表格中1，2，…，n 等数各有偶数个． 当n 为奇数时，表格中共有奇数个1，奇数个2，…，奇数个n ．所以对角线AB 上出现1，2，…，n ，且1到n 个数都必将出现，但对角线上只有n 个格子，因此，所有的数在对角线上都恰好出现一次．24．1．26★★★一个半径为1的圆内或边界上有6个点，求证：必定有两点之间距离不大于1． 解析不妨设6个点为A 、B 、C 、D 、E 、F ．如图，设1A 、2A 、3A 、4A 、5A 、6A 将O 六等分，且可让A 落在1OA 上（旋转可达）．A 5A对于六个扇形（圆心角60︒，半径为1），其中一个内有两点（包括边界）M 、N ，则1MN ≤．这是因为60MON ∠︒≤，()22222222cos 1MN OM ON OM ON MON OM ON OM ON OM ON ON OM OM =+-⋅∠+-⋅=+-≤≤≤（这里不妨设ON OM ≤）．于是由前知，B 、C 、D 、E 、F 已不能落在扇形16A OA 与12A OA 上，于是这五个点均落在剩下的四个扇形中，由抽屉原理，知必有两点落在同一扇形内或边界上，因此仍有距离不大于1，结论成立．24.1.27★★★一个棋手为参加一次锦标赛将进行77天的集训，他每天至少下一盘棋，而每周至多下12盘棋．证明一定存在一个正整数n ，使得他在这77天里有连续的一天恰好下了21盘棋． 解析用i a 表示这位棋手从第1天到第i 天(包括第i 天)下棋的总盘数，1i =，2，…，77．由于每天至少下一盘棋，所以 12771a a a <<<≤．又因为每周至多下12盘棋，所以7777121327a ⨯=≤， 所以12771132a a a <<<≤≤．考虑下面154个正整数：1a ，2a ，…，77a ，121a +，221a +，…，7721a +．其中最小的是1a ，最大的7721a +不超过13221153+=．因此这154个正整数中必定有两个是相等的．由于 1277a a a <<<，1277212121a a a +<+<<+，所以必定存在i j <，使得 21j i a a =+． 21j i a a -=．令n j i =-，那么该棋手在第1i +，2i +，…，i n j +=这连续的n 天中恰好下了21盘棋． 24.2 容斥原理24.2.1★一个班有45个学生，参加数学课外小组的有30人，参加语文课外小组的有25人，并且每一个人都至少参加了一个课外小组．问：这个班中参加了两个课外小组的同学有多少个?解析 我们画一个图帮助思考，如图所示，画两个相交的圆，其中一个圆表示参加数学课外小组的同学，另一个圆表示参数学课外小组语文课外小组加语文课外小组的同学，那么，两个圆的内部共有45个同学，两个圆的公共部分就是参加了两个课外小组的同学． 因为参加数学课外小组的同学有30人，参加语文课外小组的25人，但30255545+=>，这是因为两个课外小组都参加的同学被重复计算了两次，所以，两个课外小组都参加的同学有()30254510+-=（人）． BA所以，这个班中参加了两个课外小组的同学有10个．评注 本题用的方法是容斥原理1．容斥原理1：A 或B 的元素个数A =的元素个数B +的元素个数一既是A 又是B 的元素个数． 24．2．2★在1，2，…，100这100个正整数中，不是5的倍数，也不是7的倍数的数有多少个?解析 在1，2，…，100中，5的倍数有5，10，15，…，100共20个，7的倍数有7，14，21，…，98共14个，其中既是5的倍数又是7的倍数的数有35，70共2个．根据容斥原理1得，在1，2，…，100中，5或者7的倍数有2014232+-=（个）． 从而，在l ，2，…，100这100个正整数中，不是5的倍数，也不是7的倍数的数有1003268-=（个）． 24．2.3★某班40位同学在一次数学测验中，答对第一题的有23人，答对第二题的有27人，这两题都答对的有17人，问有多少个同学这两题都不对?解析 根据容斥原理l 得：这两题都不对的同学有()402327177-+-=（人）．24．2．4★某校对五年级100名同学进行学习兴趣调查，结果有58人喜欢语文，有38人喜欢数学，有52人喜欢外语．而且喜欢语文和数学(但不喜欢外语)的有6人，喜欢数学和外语(但不喜欢语文)的有4人，三科都喜欢的有12人，而且每人至少喜欢一科．问有多少同学只喜欢语文?有多少同学喜欢语文和外语(但不喜欢数学)?x 5241238658外语数学语文解析 如图所示，设喜欢语文和外语(但不喜欢数学)的有x 人．于是，喜欢数学和语文的有612+个人，喜欢数学和外语的有124+个人，喜欢语文和外语的有12x +个人．所以()100585238612=++-+()()1241212x -+-++，解得14x =．即喜欢语文和外语(但不喜欢数学)的有14人．所以，只喜欢语文的同学有586121426---=（人）． 所以，有26个同学只喜欢语文，有14个同学喜欢语文和外语(但不喜欢数学)．CBA评注 本题用的方法是容斥原理2．容斥原理2：A 或B 或C 的元素个数A =的元素个数B +的元素个数C +的元素个数既是A 又是B 的元素个数一既是A 又是C 的元素个数一既是B 又是C 的元素个数+既是A 又是B 又是C 的元素个数．24.2.5★★全班有25个学生，其中17人会骑自行车，13人会游泳，8人会滑冰，这三项运动项目没有人全会．至少会这三项运动之一的学生数学成绩都及格了，但又都不是优秀．如果全班有6个人数学不及格，问：(1)全班数学成绩优秀的有几名?(2)全班有几个人既会游泳又会滑冰?解析 (1)至少会一项运动的人有25619-=人，因为没有人会全部三项运动，因此至少会三项运动之一的人假使每人都会两项，也要()17138219++÷=(人)，这些人数学都及格了，再加上数学不及格的6人，正好是25人，所以没有人数学优秀．(2)如图所示：根据题意可得0 C BA滑冰游泳骑自行车17A B+=，8B C+=，13A C+=；其中A表示既会骑自行车又会游泳的学生人数，B表示既会骑自行车又会滑冰的同学的人数，C表示既会游泳又会滑冰的同学的人数．所以()1381722C=+-÷=，故没有人数学优秀；全班有2人既会游泳又会滑冰．24．2．6★★在1到100个自然数中，既非3的倍数也不是4与5的倍数的数有多少个? 解析只需求出是3或4，5的倍数有多少个，问题也随之解决了．3的倍数有3，6，9，…，99，共33个；4的倍数有4，8，12，…，100，共25个；5的倍数有5，10，15，…，100，共20个．我们还应注意下面这些数：3与4的公倍数有12，24，…，96，共8个；3与5的公倍数有15，30，…，90，共6个；4与5的公倍数有20，40，…，100，共5个；3、4、5的公倍数有1个：60．根据容斥原理，1到100的自然数中是3、4或5的倍数共有()()332520865160++-+++=（个）．因此，1到100的自然数中既非3、4也不是5的倍数有1006040-=（个）．所以，既非3、4也不是5的倍数的数有40个．34.2.7★如图，A、B、C分别是面积为12、28、16的三张不同形状的纸片，它们叠放在一起盖住的总面积为38，若A与B、B与C、C与A的公共部分的面积分别为8、7、6．求A、B、C三张纸片的公共部分的面积(图中阴影部分)．解析设所求三张纸片的公共部分的面积为x，则由容斥原理有38122816876x=++---+，所以所以，A、B、C三张纸片的公共部分的面积为3．24．2．8★★某班在体育课上进行了成绩考核，这个班在100米自由泳、跳远、铅球三项测试中获得优秀等级的人数分类统计如下：100米自由泳获得优秀的有21人，跳远获得优秀的有19人，铅球获得优秀的有20人．100米自由泳和跳远都获得优秀的有9人，跳远和铅球都获得优秀的有7人，铅球和100米自由泳都获得优秀的有8人．有5人没有获得任何一项优秀．问：这个班有多少个学生?解析 设三项都获得优秀的有n 个人，根据容斥原理2，至少有一项优秀的学生有 21192097836n n ++---+=+，所以，这个班的学生有36541n n ++=+人．故这个班的学生人数不少于41人．另一方面，由于获得其中两项优秀的人数分别为9、7、8，所以，获得三项优秀的学生人数不超过7，即7n ≤，所以，这个班的学生人数不超过48人．综上所述，这个班的学生人数在41与48之间．所以，学生人数可能的情况是41，42，43，…， 48人．。