组合杂题的故事大字.docVIP

PAGE PAGE 8 组合杂题的故事 一、组合杂题 1．已知凸九边形的任意5个内角的正弦与其余4个内角的余弦之和都等于某个常数值λ．若九个内角中有一个角等于120°，试求常数λ的值． 解：九个内角中任意选5个，记为x1，x2，x3，x4，x5， 余下4个记为y1，y2，y3，y4，由题意， λ＝sinx1＋sinx2＋sinx3＋sinx4＋sinx5＋cosy1＋cosy2＋cosy3＋cosy4， 且λ＝siny1＋sinx2＋sinx3＋sinx4＋sinx5＋cosx1＋cosy2＋cosy3＋cosy4， 所以 sinx1＋cosy1＝siny1＋cosx1，即sinx1－cosx1＝siny1－cosy1， 所以 eq \r(2)sin(x1－45°)＝ eq \r(2)sin(y1－45°)，又0°＜x1，y1＜180°， 则 y1＝x1 或y1－45°＝180°－(x1－45°)，即y1＝270°－x1． 设y1＝120°，x1任意，或x1＝120°，y1任意， 可知九个角的度数只有两种，120°和150°， 设有k个120°，9－k个150°， 则k·120°＋(9－k)·150°＝(9－2)·180°， 所以 k＝3， 所以λ＝5sin150°＋cos150°＋3cos120°＝1－ eq \f(\r(3),2)． ABCB1+DD1EC1E1A12．如图已知五边形A A B C B1+ D D1 E C1 E1 A1 求证：五边形A1B1C1D1E1中至少有一条边长度不小于cos eq \f(π,5)． 证：假定所有五条边都小于cos eq \f(π,5)，如图△B1CC 1中， ABCB1+DD1EC1E1A1cuvcos2 eq \f(π,5)＞c2= x2+y2－2xycos eq \f(3π,5)=x2+ A B C B1+ D D1 E C1 E1 A1 c u v =(x+y)2－2xy(1－cos eq \f(2π,5))=(x+y)2－4xysin2 eq \f(π,5) ≥(x+y)2－(x+y)2sin2 eq \f(π,5)=(x+y)2cos2 eq \f(π,5)，即x+y＜1， 由此可以推得正五边形的周长小于5，与题设矛盾． 3．已知一凸n边形的任意相邻两个内角的差都是20°．试求n的最大值．(2014年江苏) 解：(1)证明n为偶数． 记凸n边形为A1A2…An，则A2＝A1±20°，A3＝A2±20°＝A1±20°±20°，…， Ak＝A1±20°1±20°…±20°＝A1＋pk20°－qk20°， 其中pk为“＋”号的个数，qk为“－”的个数，且pk＋qk＝k－1． 令k＝n＋1，即知An+1＝A1＋pn+120°－qn+120°＝A1＋pn+120°－(n－pn+1)20°＝A1， 得pn+1＝n－pn+1，即n＝2pn+1，所以n为偶数． (2)证明n≤34． 设n个内角中最大的为x，则所有内角中至少还应包括另一角x－20°， 且所有内角中任意相邻的两角不相同，且其和不超过2x－20°，即平均不超过x－10°， 故有(n－2)·180°＝A1＋A2＋…＋An≤n(x－10°)， nx≥(n－2)·180°＋n·10°． 因为x＜180°，所以n·180°＞nx≥(n－2)·180°＋n·10°， 从而n＜36，又因为n为偶数，所以n≤34． (3)证明n=34能取到． 不妨设凸34边形内角中只有两个值x和x－20°， 它们相间出现，各为一半， 有17(2x－20°)＝32×180°，x＝ EQ \F(3050°,17)＜180°．x－20°＞0， 知存在满足条件的凸34边形． 由(1)(2)(3)可知，n的最大值为34． 二、组合概念简述 组合：把一些对象(元素)按要求构成整体(集合)叫做组合．大多数杂题均可以归结为组合问题． 组合问题：(1)存在性问题；(2)构造方法；(3)计数问题；(4)最优化问题． 研究思路：基础知识；基本常识；基本原理；常规方法． 难点：解题思路的探求；情境转化推理论证的表述． 三、组合试题的故事 1．任意六个人，他们每两个人之间要么相互认识，要么相互不认识． 证明：(1)必定存在三个人，他们之间两两都认识或者两两都不认识； (2)必定存在两个三人组，每个三人组中，两两都认识或者两两都不认识． 2．对平面上的每个点染红色或蓝色．证明：存在同色的三个点构成的三角形，其三边长分别为1，2， eq \r(3)．(泰国2013) C C B D O A F E B A D G ABCFEDG3．平面上每个点染红色或蓝色．证明：存在两个三角形 A B C F E D G 4．在正n边形的每个顶