高中数学竞赛讲座：排列组合二项式定理.docVIP

排列、组合、二项式定理　　　　　　　　　，这也就是方程的正整数解的个数．　　 2．圆排列　　　的个元素中，每次取出个元素排在一个圆环上，叫做一个圆排列（或叫环状排列）．　　　i）无头无尾；（ii）按照同一方向转换后仍是同一排列；（iii）两个圆排列只有在元素不同或者元素虽然相同，但元素之间的顺序不同，才是不同的圆排列．　　 （3）定理：在的个元素中，每次取出个不同的元素进行圆排列，圆排列数为．　 3．可重排列　　 允许元素重复出现的排列，叫做有重复的排列．　　　个不同的元素中，每次取出个元素，元素可以重复出现，按照一定的顺序那么第一、第二、…、第位是的选取元素的方法都是种，所以从个不同的元素中，每次取出个元素的可重复的排列数为．　 4．不尽相异元素的全排列　 如果个元素中，有个元素相同，又有个元素相同，…，又有个元素相同（），这个元素全部取的排列叫做不尽相异的个元素的全排列，它的排列数是　 5．可重组合　 （1）从个元素，每次取出个元素，允许所取的元素重复出现次的组合叫从个元素取出个有重复的组合．　　　个元素每次取出个元素有重复的组合数为：．　　 6．二项式定理　 （1）二项式定理（）．　 （2）二项开展式共有项．　　 （3）（）叫做二项开展式的通项，这是开展式的第项．　　　是偶数，则中间一项的二项式系数最大；如果是奇数，则中间两项的二项式系数与最大．　 （6）二项式开展式中奇数项的二项式系数之和等于偶数项系数之和，即　 　 7．数学竞赛中涉及二项式定理的题型及解决问题的方法　 二项式定理，由于结构复杂，多年来在高考中未能充分展示应有的知识地位，而数学竞赛的命题者却对其情有独钟．　　 （1）利用二项式定理判断整除问题：往往需要构造对偶式；　　 （2）处理整除性问题：构造对偶式或利用与递推式的结合；　　　　　　个人参加收发电报培训，每两人结为一对互发互收，有多少种不同的结对方式？　　　个不同的小球放入个不同的盒子中，要使每个盒子都不空，共有多少种放法？　 例5．在正方体的8个顶点，12条棱的中点，6个面的中心及正方体的中心共27个点中，共线的三点组的个数是多少个？　　　五种颜色给正方体的各个面涂色，并使相邻面必须涂不同的颜色，共有多少种不同的涂色方式？　 例8．某种产品有4只次品和6只正品（每只产品可区分），每次取一只测试，直到4只次品全部测出为止．求最后一只次品在第五次测试时被发现的不同情形有多少种？　　 例9．在平面上给出5个点，连结这些点的直线互不平行，互不重合，也互不垂直，过每点向其余四点的连线作垂线，求这此垂线的交点最多能有多少个？　 点）走到东南角中点最短的走法有多少种？　　　个相同的小球，放入个不同的盒子（）．　　　　　　　　　，求的值．　　　6．当时，的整数部分是奇数还是偶数？证明你的结论．　 例17．已知数列（）满足：　 求证：对于任意正整数，　 是一次多项式或零次多项式．　　 例18．若（），求证：．　　　的整数部分，求的个数数字．　　　20．已知（）求的个位数字．　　 例21．试证大于的最小整数能被整除（）．　 例22．求证：对任意的正整数，不等式．　 例23．设，且．求证对于每个，都有　　　　　 训练题　　　0 （B）1 （C）2 （D）3　　　的展开式为，则　　 的值为　　 （A）　　　（B）　　　　　（C）　　　　　（D）　 4．某人从楼下到楼上要走11级楼梯，每步可走1级或2级，不同的走法有（　）种　 （A）144　　　（B）121　　　（C）64　　　（D）81　　 5．从7名男乒乓球队员，5名女乒乓球队员中选出4名进行男女混合双打，不同的分组方法有（　　）种　　　　　　（B）　　　（C）　　（D）　　　0,1,2,3,4,5,6,7,8,9这10个数中取出3个数，使其和为不小于10的偶数，不同的取法有________种　 8． 把写成的形式，为自然数，则＝　　　　．　　 9．已知直线ax+by+c=0中的a,b,c是取自集合{?3,?2,?1,0,1,2,3}中的3个不同的元素，并且该直线的倾斜角为锐角，那么，这样的直线的条数是______．　　　a,b,c,d都属于{1,2,3,4}；（2）a?b,b?c,c?d,d?a；(3)a是a,b,c,d中的最小值，那么，可以组成的不同的四位数的个数是_________．　　 12．在一个正六边形的六个区域种植观赏植物，要求同一块中种同一种植物，相邻的两块种不同的植物。现有4种不同的植物可供选择，则有　　　　　种载种方案．　　 13．10人围圆桌而，如果甲、乙二人中间相隔4人，有　　　　　种坐法．　　 14．除以的余数是　　　　　．　　　的展开中，用记它的整数部分，记它的小数部分．求证：是一定值．