2011高中数学竞赛辅导答案.docVIP

竞赛专题 排列 组合 【知识精要】 1.排列、组合问题的基本原理：加法（分类）和乘法（分步）原理。解决此类问题常见要点：（1）不重复，不遗漏；（2）正面考虑比较麻烦时，考虑间接法；（2）特殊位置、元素优先考虑；（3）转化思想，对于陌生问题，尽量转化为熟悉模型。 2.隔板法模型：将个名额分给个人，每人至少一个的方法是；引申1：方程的解有组；2：方程的解有组。 3.圆排列模型：n个不同元素中取出r个元素按照某种顺序（如逆时针）排成一个圆圈，称这样的排列为圆排列。需要注意的是：若一个圆排列经旋转后可得另一个圆排列，则这两个圆排列是相同的。n个不同元素中取出r个元素的圆排列数为： 【例题精讲】+【习题精练】 例1：3个人传球，由甲发球，5次传球之后，仍回到甲手中，有多少种传球方法？ 解：将问题转化为右图填图问题。中间可能有甲或无甲，则有种不同的传球方法。 练习1：（2000全国高中数学联赛）如果：(1)a,b,c,d都属于{1,2,3,4};(2)a(b,b(c,c(d,d(a;(3)a是a,b,c,d中的最小值，那么，可以组成的不同的四位数的个数是28.解：四位数中恰有2个不同数字时，能组成个；恰有3个不同数字时，能组成个；恰有4个不同数字时，有个。 例2：使直线和圆只有整数公共点的有序实数对的个数为：（ ） A、72 B、74 C、78 D、82 解：第一象限圆上有三个整点，故平面上有12个整点，分割线或切线，共条，但该直线不过原点，减去6条，共有72条，选A。 练习2：（05年江苏高中数学竞赛）由三个数字 、、 组成的 位数中, 、、 都至少出现 次, 这样的位数共有150 . 若1只出现1次有个，若1只出现2次有个，若1出现3次有个。 例3：（2005全国高考试题改编）过三棱柱任意两个顶点的直线共15条，任选两条为异面直线的概率是： 。 解：全部情况有种，记“15条直线中任选两条为异面直线”为事件A，而要使两直线异面，只需四点不共面，且不共面的四点可连成3组异面直线，则事件A的可能情况有种，故。即任选两条为异面直线的概率为。 练习3：（02年全国联赛）已知点分别是四面体的顶点或棱的中点，那么在同一平面上四点组有 33 个． 练习4：（09安徽高考）考察正方体6个面的中心，甲从这6个点中任意选两个点连成直线，乙也从这6个点中任意选两个点连成直线，则所得的两条直线相互平行但不重合的概率等于。 例4：方程共有多少组正整数解？ 练习5：将展开合并同类项后，共有多少项？ 练习6：方程的非负整数解共有多少个？ 练习7：桌子上有6个空钱包，将12枚壹元的硬币放进这些钱包里，以使至多剩下一个空钱包，问有多少种方法？ 例5：（1）有8个人围圆桌就餐，问有多少种就座方式？如果有两人不愿坐在一起，又有多少种就座方式？（2）4男4女围圆桌交替就座有多少种方式？ 练习8：1把10个儿童平均分成两组，每组都围成一个圆圈，围法总数为多少个： 练习9：n个人围圆桌而坐，设甲乙是这n个人中的两个，求：（1）甲乙相邻的就坐方法数；（2）甲乙之间恰有一人的就坐方法数；（3）甲乙之间恰有两个人的就坐方法数。 例5：整数1，2，3……，n的排列满足：每个数或者大于它之前的所有数，或者小于它之前的所有数，试问有多少种这样的排列？ 解：记所有的排列的个数为。显然，，对于，考虑最大的数n，如果n排在第i位，则它之后的n-i个数排序完全确定；而它之前的i-1个数有个排法。考虑到所有不同的位置，由分类计数原理知：，于是，所以。 练习10：一段楼梯有12级台阶。某人上楼时，有时一步迈一级台阶，有时一步迈两级台阶。问此人共有多少种上楼的方法。